线性规划实验报告
单纯形法、线性规划实践报告
一、线性规划——单纯形法程序设计1.实验目的：(1)使学生在程序设计方面得到进一步的训练;，掌握Matlab (C或VB)语言进行程序设计中一些常用方法。
(2)使学生对线性规划的单纯形法有更深的理解.2.问题述本实验主要编写一般线性规划问题的计算程序:Mins.t.x引入松弛变量将其化为一般标准型线性规划问题：Mins.t. Ax=b;xA为m*n的矩阵，有m个约束，n个变量。
求解上述线性规划采用单纯形算法，初始可行基由引入的m个人工变量对应的单位阵组成，并采用大M算法3.算法描述（1）将引入的人工变量对应的单位阵作为初始可行基，则原线性规划问题构造出下面的新线性规划问题：（2）通过判别数计算公式可求出n+m个变量的判别数，若全部判别数,则得到一个最优基本可行解，运算结束；否则，转到下一步（3）找出判别数为负的最小判别数，其对应的变量为入基变量，记下标为k，然后看其对应的列向量，若中的所有元，则原线性规划无最优解，否则，转下一步 （4）计算，则为离基变量，然后对A 进行初等变换，计算 ,();,();lj lj lj ij ij ik lk lk l l l i i ik lk lkljj j klk a a a a a a i l a a b b b b b a i l a a a a σσσ==-≠==-≠=- （5）用入基变量与出基变量对应的列向量、判别、对应的系数均对换，则可用计算机编程循环以上步骤直至得出结果4.计算程序（matlab ）程序保存为linpro.m文件5.算例验证⎪⎪⎩⎪⎪⎨⎧=≥=+++≤+--≤-------=4,...,2,1,010012.008.01.015.0min 432143243214321j x x x x x x x x x x x x x x x x z j在窗口输入：Aeq=[1 -1 -1 -1 1 0;0 -1 -1 1 0 1;1 1 1 1 0 0];b=[0;0;1];c0=[-0.15 -0.1 -0.08 -0.12 0 0];linpro(Aeq,b,c0)1000010000-0.1300说明通过三次迭代找到最优解为-0.13.用Matlab 求解线性规划的命令linprog 的计算结果：f = [-0.15;-0.1;-0.08;-0.12];A = [1 -1 -1 -10 -1 -1 1];b = [0; 0];Aeq=[1 1 1 1];beq=[1];lb = zeros(4,1);然后调用linprog 函数：[x,fval] = linprog(f,A,b,Aeq,beq,lb)；x =0.50000.25000.00000.2500fval =-0.1300最优值为-0.13，与上面的结果一致，说明程序正确。
实验报告——线性规划建模与求解
exitflag =1
实验过程记录（含：基本步骤、主要程序清单及异常情况记录等）（接上页）：
实验书中的实际问题求解：
解：设a 为0-1变量，表示第i根8M线材
设b 为0-1变量，表示第i根12M线材
X 表示第i根8M线材截得的第j种长度的线材数目
Y 表示第i根12M线材截得的第j种长度的线材数目
5.完成实验中的实际问题求解。
实验过程记录（含：基本步骤、主要程序清单及异常情况记录等）：
习题求解
1.2将下列线性规划转化为标准型，并用程序求解。
解：转化为标准型如下：
用matlab求解命令如下：
f=[-3,4,-2,5,0,0];
aeq=[4,-1,2,-4,0,0;1,1,2,-1,1,0;-2,3,-1,2,0,-1];
b=[-60,-70,-60,-50,-20,-30]’;
lb=zeros(6,1);
[x,fval,exitflag,output,lambda]=linprog(f,a,b,[],[],lb);
解得结果为：
x =[41.9176,28.0824,35.0494,14.9506,9.8606,20.1394]
Z为浪费的线材总长度
又由于150*(8+12)远大于所需线材总长度，故知所用两种线材每种不超过150根
解不出
实验结果报告与实验总结：
对于实验指导书中matlab使用的例题和方法已经基本掌握，《运筹学》书中例题与方法处于基本了解的程度，不能灵活运用，但书后习题全都能独立完成，已经有一定解题能力。且实验书中的实际运用题的简易版问题的解题方法也已经掌握，但此实验题仍很吃力。
fval = 3.6000
运筹学实验报告-线性规划
商学院课程实验报告课程名称 运筹学 专业班级 金融工程班 姓 名 指导教师 成 绩2018年 9 月 20日学号：表2 所需营业员统计表星期一二三四五六日需要人数300 300350400480600 5503.建立线性规划模型设x j（j=1，2，…，7）为休息2天后星期一到星期日开始上班的营业员数量，则这个问题的线性规划问题模型为minZ=x1+x2+x3+x4+x5+x6+x7{x1+x4+x5+x6+x7≥300 x1+x2+x5+x6+x7≥300 x1+x2+x3+x6+x7≥350 x1+x2+x3+x4+x7≥400 x1+x2+x3+x4+x5≥480x2+x3+x4+x5+x6≥600x3+x4+x5+x6+x7≥550x≥0,j=1,2,…,7（二）操作步骤1.将WinQSB安装文件复制到本地硬盘，在WinQSB文件夹中双击setup.exe。
图1 WinQSB文件夹2.指定安装软件的目标目录，安装过程中输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中，熟悉软件子菜单内容和功能，掌握操作命令。
图2 目标目录3.启动线性规划和整数规划程序。
点击开始→程序→WinQSB→Linear and Lnteger Programming，屏幕显示如图3所示的线性规划和整数规划界面。
图3 线性规划4.建立新问题或打开磁盘中已有文件。
按图3所示操作建立或打开一个LP问题，或点击File→New Problem建立新问题。
点击File→Load Problem打开磁盘中的数据文件，点击File→New Problem，出现图4所示的问题选项输入界面。
图4 建立新问题5.输入数据。
在选择数据输入格式时，选择Spreadsheet Matrix Form则以电子表格形式输入变量系统矩阵和右端常数矩阵，是固定格式，如图5所示。
选择Normal Model Form则以自由格式输入标准模型。
线性规划模型 实验报告
M文件：
c=-[190,90,244,193,261,199,170,110,260,150,280,165,140,80,186,103]';
L=zeros(16,1);
H=[31,52,22,41,10,60,25,33,20,31,8,41,34,59,13,15];
烤制部有10座大烤炉，每座烤炉的容量是每天出140台，每台可容纳10个唐师面包或5个更大的宋赐面包。可以在一台上同时放两种面包，只需注意宋赐面包所占的空间是唐师面包的两倍。
调配部每天可以调配最多8000个唐师面包和5000个宋赐面包。有两个自动调配器分别用于两种面包的调配而不至于发生冲突。
田园公司决定找出这两种面包产品的最佳产量配比，即确定两种面包的日产量，使得在公司面包厂的现有生产条件下利润最高。
L=zeros(5,1);
[x,fmin]=linprog(c,[],[],Aeq,Beq,L,H);
Min=fmin+10400
X=[x(1) x(2) x(3) x(4) x(5)]
求解结果
Min =
7.5500e+003
X =
600.0000 270.0167 220.0167 350.0000 300.0000
所以
从Toronto和Detroit到Chicago运输的货物为 600 和 270
从从Toronto和Detroit到Buffalo运输的货物为 0 和 230
从Chicago运输到NewYork、Phila.和St.louis的货物为分别 220 、350 、300
剩余的将从Buffalo运往。
X =
Columns 1 through 12
线性规划实验报告
一、实验目的通过本次实验，了解线性规划的基本原理和方法，掌握线性规划模型的建立和求解过程，提高解决实际问题的能力。
二、实验内容1. 线性规划模型的建立2. 利用Lingo软件进行线性规划模型的求解3. 分析求解结果，进行灵敏度分析三、实验步骤1. 建立线性规划模型以某公司生产问题为例，建立线性规划模型。
设该公司有三种产品A、B、C，每种产品分别需要原材料X1、X2、X3，且原材料的价格分别为p1、p2、p3。
公司拥有一定的生产设备，每种产品的生产需要消耗一定的设备时间，设备时间的价格为p4。
设A、B、C产品的生产量分别为x1、x2、x3，原材料消耗量分别为y1、y2、y3，设备使用量分别为z1、z2、z3。
目标函数：最大化利润Z = p1x1 + p2x2 + p3x3 - p4(z1 + z2 + z3)约束条件：（1）原材料消耗限制：y1 ≤ 10x1，y2 ≤ 8x2，y3 ≤ 5x3（2）设备使用限制：z1 ≤ 6x1，z2 ≤ 4x2，z3 ≤ 3x3（3）非负限制：x1 ≥ 0，x2 ≥ 0，x3 ≥ 0，y1 ≥ 0，y2 ≥ 0，y3 ≥ 0，z1 ≥ 0，z2 ≥ 0，z3 ≥ 02. 利用Lingo软件进行线性规划模型的求解打开Lingo软件，按照以下步骤输入模型：① 在“Model”菜单中选择“Enter Model”；② 输入目标函数：@max = p1x1 + p2x2 + p3x3 - p4(z1 + z2 + z3)；③ 输入约束条件：@and(y1 <= 10x1, y2 <= 8x2, y3 <= 5x3);@and(z1 <= 6x1, z2 <= 4x2, z3 <= 3x3);@and(x1 >= 0, x2 >= 0, x3 >= 0, y1 >= 0, y2 >= 0, y3 >= 0, z1 >= 0, z2 >= 0, z3 >= 0);④ 在“Model”菜单中选择“Solve”进行求解。
数学建模实验报告-第三章-线性规划
实验名称: 第三章线性规划一、实验内容与要求用linprog语句求解各种线性规划问题，对生产实际中的问题，进行预测.二、实验软件MATLAB7.0三、实验内容：1、某鸡场有1000只鸡，用动物饲料和谷物混合喂养.每天每只鸡平均食混合饲料0.5KG，其中动物饲料所占比例不能少于20%。
动物饲料每千克0。
30元，谷物饲料每千克0.18元,饲料公司每周仅保证供应谷物饲料6000KG，问饲料怎样混合，才能使成本最低？程序：C=[150 90];A=[1 1];B=[12/7];Aeq=［0 1］;beq=［0,8］；vlb=[0。
2 0］;vub=[];［x，fval］=linprog（c，A，b，Aeq,beq，vlb，vub）实验结果：2、某工厂用A1、A2两台机床加工B1、B2、B3三种不同零件。
已知在一个生产周期内A1只能工作80机时；A2只能工作100机时。
一个生产周期内计划加工B1为70件、B2为50件、把为20件。
两台机床加工每个零件的时间和加工每个零件的成本，分别如下列各表所示：加工每个零件时间表（单位：机时/个）加工每个零件成本表（单位：元/个）问怎样安排两台机床一个周期的加工任务，才能使加工成本最低?程序:C=[2；3;5；3；3；6］；A=[1 2 3 0 0 00 0 0 1 1 3—1 0 0 —1 0 00 -2 0 0 —1 00 0 -2 0 0 —3］;B=[80；100；—70；—50;-20］;Aeq=［]；beq=[］；vlb=[0；0；0；0；0;7］;vub=[];[x,fval］=linprog(c,A,b,Aeq，beq,vlb,vub)实验结果：四、实验体会。
线性规划实验报告
2012——2013学年第二学期实验报告课程名称：数学建模实验项目：求解线性规划问题实验类别：综合性□设计性□√验证性□专业班级：姓名： xxx 学号：xxxxxxxxxxxxxxxx 实验地点：实验时间：指导教师：成绩：一.实验目的（1）用MATLAB 求解线性规划问题，并对结果进行分析 （2）对实际问题建立数学模型 （3）熟悉相关软件的操作二.实验内容已知某工厂计划生产I ，II ，III 三种产品，各产品需要在A 、B 、C 设备上加工，有关数据如下：问：如何发挥生产能力，使生产盈利最大？三. 模型建立解 设计划生产I ，II ，III 三种产品产量为x1,x2,x3最大盈利为z 建立如下线性模型:123123123123123max 32 2.982103001058400..21310420,,0z x x x x x x x x x s t x x x x x x =++++≤⎧⎪++≤⎪⎨++≤⎪⎪≥⎩四. 模型求解（含经调试后正确的源程序）编写M 文件如下:c = [-3,-2,-2.9];A = [8,2,10;10,5,8;2,13,10]; b = [300;400;420]; vlb = [0;0;0]; vub=[];[x,fval] = linprog(c,A,b,[],[],vlb,vub)五．结果分析x =22.5333 23.2000 7.3333fval =-135.2667由结果可知，I，II，III三种产品分别生产22,23,7时，有最大盈利135.六．实验总结本次实验主要是熟悉用MATLAB软件解决线性规划问题，对实际问题进行分析并建立数学模型，然后编程继而模型求解。
线性规划在实际生活中有重要应用，所以此类方法应该掌握。
线性规划综合性实验报告
《线性规划综合性实验》报告一、实验目的与要求掌握线性规划建模的方法以及至少掌握一种线性规划软件的使用，提高应用线性规划方法解决实际问题的实践动手能力。
通过实验，更深入、直观地理解和掌握线性规划的基本概念及基本理论和方法。
要求能对一般的线性规划问题建立正确的线性规划数学模型，掌握运筹学软件包WinQSB中Linear and Integer Programming模块的操作方法与步骤，能对求解结果进行简单的应用分析。
二、实验内容与步骤1.确定线性规划问题(写出线性规划问题)2.建立线性规划模型(写出线性规划数学模型)3.用WinQSB中Linear and Integer Programming模块求解线性规划模型（写出求解的具体步骤）4.对求解结果进行应用分析(指出最优方案并作出一定的分析)三、实验题目、实验具体步骤及实验结论(一)线性规划问题某集团摩托车公司产品年度生产计划的优化研究1)问题的提出某集团摩托车公司是生产各种类型摩托车的专业厂家，有30多年从事摩托车生产的丰富经验。
近年来，随着国内摩托车行业的发展，市场竞争日趋激烈，该集团原有的优势逐渐丧失，摩托车公司的生存和发展面临严峻的挑战。
为此公司决策层决心顺应市场，狠抓管理，挖潜创新，从市场调查入手，紧密结合公司实际，运用科学方法对其进行优化组合，制定出1999年度总体经济效益最优的生产计划方案。
2)市场调查与生产状况分析1998年，受东南亚金融风暴的影响，国内摩托车市场出现疲软，供给远大于需求，该集团的摩托车生产经营也出现开工不足、库存增加和资金周转困难等问题。
该集团共有三个专业厂，分别生产轻便摩托车、普通两轮车和三轮摩托车三大系列产品。
在市场调查的基础上，从企业实际出发普遍下调整车出厂价和目标利润率，有关数据如下表1资金占用情况如下表2由于发动机改型生产的限制，改型车M3和M6两种车1999年的生产量预测数分别为20000辆和22000辆。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课内实验报告
课程名：运筹学
任课教师：邢光军
专业：信息管理与信息系统学号：B09110810
姓名：陈倩宇
2010/2011学年第 2 学期
南京邮电大学经济与管理学院
,7。
目标是要求售货人员的总数最少。
因为所以只要计算出连续休息两天的售货员人数，这里可以把连续休息两天的售货员按照开始休息的时间分成7,x ，即有如下数学模型：1min z x =+
点击求解后，可得
上表说明：整数规划问题有最优解，且最优解为
126,2,max 10x x z === 。
下表是例1用Excell 工作表求解的求解结果，表中说明，为保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，最少需配备的售货人员36人，星期一开始上班的12人，星期三开始上班的11人，星期五开始上班的5人，星期六开始上班的3人，星期日开始上班的5人.
3 结果分析
在实际应用中，最终我们得出的对于售货人员作息时间的安排，能够达到既满足工作需要，又使总共配备售货人员最少，即用最少的人力资源成本获取最大的利益。
由此我们可以发现诸如此类有关如何合理安排的问题，利用Excel进行求解既简便又快捷，表中数据可根据用户要求自行设置，在合理安排产品的生产决策上，对于研究如何合理使用企业各项经济资源，以及研究如何统筹安排，对人、财、物等现有资源进行优化组合，实现最大效能上都可以使用。
能有效地提高组织及决策的速度及准确性，并且Excel办公软件的普遍性优点使之更适合促进科学决策的信息化水平。
成绩评定：
该生对待本次实验的态度□认真□良好□一般□比较差。
本次实验的过程情况□很好□较好□一般□比较差
对实验结果的分析□很好□良好□一般□比较差
文档书写符合规范程度□很好□良好□一般□比较差
综合意见：
成绩指导教师签名日期
实验背景：某商场是个中型的百货商场，它对售货人员的需求经过统计分析如表1所示。
息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使配备的售货人员人数最少？。