运筹学线性规划实验报告材料

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

2、个数，输 入目标函数级约束条件的歌变量的系数和 b值，并选择好“w”、或“二”,如图二所示，最后点击解决5.输出结果如下5.课后习题：一、P31习题1某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元.max z 200x 240y;6x 12y 120,8x 4y 64,x 0,约束条件：y 0.问题：（1 ）甲、乙两种柜的日产量是多少？这时最大

3、利润是多少？答：由实验过程中的输出结果得甲组合柜的日产量是 4个，乙的事8个（2）图中的对偶价格13.333的含义是什么?答:对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加13.33元。（3）对图中的常数项围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48192围变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为15.56 ;当约束条件2的常数项在40180围变化，而其 他约束条件的常数项不变时，约束条件 2的对偶价格不然，仍为13.333。（4）若甲组合柜的利润变为300，最优解不变？为什么？答：目标函数的最优值会

4、变，因为甲组合柜的利润增加，所以总利润和对偶价格增 加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。max z X1 2x2 3x3 4x4X1 X2 X3 3x45 （学号）6x1 7x2 3x3 5x4 8 （学号） 12x1 9x2 9x3 9x4 30X1, X20 X3 0 X4无约束条件110不变1120（学号 10） 22130（学号 20） 3学号规则 31 40（学号 30） 44150（学号 40） 55160（学号 50）661（学号 60）7学号尾数:56则:约束条件:max z xi2x2 3x3 4x4xiX2X3 3x4416xi7x23x3 5x44412x

5、i9x29x3 9x4 30x1, x20x3 0 x4无约束条件实验过程如下：0 2解决 关于 退出约束条件个数3目标函数确定重亍封采枭件XIxzX4b1-1113= 412eY3-5>'44k 312-&9-9<变里4121314./正1剣无>” >” <1. 输入目标函数及约束条件:Jtl12JC3UXEitsITX9b卜 Neaiimiz2-34700-M-M纹束祭跟-11T3:io01Q-J6-T-3丐-0012-Q-0P0103C2. 标准化结果:3. 运算过程32US'KIn»孝* -mC 巨t-J丄丄2C 巨t-4

6、AJL0!_.=) Ao丄rtlU1士SrtUli351吕:丄.?34O!.<Q1*.'占A 空:丄s黑占6-%JJ,1»-1i1«-701»K-4 *=-Or->oa占1i占丄0盂X41岛SX-L1*2CDdb0OCDCD1 n¥-J2X令上丄山o4IOOO4丄a0s4QQ丄&JiJL4QJ.*QOQ丄I*QoCDX =QF*8丄5g53丄5nrbOB文案zCDiHMfcl-vii占:：；cl>Ln5丄Ln_Li o丄O10AOO丄1 s占cbr-o4丄52”占i 占2 QQ0RSiCH>i33>1<

7、OO二7实验结果报告与实验总结:林丽林林林4：喷优解如下杯柿枷术桶林丽目标函数最优值-U4.5黄里最优胡相差值XI0. 00?. 50120.610. 0C13-14,EB0 00X4-13.220.00约束松弛/*余变里对個怫1山QQ-1.50Z0.00-2.003D.MI 17目标函数系数范圉：銮里下限当前值上限K1尢卜限1 003.50K2-10.002 CO5 46K30.633. 00无上限U无下眼4.034.00常勘项范圉：的束T限当前值上限1孔茜41. QQ无上除21 1744 0047.67313,5030.0039.314输出结果输出结果分析：1目标函数最优值是-114.5

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

9、服务。该快餐雇佣了两名正式职工，正式职工每天工作8h。其余工作由临时工来担任，临时工每班工作4h，在星期六每个营业小时所需职工数（包括正式工和临时工），如表所示已知一名正式工从 11点开始上班，工作 4h后，休息1h而后在工作4h ;另一名正式职工13点开始上班，工作 4h后，休息1h，而后在工作4h。又知临时工每小时的工资为4元。时间所需职工数时间所需职工数11:0012:00917:0018:00612:0013:00918:0019:001213:0014:00919:0020:001214:0015:00320:0021:00715:0016:00321:0022:00716:0017

10、:003解：由题，列出方程如下：minX1z116(xi X29X3X4 X5X6X7X8X9X10X11)X1X21 9X1X2X329X1X2X3X423X2X3X4X513X3X4X5X63X4X5X6X76X5X6X7X812X6X7X8X912X7X8X9X107X8X9X10X117X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X110賁里最优常相差值XI3.000.00X20.000.00X31.00.00X41.000.00翡0.000.0C5.00. 00170 00.0K&7.000.M龄0.000.00Q 00m(n萤110 0

11、01.00钓束松弛嫌離里对1.0C-1$. CDZ0.00Q 0032.000. 00斗9.(»C 0050.00'la.oo64 00o. no70.00c. aoa0.(X0 oo90.00-16.(10100 co0.0011ocaa. oo# *卄林牢塞當事耳 护 忙 蒂 或口下 +*尊冲塞:卓林目标函数最优值馬；驱目标酗慕敎范團变里下瞩当前值 上眼XI恕舫常活X6X7XS旧J10.001£ 3无上限ig.oo16 0032 00o.oaie oaIG.OO16.0016 00U L&.001&.D0无上限0.00l.CO16.0015.00

12、1G.M无上限16,0016.001CJJQ1S.WliQQ0.0016 DO无上限0.0016.00无上限约杀下眼当前值上ffi1T.CO3.003.00£9.003 . 0C9.003无下P艮7.009.004无T勰1.0010.0051.00Z. 00无上眼e无下眼3 007.0075.W6.0)7.0Ce5.0012 0012.00912.0012 0013.0010无下限? 007.00117.00?.coS. 00常數【页范宙:答：由输出结果可得：最优解 为352元，具体排班情况为： 11点到12点的时段安排8 个临时工；13点到14点的 时段再安排1个临时工；14 点到

13、15点的时段安排1个临 时工；16点到17点时段安 排5个临时工；18点到19点安排7个临时工四、P60页习题2前进电器厂生产A、B、C三种产品，有关资料如下产品材料消耗/（kg/件）台时消耗/ （台时/件）产品利润/（元/件）市场容量/件A1.0210200B1.51.212250C4.0114100资源限制（1）在资源解：由题可得2000kg限量及市场容量允丰max zxi 1.5x：2xi 12xi 200,1000台时许的条件下，如何安排10x112x2 14x3? 4x32000x X31000X2250, X3 1001卡生产使得获利最多？*:<:*章*盘*車* 最口下 *除

14、*斗*玄*壮狠 目标画数最优值为：归*00賈里最瞬拒差值XIzoo. 000.00K22S0. 000. 00X3100 000 00绚束松匏用1徐蛮量时偶他格110Z5.00. 002200 000.0030.0010.0040 0012.0050. 0C141 00目标函数系数范團匸变里下限当前值上限XI0 0010 00无上甌韭0.0012.00无上5艮X30.00141.00无上眼常敎项范鼠釣束巧限当前值上限1975.002000.00无上限2S0C.001000.00壮限0 00200.00300 QC40. 002E0 X41B.4750.00100.00300. 00五、P161页习题2某集团在全市拥有四家分公司，员工数分别是300分、300人、200人、200人。本着人性化管理的理念，考虑为员工定制牛奶，现在准备通过三家牛奶供应商为个分工公司配送牛奶，三家分公司可提供的配送量分别是500个、200个、400个。由于距离原因，相应的单位运价表如下表所示，请问该如何定制牛奶？分公司1分公司2分公司3分公司4供应商分公司供应商10.30.70.60.4供应商20.20