四川师大--管理运筹学实验报告
————————————————————————————————作者：————————————————————————————————日期：
1
四川师范大学
实验报告册
院系名称：计算机科学学院
课程名称：管理运筹学
实验学期2016 年至2017 年第 1 学期专业班级：XXXX
姓名：XXX 学号：XXX
指导教师：XX老师
实验最终成绩：
1
实验报告（1）
实验名称线性规划（一）
同组人姓名无实验
性质
□基本操作□验证性
综合性□设计性
实验日期2016.9.23 实验成绩
一、实验目的与要求
1、掌握线性规划的基本建模方法，并能熟练进行灵敏度分析
2、掌握管理运筹学软件的使用方法
3、对实验内容进行建模与求解，在实验报告中给出建模结果、求解过程和分析
二、实验内容
1、教材第二章习题7~11（任选2题）、12
2、教材第四章习题5
三、实验结果与分析
基本步骤：
打开管理运筹学应用软件
点击【线性规划】，进入线性规划页面，单击【新建】，然后录入方程不等式，录入完成后，单击【解决】，一直进行下一步，直到输出结果。
1
Page23 第二章NO：7
设当生产当生产甲型组合柜X1个，乙型组合柜X2个时，获得最大利润MAX f=200X1+240X2
S.T. 6X1+12X2≤1
8X1+4X2≤64
X1，X2≥0
结果输出：
可以看出，当生产甲型组合柜4个，乙型组合柜8个时，获得最大利润2720元
1
设当租用大卡车X1辆，农用车X2辆时，运费最低
MIN f =960X1+360X2
S.T. 8X1+2.5X2≥100
X1≤10
X2≤20
X1，X2≥0
结果输出：
当租用大卡车10辆，农用车8辆时，运费最低为12480元
1
设制造产品ⅠX1个，产品ⅡX2个时，产品组合最优MAX f =500X1+400X2
S.T. 2X1≤300
3X2≤540
2X1+2X2≤440
1.2X1+1.5X2≤300
X1，X2≥0
输出结果：
1
（1）要使总利润最大，最优的产品组合为每天制造150个产品Ⅰ，70个产品Ⅱ
（2）2车间和4车间还有剩余，2车间剩余330能力，4车间剩余15，这个在线性规划中称为松弛变量
（3）四个车间加工能力的对偶价格分别为0.00 330.00 0.00 15.00；增加一个加工时数，四个车间分别能给公司带来50 ，0 ，200 ，0 的额外利润
（4）当产品Ⅰ利润不变时，产品Ⅱ的利润在0~500.00这个范围内变化，最优解不变；当产品Ⅱ利润不变时，产品Ⅰ的利润在400.00~+∞这个范围内变化，最优解不变；
（5）根据百分之一百法则，
产品Ⅰ的目标系数的下限为400，故C1的允许减少量为：现在值–下限=500 – 400 =100
C1的允许减少百分比为（500-450）/100 =0.5
产品Ⅱ的目标系数的上限为500，故C2的允许增加量为：上限–现在值=500 – 400 =100
C1的允许增加百分比为（430-400）/100 =0.3
故允许增加百分比和允许减少百分比之和为0.8 < 1.0，故最优解不变
P60 第四章NO:5
设白天调查有孩子的家庭户数为X1，白天调查无孩子的家庭户数为X2，晚上调查有孩子的家庭户数为X3，晚上调查无孩子的家庭户数为X4，建立数学模型如下：
MIN f = 25X1+20X2+30X3+24X4
S.T. X1+X2+X3+X4》2000
X1+X2﹦X3+X4,
X1+X3》700 ,
X2+X4》450
X1，X2，X3，X4》0
1
结果输出：
（1）由输出信息可知，白天调查有孩子的家庭户数为700，白天调查无孩子的家庭户数为300，晚上调查有孩子的家庭户数为0，晚上调查无孩子的家庭户数为1000时费用最少。即白天和晚上都调查1000户时，费用最少为为47500元
1
（1）白天和晚上的调查费用属于目标函数系数，根据结果显示，
白天调查有孩子的家庭调查费用在20—26之间变化时，总调查费用不会发生变化；
白天调查无孩子的家庭调查费用为19—25之间变化时，总调查费用不会发生变化；
晚上调查有孩子的家庭调查费用为29—+∞之间变化时，总调查费用不会发生变化；
晚上调查无孩子的家庭调查费用为-20—25之间变化时，总调查费用不会发生变化；
（2）根据输出结果显示
总调查户数在1400—+∞之间变化时，总调查费用不会发生变化。
有孩子的家庭最少调查数在0—1000之间变化，总调查费用不会发生变化。
没孩子的家庭最少调查数在—∝—1300之间变化，总调查费用不会发生变化。
1
实验报告（2）
实验名称线性规划（二）
同组人姓名无实验
性质
□基本操作□验证性
综合性□设计性
实验日期2016.10.8 实验成绩
一、实验目的与要求
1、掌握线性规划的基本建模方法，并能熟练进行灵敏度分析
2、掌握管理运筹学软件的使用方法
3、对实验内容进行建模与求解，在实验报告中给出建模结果、求解过程和分析
二、实验内容
教材第四章习题2、8、10、13
三、实验结果与分析
P59 第四章NO：2
解
（1）将十一个时间段分为十一个班次，这样每个班次为一个小时，临时工需要连续上四个班次。设Xi为第i个班次开始上班的临时工
人数。根据职工需求和正式员工的上班时间则
上班时间正式员工数上班时间正式员工数11:00——12:00 1 17:00——18:00 1
12:00——13:00 1 18:00——19:00 2
13:00——14:00 2 19:00——20:00 2
14:00——15:00 2 20:00——21:00 1
