管理运筹学上机实验报告1

合集下载

运筹学上机实验报告

学生实验报告实验课程名称《运筹学》开课实验室计算机中心第二机房学院专业学生姓名学号开课时间 2015 至 2016 学年第二学期实验一中小型线性规划模型的求解与Lingo软件的初步使用一、实验目的了解Lingo软件的基本功能和简单线性规划模型的求解的输入和输出结果。

二、实验内容1.在Lingo中求解下面的线性规划数学模型：max z=2x1+3x2x 1+2x2≤84x1≤164x2≤12x 1, x2≥02.在Lingo中求解教材P55习题(1)的线性规划数学模型；3.建立教材P42例8的数学模型并用Lingo求解；4.建立教材P57习题的数学模型并用Lingo求解。

三、实验要求1.给出所求解问题的数学模型；2.给出Lingo中的输入；3.能理解Solution Report中输出的四个部分的结果；4.能给出最优解和最优值；5.能理解哪些约束是取等式和哪些约束取不等式。

四、实验步骤五、结论1.该线性规划模型的目标函数值为14，该线性规划经过一次迭代求得最优解，有2个总决策变量，包括目标函数一共有4个约束，最优解的变量X1=4，X2=2 。

2. 该线性规划模型的目标函数值为2，该线性规划经过2次迭代求得最优解，有4个总决策变量，包括目标函数一共有4个约束，最优解的变量X1=0、x2=8、x3=0、x4=-6。

3.该线性规划模型的目标函数值为-2，该线性规划经过0次迭代求得最优解，有3个总决策变量，包括目标函数一共有4个约束，最优解的变量x1=4、x2=1、x3=9。

4.该线性规划模型的目标函数值为150，该线性规划经过4次迭代求得最优解，有6个总决策变量，包括目标函数一共有7个约束，最优解的变量x1=60、x2=10、x3=50、x4=0、x5=30、x6=0。

实验二中小型运输问题数学模型的Lingo软件求解一、实验目的熟悉运输问题的数学模型，掌握简单运输问题数学模型的Lingo软件求解的方法，掌握解报告的内容。

管理运筹学实训报告案例

一、实训背景随着市场竞争的日益激烈，企业对于管理运筹学的需求日益增长。

为了提高企业内部管理效率，培养具备运筹学知识的应用型人才，我校组织了一次管理运筹学实训活动。

本次实训旨在通过实际案例，让学生深入了解运筹学在实际工作中的运用，提高学生的实践能力。

二、实训目标1. 理解运筹学的基本概念和原理，掌握运筹学的基本方法。

2. 通过案例分析，了解运筹学在企业管理中的应用。

3. 培养学生运用运筹学解决实际问题的能力。

4. 增强学生的团队协作精神和沟通能力。

三、实训内容本次实训以某企业为例，该企业面临以下问题：1. 生产部门生产计划不合理，导致产能过剩或不足。

2. 仓库管理混乱，物资储备过多，增加库存成本。

3. 销售部门业绩不佳，客户满意度低。

针对以上问题，我们将运用运筹学中的线性规划、库存管理、销售预测等方法进行分析和解决。

四、实训过程1. 案例分析（1）生产计划问题根据企业历史数据，建立线性规划模型，确定生产计划，实现产能均衡。

（2）库存管理问题运用库存管理方法，建立最优库存模型，降低库存成本。

（3）销售预测问题运用时间序列分析法，预测未来一段时间内销售情况，为销售部门提供决策依据。

2. 模型求解（1）生产计划问题利用Excel求解线性规划模型，得出最优生产计划。

（2）库存管理问题利用库存管理软件，进行库存优化，降低库存成本。

（3）销售预测问题利用Excel中的时间序列分析工具，预测销售情况。

3. 案例实施（1）生产计划实施根据最优生产计划，调整生产部门的生产计划，实现产能均衡。

（2）库存管理实施根据最优库存模型，调整库存管理策略，降低库存成本。

（3）销售预测实施根据销售预测结果，调整销售部门的市场营销策略，提高客户满意度。

五、实训结果1. 生产部门的生产计划得到优化，产能得到均衡。

2. 库存成本得到有效降低，物资储备合理。

3. 销售部门业绩得到提升，客户满意度提高。

4. 学生在实训过程中，掌握了运筹学的基本方法，提高了实践能力。

运筹学实验报告[1]

中南民族大学管理学院学生实验报告课程名称：《管理运筹学》年级：2012级专业：指导教师：胡丹丹学号：姓名：实验地点：管理学院5号楼综合实验室2013学年至2014学年度第2 学期目录实验一线性规划建模及求解实验二运输问题实验三整数规划问题实验四目标规划实验五用lingo求解简单的规划问题实验六用Excel求解线性规划模型要求：（1）每一个实验都要求将软件最后的输出结果进行截图，粘贴在每个实验中，然后根据截图内容回答相应的问题。

（2）将建模、求解结果或是相关分析过程写在实验相应结果中。

（3）实验结果禁止照搬抄袭他人，一旦发现，则无实验分。

（4）实验报告完成后，用B5纸打印。

实验一线性规划建模及求解实验内容：某轮胎厂计划生产甲、乙两种轮胎，这两种轮胎都需要在A、B、C三种不同的设备上加工。

每个轮胎的工时消耗定额、每种设备的生产能力以及每件产品的计划如表所示。

问在计划内应该如何安排生产计划，使总利润最大？（2）使用“管理运筹学”软件求得结果。

根据“管理运筹学”软件结果，回答下列问题：（3）哪些设备的生产能力已使用完？哪些设备的生产能力还没有使用完？其剩余的生产能力为多少？（4）三种设备的对偶价格各为多少？请对此对偶价格的含义给予说明。

（5）保证产品组合不变的前提下，目标函数中的甲产品产量决策变量的目标系数的变化范围是多少？（6）当乙中轮胎的单位售价变成90元时，最优产品的组合是否改变？为什么？（7）如何在A、B、C三台设备中选择一台增加1小时的工作量使得利润增加最多，请说明理由。

（8）若增加设备C的加工时间由180小时增加到200小时，总利润是否变化？为什么？（9）请写出约束条件中常数项的变化范围。

（10）当甲种轮胎的利润由70元增加到80元，乙种轮胎的利润从65元增加到75元，请试用百分之一百法则计算其最优产品组合是否变化？并计算新利润（11）当设备A的加工时间由215降低到200，而设备B的加工时间由205增加到225，设备C的加工时间由180降低到150，请试用百分之一百法则计算原来的生产方案是否变化，并计算新利润。

管理运筹学实验报告(三次实验)

湖北科技学院管理运筹学实验报告年级 10级专业工商管理学生姓名学号指导教师吴睿经济与管理学院工商管理系2012年3月《管理运筹学》实验报告（一）实验时间：实验地点：经管院实验室专业班级：10工管姓名：学号：成绩：【实验内容】线性规划问题的计算机求解【实验目的】1、掌握线性规划问题的计算机求解方法；2、通过“管理运筹学”软件（2.5版）等教学软件的应用，深化和拓展学生对线性规划理论知识的认识，提高学生的科学素养，培养学生利用计算机技术解决实际问题的能力。

【实验要求】1、记录实验结果、填写实验结论、保存实验输出结果，课后打印上交；2、填写实验报告按时保质保量上交。

【实验过程】（一）安装并了解“管理运筹学”2.0版软件（参阅教材P434的附录说明）；（二）实验分组及内容安排A组（学号为单号者用）：1、第二章例1中（P10、28）若单位产品Ⅰ可获利80元，单位产品Ⅱ可获利20元，其他条件不变，则用计算机软件求得目标函数最优值为，最优解为X1= ，X2= 。

2、第二章例2中（P16、32）若A，B两种原料至少为450吨，而公司共有650个加工工时，其他条件不变，则用计算机软件求得目标函数最优值为，最优解为X1= ，X2= ；约束条件1、2、3的对偶价格分别为、、。

3、第二章习题第8题（1）中（参见P26、35）若某公司准备把160万元投资到基金A和B，而其他条件不变，则用计算机软件求得此时总的投资风险指数为，购买基金A和B的数量分别为和。

4、请用计算机软件求解第四章习题6（P59）中的问题。

可求得应该每天安排生产雏鸡饲料、蛋鸡饲料、肉鸡饲料各吨、吨、吨，所获最大利润为百元。

B组（学号为双号者用）：1、第二章例1中（P10、28）若原料A的资源限制为500kg，原料B的资源限制为200kg，其他条件不变，则用计算机软件求得目标函数最优值为，最优解为X1= ，X2= 。

2、第二章例2中（P16、32）若每吨原料A的价格为1万元，每吨原料B的价格为4万元，其他条件不变，则用计算机软件求得目标函数最优值为，最优解为X1= ，X2= ；约束条件1、2、3的对偶价格分别为、、。

运筹学实验报告(1)

运筹学实验报告一、实验目的：通过实验熟悉单纯形法的原理，掌握matlab循环语句的应用，提高编程的能力和技巧，体会matlab在进行数学求解方面的方便快捷。

二、实验环境：Matlab2012b,计算机三、实验内容（包含参数取值情况）：构造单纯形算法解决线性规划问题Min z=cxs.t. Ax=bxj>=0,j=1,…,n函数功能如下：function[S,val]=danchun(A1,C,N)其中，S为最优值，Val为最优解，A1为标准形式LP问题的约束矩阵及最后一列为资源向量（注：资源向量要大于零），A1=[A+b]；C是目标函数的系数向量，C=c；N为初始基的下标（注：请按照顺序输入，若没有初始基则定义N=[]）。

先输入A1,C,N三个必要参数，然后调用danchun（A1,C,N）进行求解。

在此函数中，首先判断N的长度是否为空，若为空，则flag=1，进入初始解问题的迭代求值，添加辅助问题，构建单纯形表，求g所对应的RHS值，若其>0,则返回该问题无解，若其=0，则返回A1,C,N三个参数，继续构造单纯形表求解。

A1为经过变换后的系数及资源向量，C为单纯形表的第一行，N为经过辅助问题求解之后的基的下标。

否则，直接构建单纯形表，对该问题进行求解，此时flag=2,多次迭代后找到解。

另外，若在大于零的检验数所对应的系数均小于零时，会显示“此问题无界”。

若找到最优解和最优值时，会输出“val”和“S=”以及具体数值。

四、源程序（在matlab中输入edit后回车，写在.M文件中，并保存为danchun.M）function[S,val]=danchun(A1,C,N)if(length(N)==0)gN=zeros(1,length(A1(:,1)));gC=[-C,gN,0];%原文题的检验数的矩阵G=[zeros(1,length(C)),-ones(1,length(gN)),0];val=zeros(1,length(C));%val为最优解；for i=(length(C)+1):length(C)+length(A1(:,1))%生成基变量gN(i-length(C))=i;endNn=gN;%%%%%%%ll=zeros(1,length(N));%比值最小原则%生成除了最上端两行的表的矩阵gb=A1(:,length(C)+1);A1(:,length(C)+1)=[];l=zeros(length(gN),length(gN));gA=[A1,l,gb];for i=1:length(gb)gA(i,gN(i))=1;endfor i=1:length(gN)%J为基本可行基所对应的检验数J(i)=G(gN(i));endfor i=1:length(gN)%找到基本可行基的检验数，将其赋值为0 if(J(i)~=0)G=G-(J(i)/gA(i,gN(i)))*gA(i,:);endendflag=1;elseflag=2;A=A1;Z=[-C,0];%单纯形表的第一行val=zeros(1,length(C));%val为最优解；ll=zeros(1,length(N));%比值最小原则end%%初始解问题while flag==1for i=1:length(gN)%J为基本可行基所对应的G的检验数J(i)=G(gN(i));JZ(i)=Z(gN(i));%JZ为基本可行基所对应的Z的检验数endfor i=1:length(gN)%找到基本可行基的检验数，将其赋值为0 if(J(i)~=0)G=G-(J(i)/gA(i,gN(i)))*gA(i,:);Z=Z-(JZ(i)/gA(i,gN(i)))*gA(i,:);endG1=G;%G1为检验数G1(:,length(G1))=[];D=max(G1);%找到检验数的最大值if(D<=0)%检验数都小于0if(G(length(G))>=1)disp('此情况无解');flag=0;elseif(G(length(G))>=0)for i=1:length(gN)if(max(gN)<=length(A1(1,:)));flag=2;for j=1:length(Nn)a=Nn(1);gA(:,a)=[];Z(a)=[];endA=gA;N=gN;break;endendendendelse%检验数大于0for i=1:length(G)if(G(i)==D)%找到最大的那个检验数所对应的元素for j=1:length(gN)if(gA(j,i)>0)ll(j)=gA(j,length(G))/gA(j,i);%求比值elsell(j)=10000;endendd=min(ll);for k=1:length(ll)%找到进基和离基if(ll(k)==d)gN(k)=i;gA(k,:)=gA(k,:)/gA(k,i);for m=1:k-1gA(m,:)=-(gA(m,i)/gA(k,i))*gA(k,:)+gA(m,:);endfor n=k+1:length(ll)gA(n,:)=-(gA(n,i)/gA(k,i))*gA(k,:)+gA(n,:);endbreak;endendendendendendwhile(flag==2)for i=1:length(N)%J为基本可行基所对应的检验数J(i)=Z(N(i));endfor i=1:length(N)%找到基本可行基的检验数，将其赋值为0if(J(i)~=0)Z=Z-(J(i)/A(i,N(i)))*A(i,:);endendZ1=Z;%Z1为检验数Z1(:,length(Z1))=[];D=max(Z1);%找到检验数的最大值if(D<=0)%检验数都小于0disp('已找到最优解和最优值')for i=1:length(N)val(N(i))=A(i,length(Z));endS=Z(length(Z));disp('val');disp(val);flag=0;else%检验数大于0for i=1:length(Z)if(Z(i)==D)%找到最大的那个检验数所对应的元素for j=1:length(N)if(A(j,i)>0)ll(j)=A(j,length(Z))/A(j,i);%求比值elsell(j)=10000;endendd=min(ll);if(d==10000)disp('此问题无界')flag=0;break;endfor k=1:length(ll)%找到进基和离基if(ll(k)==d)N(k)=i;A(k,:)=A(k,:)/A(k,i);for m=1:k-1A(m,:)=-(A(m,i)/A(k,i))*A(k,:)+A(m,:);endfor n=k+1:length(ll)A(n,:)=-(A(n,i)/A(k,i))*A(k,:)+A(n,:);endbreakendendendendendend五、运行结果与数据测试参考例题：例1：Min z=3x1+x2+x3+x4s.t. -2x1+2x2+x3=43x1+2x+x4=6Xj>=0,j=1,2,3,4在workspace中写入，形式如下：>> A=[-2 2 1 0 43 1 0 1 6]A =-2 2 1 0 43 1 0 1 6>> C=[3 1 1 1]C =3 1 1 1>> N=[3 4]N =3 4>> danchun(A,C,N)已找到最优解和最优值val0 2 0 4ans =6例2：初始解问题Min z=5x1+21x3s.t. x1-x2+6x3-x4=2x1+x2+2x3-x5=1xj>=0,j=1,…,5在workspace中写入，形式如下：>> A=[1 -1 6 -1 0 21 12 0 -1 1]A =1 -1 6 -1 0 21 12 0 -1 1 >> C=[5 0 21 0 0]C =5 0 21 0 0>> N=[]N =[]>> danchun(A,C,N)已找到最优解和最优值val0.5000 0 0.2500 0 0ans =7.7500六、求解实际问题（即解决附件中的实验题目）实验题目列出下列问题的数学模型，并用你自己的单纯形算法程序进行计算，最后给出计算结果。

管理运筹学上机实验报告单

上机实验报告单2012-2013学年第1学期实验名称：线性规划上机日期：2013-10-23附页1上机1实验结果1. **********************最优解如下*************************目标函数最优值为: 27500变量最优解相差值------- -------- --------x1 50 0x2 250 0约束松弛/剩余变量对偶价格------- ------------- --------1 0 502 50 03 0 50目标函数系数范围:变量下限当前值上限------- -------- -------- --------x2 50 100 无上限常数项数范围:约束下限当前值上限------- -------- -------- --------1 250 300 3252 350 400 无上限3 200 250 300 2. **********************最优解如下*************************目标函数最优值为: 800变量最优解相差值------- -------- --------x1 250 0x2 100 0约束松弛/剩余变量对偶价格------- ------------- --------1 0 -42 0 1目标函数系数范围:变量下限当前值上限------- -------- -------- --------x1 无下限 2 3常数项数范围:约束下限当前值上限------- -------- -------- --------1 300 350 6002 350 600 7003. **********************最优解如下*************************目标函数最优值为: 9.999变量最优解相差值------- -------- --------x1 0 6.667x2 0 3.333x3 3.333 0x4 0 1.333约束松弛/剩余变量对偶价格------- ------------- --------1 0 -.0032 11.667 03 200 0目标函数系数范围:变量下限当前值上限------- -------- -------- --------x2 2.667 6 无上限x3 0 3 6.75x4 .667 2 无上限常数项数范围:约束下限当前值上限------- -------- -------- --------1 2475 3000 无上限2 无下限55 66.6673 无下限800 10004. **********************最优解如下*************************目标函数最优值为: 14变量最优解相差值------- -------- --------x1 4 0x2 2 0约束松弛/剩余变量对偶价格------- ------------- --------1 0 .52 0 13 0 04 4 0目标函数系数范围:变量下限当前值上限------- -------- -------- --------x1 1.5 2 3x2 2 3 4常数项数范围:约束下限当前值上限------- -------- -------- --------1 10 12 122 8 8 93 16 16 无上限4 8 12 无上限5.(1) **********************最优解如下*************************目标函数最优值为: 103000变量最优解相差值------- -------- --------x1 150 0x2 70 0约束松弛/剩余变量对偶价格------- ------------- --------1 0 502 330 04 15 0目标函数系数范围:变量下限当前值上限------- -------- -------- --------x1 400 500 无上限x2 0 400 500常数项数范围:约束下限当前值上限------- -------- -------- --------1 200 300 4402 210 540 无上限3 300 440 4604 285 300 无上限6.(1) **********************最优解如下*************************目标函数最优值为: 62000变量最优解相差值------- -------- --------x1 4000 0x2 10000 0约束松弛/剩余变量对偶价格------- ------------- --------2 0 -2.1673 700000 0目标函数系数范围:变量下限当前值上限------- -------- -------- --------x1 3.75 8 无上限x2 无下限 3 6.4常数项数范围:约束下限当前值上限------- -------- -------- --------1 780000 1200000 15000002 48000 60000 1020003 无下限300000 1000000 7. **********************最优解如下*************************目标函数最优值为: 150变量最优解相差值------- -------- --------x1 60 0x2 10 0x3 50 0x4 0 0x5 20 0x6 10 0约束松弛/剩余变量对偶价格------- ------------- --------1 10 02 0 -13 0 04 0 -15 0 06 0 -1目标函数系数范围:变量下限当前值上限------- -------- -------- --------x1 0 1 1x2 1 1 2x3 0 1 1x4 1 1 无上限x5 1 1 1x6 1 1 1常数项数范围:约束下限当前值上限------- -------- -------- --------1 无下限60 702 60 70 无上限3 50 60 704 40 50 605 0 20 306 20 30 无上限8. **********************最优解如下*************************目标函数最优值为: 36变量最优解相差值------- -------- --------x1 12 0x2 0 .333x3 11 0x4 0 0x5 5 0x6 8 0x7 0 0约束松弛/剩余变量对偶价格------- ------------- --------1 0 -.3332 9 03 0 -.3334 0 -.3335 6 06 0 -.3337 23 0目标函数系数范围:变量下限当前值上限------- -------- -------- --------x1 0 1 1.5x2 .667 1 无上限x3 0 1 1.5x4 1 1 无上限x5 0 1 1x6 0 1 1x7 1 1 无上限常数项数范围:约束下限当前值上限------- -------- -------- --------1 13 28 402 无下限15 243 15 24 424 19 25 41.55 无下限19 256 7 31 38.57 无下限0 23附页2上机2实验结果1.本公司加工件数：甲加工1600件，乙、丙不加工。

运筹学实验报告(14p)

工商管理学院2019-2020学年第二学期《管理运筹学》课程实验报告专业班级：工商管理1402学号：2019年6月30日【实验1：线性规划】（1）对以下问题进行求解：12121212212max 32262+812,0z x x x x x x x x x x x =++≤⎧⎪≤⎪⎪-+≤⎨⎪≤⎪≥⎪⎩************************************************************************求解结果：结果分析：（1）该问题的最优解为：当x1=3.3333，x2=1.3333时，此问题有最有解，max z=12.6667（2） 4个约束条件的右端项分别在什么范围变化，问题最优基不变：当问题最优基不变时，4.0000>=b1<=7.0000 6.0000>=b2<=12.0000 -2.0000>=b3<=M1.3333>=b4<=M完成时间：2020/6/30 8:30:39************************************************************************（2）通过对以下问题的分析，建立线性规划模型，并求解:某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。

已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。

该厂应如何安排生产，使利润收入为最大？************************************************************************建立的线性规划模型为：用i=1,2,3分别代表原材料C,P,H，用j=1,2,3分别代表A,B,C三种产品，设xij为生产第j 种产品使用的第i种原材料的质量。

Maxz=50*(x11+x21+x31)+35*(x12+x22+x32)+25*(x13+x23+x33)-65*(x11+x12+x13)-25*(x21+x22+x23)-35*(x31+x32+x33)x11>=0.5*(x11+x21+x31)x21<=0.25*(x11+x21+x31)x12>=0.25*(x12+x22+x32)x22<=0.5*(x12+x22+x32)xij>=0(i=1,2,3,j=1,2,3)生产A 种产品用C 0.5千克，P 0.25千克，H为60千克，B种产品用C 0. 25千克，P 0.5千克，H 0千克，不生产C产品时利润最大为903.7500元完成时间：2020/6/30 09:11************************************************************************【实验2：运输问题与指派问题】（1）对以下运输问题进行求解：************************************************************************ 求解结果与分析：完成时间：2020/6/30************************************************************************（2）对以下运输问题进行求解：设有三个化肥厂（A, B, C）供应四个地区（I, II, III, IV）的农用化肥。

《运筹学》实验报告

《运筹学》实验报告专业：工商管理专业班级：11-2班：胡坤学号：8指导老师：雷莹前言第十一周、十二周，我们在雷莹老师的指导下，用计算机进行了有关运筹学的一系列实验。

本实验报告即是对这次试验的反馈。

本这次试验是为了帮助我们顺利完成有关《运筹学》课程容的学习。

在先期，雷老师带领我们进行了《运筹学》理论课程的学习，不仅使我们了解和掌握了运筹学的相关知识，而且让我们认识到运筹学的现实意义，认识到现代社会数学与人们生产、生活之间的紧密联系和对人们生产、生活的巨大促进作用。

然而，与此同时，现代社会同时是一个计算机时代，我们只拥有理论知识还不够，必须把理论知识和计算技术结合起来，这样才能进一步提高生产力。

我相信这也是老师要求我们做这次试验的目的和初衷。

在实验中，我们主要是利用WinQSB软件进行相关试验，根据实验指导书中详细给出的各个实验的基本步骤和容，独立完成各项实验。

本次实验中共包含4个实验，分别是线性规划实验、运输问题实验、整数规划实验，以及网络优化实验。

每个实验均与理论课中讲解的容相对应。

部分实验容用于使我们了解WinQSB软件的基本操作，而其它实验容要求我们能够根据给出的问题，进行分析、建模和求解。

通过完成各项实验任务，使我们得以巩固已有的理论课程学习容，为将来进一步的学习和实际应用打下基础。

线性规划实验通过对以下问题的分析，建立线性规划模型，并求解：某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。

已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。

该厂应如何安排生产，使利润收入为最大？表2实验报告要求（1）写出自己独立完成的实验容，对需要建模的问题，给出问题的具体模型；（2）给出利用WinQSB软件得出的实验结果；（3）提交对实验结果的初步分析，给出自己的见解；实验过程：一、建立模型设Ac是A产品中用c材料，同理得出Ap、Ah、Bc、Bp、Bh、Dc、Dp、Dh⎪⎪⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎧≤++≤++≤++≤++≥++≤++≥++++++++++++++++=60Dh Bh Ah 100Dp Bp Ap 100Dc Bc Ac 5.0Bh Bp Bc Bp 25.0Bh Bp Bc Bc 25.0Ah Ap Ac Ap 5.0Ah Ap Ac Ac Dh Bh Ah 35-Dp Bp Ap 25-Dc Bc Ac 65-Dh Dp Dc 25Bh Bp Bc 35)(50 max ）（）（）（）（）（H P C A A A z二、求解过程三、实验分析实验结果表明，在题目的要求下，该工厂只能生产A产品才能盈利，并且在使用c材料100个单位、p材料50个单位、h材料50个单位时，即生产200个单位的A产品时，才能获得最大利润，最大利润为500。

运筹学上机实践报告

运筹学实验报告姓名：学号：班级：采矿1103 教师：（一）实验目的（1）学会安装并利用Lingo软件（2）利用Lingo求解一样线性，运输，一样整数和分派问题（二）实验设备（1）运算机（2）Lingo软件（三）实验步骤（1）打开已经安装Lingo软件的运算机，进入Lingo（2）成立数学模型和Lingo语言（3）输入完Lingo语言后运行得出求解结果LINGO是用来求解线性和非线性规化问题的简易工具。

LINGO内置了一种成立最优化模型的语言，能够简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果。

当在windows 下开始运行LINGO系统时，会取得类似下面的一个窗口：外层是主框架窗口，包括了所有菜单命令和工具条，其它所有的窗口将被包括在主窗口之下。

在主窗口内的题目为LINGO Model–LINGO1的窗口是LINGO的默许模型窗口，成立的模型都都要在该窗口内编码实现。

下面是以一样线性，运输，一样整数和分派问题为例进行实验的具体操作步骤：A:一样线性计划问题数学模型(讲义31页例11)求解线性计划：Minz=-3x1+x2+x3x1 - 2x2 + x3<=11-4x1 + x2 + 2x3>=3-2x1 + x3=1x1,x2,x3>=0打开lingo输入min=-3*x1+x2+x3;x1-2*x2+x3<=11;-4*x1+x2+2*x3>=3;-2*x1+x3=1;End如下图：然后按工具条的按钮运行显现如下的界面，也即是运行的结果和所求的解：结果分析：由longo运行的结果界面能够取得最优解为xb=(x1,x2,x3)T=(4,1,9)T,最优目标函数z=-2.到此运用lingo解决了一样线性计划问题B:运输问题数学模型（讲义80页例1）例1 某公司有三个生产同类产品的加工厂（产地），生产的产品由四个销售点（销地）出售，各加工厂的生产量，各销售点的销售量（假设单位均为吨）和各个加工厂到各销售点的单位运价（元/吨）是如下表，问产品如何调运才能使总运费最小？B1 B2 B3 B4 产量产销A1 4 12 4 11 8A2 2 10 3 9 5A3 8 5 11 6 11销量7 7 6 7 24运用lingo软件，编制程序的程序解决3发点4收点的运输问题：Model:Sets:Xiao/1..4/:s;Chan/1..3/:h;Link(chan,xiao):x,y;EndesetsData:Y=4 12 4 112 103 98 5 11 6H=8 5 11;S=4 7 6 7;EnddataMin=@sum(link:x*y);@for(xiao(j):@sum(chan(i):x(i,j))=s(j);@for(chan(i):@sum(xiao(j):x(i,j))=h(i);现在lingo的框内如下所示：然后按工具条的按钮运行显现如下的界面，也即是运行的结果和所求的解：结果：由longo运行的结果界面能够取得该运输问题的最优运输方案为运6吨至B3；运2吨至B4，由A2运4吨至B1，运1吨至B4，由A3运吨7至B2，运4吨至B4，现在对应的的目标函数值为Z=6X4+2X11+4X2+1X9+7X5+4X6+122(元）到此lingo软件已经解决了运输问题。

运筹学上机报告

西安郵電學院《运筹学》上机实验报告书系部名称：经济与管理学院学生姓名：雷凡专业班级：国贸0901学号：07092023一、投资计划问题某地区在今后3年内有4种投资机会，第一种是在3年内每年年初投资，年底可获利润20%，并可将本金收回。

第二种是在第一年年初投资，第二年年底可获利50%，并可将本金收回，但该项投资金额不超过2百万元。

第三种是在第二年年初投资，第三年年底收回本金，并获利60%，但该项投资金额不超过1.5百万元。

第四种是在第三年年初投资，第三年年底收回本金，并可获利40%，但该项投资金额不超过1百万元。

现在该地区准备了3百万元资金，如何制定投资方案，使到第三年年末本利的和最大？解：设用a,b,c,d分别表示投资机会一，二，三，四，则Xia, Xib, Xic, Xid分别表示第i年投资A,B,C,D的金额在LINDO中输入模型：max 1.2X3a+1.6X2c+1.4X3dstX1a+X1b=31.2X1a-X2a-X2c=0X3a+X3d-1.2X2a-1.5X1b=0X1b<2X2c<1.5X3d<1求解结果为：1) 5.750000V ARIABLE V ALUE REDUCED COSTX3A 1.625000 0.000000X2C 1.500000 0.000000X3D 1.000000 0.000000X1A 1.250000 0.000000X1B 1.750000 0.000000X2A 0.000000 0.060000ROW SLACK OR SURPLUS DUAL PRICES2) 0.000000 1.8000003) 0.000000 -1.5000004) 0.000000 1.2000005) 0.250000 0.0000006) 0.000000 0.1000007) 0.000000 0.200000NO. ITERA TIONS= 5分析可知：a.第一年：第一种方案1.25百万元，第二种方案1.75百万元；b.第二年：投资第一种方案0百万元；c.第三年：投资第一种方案1.625百万元。

管理运筹学实践报告

实验项目
名称
管理运筹学软件使用及结果分析实验。
实验
目的及要求
1、学会运用管理运筹学软件对管理运筹学中规划问题进行求解。
2能够运用管理运筹学知识解决相关的问题。
实验
内容
运用管理运筹学软件解决相关的管理运筹学中规划问题。管理运筹学教科书第5章（3个）习题模型及分析。
实验步骤
1、打开管理运筹学软件,选择整数规划,再根据题目的意思，选择相应的规划类型,点击后在弹出的窗口中输入相关数据并进行计算.
实验步骤1打开管理运筹学软件选择整数规划再根据题目的意思选择相应的规划类型点击后在弹出的窗口中输入相关数据并进行计算
贵州财经大学商务学院
课程实验报告
管理运筹学实验
专业年级10物流专业等
课程名称管理运筹学
指导教师
学生姓名
学号
实验日期2012-11-15
实验地点实验楼305室
实验成绩
教务处制
2012年10月日
2、输出结果，利用截图制作实验报告册。
上交实验报告册给老师邮箱：XP0502@126.con
实验环境
管理运筹学2.0 lindo6.1 excel2003
实验结果与
分析
5-1
5-2
5-5（1）
（2）教Biblioteka 评语及评分

运筹学上机实验报告

西安邮电大学运筹学上机实验报告院系：经济与管理学院班级：电子商务1201班姓名：郎啟利学号：02112032实验一线性规划一、实验目的：安装WinQSB软件，了解WinQSB软件在Windows 环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。

用WinQSB软件求解线性规划。

二、内容和要求：安装并启动软件，建立新问题，输入模型，求解模型，结果的简单分析。

三、操作步骤：（一）WinQSB的安装：1、将WinQSB软件的安装自制到本地硬盘上。

双击setup.exe。

2、程序的安装，指定安装WinQSB软件的目标目录。

3、输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。

（二）利用WinQSB软件求解LP问题1、启动线性规划程序：启动程序，点击开始→程序→WinQSB→Linear and Integer Programming。

2、观赏例题。

File →Load Problem →lp.lpp.3、建立新问题：File → New Problem已经线性规划：问题名约束数目标函数准则变量类型变量数数据输入格式43217x 2x 3x 5x z max +++=608x 5x 2x x 4321<=+++ 1005x -4x 5x -10x 4321<=+ 302x 3x 2x 10x 4321>=+++ 0x ,x ，x 321>=输入数据：求解：Solve and Analyze →Solve the Problem由上表可知，最优解为X = (35, 0, 5, 0)，最优值为Z = 185.00 结果显示及分析：(1)只显示最优解：Results →→Solution Summary(2)约束条件摘要：Results→→Constraint Summary(3)对目标函数系数进行灵敏度分析：Results→→Sensitivity Analysis for OBJ(4)对约束条件右端常数进行灵敏度分析：Results →Sensitivity Analysis for RHS(5)求解结果组合报告：Results →Combined Report(6)进行参数分析：Results →Perform Parametric Analysis对x1进行参数分析。

运筹学上机实验报告

运筹学上机实验报告标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-新疆大学Xinjiang Universit y运筹学实验报告姓名：阿卜力孜。

阿卜力米提班级：采矿10-2班学号：413指导教师：二〇一三年十二月实验一 LINDO软件安装与使用（线性规划问题）一、实验目的熟悉LINDO软件安装过程和基本算法；了解LINDO软件解决线性规划问题的一般步骤和基本原理；掌握编写LINDO求解线性规划问题的简单代码，熟悉常用的调试方法；二、实验仪器、设备或软件电脑，LINDO软件三、实验内容1．LINDO软件的安装和基本调试；2．使用LINDO软件求解基本线性规划问题，编写简单的计算代码；四、实验步骤1．在F盘建立一个自己的文件夹；2．安装并调试LINDO软件；3．使用LINDO计算并求解线性规划问题；4．写出实验报告，并浅谈学习心得体会(实验中遇到的问题及解决方法)。

五、实验要求与任务根据实验内容和步骤，完成以下具体实验，按照要求写出实验报告。

1.线性规划问题课本P43页（1-4）2.线性规划问题 P29页例5六、实验过程（实验步骤、记录、数据、分析）习题习题例题5实验二 LINDO软件安装与使用（动态规划问题）一、实验目的掌握LINDO软件求解动态规划问题的基本步骤，了解LINDO软件解决动态规划问题的基本原理，熟悉常用的调试及修正动态规划计算代码，理解动态规划问题的迭代关系。

二、实验仪器、设备或软件电脑，LINDO软件三、实验内容1．LINDO软件求解动态规划问题的基本原理；2．编写并调试LINDO软件求解动态规划问题的计算代码；四、实验步骤1．在F盘建立一个自己的文件夹；2．安装并调试LINDO软件；3．使用LINDO计算并求解动态规划问题；4．写出实验报告，并浅谈学习心得体会(动态规划的基本求解思路与方法及求解过程中出现的问题及解决方法)。

五、实验要求与任务根据实验内容和步骤，按照要求完成以下具体实验，要求写出实验报告。

运筹学实验报告书正式

求解。 ( )2 分支定界方法不能求解有连续变量的混合整数规划问题。 ( )3 整数规划的线性规划松弛问题的最优解可能是该问题的最优解。 ( )4 分配问题效益矩阵的每个元素都乘以同一个常数 K，会影响最优的分配方案。
14
7. 比较程序执行的结果是否与手工运算得到的结果是否相同。
8. 通过程序检验，按不同顺序选择分支定界变量对最优解的求解结果是否产生影响？对最优解的求解过程是否产生影响（求解步骤、运算量）？
表 1 饮食的营养价值
食物类型
卡路里
胡桃巧克力糖（一颗）
400
巧克力冰淇淋（一勺）
200
可口可乐（一瓶）
150
菠萝干酪蛋糕（一块）
500
巧克力（盎司）
3
2 0 0
糖（盎司）
2
2 4 4
脂肪（盎司）
2
4 1 5
实验要求： 1．建立线性规划模型并用单纯形法（大 M 法）求解最优解。 2．上机编程，每人一组独立完成。现场应完成程序编程、调试、运行工作，
能力。
二．实验内容和要求
本实验包括两部分 1. 要求对企业的资源分配决策问题建立动态规划模型，模型求解方法为
多阶段决策递推法。 2. 编程求解线性规划模型的最优解。编程语言采用高级语言（如 C，C++，
VB，Visual C，Matlab 等）。
16
问题：资源分配问题
某公司有 4 名营业员要分配到三个销售点去，如果 m 个营业员分配到第 n 个销售点时，每月所得利润如下表所示。试问：该公司应该如何分配这 4 位营业员，从而使其所获利润最大？
实验项目名称：运输规划建模及求解实验项目性质：上机所属课程名称：《运筹学》（双语）实验计划学时：2 学时

生产与运作管理上机试验报告

实验一：运用excel进行生产决策一、实验目的和要求1）通过复习生产计划的基础知识，掌握生产计划的制定方法以及将生产计划转化为线性规划的方法。

2）学习Excel中的Solver，掌握生产计划的一种求解方法。

二、实验原理1）熟练掌握生产计划的模型建立。

2）将生产计划模型转化为线性规划模型。

3）求解生产计划；熟练掌握生产计划的模型建立。

三、主要仪器设备（软件）实验硬件：PC机实验软件：Windows操作系统、装有规划求解功能的Excel。

四、实验内容及步骤4.1实验内容：将下列生产问题转化为线性规划问题并求解：A公司是一家生产拉盖式和普通式书桌的公司。

生产一个拉盖式书桌需要10平方尺松木，4平方尺雪松，15平方尺枫木。

一个普通型的书桌需要的木材分别是20、16和10平方尺的木材。

每销售一个书桌可以产生115 元或者90元的利润。

现在公司有200平方尺松木、128平方尺雪松和220平方尺枫木。

他们已经接受了这两种书桌的订货并且想得到最大的利润。

他们应该如何组织生产。

4.2实验步骤1）将问题转化为线性规划问题。

该问题是一个明显的线性规划问题根据线性规划的方法，将以上问题转化为线性规划问题。

在此中注意明确的和隐含的约束。

2）将线性规划的目标函数和约束转化为矩阵形式。

3）将矩阵输入到Excel。

4）调用Solver求解：工具菜单-选择Solver，调用出Solver-〉出现Solver对话框。

5）设置目标单元格。

6）指定是最大问题还是最小问题。

7）告诉Excel约束的数学定义在那里。

8）设置属性。

9）点击“Solver”按钮得到答案。

10）将解转化为问题答案。

五、实验数据记录1 .将生产计划决策问题转化为线性规划问题。

设：生产拉盖型和普通型书桌的数量分别是x 与y 目标函数max=115x+90y 约束条件10x+20y<=2004x+16y<=128 15x+10y<=220其中，x,y>=02 .将线性规划的目标函数和约束函数转化为矩阵形式，将矩阵输入Excel 。

管理运筹学上机实验报告1

10
1
14：00-18：00
2
18：00-22：00-2：00
7
0
18：00-22：00
0
22：00-2：00-6：00
3
2
22：00-2：00
0
这种安排方式需要外聘3名护士分别安排在下午两点到晚上十点和晚上十点到早晨六点，这样安排可以尽量让本院的护士避开深夜值班，充分休息应付医院白天的工作，同时晚上有充足数量的护士值班以免发生突发状况。在早上6点到10点安排人数超出4人用来应付早晨医院看病的人的高峰期，但是在下午两点到六点这段时间有两名护士处于空闲，浪费资源。
现在人力部门面临的问题是：如何合理安排岗位，才能满足值班的需要？正在会议结束之前，护理部又提出一个问题：目前全院在编的正式护士只有50人，工资定额为10元/小时；如果人力部门提供的定编超过50人，那么必须以15元/小时的薪酬外聘合同护士。一但出现这种情况又如何安排上述班次？保卫处后来又补充到，最好在深夜2点的时候避免交班，这样又如何安排班次？请结合会议情况，撰写一份方案分析报告。
可得线性规划问题如下：
MinZ=(X1+X2+X3+X4+X5+X6)*80+(Y1+Y2+Y3+Y4+Y5+Y6)*120
X1+X6>=10，X1+X2>=15
X2+X3>=25，X3+X4>=20
X4+X5>=18，X5+X6>=12
X1+X2+X3+X4+X5+X6<=50
X1～X6>=0,X1=0,X1～X6为整数

运筹学实验报告(一)线性规划问题的计算机求解-(1)

运筹学实验报告(一)线性规划问题的计算机求解-(1)-CAL-FENGHAI.-(YICAI)-Company One1运筹学实验报告实验课程:运筹学实验日期: 任课教师:王挺第五种方案0 3 0 0第六种方案0 1 1 3第七种方案0 0 2 1设：第i种方案需要的钢管为Xi根（其中i=1，2...6）,可得:minz=X1+X2+X3+X4+X5+X6+X7解：model:min= X1+X2+X3+X4+X5+X6+X7;3*X1+2*X2+2*X3+X4>=100;X2+2*X4+3*X5+X6>=150;X3+X6+2*X7>=120;endObjective value: 135.0000Infeasibilities: 0.000000Total solver iterations: 2Variable Value Reduced CostX1 0.000000 0.2500000X2 0.000000 0.1666667X3 50.00000 0.000000X4 0.000000 0.8333333E-01X5 50.00000 0.000000X6 0.000000 0.1666667X7 35.00000 0.0000004人力资源分配问题某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如表1所示。

班次时间所需人数班次时间所需人数1 6:00~10:00 60 4 18:00~22:00 502 10:00~14:00 70 5 22:00~2:00 203 14:00~18:00 60 6 2:00~6:00 30设司机和乘务人员分别在各时间段开始时上班，并连续工作8小时，问该公交线路应怎样安排司机和乘务人员，既能满足工作需要，又使配备司机和乘务人员的人数最少？5投资计划问题某地区在今后三年内有四种投资机会，第一种是在3年内每年年初投资，年底可获利润20%，并可将本金收回。

运筹学上机实验报告

运筹学上机实验报告一、实验目的本次运筹学上机实验的目的是通过实践操作，加深对运筹学知识的理解和掌握，了解线性规划模型的建立和求解方法，并能够应用相关软件进行模型求解。

二、实验内容1. 线性规划模型建立在本次实验中，我们需要根据给定的问题情境，建立相应的线性规划模型。

具体来说，我们需要确定决策变量、约束条件和目标函数，并将其转化为标准形式。

2. 模型求解在建立好线性规划模型后，我们需要利用相关软件进行模型求解。

常用的求解方法包括单纯形法、对偶单纯形法等。

通过对不同方法的比较和分析，可以找到最优解并得出相应结论。

3. 结果分析与优化在得出最优解后，我们还需要对结果进行分析和优化。

可以通过灵敏度分析等方法来研究问题情境中各个因素对最终结果的影响程度，并提出相应改进意见。

三、实验过程1. 线性规划模型建立首先，我们需要确定决策变量。

例如，在一个生产计划问题中，决策变量可能是不同产品的生产数量。

然后，我们需要根据问题情境确定约束条件，例如生产线的产能限制、原材料的供应量等。

最后，我们需要确定目标函数，即需要最小化或最大化的目标。

2. 模型求解在建立好模型后，我们需要利用相关软件进行模型求解。

以MATLAB 为例，可以使用linprog函数进行线性规划求解。

具体步骤包括输入决策变量、约束条件和目标函数等参数，并调用linprog函数进行计算。

3. 结果分析与优化在得出最优解后，我们还需要对结果进行分析和优化。

例如，在灵敏度分析中，我们可以通过改变某些参数值来研究其对最终结果的影响程度。

如果发现某个因素对结果影响较大，则可以提出相应改进意见。

四、实验心得通过本次运筹学上机实验，我深刻认识到了线性规划模型在实际问题中的重要性，并学会了如何利用相关软件进行模型求解和结果分析。

同时，在实验过程中也遇到了一些困难和挑战，例如如何正确建立模型、如何选择合适的求解方法等。

但通过不断尝试和探索，我逐渐掌握了相关技能和方法，并取得了较好的实验成果。

运筹学上机实验报告10030923

运筹学上机实验报告10030923重庆交通大学学生实验报告实验课程名称运筹学开课实验室明德楼117机房学院管理学院年级 2010 专业工程造价05 班学生姓名学号开课时间实验一简单线性规划模型的求解实验目的：通过小型线性规划模型的计算机求解方法，熟练掌握并理解所学的方法。

实验要求：熟练运用EXCEL进行规划问题求解。

要求能理解软件求解的解报告。

实验题目：某昼夜服务的公交路线每天各时间区段内所需司机和乘务人员数如下：设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，问该公交路线至少配备多少名司机和乘务人员。

列出这个问题的线性规划模型。

试验过程：（一）建模设各个时间区段配备的司机和乘务人员人数分别为X1,X2,X3,X4,X5,X6，建立模型如下:Min Z =X1+X2+X3+X4+x5+X6St:X1+X6≥60X1+X2≥70X2+X3≥60X3+X4≥50X4+X5≥20X5+X6≥30Xi≥0，i=1，2，3，4，5，6（二）求解Microsoft Excel 11.0 运算结果报告工作表 [新建 Microsoft Excel 工作表.xls]Sheet1报告的建立: 2011-9-28 19:24:18目标单元格 (最小值)名单元格字初值终值 $B$1 Min 0 150 可变单元格名单元格字初值终值 $B$3 X 0 15 $C$3 X 0 45 $D$3 X 0 25 $E$3 X 0 35 $F$3 X 0 15 $G$3 X 0 15 约束名单元格字单元格值公式状态到达限制$I$5 60 $I$5>=$J$5 值到达限制$I$6 70 $I$6>=$J$6 值到达限制$I$7 60 $I$7>=$J$7 值到达限制$I$8 50 $I$8>=$J$8 值未到限制$I$9 30 $I$9>=$J$9 值到达限制$I$10 30 $I$10>=$J$10 值实验结果：型数值 0 0 0 0 10 0最优解：X1=15,x2=45,x3=25,x4=35，x5=15,x6=15,最优目标函数值为150 该公交线路至少配备150名人员。