运筹学线性规划实验报告

2019-04-15 18:54

《管理运筹学》实验报告

实验日期: 2016年 04月 21日 —— 2016 年 05 月 18 日 班级 2014级04班 姓名 杨艺玲 学号 实验 管理运筹学问题的计算机求解 名称 实验目的: 2014190456 通过实验学生应该熟练掌握“管理运筹学3.0”软件的使用,并能利用“管理运筹学3.0”对具体问题进行问题处理,且能对软件处理结果进行解释和说明。 实验所用软件及版本: 管理运筹学3.0 实验过程:(含基本步骤及异常情况记录等) 一、实验步骤(以P31页 习题1 为例) 1.打开软件“管理运筹学3.0” 2.在主菜单中选择线性规划模型,屏幕中会出现线性规划页面

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

1

4.注意事项: (1) 输入的系数可以是整数、小数,但不能是分数,要把分数化为小数再输入。 (2) 输入前要合并同类项。 当约束条件输入完毕后,请点击“解决”按钮,屏幕上讲显现线性规划问题的结果,如图所示

2

5.输出结果如下

5.课后习题: 一、P31习题1

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

max z ? 200x?240y;

6x?12y?120,约束条件:

8x?4y?64,

x?0,

y?0.

问题:

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

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

3

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

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

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

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

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

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

二、学号题 ?1~10 不变?

(学号 ?10)?2maxz?x1?2x2?3x3?4x4?11~20 ?21~30(学号?20)?3?x1?x2?x3?3x4?5?(学号)约束条件: ??学号规则?31~40(学号?30)?4 6x1?7x2?3x3?5x4?8?(学号)?41~50(学号?40)?5 ?12x1?9x2?9x3?9x4?30?51~60(学号?50)?6 ?x1,x2?0 x3?0 x4无约束条件(学号?60)?7? ??61

学号尾数:56 则:

maxz?x1?2x2?3x3?4x4

?x1?x2?x3?3x4?41约束条件:

6x1?7x2?3x3?5x4?44

12x1?9x2?9x3?9x4?30 x1,x2?0 x3?0 x4无约束条件

4

实验过程如下: 1.输入目标函数及约束条件: 2.标准化结果:

5


运筹学线性规划实验报告.doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:Ahkxbx医学微生物学考试卷一

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: