数学建模实验报告-第三章-线性规划
数学建模作业实验线性规划实验模板
数学建模作业(实验3线性规划实验)基本实验1．生产计划安排某公司使用三种操作装配三种玩具——玩具火车、玩具卡车和玩具汽车。
对于三种操作可用时间限制分别是每天430分钟、460分钟和420分钟, 玩具火车、玩具卡车和玩具汽车的单位收入分别是3美元、2美元和5美元。
每辆玩具火车在三种操作的装配时间分别是1分钟, 3分钟和1分钟。
每辆玩具卡车和每辆玩具汽车相应的时间是( 2, 0, 4) 和( 1, 2, 0) 分钟( 零时间表示不使用该项操作) 。
( 1) 将问题建立成一个线性规划模型, 确定最优的生产方案。
( 2) 对于操作1, 假定超过它当前每天430分钟能力的任何附加时间必须依靠每小时50美元的加班获得。
每小时成本包括劳动力和机器运行费两个方面。
对于操作1, 使用加班在经济上有利吗? 如果有利, 最多加多少时间?( 3) 假定操作2的操作员已同意每天加班工作两小时, 加班费是45美元一小时。
还有, 操作自身的成本是一小时10美元。
这项活动对于每天收入的实际结果是什么?( 4) 操作3需要加班时间吗?解答解:设生产玩具火车、玩具卡车和玩具汽车的数量分别为X1, X2, X3, 则目标函数为:3X1+2X2+5X3约束条件:X1+2X2+X3<=4303X1+2X3<=460X1+4X2<=420X1>=0; X2>=0; X3>=0最优值为目标函数取得最大。
LINGO程序max=3*x1+2*x2+5*x3;x1+2*x2+x3<=430;3*x1+2*x3<=460;x1+4*x2<=420;运行结果Globaloptimalsolutionfound.Objectivevalue:1350.000Infeasibilities:0.000000Totalsolveriterations:2ModelClass:LPTotalvariables:3Nonlinearvariables:0Integervariables:0Totalconstraints:4Nonlinearconstraints:0Totalnonzeros:10Nonlinearnonzeros:0VariableValueReducedCostX10.0000004.000000X2100.00000.000000X3230.00000.000000RowSlackorSurplusDualPrice11350.0001.00000020.0000001.00000030.0000002.000000420.000000.000000( 1) 由运行结果可得, 最优的生产方案为:玩具火车、玩具卡车和玩具汽车的生产数量分别为: 0、100、230; 收入为1350.( 2) 由DualPrice第二行可知, 当操作1每增加1分钟收入增加1美元, 因此50/60<1, 使用加班在经济上是有利的; Rangesinwhichthebasisisunchanged: ObjectiveCoefficientRanges:CurrentAllowableAllowable VariableCoefficientIncreaseDecreaseX13.0000004.000000INFINITYX22.0000008.0000002.000000X35.000000INFINITY2.666667RighthandSideRanges:CurrentAllowableAllowableRowRHSIncreaseDecrease2430.000010.00000200.00003460.0000400.000020.000004420.0000INFINITY20.00000分析可知, 最多增加10分钟。
数学建模实验报告线性规划.doc
数学建模实验报告线性规划数学建模实验报告姓名：霍妮娜班级：计算机95学号：09055093指导老师：戴永红提交日期：5月15日一．线性规划问题描述：某厂生产甲乙两种口味的饮料,每百箱甲饮料需用原料6千克,工人10名,可获利10万元;每百箱乙饮料需用原料5千克,工人级大学生正在从若干个招聘单位中挑选合适的工作岗位，他考虑的主要因素包括发展前景、经济收入、单位信誉、地理位置等，试建立模型给他提出决策建议。
问题分析首先经过对问题的具体情况了解后，建立层次结构模型，进而进行决策分析。
下面我建立这样一个层次结构模型：某岗位综合分数发展前景x1经济收入x2家庭因素x3地理位置x4这是一个比较简单的层次结构模型,经过如下步骤就可以将问题解决。
1.成对比较从x1,x2,x3,x4中任取xi和xj，对他们对于y贡献的大小，按照以下标度给xi/xj赋值：xi/xj=1，认为前者与后者贡献程度相同；xi/xj=3，前者比后者的贡献程度略大；xi/xj=5，前者比后者的贡献程度大；xi/xj=7，前者比后者的贡献大很多；xi/xj=9，前者的贡献非常大，以至于后者根本不能和它相提并论；xi/xj=2n，n=1，2，3，4，认为xi/xj介于2n-1和2n+1直接。
xj/xi=1/n，n=1，2，…，9，当且仅当xi/xj=n。
2.建立逆对称矩阵记已得所有xi/xj，i，j=1，2，3，4，建立n阶方阵1135A=11351/31/3131/51/51/313.迭代e0=（1/n，1/n，1/n，1/n）Tek=Aek-1一直迭代直达到极限e=(a1,a2,…,a4)T则权系数可取Wi=ai 解：首先通过迭代法计算得x1，x2，x3，x4的权数分别为：0.278，0.278，0.235，0.209.假设对所有的xi都采用十分制，现假设有三家招聘公司，它们的个指标如下所示：x1x2x3x4甲8579乙7966丙5798按公式分别求出甲、乙、丙三家公司的综合指数为7.144，7.112和7.123.由此可以看出，应该选择甲公司。
实验报告——线性规划建模与求解
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
线性规划模型 实验报告
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”进行求解。
线性规划问题求解----数学建模实验报告
084实验报告1、实验目的：（1)学会用matlab软件解决线性规划问题的最优值求解问题。
（2）学会将实际问题归结为线性规划问题用MATLAB软件建立恰当的数学模型来求解。
（3）学会用最小二乘法进行数据拟合。
（4）学会用MATLAB提供的拟合方法解决实际问题。
2、实验要求：（1）按照正确格式用MATLAB软件解决课本第9页1.1、1.3，第100页5.1、5.3这几个问题，完成实验内容。
（2）写出相应的MATLAB程序。
（3）给出实验结果。
（4）对实验结果进行分析讨论。
（5）写出相应的实验报告。
3、实验步骤：（1)、对于习题1.1:a.将该线性规划问题首先化成MATLAB标准型b．用MATLAB软件编写正确求解程序：程序如下:c=[3,-1,-1];a=[4,-1,-2;1,-2,1]; b=[-3;11]aeq=[-2,0,1]; beq=1;[x,y]=linprog(-c,a,b,aeq,beq,zeros(3,1))x,y=-y（2)、对于习题1.3:a.建立适当的线性规划模型：对产品I 来说，设以A1，A2完成A 工序的产品分别为x 1，x 2件，转入B 工序时，以B1，B2，B3完成B 工序的产品分别为x 3，x 4，x 5件；对产品II 来说，设以A1，A2完成A 工序的产品分别为x 6，x 7件，转入B 工序时，以B1完成B 工序的产品为x 8件；对产品III 来说，设以A2完成A 工序的产品为x 9件，则以B2完成B 工序的产品也为x 9件。
由上述条件可得x 1+x 2=x 3+x 4+x 5， x 6+x 7=x 8.由题目所给的数据可建立如下的线性规划模型：Min z =(1.25-0.25)( x 1+x 2)+(2-0.35) x 8+(2.8-0.5) x 9-3006000(5x 1+10x 6)-32110000(7x 2+9x 7+12x 9)- 2504000(6x 3+8x 8)-7837000 (4x 4+11x 9)-2004000⨯7x 5s.t.{ 5x 1+10x 6≤60007x 2+9x 7+12x 9≤100006x 3+8x 8≤40004x 4+11x 9≤70007x 5≤4000x 1+x 2=x 3+x 4+x 5 x 6+x 7=x 8x i ≥0,i =1,2,3,…9 b.运用MATLAB 软件编写程序求解：程序如下：c=[0.75,1-(321*7*0.0001),-16*6,(-783*4)/7000,-7/20,-0.5,-321*9*0.0001,1.15,2.3-(321*12*0.0001-(783*11)/7000)]; a=[-5,0,0,0,0,-10,0,0,0;0,-7,0,0,0,0,-9,0,-12;0,0,-6,0,0,0,0,-8,0;0,0,0,-4,0,0,0,0,-11;0,0,0,0,-7,0,0,0,0]; b=[-6000;-10000;-4000;-7000;-4000];aeq=[1,1,-1,-1,-1,0,0,0,0;0,0,0,0,0,1,1,-1,0];beq=[0;0];[x,y]=linprog(c,a,b,aeq,beq,zeros(3,1))（3)、对于习题5.1:用MATLAB中的三次函数，二次函数，四次函数进行数据拟合，然后与原来结果进行比较。
数学建模实验报告-第三章-线性规划
实验名称: 第三章线性规划一、实验内容与要求用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软件解决线性规划问题，对实际问题进行分析并建立数学模型，然后编程继而模型求解。
线性规划在实际生活中有重要应用，所以此类方法应该掌握。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验名称：第三章线性规划
一、实验内容与要求
用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、
3、某工厂用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 0
0 0 0 1 1 3
-1 0 0 -1 0 0
0 -2 0 0 -1 0
0 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) 实验结果:
四、实验体会。