四川师大--管理运筹学实验报告

四川师大--管理运筹学实验报告

————————————————————————————————作者：————————————————————————————————日期：

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