运筹学线性规划试验报告

《运筹学线性规划试验报告》由会员分享，可在线阅读，更多相关《运筹学线性规划试验报告（42页珍藏版）》请在装配图网上搜索。

1、管理运筹学实验报告 实验日期： 2016 年04月 21日 2016年05月18日班级2014 级 04 班姓名杨艺玲学号2014190456实验管理运筹学问题的计算机求解名称实验目的： 通过实验学生应该熟练掌握“管理运筹学3.0 ”软件的使用，并能利用“管理运筹学3.0”对具体问题进行问题处理，且能对软件处理结果进行解释和说明。实验所用软件及版本：3.0 管理运筹学实验过程：（含基本步骤及异常情况记录等)一、实验步骤（以P31 页 习题 1 为例）1.打开软件“管理运筹学3.0”2.在主菜单中选择线性规划模型，屏幕中会出现线性规划页面3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和

2、约束条件个数，输入目标函数级约束条件的歌变量的系数和如图二所示，最后点击解决b 值，并选择好“” “”、或“”，注意事项： 4.（ 1） 输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（ 2） 输入前要合并同类项。当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示5. 输出结果如下5.课后习题：一、 P31 习题 1某家具公司生产甲、 乙两种型号的组合柜， 每种组合柜需要两种工艺 （制白坯和油漆） .甲型号组合柜需要制白坯 6 工时，油漆 8 工时：乙型号组合柜需要制白坯 12 工时，油漆 4 工时 .已知制白坯工艺的生产能力为 120 工时

3、 /天，油漆工艺的生产能力为 64 工时 /天，甲型号组合柜单位利润 200 元，乙型号组合柜单位利润为 240 元.max z200x 240y; 6x 12y 120,约束条件：8x 4y 64,x 0, y 0.问题：（ 1）甲、乙两种柜的日产量是多少？这时最大利润是多少？答：由实验过程中的输出结果得甲组合柜的日产量是4 个，乙的事 8 个。（ 2）图中的对偶价格13.333 的含义是什么？答： 对偶价格 13.333 的含义是约束条件 2 中，每增加一个工时的油漆工作，利润会增加 13.33 元。（ 3）对图中的常数项范围的上、下限的含义给予具体说明，并阐述如何使用这些信息。答：当约束

4、条件 1 的常数项在 48192 范围内变化，且其他约束条件不变时，约束条件 1 的对偶价格不变， 仍为 15.56；当约束条件 2 的常数项在 40180 范围内变化，而其他约束条件的常数项不变时， 约束条件 2 的对偶价格不然，仍为 13.333。（ 4）若甲组合柜的利润变为 300，最优解不变？为什么？答：目标函数的最优值会变， 因为甲组合柜的利润增加， 所以总利润和对偶价格增加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。二、学号题110 不变（学号 10） 21120x3x 4zmax x 2x4321 2130(学号20) 3 x x x3x 5 (学号 )约束条件：4123

5、学号规则 3140( 学号30) 4 6x 7x 3x5x 8（学号）4312 4150（学号40 ） 5 12x 9x9x 9x 3041325160（学号 50） 6 x,x 0x 0x 无约束条件4123（学号60） 7 61学号尾数： 56 则：maxz x 2x 3x 4x 4213 x x x 3x 414132 约束条件：6x 7x 3x 5x 44 4231 12x 9x 9x 9x 304231 x,x 0x 0x 无约束条件4132:实验过程如下 1.输入目标函数及约束条件：2.标准化结果：3.运算过程实验结果报告与实验总结：输出结果4.输出结果分析：1.目标函数最优值是

6、-114.5， x1=0 ， x2+0.61 ， x3=-14.28， x4=14.22 ， 变量 x1 的相差值为 2.5 的含义为如果目标函数中 x1 的系数能够增加 2.5，则 x1 的值能够大于零。2.松弛变量为零， 则表示与之相对应的资源已经全部用上；对偶价格： 对应资源每增加一个单位，将增加多少个单位的最优值。3.目标函数范围：最优解不变时，目标函数的决策变量的可变化范围，即生产安排可以在此范围内改变，而最优解不会改变。4.常数项范围：目标函数右端的常数项的变化范围，常数项在此范围内的改变，不会影响对偶价格。三、P59 页 习题 1某快餐店坐落在一个旅游景点中，这个旅游景点远离市区

7、，平时游客不多而在每个星期六游客猛增，快餐店主要为游客提供低价位的快餐服务。该快餐雇佣了两名正式职工，正式职工每天工作 8h。其余工作由临时工来担任，临时工每班工作4h，在星期六每个营业小时所需职工数（包括正式工和临时工），如表所示已知一名正式工从11 点开始上班，工作4h 后，休息1h 而后在工作4h；另一名正式职工13 点开始上班，工作4h 后，休息1h，而后在工作4h。又知临时工每小时的工资为4 元。时间所需职工数时间所需职工数617:0018:00911:0012:0012:0013:00 13:0014:00918:0019:001214:0015:00 15:0016:0016:0

8、017:00解：由题，列出方程如下：919:0020:0012320:0021:007321:0022:0073)xxxx xxmin z 16( xxxx x 1163941872510 x1 91 x x 1 921x x x 29321 xx x x 2 34231x x x x 135423x xxx36435xx xx 67546x xxx 128765 x x x x129768 x x x x 710987x xx x7118109x,x,x,x,x,x ,x ,x,x,x,x01195123467810 元，具体排班情况为：个临时工；答：由输出结果可得：最优解为35211 点到

9、 12 点的时段安排 8 个临时工； 13 点到 14 点的时段再安排 1 个临时工； 14 点到 15 点的时段安排 116 点到 17 点时段安排 5 个临时工； 18 点到 19 点安排 7 个临时工。2习题页 四、 P60 三种产品，有关资料如下、 C 前进电器厂生产 A 、B 产品市场容量/ 件 /件） 产品利润 /( 元件 ) 材料消耗 /(kg/ 件 )/ 台时消耗（台时 /A 1.0 2 10 200B 1.5 1.2 12 250C 4.0 1 14 100资源限制 2000kg 1000 台时（ 1）在资源限量及市场容量允许的条件下，如何安排生产使得获利最多？解：由题可得

10、maxz 10x 12x 14x312 x 1.5x 4x 2000321 2x 1.2x x 1000312x 200x 250x 100 3,21五、 P161 页 习题 2某集团在全市拥有四家分公司，员工数分别是300 分、 300 人、 200 人、 200人。本着人性化管理的理念， 考虑为员工定制牛奶，现在准备通过三家牛奶供应商为个分工公司配送牛奶，三家分公司可提供的配送量分别是500 个、 200 个、 400 个。由于距离原因，相应的单位运价表如下表所示，请问该如何定制牛奶？分公司 1 分公司2 分公司3 分公司 4供应商分公司0.3 0.7 0.6 0.4 1供应商 0.2 0

11、.3 0.2 0.4 2供应商 0.50.80.30.43供应商解：由题可列出满足供应商的约束条件：0.3x 0.2x0.4x300311121 满足各分公司的约束条件：0.7x 0.4x 0.3x 3003222210.6x0.3x0.8x200333132 0.3x0.7x 0.6x0.4x500141112130.4x0.2x0.5x2004341420.20.4x 0.3xx0. 2x 20024212223 最后，输出结果如下0.4x0.3x 0.8x 0.5x 40034323133由输出结果可得：供应商 1 给分公司 1 和分公司 4 分别运输 300 个、 200 个，供应商

12、2 给分公司 3 送 200 个，供应商 3 给分公司送 300 个可使得运费最少。六、 P161页习题3山东省3 个主要苹果产地将苹果销往3 个地区，其产销平衡表和单位运价表如下，试用最小元素法求得初始解，使得总运费最少，并判断该初始解是否为最优解，并求出最优解。123产量产地销地 5218110140243250537310090110销量 5x 2x 8x 110 解：由题可得 131211满足产地的约束条件： 3x 4x 2x 1402321223x 5x7x 503332315x 3x 3x 90311121 满足销地的约束条件：2x 4x 5x 100 2322218x 2x 7x

13、 110 333231由输出结果可得：产地1 给销地1 运送 10、给销地2 运送 100 ，产地 2 给销地 1 运送 30、给销地运送 110，产地3 给销地 1 运送 50 可使得总运费最少。七、 P161 页习题 4某公司在三个地方有三个分厂，生产同一种产品，其产量分别为四个地方的销售，这四地的产品需求分别为400 箱、 250单位运价表如下所示。产地300 箱、 400 箱、 500 箱，需要供应箱、 350 箱、 200 箱。三个厂到四个销地的销地1 分厂分厂 2 3 分厂（ 1）应该如何安排运输方案，使得总运费最小？（2）如果2 分厂的产量从（3）如果销地甲的需求从使得总运费最小

14、。解：（ 1）由题可得满足产地的约束条件：21x 17x 23x111210x 15x 30x212223x 21x 20x3231甲乙丙丁211723251015301923212022400 箱提高到600 箱，那么该如何安排运输方案，使得总运费最小？情况都同（ 1），那该如何安排运输方案，400 箱提高到500 箱，而其他满足销地的约束条件21x 10x 23 400 31112125x 3001413 17x 15x 21x 25032221219x 400242323x 30x 20 350331323 22x 500： 343325x 19x 22x 200341424（ 2）由题

15、满足产地的约束条件：满足销地的约束条件21x 10x 23 40021x 17x 23x 25x 30017x 15x 21x 25010x 15x 30x 19x 60023x 30x 20 35023x 21x 20x 22x 500331323 3432333125x 19x 22x 200342414（3）由题满足销地的约束条件：满足产地的约束条件：550 x 2321x 1031112130025x 21x 17x23x1413111225021x 17x 15x 322212600 30x 19x10x15x 242122233502023x30x 332313500x22 x x

16、x23 2120 3432313320019x22x25x 341424八、 P161 页习题 5某建材加工企业2013 年年底接到170 万单位的订单， 期限一年。该企业在本市拥有四个加工点、三个仓库，建材在加工点完成后会放入仓库进行储存。2014 年，年初仓库库存为0，正常生产时各加工点每年产量分别为50 万、 20 万、 40 万、 60 万；若加工生产，仓库的容量分别为50 万。单位运价表如下，找出总运费最小的方案。40 万、 90 万、加工点1加工点 2加工点 3加工点 4仓库加工点1仓库967112仓库159683仓库541111解：由题可得九、 P270页习题4有 9 个小镇 v

17、1,v1.,v9, 公路网络图如图所示，弧旁数据为该公路的长度，有运输队欲从运货，问走哪一条路最短。v1 到v9解： v2v6,v1 最短距离为 12。 由输出结果可得：最短路径为十、 P272 习题 10请求下面网络图中的最小费用最大流，图中弧（ vi,vj ）赋权为（ cij,bij ）其中， cij 为从 vi 到 vj 的流量， bij 为从 vi 到 vj 的单位流量的费用。解：5，最小费用为 39 由输出结果可得，最大流为十一、 P299 习题 10假设某生产过程包含 a,b,c,d,e,f,g,h,i共 9 道工序，各工序所需时间和紧前工序如下表：工序名称所需时间 /天 紧前工序a 62 /b 38 /c 14 ad 23 be 48 b,cf 22 dg 30 fh 16 ei 29 g,h请绘制网络计划图解：结果为：绘制的网络图如下：实验总结：通过这次的管理运筹学的计算机求解实验， 我能够利用软件来解决复杂的企业生产管理问题并对实验结果进行分析并可以借此对具体的问题进行改进。 此次的实验，实验过程很简单， 稍微复杂的部分是对实验结果进行分析， 我在分析的过程中遇到过小小的问题， 但也能通过教材查阅把问题解决。 这次的实验让我收获不少。教师评语与成绩：