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

《管理运筹学》实验报告

实验日期:2016年04月２1日——２0１6年05月18日

班级

2014级04班

姓名

杨艺玲

学号

2014１9０456

实验

名称

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

实验目得:

通过实验学生应该熟练掌握“管理运筹学3、0”软件得使用,并能利用“管理运筹学３、0”对具体问题进行问题处理，且能对软件处理结果进行解释和说明。

实验所用软件及版本:

管理运筹学3、0

实验过程：(含基本步骤及异常情况记录等)

实验步骤(以P31页习题1为例)

1、打开软件“管理运筹学３、0”

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

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

4、注意事项：

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

输入前要合并同类项。

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

5、输出结果如下

课后习题:

一、P31习题1

某家具公司生产甲、乙两种型号得组合柜,每种组合柜需要两种工艺(制白坯和油漆)、甲型号组合柜需要制白坯6工时，油漆８工时：乙型号组合柜需要制白坯1２工时，油漆４工时、已知制白坯工艺得生产能力为１20工时/天,油漆工艺得生产能力为64工时/天,甲型号组合柜单位利润200元,乙型号组合柜单位利润为240元、

约束条件：

问题:

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

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

图中得对偶价格13、333得含义就就是什么？

答:对偶价格13、３3３得含义就就是约束条件2中，每增加一个工时得油漆工作,利润会增加13、33元。

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

答:当约束条件1得常数项在48~192范围内变化,且其她约束条件不变时,约束条件1得对偶价格不变，仍为1５、５６；当约束条件２得常数项在40～1８0范围内变化，而其她约束条件得常数项不变时,约束条件２得对偶价格不然,仍为13、３33。

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

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

学号题

约束条件:

学号尾数:５6则:

约束条件:

实验过程如下:

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

２、标准化结果:

3、运算过程

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

输出结果

输出结果分析:

目标函数最优值就就是-114、5,x1=0,x２+0、61,ｘ３=-14、２８,x4＝14、22，变量x1得相差值为２、５得含义为如果目标函数中x1得系数能够增加2、5,则x1得值能够大于零。

松弛变量为零，则表示与之相对应得资源已经全部用上；对偶价格:对应资源每增加一个单位,将增加多少个单位得最优值。

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

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

P59页习题1

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

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

时间

所需职工数

时间

所需职工数

1１：０0~1２:０0

9

１7:00~18：00

6

12:00~13:0０

9

18：0０～１９:0０

12

13：０0～14：00

9

１９：00~20：0０

12

14:0０~１5:０0

3

2０：0０~21:00

７

1５：00～1６：00

3

２1:00~２2：00

7

1６:00~1７:00

3

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

答：由输出结果可得:最优解为352元,具体排班情况为：11点到12点得时段安排8个临时工;13点到14点得时段再安排1个临时工；１4点到１５点得时段安排1个临时工；16点到１7点时段安排５个临时工；1８点到19点安排7个临时工。

四、P60页习题2

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

产品

材料消耗/(ｋg/件)

台时消耗/(台时／件)

产品利润/