运筹学线性规划实验报告
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、实验步骤（以P31页习题1为例）
1•打开软件“管理运筹学3.0”
2•在主菜单中选择线性规划模型，屏幕中会出现线性规划页面
3•在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输 入目标函数级约束条件的歌变量的系数和b值，并选择好“w”、“》”或“二”,
如图二所示，最后点击解决
4•注意事项：
釣束松弛颅11余变量对偶价格
01.0016.5€
0.0013.33
目标函数系数范園:
娈1
下限
当前值上
限
XI
120.30
200.00
430.00
X2
100. 0D
240.00
400.00
常数【页范園；
的束
T眼
当前值
上限
1
43.00
120 00
152.00
2
40.00
64.00
160.00
5.课后习题：
(1)输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。
(2)输入前要合并同类项。
当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果, 如图所示
5.输出结果如下
me車最优解如下***#尊1林*祜除 目标函数最优值知2?20
变1最优解相差値
XI4.000.00
X28.000100
（3）对图中的常数项范围的上、下限的含义给予具体说明，并阐述如何使用这些信 答：当约束条件1的常数项在48~192范围内变化，且其他约束条件不变时，约束条 件1的对偶价格不变，仍为15.56;当约束条件2的常数项在40~180范围内变化， 而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为13.333。
（4）若甲组合柜的利润变为300，最优解不变？为什么？
答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增 加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。
、学号题
1~10不变
maxz
6x
12x
X
实验过程如下
目标画数
XIX2X3X4
►怕值耒藪匚
1
2
3
纯束条件
XI
X2
X3
X4
b
1
-1
1
1
y
■s对
41
2
€
3
-5
>*
44
卜3
12
-9
g
-9
<-
3D
XI源自文库
X2
X3
X4
$正饲无
>□
T|>0
”<□
2.
一、P31习题1
某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯 和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产 能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元.
班级
2014级04班
姓名
杨艺玲
学号
2014190456
实验
名称
管理运筹学问题的计算机求解
实验目的：
通过实验学生应该熟练掌握“管理运筹学3.0”软件的使用，并能利用“管理运筹学3.0”
对具体问题进行问题处理，且能对软件处理结果进行解释和说明。实验所用软件及版本：
管理运筹学3.0
实验过程：（含基本步骤及异常情况记录等―）
max z=200x 240y;
约束条件：6x，12心2°,
8x +4y兰64,
x一0,
y-0.
问题：
（1）甲、乙两种柜的日产量是多少？这时最大利润是多少？
答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个
（2）图中的对偶价格13.333的含义是什么？
答：对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润 会增加13.33元。
1•打开软件“管理运筹学3.0”
2•在主菜单中选择线性规划模型，屏幕中会出现线性规划页面
3•在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输 入目标函数级约束条件的歌变量的系数和b值，并选择好“w”、“》”或“二”,
如图二所示，最后点击解决
4•注意事项：
釣束松弛颅11余变量对偶价格
01.0016.5€
0.0013.33
目标函数系数范園:
娈1
下限
当前值上
限
XI
120.30
200.00
430.00
X2
100. 0D
240.00
400.00
常数【页范園；
的束
T眼
当前值
上限
1
43.00
120 00
152.00
2
40.00
64.00
160.00
5.课后习题：
(1)输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。
(2)输入前要合并同类项。
当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果, 如图所示
5.输出结果如下
me車最优解如下***#尊1林*祜除 目标函数最优值知2?20
变1最优解相差値
XI4.000.00
X28.000100
（3）对图中的常数项范围的上、下限的含义给予具体说明，并阐述如何使用这些信 答：当约束条件1的常数项在48~192范围内变化，且其他约束条件不变时，约束条 件1的对偶价格不变，仍为15.56;当约束条件2的常数项在40~180范围内变化， 而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为13.333。
（4）若甲组合柜的利润变为300，最优解不变？为什么？
答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增 加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。
、学号题
1~10不变
maxz
6x
12x
X
实验过程如下
目标画数
XIX2X3X4
►怕值耒藪匚
1
2
3
纯束条件
XI
X2
X3
X4
b
1
-1
1
1
y
■s对
41
2
€
3
-5
>*
44
卜3
12
-9
g
-9
<-
3D
XI源自文库
X2
X3
X4
$正饲无
>□
T|>0
”<□
2.
一、P31习题1
某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯 和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产 能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元.
班级
2014级04班
姓名
杨艺玲
学号
2014190456
实验
名称
管理运筹学问题的计算机求解
实验目的：
通过实验学生应该熟练掌握“管理运筹学3.0”软件的使用，并能利用“管理运筹学3.0”
对具体问题进行问题处理，且能对软件处理结果进行解释和说明。实验所用软件及版本：
管理运筹学3.0
实验过程：（含基本步骤及异常情况记录等―）
max z=200x 240y;
约束条件：6x，12心2°,
8x +4y兰64,
x一0,
y-0.
问题：
（1）甲、乙两种柜的日产量是多少？这时最大利润是多少？
答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个
（2）图中的对偶价格13.333的含义是什么？
答：对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润 会增加13.33元。