运筹学线性规划实验报告

《管理运筹学》实验报告

班级2014级04班姓

名

杨艺玲学

号

201419

0456

实

验

名

称

管理运筹学问题的计算机求解

实验目的：

通过实验学生应该熟练掌握“管理运筹学3.0”软件的使用，并能利用“管理运筹学3.0”对具体问题进行问题处理，且能对软件处理结果进行解释和说明。

实验所用软件及版本：

管理运筹学3.0

实验过程：（含基本步骤及异常情况记录等)

一、实验步骤（以P31页习题1 为例）

1.打开软件“管理运筹学3.0”

2.在主菜单中选择线性规划模型，屏幕中会出现线性规划页面

3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决

4.注意事项：

（1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。

（2）输入前要合并同类项。

当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示

5.输出结果如下

5.课后习题： 一、P31习题1

某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元.

约束条件：

问题：

（1）甲、乙两种柜的日产量是多少？这时最大利润是多少？

答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。

（2）图中的对偶价格13.333的含义是什么？

答： 对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加13.33元。

（3）对图中的常数项范围的上、下限的含义给予具体说明，并阐述如何使用这些信息。

答：当约束条件1的常数项在48~192范围内变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为15.56；当约束条件2的常数项在40~180范围内变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为13.333。

（4）若甲组合柜的利润变为300，最优解不变？为什么？

答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。

二、学号题

约束条件：

.0,0,6448,

120126;

240200 z max ≥≥≤+≤++=y x y x y x y x 无约束条件

（学号）学号4321432143214321432130

9991285376)(53432max x x x x x x x x x x x x x x x x z ≤-+-+≥-+-+=-++-+++=⎪⎪⎪⎪⎪

⎪⎪⎪⎪⎨⎧⨯-⨯-⨯-⨯-⨯-65060~5154050~414

)30(40~313

)20(30~21210 20~11 10~1）（学号）（学号学号学号）（学号不变

学号规则

3.运算过程

实验结果报告与实验总结：

4.输出结果

输出结果分析：

1.目标函数最优值是-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

答：由输出结果可得：最优解为352元，具体排班情况为：11点到12点的时段安排8个临时工；13点到14点的时段再安排1个临时工；14点到15点的时段安排1个临时工；16点到17点时段安排5个临时工；18点到19点安排7个临时工。

第9 章目标规划

页脚内容11