管理运筹学实验报告.docVIP

四川师范大学

实验报告册

院系名称：计算机科学学院

课程名称：管理运筹学

实验学期2016年至2017年第1学期

专业班级：XXXX

姓名：XXX学号：XXX

指导教师：XX老师

实验最终成绩：

实验报告（1）

实验名称

线性规划（一）

同组人姓名

无

实验性质

□基本操作□验证性

?综合性□设计性

实验日期

2016.9.23

实验成绩

一、实验目的与要求

1、掌握线性规划的基本建模方法，并能熟练进行灵敏度分析

2、掌握管理运筹学软件的使用方法

3、对实验内容进行建模与求解，在实验报告中给出建模结果、求解过程和分析

二、实验内容

1、教材第二章习题7~11（任选2题）、12

2、教材第四章习题5

三、实验结果与分析

基本步骤：

打开管理运筹学应用软件

点击【线性规划】，进入线性规划页面，单击【新建】，然后录入方程不等式，录入完成后，单击【解决】，一直进行下一步，直到输出结果。

Page23第二章NO：7

设当生产当生产甲型组合柜X1个，乙型组合柜X2个时，获得最大利润

MAXf=200X1+240X2

S.T.6X1+12X2≤1

8X1+4X2≤64

X1，X2≥0

结果输出：

可以看出，当生产甲型组合柜4个，乙型组合柜8个时，获得最大利润2720元

P24第二章NO：10

设当租用大卡车X1辆，农用车X2辆时，运费最低

MINf=960X1+360X2

S.T.8X1+2.5X2≥100

X1≤10

X2≤20

X1，X2≥0

结果输出：

当租用大卡车10辆，农用车8辆时，运费最低为12480元

P24第二章NO：12

设制造产品ⅠX1个，产品ⅡX2个时，产品组合最优

MAXf=500X1+400X2

S.T.2X1≤300

3X2≤540

2X1+2X2≤440

1.2X1+1.5X2≤300

X1，X2≥0

输出结果：

（1）要使总利润最大，最优的产品组合为每天制造150个产品Ⅰ，70个产品Ⅱ

（2）2车间和4车间还有剩余，2车间剩余330能力，4车间剩余15，这个在线性规划中称为松弛变量

（3）四个车间加工能力的对偶价格分别为0.00330.000.0015.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.81.0，故最优解不变

P60第四章NO:5

设白天调查有孩子的家庭户数为X1，白天调查无孩子的家庭户数为X2，晚上调查有孩子的家庭户数为X3，晚上调查无孩子的家庭户数为X4，建立数学模型如下：

MINf=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）由输出信息可知，白天调查有孩子的家庭户数为700，白天调查无孩子的家庭户数为300，晚上调查有孩子的家庭户数为0，晚上调查无孩子的家庭户数为1000时费用最少。即白天和晚上都调查1000户时，费用最少为为47500元

白天和晚上的调查费用属于目标函数系数，根据结果显示，

白天调查有孩子的家庭调查费用在20—26之间变化时，总调查费用不会发生变化；

白天调查无孩子的家庭调查费用为19—25之间变化时，总调查费用不会发生变化；

晚上调查有孩子的家庭调查费用为29—+∞之间变化时，总调查费用不会发生变化；

晚上调查无孩子的家庭调查费用为-20—25之间变化时，总调查费用不会发生变化；

根据输出结果显示

总调查户数在1400—+∞之间变化时，总调查费用不会发生