运筹学题库第一章Word格式文档下载.docx

运筹学题库第一章Word格式文档下载.docx

《运筹学题库第一章Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《运筹学题库第一章Word格式文档下载.docx（27页珍藏版）》请在冰豆网上搜索。

利润（元/件）

A

B

C

资源量

45（台时）

30（kg）

试建立能获得最大利润的产品生产计划的线性规划模型，并列出初始单纯形表。

某航空公司为满足客运量日益增长的需要，正考虑购置一批新的远程、中程、短程的喷气式客机。

每架远程的喷气式客机价格670万元，每架中程的喷气式客机价格500万元，每架短程的喷气式客机价格350万元。

该公司现有资金15000万元可以用于购买飞机。

根据估计年净利润每架远程客机42万元，每架中程客机30万元，每架短程客机23万元。

设该公司现有熟练驾驶员可用来配备30架新的飞机。

维修设备足以维修新增加40架短程的喷气式客机，每架中程客机的维修量相当于4/3架短程客机，每架远程客机的维修量相当于5/3架短程客机。

为获得最大利润，该公司应购买各类飞机各多少架？

（建立模型，不需求解）

下表1是某求极大化线性规划问题计算得到的单纯形表。

表中无人工变量，

为待定常数，

。

试说明这些常数分别取何值时，以下结论成立。

（1）表中解为惟一最优解；

（2）表中解为最优解，但存在无穷多最优解；

（3）该线性规划问题具有无界解；

（4）表中解非最优，为对解改进，换入变量为

，换出变量为

表1

基

2

-1

-3

3

-5

-4

1.根据以下条件建立线性规划数学模型

某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：

单位产品

消耗

资源

限量

原材料

1.0

1.5

4.0

2000

机械台时

2.0

1.2

1000

单位利润

10

14

12

根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。

月销售分别为250，280和120件，问如何安排生产计划，使总利润最大？

解：

设X1,X2,X3分别设代表三种产品的产量，则线性规划模型为

maxZ=10X1+14X2+12X3

s·

tX1+1.5X2+4X3≤2000

2X1+1.2X2+X3≤1000

200≤X1≤250

250≤X1≤280

X1，X2，X3≥0

2.把下列线性规划问题化成标准形式：

答：

maxZ’=－5x1+2x2

3.把下列线性规划问题化成标准形式：

minZ=2x1-x2+2x3

5.根据所给条件建立线性规划模型。

某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢筋60根，问怎样下料，才能使所使用的原材料最省?

将10米长的钢筋截为3米和4米长，共有以下几种下料方式：

Ⅰ

Ⅱ

Ⅲ

3米

4米

设X1，X2，X3分别表示采用Ⅰ、Ⅱ、Ⅲ种下料方式的钢筋数，则线性规划模型可写成：

minZ=X1+X2+X3

t2X2+3X3≥90

2X1+X2≥60

1.下表为用单纯形法计算时某一步的表格。

已知该线性规划的目标函数为maxZ=5x1+3x2，约束形式为“≤”，X3，X4为松驰变量，表中解代入目标函数后得Z=10

Xl

X2

X3

X4

－10

b

f

g

O

1／5

a

d

e

（1）求表中a～g的值

（2）表中给出的解是否为最优解?

（1）a=2b=0c=0d=1e=4/5f=0g=－5

（2）表中给出的解为最优解

2.用单纯形法求解下列线性规划问题：

maxZ=3x1+5x2

x1≤15

t2x2≤12

3x1+2x2≤18

x1，x2≥0

化为标准形式

maxZ=3x1＋5x2＋x3＋0x4＋0x5

tx1+x3=15

2x2+x5=12

3x1+2x2+x5=18

xj≥0（j=1,……，5）

cj

35000

CBxBb

x1x2x3x4x5

0x315

0x412

0x518

10100

0

（2）010

32001

cj－zj

35000

0x315

0x46

0x56

0101/20

（3）00－11

300－5/20

0x313

5x26

3x12

0011/3－1/3

0101/20

100－1/31/2

000－3/2－1

最优解X﹡=（2，6，13，0，0）TZ﹡=36

3.用大M法求解下列线性规划问题

maxZ=x1+2x2+3x3－x4－mx5－mx6

tx1+2x2+3x3+x5=15

2x1+x2+5x3+x6=20

x1+2x2+x3+x4=10

xj≥0（j=1,……，6）

123–1–M–M

x1x2x3x4x5x6

－Mx515

－Mx620

－1x410

123010

215001

1

（2）1100

4M+15M+29M+3000

－Mx55

－Mx615

2x25

002-110

（3/2）04/2-1/201

1/211/21/200

M0

M+2-

M+200

1x110

2x20

00

（2）-110

103-1/302/3

0112/30-1/3

002M+2-M-20-M

3x15/2

1x15/2

2x25/2

001-1/21/20

1007/6-3/22/3

01011/2-1/3

000-7/2-M-1-M

x*=（

，

，0，0，0）T，z*=15

4.用单纯形法求解线性规划问题

minZ=－2x1+x2+x3

t3x1+x2+x3≤60

x1－x2+2x3≤10

x1+x2－x3≤20

xj≥0（j=1,2，3）

maxZ’=2x1－x2＋x3

t3x1+x2+x3+x4=60

x1－x2+2x3+x5=10

x1+x2－x3+x6=20

2－11000

0x460

0x510

0x620

311100

（1）－12010

11－1001

2－11000

0x430

0x110

0x610

04－51－30

1－12010

0

（2）－30－11

01－30－20

0x410

2x115

－1x25

0011－1－2

101/201/21/2

01－3/20－1/21/2

00－5/20－1/2－1/2

最优解X﹡=（15，5，0，10，0，0）TZ﹡=－25

福安商场是个中型的百货商场，它对售货人员的需求经过统计分析如下表所示，为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问该如何安排售货人员的休息，既满足了工作需要，又使配备的售货人员的人数最少，请列出此问题的数学模型。

时间

所需售货人员数

星期一

28

星期五

19

星期二

15

星期六

3l

星期三

24

星期日

星期四

25

．加入人工变量，化原问题为标准形

最优单纯形表如下：

三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A、B、C三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：

甲

9

70

乙

120

360

200

300

1）建立使得该厂能获得最大利润的生产计划的线性规划模型；

（5分）

2）用单纯形法求该问题的最优解。

（10分）

1）建立线性规划数学模型：

设甲、乙产品的生产数量应为x1、x2，则x1、x2≥0，设z是产品售后的总利润，则

maxz=70x1+120x2

s.t.

2）用单纯形法求最优解：

加入松弛变量x3，x4，x5，得到等效的标准模型：

maxz=70x1+120x2+0x3+0x4+0x5

列表计算如下：

CB

XB

θL

x1

x2

x3

x4

x5

90

100/3

（10）

30

120↑

240

39/5

-2/5

400/13

20

（11/5）

1

-3/5

100/11

3/10

1

1/10

100

36

34↑

－12

1860/11

－39/11

19/11

5/11

-3/11

300/11

-3/22

2/11

170/11

30/11

-170/11

－30/11

∴X*=（

，0，0）T

∴maxz=70×

+120×

=

用大M法或对偶单纯形法求解如下线性规划模型：

minz=5x1＋2x2＋4x3

用大M法，先化为等效的标准模型：

maxz/=－5x1－2x2－4x3

增加人工变量x6、x7，得到：

maxz/=－5x1－2x2－4x3－Mx6－Mx7

s.t

大M法单纯形表求解过程如下：

－5

－2

－4

－M

x6

x7

（3）

－1

4/3

5/3

－9M

－4M

－7M

M

9M－5↑

4M－2

7M－4

1/3

2/3

－1/3

——

（2）

-M－5/3

-M－10/3

-2M+5/3

2M－5/3

-M

M－1/3

M－2/3

2M－5/3↑

－3M+5/3

1/2

5/6

－1/6

1/6

10/3

（1/2）

－1/2

－5/2

－25/6

－5/6

1/2↑

－M+5/6

－

－11/3

－M+1

－M+1/3

∴x*=（

，2，0，0，0）T

最优目标函数值minz=－maxz/=－（－

）=

一家工厂制造甲、乙、丙三种产品，需要三种资源——技术服务、劳动力和行政管理。

每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示：

技术服务

劳动力

行政管理

丙

资源储备量

600

设甲、乙、丙三种产品的生产数量应为x1、x2、x3，则x1、x2、x3≥0，设z是产品售后的总利润，则

maxz=10x1+6x2+4x3

加入松弛变量x4，x5，x6，得到等效的标准模型：

maxz=10x1+6x2+4x3+0x4+0x5+0x6

60

150

10↑

40

（3/5）

－1/10

200/3

2/5

1/10

180

6/5

－1/5

2↑

－2/3

20/3

－8/3

－10/3

，0，0，0，100）T

∴maxz=10×

+6×

1．化为标准型

minZ=2x1+x2-2x3

-x1+x2+x3=4

-x1+x2-x3≤6

x1≤0，x2≥0,x3无约束

某厂生产甲、乙、丙三种产品，已知有关数据如下表所示：

消耗产品

原料

原料量

45

单件利润

求使该厂获利最大的生产计划。

目标函数为maxZ=28x4+x5+2x6，约束形式为“≤”，且x1，x2，x3为松弛变量，

表中的解代入目标函数中得Z=14，求出a~g的值，并判断是否最优解。

Cj

28

-14/3

5/2

Cj-Zj

c

一、分别用人工变量法和两阶段法求解下列线性规划问题

maxz=-2x1-3x2-x3

x1+4x2+2x3>

=8

3x1+2x2>

=6

x1,x2,x3>

=0

三、某文教用品厂利用原材料白坯纸生产原稿纸、日记本和练习本三种产品。

该厂现有工人100人，每天白坯纸的供应量为30000千克。

如单独生产各种产品时，每个工人每天可生产原稿纸30捆，或日记本30打，或练习本30箱。

已知原材料消耗为：

每捆原稿纸用白坯纸10/3千克，每打日记本用白坯纸40/3千克，每箱练习本用白坯纸80/3千克。

已知生产各种产品的盈利为:

每捆原稿纸1元，每打日记本两元，每箱练习本3元。

试决定：

（1）在现有生产技术条件下，使该厂盈利最大的方案。

（2）如白坯纸供应量不变，而工人的数量不足时可从市场上招收临时工，临时工费用为每人每天15元。

问该厂应否招收临时工及招收多少人为宜。

3、某饲养场需饲养动物，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。

现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表1-8所示。

要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案。

列解模型（40分）

1、某灌区的开发，涉及三种主要的限制资源，可能安排的作物有三种，种植各种作物每亩所需要的资源及其净收益见表1。

名称

单位

可利用

资源数

各种作物所需资源数

玉米

水稻

棉花

土地

亩

肥料

100公斤

50

水

100m3

80

各种作物每亩净收益

1）试列出使灌区的总收益最大的线性规划模型。

2）应用单纯形法求解该模型。

4．（15分）某农场生产四种农作物，每种农作物的成本和利润如下：

农作物

肥料（公斤/亩）

杀虫剂（公斤/亩）

利润（元）

萝卜

包心菜

洋葱

土豆

目前农场有400公斤肥料和500公斤杀虫剂，问每种农作物种植多少亩才使利润最大？

）

某公司生产甲、乙两种产品，生产所需原材料、工时和零件等有关数据如下：

甲乙

可用量

原材料（吨/件）

工时（工时/件）

零件（套/件）

22

52.5

3000吨

4000工时

500套

产品利润（元/件）

43

要求：

⑴建立使利润最大的生产计划的数学模型；

⑵将数学模型化为标准形式；

⑶用表解形式的单纯形法求解；

⑷求最大利润。

⑴设甲、乙两种产品的生产数量为x1、x2，

∵x1、x2≥0

设z为产品售后总利润，则maxz=4x1+3x2

⑵加入松弛变量x3，x4，x5，得到等效的标准形式：

maxz=4x1+3x2+0x3+0x4+0x5

⑶用表解形式的单纯形法求解，列表计算如下：

3000

3000/2=1500

4000

2.5

4000/5=800

500

（1）

500/1=500

4↑

-2

2000/2=1000

1500

（2.5）

1500/2.5=600

3↑

800

-0.8

800/2=400