运筹学线性规划试验报告文档格式.docx

运筹学线性规划试验报告文档格式.docx

《运筹学线性规划试验报告文档格式.docx》由会员分享，可在线阅读，更多相关《运筹学线性规划试验报告文档格式.docx（34页珍藏版）》请在冰豆网上搜索。

8x?

4y?

64,

x?

0,

y?

0.

问题：

（1）甲、乙两种柜的日产量是多少？

这时最大利润是多少？

答：

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

（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）?

211~20x3x?

4zmax?

2x?

?

4321?

21~30（学号?

20）?

3?

3x?

5?

（学号）约束条件：

4123?

学号规则31~40（学号?

30）?

4?

7x?

5x?

8?

（学号）4312?

41~50（学号?

40）?

5?

12x?

9x?

304132?

51~60（学号?

50）?

6x,x?

0x?

0x无约束条件?

4123（学号?

60）?

7?

61?

学号尾数：

56则：

maxz?

4x4213?

414132约束条件：

44423112x?

304231x,x?

0x无约束条件4132

:

实验过程如下1.输入目标函数及约束条件：

2.标准化结果：

3.运算过程

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

输出结果4.

输出结果分析：

1.目标函数最优值是-114.5，x1=0，x2+0.61，x3=-14.28，x4=14.22，变量x1的相差值为2.5的含义为如果目标函数中x1的系数能够增加2.5，则x1的值能够大于零。

2.松弛变量为零，则表示与之相对应的资源已经全部用上；

对偶价格：

对应资源每增加一个单位，将增加多少个单位的最优值。

3.目标函数范围：

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

4.常数项范围：

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

三、P59页习题1

某快餐店坐落在一个旅游景点中，这个旅游景点远离市区，平时游客不多而在每个星期六游客猛增，快餐店主要为游客提供低价位的快餐服务。

该快餐雇佣了两名正式职工，正式职工每天工作8h。

其余工作由临时工来担任，临时工每班工作4h，在星期六每个营业小时所需职工数（包括正式工和临时工），如表所示

已知一名正式工从11点开始上班，工作4h后，休息1h而后在工作4h；

另一名正式职工13点开始上班，工作4h后，休息1h，而后在工作4h。

又知临时工每小时的工资为4元。

时间所需职工数时间所需职工数

6

17:

00~18:

00

9

11:

00~12:

12:

00~13:

0013:

00~14:

0014:

00~15:

0015:

00~16:

0016:

00~17:

00解：

由题，列出方程如下：

18:

00~19:

12

19:

00~20:

3

20:

00~21:

7

21:

00~22:

）x?

xx?

minz?

16（x?

1163941872510x?

1?

91x?

921x?

2?

9321x?

34231x?

35423x?

36435x?

67546x?

128765x?

129768x?

710987x?

7118109x,x,x,x,x,x,x,x,x,x,x?

01195123467810元，具体排班情况为：

个临时工；

由输出结果可得：

最优解为35211点到12点的时段安排8个临时工；

13点到14点的时段再安排1个临时工；

14点到15点的时段安排116点到17点时段安排5个临时工；

18点到19点安排7个

临时工。

2

习题页四、P60三种产品，有关资料如下、C前进电器厂生产A、B产品市场容量/件/件）产品利润/（元件）材料消耗/（kg/件）/台时消耗（台时/A1.0210200

B1.51.212250

C4.0114100

资源限制2000kg1000台时

（1）在资源限量及市场容量允许的条件下，如何安排生产使得获利最多？

解：

由题可得maxz?

10x?

14x312x?

1.5x?

4x?

20003212x?

1.2x?

1000312

200x?

250x?

1003,,21

五、P161页习题2

某集团在全市拥有四家分公司，员工数分别是300分、300人、200人、200人。

本着人性化管理的理念，考虑为员工定制牛奶，现在准备通过三家牛奶供应商为个分工公司配送牛奶，三家分公司可提供的配送量分别是500个、200个、400个。

由于距离原因，相应的单位运价表如下表所示，请问该如何定制牛奶？

分公司1分公司2分公司3分公司4

供应商

分公司

0.30.70.60.41供应商0.20.30.20.42供应商0.5

0.8

0.3

0.4

供应商．

解：

由题可列出满足供应商的约束条件：

0.3x?

0.2x?

0.4x?

300311121满足各分公司的约束条件：

0.7x?

0.3x?

3003222210.6x?

0.8x?

2003331320.3x?

0.6x?

500141112130.4x?

0.5x?

2004341420.20.4x?

x0.?

20024212223最后，输出结果如下0.4x?

40034323133

供应商1给分公司1和分公司4分别运输300个、200个，供应商2给分公司3送200个，供应商3给分公司送300个可使得运费最少。

六、P161页习题3

山东省3个主要苹果产地将苹果销往3个地区，其产销平衡表和单位运价表如下，试用最小元素法求得初始解，使得总运费最少，并判断该初始解是否为最优解，并求出最优解。

．

1

产量

产地

销地5218110

1402432

505373

100

90

110

销量5x?

8x?

110解：

由题可得131211满足产地的约束条件：

1402321223x?

50333231

5x?

90311121满足销地的约束条件：

1002322218x?

110333231

产地1给销地1运送10、给销地2运送100，产地2给销地1运送30、给销地运送110，产地3给销地1运送50可使得总运费最少。

七、P161页习题4

某公司在三个地方有三个分厂，生产同一种产品，其产量分别为300箱、400箱、500箱，需要供应四个地方的销售，这四地的产品需求分别为400箱、250箱、350箱、200箱。

三个厂到四个销地的单位运价表如下所示。

销地1分厂分厂23分厂

（1）应该如何安排运输方案，使得总运费最小？

（2）如果2分厂的产量从（3）如果销地甲的需求从使得总运费最小。

（1）由题可得

满足产地的约束条件：

21x?

17x?

23x111210x?

15x?

30x212223x?

20x3231

甲

乙

丙

丁

21

17

23

25

10

15

30

19

20

22

400箱提高到600箱，那么该如何安排运输方案，使得总运费最小？

400箱提高到500箱，而其他情况都同

（1），那该如何安排运输方案，满足销地的约束条件

23?

400311121?

25x?

300141317x?

250322212?

19x?

400242323x?

30x?

20?

350331323?

22x?

500：

343325x?

200341424

（2）

由题

满足产地的约束条件：

满足销地的约束条件

21x?

40021x?

23x?

3003121111411121317x?

25010x?

6003212222423212223x?

35023x?

20x?

5003313233432333125x?

200342414．

（3）由题

满足销地的约束条件：

550?

2321x?

10311121300?

17x23x1413111225021x?

322212600?

10x15x2421222335020?

23x30x?

332313500x22?

xx23?

2120?

34323133200?

19x22x25x?

341424

八、P161页习题5

某建材加工企业2013年年底接到170万单位的订单，期限一年。

该企业在本市拥有四个加工点、三个仓库，建材在加工点完成后会放入仓库进行储存。

2014年，年初仓库库存为0，正常生产时各加工点每年产量分别为50万、20万、40万、60万；

若加工生产，仓库的容量分别为50万。

单位运价表如下，找出总运费最小的方案。

40万、90万、．

仓库

加工点

加工点1

加工点2

加工点3

加工点4

1仓库

11

2仓库

8

3仓库

5

4

由题可得

九、P270页习题4

有9个小镇v1,v1...,v9,公路网络图如图所示，弧旁数据为该公路的长度，有运输队欲从v1到v9运货，问走哪一条路最短。

→v2→v6,v1最短距离为12。

由输出结果可得：

最短路径为

十、P272习题10

请求下面网络图中的最小费用最大流，图中弧（vi,vj）赋权为（cij,bij）其中，cij为从vi到vj的流量，bij为从vi到vj的单位流量的费用。

5，最小费用为39由输出结果可得，最大流为

十一、P299习题10

假设某生产过程包含a,b,c,d,e,f,g,h,i共9道工序，各工序所需时间和紧前工序如下表：

工序名称所需时间/天紧前工序

a62/

b38/

c14a

d23b

e48b,c

f22d

g30f

h16e

i29g,h

请绘制网络计划图

结果为：

绘制的网络图如下：

实验总结：

通过这次的管理运筹学的计算机求解实验，我能够利用软件来解决复杂的企业生产管理问题并对实验结果进行分析并可以借此对具体的问题进行改进。

此次的实验，实验过程很简单，稍微复杂的部分是对实验结果进行分析，我在分析的过程中遇到过小小的问题，但也能通过教材查阅把问题解决。

这次的实验让我收获不少。

教师评语与成绩：