运筹学线性规划实验报告.doc

  1. 1、本文档共19页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

《管理运筹学》实验报告

实验日期:2023年04月21日——2023年05月18日

班级

2023级04班

姓名

杨艺玲

学号

实验

名称

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

实验目的:

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

实验所用软件及版本:

管理运筹学3.0

实验过程:(含基本环节及异常情况记录等)

实验环节(以P31页习题1为例)

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

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

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

4.注意事项:

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

输入前要合并同类项。

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

5.输出结果如下

课后习题:

一、P31习题1

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

约束条件:

问题:

甲、乙两种柜的日产量是多少?这时最大利润是多少?

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

图中的对偶价格13.333的含义是什么?

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

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

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

若甲组合柜的利润变为300,最优解不变?为什么?

答:目的函数的最优值会变,由于甲组合柜的利润增长,所以总利润和对偶价格增长;甲、乙的工艺耗时不变,所以甲、乙的生产安排不变。

学号题

约束条件:

学号尾数:56则:

约束条件:

实验过程如下:

输入目的函数及约束条件:

2.标准化结果:

3.运算过程

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

输出结果

输出结果分析:

目的函数最优值是-114.5,x1=0,x2+0.61,x3=-14.28,x4=14.22,变量x1的相差值为2.5的含义为假如目的函数中x1的系数可以增长2.5,则x1的值可以大于零。

松弛变量为零,则表达与之相相应的资源已经所有用上;对偶价格:相应资源每增长一个单位,将增长多少个单位的最优值。

目的函数范围:最优解不变时,目的函数的决策变量的可变化范围,即生产安排可以在此范围内改变,而最优解不会改变。

常数项范围:目的函数右端的常数项的变化范围,常数项在此范围内的改变,不会影响对偶价格。

P59页习题1

某快餐店坐落在一个旅游景点中,这个旅游景点远离市区,平时游客不多而在每个星期六游客猛增,快餐店重要为游客提供低价位的快餐服务。该快餐雇佣了两名正式职工,正式职工天天工作8h。其余工作由临时工来担任,临时工每班工作4h,在星期六每个营业小时所需职工数(涉及正式工和临时工),如表所示

已知一名正式工从11点开始上班,工作4h后,休息1h而后在工作4h;另一名正式职工13点开始上班,工作4h后,休息1h,而后在工作4h。又知临时工每小时的工资为4元。

时间

所需职工数

时间

所需职工数

11:00~12:00

9

17:00~18:00

6

12:00~13:00

9

18:00~19:00

12

13:00~14:00

9

19:00~20:00

12

14:00~15:00

3

20:00~21:00

7

15:00~16:00

3

21:00~22:00

7

16:00~17:00

3

解:由题,列出方程如下:

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

四、P60页习题2

前进电器厂生产A、B、C三种产品,有关资料如下

产品

材料消耗/(kg/件)

台时消耗/(台时/件)

产品利润/(元/件)

市场容量/件

A

1.0

2

10

200

文档评论(0)

132****1393 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档