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

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

2、的歌变量的系数和b值，并选择好“?或“=，如图二所示，最后点击解决4 辻意爭项：(1) 输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。(2) 输入前要合并同类项。当约朿条件输入完毕后，请点击“解决按钮，屏幕I讲显现线性规划问题的纟吉果，如下图5.输出结果如下5.课后习题:一、P31习题1某家具公司生产甲、乙两种型号的组合柜，每种组合柜需 要两种工艺(制白坯和油漆).甲型号组合柜需要制白坯 6工时，油漆8工时：乙型号组合柜需 要制白坯12工时，油漆4工时制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/甲型号组合柜单位利润 200元，乙型号组合柜单位利润天，

3、为240兀.max z 200x 240y; 6x 12y 120, 8x 4y 64,x 0,约束条件：问题：(1 )甲、乙两种柜的日产量是多少？这时最大利润是多少?答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个2 图中的对偶价格13.333的含义是什么？答：对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工会增加13.33元。3 对图中的常数项围的上、下限的含义给予具体说明，并阐述如何使用这些信息。答：当约束条件1的常数项在48192围变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为15.56 ;当约束条件2的常数项在40180围变化， 而其他约束条

4、件的常数项不变时，约束条件2的对偶价格不然，仍为13.3334假设甲组合柜的利润变为 300，最优解不变？为什么？ 答：目标函数的 最优值会变，因为甲组合柜的利润增加， 所以总利润和对偶价格增 力口；甲、 乙的工艺耗时不变，所以甲、乙的生产安排不变。亠学号题1 10不变11 20 学号 10230 学号203学号规那么3140 学号 30mjax z x 1 2 X2 3x3 4x4 X1 x 2 xs 3x4 5 41 5 0 学号 40 5 学号6x 1 7 X2 3X3 5X4 8 学 51 6 0 学号 50 号12X1 9X2 9 X3 9x4 30 X1, x 0 X36 1学号6

5、0 0 x4无约束条件maxz x i2x2 3x34x4X1X2X3 3x4 416x17x23x35x4 4412xi9x29x3 9x430约束条件:X1,X20x3 0 x4无约束条件学号尾56那么：file's变量个数*实验过程如下:1.输入目标函数及约束条件:2. 标准化结果：3.运算过程实验结果报告与实验总结:4.输出结果 输出结果分析：x1=0 , X2+0.61, x3=-14.28 , x4=14.22 , 变量 x1 的相差值为1.目标函数最优值是-114.5 ,2.5的含义为如果目标函数x1的系数能够增中力口2.5，那么x1的值能够大于零。2松弛变量为零，那么表

6、示与之相对应的资源已经全部用上；对偶价格：对应资源每增加一个单位，将增加多少个单位的最优值。3.目标函数围：最优解不变时，目标函数的决策变量的可变化围，即生产安排可以在此围改变，而最优解不会改变。4.常数项围：目标函数右端的常数项的变化围，常数项在此围的改变，不会影响对偶价格。二、P59页习题1某快餐店坐洛在一个旅游景点中，这个旅游景点远离市区，平时游客不多而在每个星期六游客猛增，快餐店主要为游客提供低价位的快餐效劳。该快餐雇佣了 两名正式职工，正式职工每天工作8h。其余工作由临时工来担任，临时工每班工作4h，在星期六每个营业小时所需职工数包括正式工和临时工，如表所示一名正式工从11点开始上班

7、，工作4h后，休息1h而后在工作4h ;另一名正式职工 13点开始上班，工作4h后，休息1h，而后在工作4h。又知临时工每小时的工资为 4元。时间所需职工数时间所需职工数11:0012:00917:0018:00612:0013:00918:0019:001213:0014:00919:0020:001214:00 15:00320:0021:00715:0016:00321:0022:00716:0017:003解：由题，列出方程如minz16 ( xix 2X3 X 4 X5 X6 X 7 X 8 X9 X10 X11)下：X119X1X219X1X2X329X1X2X3X423X2X3X

8、4x51 3X3X4X5X63X4x5X6X76x5X6X7X812X6X7X8X912X7X8X9X107X8X9X10X117X1,X2,X3,X4,X5,X6,X7,X8, X9,X10,X11 0XA答：由输出结果可得：最 优解为352元，具体排班 情况为：11点到12点的 时段安排8个临时工；13 点到14点的时段再安排1个临时工；14点到15点 的时段安排1个临时工；16点到17点时段安排5点安排 7 个临时工四、P60页 习题2前进电器厂生产 A、B、C三种产品，有关资料如下产品材料消耗/ kg/台时消耗/ 台时/ 件产品利润/ 元市场容量/件件件1.01.51.210124.0

9源限制(1)在资源解：由题可 得2000kg限量及市场容 量允max z x i1.5x 2x i1.2 xi200,1000台时许的条 件下，如何安排0xi12x214x34x3 2000X2 X3 1000X2 250, X3 100生产使得获利 最多？SS：lz& FfllDbcHt R5O:4543OOM1jeOe*cnoc48AA/、AAJlo47R n42§b五、P161页习题2某集团在全市拥有四家分公司，员工数分别是300分、300人、200人、200人。本看人性化 管理的理念，考虑为员工定制牛奶，现在准备通过三家牛奶供给商为个分工公司配送牛奶，三 家分公司可提供的配送量分别是 500个、200个、400个。由于距离原因,相应的单位运价表 如下表所示，请问该如何定制牛奶？供给商分公司分公司1分公司2分公司3分公司4供给商10.30.70.60.4供给商20.20.40.30.2供给商30.40.30.80.5解：由题可列出 满足供给商的约束条件:0.3x 11 0.7x 12 0.6x 13 0.4x 14 500实验总结：通