运筹学（第2版）第二版课后习题答案1.docx

<p><span id="_baidu_bookmark_start_0" style="display: none; line-height: 0px;">‍</span>43
运筹学 习题答案
目录
教材习题答案 1
习题一 1
习题二 28
习题三 39
习题四 41
习题五 46
习题六 54
习题七 64
习题八 70

部分有图形的答案附在各章PPT文档的后面，请留意。
习题一
1.1 讨论下列问题：
（1）在例1.1中，假定企业一周内工作5天，每天8小时，企业设备A有5台，利用率为0.8,设备B有7台，利用率为0.85,其它条件不变，数学模型怎样变化．
（2）在例1.2中，如果设xj(j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．
（3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路．
（4）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．
（5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．
1.2 工厂每月生产A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－22所示．
表1－22
产品
资源
A
B
C
资源限量
材料(kg)
1.5
1.2
4
2500
设备(台时)
3
1.6
1.2
1400
利润(元/件)
10
14
12

根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大．
【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为

1.3 建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格及数量如表1－23所示：
表1－23 窗架所需材料规格及数量

型号A
型号B
每套窗架需要材料
长度（m）
数量(根)
长度(m)
数量(根)
A1：1.7
2
B1：2.7
2
A2：1.3
3
B1：2.0
3
需要量（套）
200
150
问怎样下料使得（1）用料最少；（2）余料最少．
【解】 第一步：求下料方案，见下表。
方案
一
二
三
四
五
六
七
八
九
十
十一
十二
十三
十四
需要量
B1:2.7m
2
1
1
1
0
0
0
0
0
0
0
0
0
0
300
B2:2m
0
1
0
0
3
2
2
1
1
1
0
0
0
0
450
A1:1.7m
0
0
1
0
0
1
0
2
1
0
3
2
1
0
400
A2:1.3m
0
1
1
2
0
0
1
0
1
3
0
2
3
4
600
余料
0.6
0
0.3
0.7
0
0.3
0.7
0.6
1
0.1
0.9
0
0.4
0.8

第二步：建立线性规划数学模型
设xj（j=1,2,…，14）为第j种方案使用原材料的根数，则
（1）用料最少数学模型为

用单纯形法求解得到两个基本最优解
X(1)=( 50 ,200 ,0 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=534
X(2)=( 0 ,200 ,100 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,150 ,0 ,0 );Z=534
（2）余料最少数学模型为

用单纯形法求解得到两个基本最优解
X(1)=( 0 ,300 ,0 ,0,50 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0，用料550根
X(2)=( 0 ,450 ,0 ,0,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0，用料650根
显然用料最少的方案最优。

1.4 A、B两种产品，都需要经过前后两道工序加工，每一个单位产品A需要前道工序1小时和后道工序2小时，每一个单位产品B需要前道工序2小时和后道工序3小时．可供利用的前道工序有11小时，后道工序有17小时．
每加工一个单位产品B的同时，会产生两个单位的副产品C，且不需要任何费用，产品C一部分可出售赢利，其余的只能加以销毁．
出售单位产品A、B、C的利润分别为3、7、2元，每单位产品C的销毁费为1元．预测表明，产品C最多只能售出13个单位．试建立总利润最大的生产计划数学模型．
【解】设x1,x2分别为产品A、B的产量，x3为副产品C的销售量,x4为副产品C的销毁量，有x3+x4=2x2,Z为总利润，则数学模型为

1.5 某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计利息）可供投资：
方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20％，下一年可继续将本息投入获利；
方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50％，下一年可继续将本息投入获利，这种投资最多不超过2万元；
方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60％，这种投资最多不超过1.5万元；
方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元．
投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型.
【解】是设xij为第i年投入第j项目的资金数，变量表如下

项目一
项目二
项目三
项目四
第1年
第2年
第3年
x11
x21
x31
x12

x23

x34
数学模型为

最优解X=(30000，0，66000，0，109200，0)；Z＝84720
1.6 IV发展公司是商务房地产开发项目的投资商．公司有机会在三个建设项目中投资：高层办公楼、宾馆及购物中心，各项目不同年份所需资金和净现值见表1－24．三个项目的投资方案是：投资公司现在预付项目所需资金的百分比数，那么以后三年每年必须按此比例追加项目所需资金，也获得同样比例的净现值．例如，公司按10％投资项目1，现在必须支付400万，今后三年分别投入600万、900万和100万，获得净现值450万．
公司目前和预计今后三年可用于三个项目的投资金额是：现有2500万，一年后2000万，两年后2000万，三年后1500万．当年没有用完的资金可以转入下一年继续使用．
IV公司管理层希望设计一个组合投资方案，在每个项目中投资多少百分比，使其投资获得的净现值最大．
表1－24
年份
10％项目所需资金（万元）
项目1
项目2
项目3
0
400
800
900
1
600
800
500
2
900
800
200
3
100
700
600
净现值
450
700
500
【解】以1％为单位，计算累计投资比例和可用累计投资额，见表（2）。
表（2）
年份
每种活动单位资源使用量（每个百分点投资的累计数）
项目1
项目2
项目3
累计可用资金(万元)
0
40
80
90
2500
1
100
160
140
4500
2
190
240
160
6500
3
200
310
220
8000
净现值
45
70
50

设xj为j项目投资比例，则数学模型：

最优解X＝（0，16.5049，13.1067）；Z=1810.68万元
年份
实际投资
项目1比例：0
项目2比例：16.5049
项目3比例：13.1067
累计投资(万元)
0
0
1320.392
1179.603
2499.995
1
0
2640.784
1834.938
4475.722
2
0
3961.176
2097.072
6058.248
3
0
5116.519
2883.474
7999.993
净现值
0
1155.343
655.335

1.7 图解下列线性规划并指出解的形式：
(1) &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;
【解】最优解X＝（1/2，1/2）；最优值Z=－1/2

(2) &nbsp; &nbsp;
【解】最优解X＝（3/4，7/2）；最优值Z=－45/4

(3) &nbsp;
【解】最优解X＝（4，1）；最优值Z=－10

(4) &nbsp;
【解】最优解X＝（3/2，1/4）；最优值Z=7/4

(5) &nbsp;【解】最优解X＝（3，0）；最优值Z=3

(6) &nbsp;
【解】无界解。

(7)
【解】无可行解。

(8) &nbsp;
【解】最优解X＝（2，4）；最优值Z=13

1.8 将下列线性规划化为标准形式
(1)
【解】（1）令为松驰变量 ，则标准形式为

(2) &nbsp;
【解】（2）将绝对值化为两个不等式，则标准形式为

(3)
【解】方法1：

方法2：令

则标准型为

(4)
【解】令，线性规划模型变为

标准型为

1.9 设线性规划

取基分别指出对应的基变量和非基变量，求出基本解，并说明是不是可行基．
【解】B1：x1，x3为基变量，x2，x4为非基变量,基本解为X=（15，0，20，0）T，B1是可行基。B2：x1,x4是基变量，x2,x3为非基变量，基本解X=（25，0，0，－40）T，B2不是可行基。
1.10分别用图解法和单纯形法求解下列线性规划，指出单纯形法迭代的每一步的基可行解对应于图形上的那一个极点．
(1)
【解】图解法
单纯形法：
C(j)
1
3
0
0
b
Ratio
　C(i)
Basis　
X1
X2
X3
X4
0
X3
-2
[1]
1
0
2
2
0
X4
2
3
0
1
12
4
C(j)-Z(j)
1
3
0
0
0

3
X2
-2
1
1
0
2
M
0
X4
[8]
0
-3
1
6
0.75
C(j)-Z(j)
7
0
-3
0
6

3
X2
0
1
0.25
0.25
7/2

1
X1
1
0
-0.375
0.125
3/4

C(j)-Z(j)
0
0
-0.375
-0.875
11.25

对应的顶点：
基可行解
可行域的顶点
X(1)=（0，0，2，12）、
X(2)=（0，2，0，6，）、
X(3)=（、
（0，0）
（0，2）

最优解

&nbsp;(2) &nbsp;
【解】图解法

单纯形法：
C(j)
-3
-5
0
0
0
b
Ratio
Basis　
C(i)　
X1
X2
X3
X4
X5
X3
0
1
2
1
0
0
6
3
X4
0
1
[4]
0
1
0
10
2.5
X5
0
1
1
0
0
1
4
4
C(j)-Z(j)
-3
-5
0
0
0
0

X3
0
[0.5]
0
1
-0.5
0
1
2
X2
-5
0.25
1
0
0.25
0
2.5
10
X5
0
0.75
0
0
-0.25
1
1.5
2
C(j)-Z(j)
-1.75
0
0
1.25
0
-12.5

X1
-3
1
0
2
-1
0
2
M
X2
-5
0
1
-0.5
0.5
0
2
4
X5
0
0
0
-1.5
[0.5]
1
0
0
C(j)-Z(j)
0
0
3.5
-0.5
0
-16

X1
-3
1
0
-1
0
2
2

X2
-5
0
1
1
0
-1
2

X4
0
0
0
-3
1
2
0

C(j)-Z(j)
0
0
2
0
1
-16

对应的顶点：
基可行解
可行域的顶点
X(1)=（0，0，6，10，4）、
X(2)=（0，2.5，1，0，1.5，）、
X(3)=（2，2，0，0，0）
X(4)=（2，2，0，0，0）

（0，0）
（0，2.5）
(2，2)
（2，2）
最优解：X=（2，2，0，0，0）；最优值Z＝－16
该题是退化基本可行解，5个基本可行解对应4个极点。

1.11用单纯形法求解下列线性规划
(1)
【解】单纯形表：
C(j)
3
4
1
0
0
R. H. S.
Ratio　
Basis
C(i)
X1
X2
X3
X4
X5
X4
0
2
[3]
1
1
0
1
1/3
X5
0
1
2
2
0
1
3
3/2
C(j)-Z(j)
3
4
1
0
0
0

X2
4
[2/3]
1
1/3
1/3
0
1/3
1/2
X5
0
-1/3
0
4/3
-2/3
1
7/3
M
C(j)-Z(j)
1/3
0
-1/3
-4/3
0
-4/3

X1
3
1
3/2
1/2
1/2
0
1/2

X5
0
0
1/2
3/2
-1/2
1
5/2

C(j)-Z(j)
0
-1/2
-1/2
-3/2
0
-3/2

最优解：X=（1/2，0，0，0，5/2）；最优值Z＝3/2

(2) &nbsp; &nbsp;
【解】单纯形表：

C(j)
2
1
-3
5
0
0
0
R. H. S.
Ratio
Basis
C(i)
X1
X2
X3
X4
X5
X6
X7
X5
0
1
5
3
-7
1
0
0
30
M
X6
0
3
-1
[1]
1
0
1
0
10
10
X7
0
2
-6
-1
[4]
0
0
1
20
5
C(j)-Z(j)
2
1
-3
5
0
0
0

X5
0
9/2
-11/2
5/4
0
1
0
7/4
65
M
X6
0
5/2
[1/2]
5/4
0
0
1
-1/4
5
10
X4
5
1/2
-3/2
-1/4
1
0
0
1/4
5
M
C(j)-Z(j)
-1/2
17/2
-7/4
0
0
0
-5/4

X5
0
32
0
15
0
1
11
-1
120
M
X2
1
5
1
5/2
0
0
2
-1/2
10
10
X4
5
8
0
7/2
1
0
3
-1/2
20
M
C(j)-Z(j)
-43
0
-23
0
0
-17
3

因为λ7＝3&gt;0并且ai7&lt;0(i=1,2,3)，故原问题具有无界解，即无最优解。 0=&quot;&quot; 1=&quot;&quot; 2=&quot;&quot; 3=&quot;&quot; 4=&quot;&quot; 5=&quot;&quot; 6=&quot;&quot; 7=&quot;&quot; 8=&quot;&quot; 9=&quot;&quot; 10=&quot;&quot; 12=&quot;&quot; 15=&quot;&quot; 16=&quot;&quot; 17=&quot;&quot; 18=&quot;&quot; 20=&quot;&quot; 23=&quot;&quot; 24=&quot;&quot; 25=&quot;&quot; 30=&quot;&quot; 35=&quot;&quot; 38=&quot;&quot; 50=&quot;&quot; 60=&quot;&quot; 70=&quot;&quot; 80=&quot;&quot; -0.125=&quot;&quot; r.=&quot;&quot; h.=&quot;&quot; s.=&quot;&quot; ratio=&quot;&quot; basis=&quot;&quot; x1=&quot;&quot; x2=&quot;&quot; x3=&quot;&quot; x4=&quot;&quot; x5=&quot;&quot; x6=&quot;&quot; -1=&quot;&quot; m=&quot;&quot; -2=&quot;&quot; 3.3333=&quot;&quot; 2.5=&quot;&quot; 0.25=&quot;&quot; 3.5=&quot;&quot; -0.5=&quot;&quot; 5.5=&quot;&quot; -0.75=&quot;&quot; 0.125=&quot;&quot; 1.375=&quot;&quot; 1.125=&quot;&quot; 0.4375=&quot;&quot; -0.25=&quot;&quot; 6.75=&quot;&quot; -0.0938=&quot;&quot; 0.181818=&quot;&quot; -0.5625=&quot;&quot; 9.25=&quot;&quot; -1.6=&quot;&quot; 0.5909=&quot;&quot; -0.4545=&quot;&quot; 6.5455=&quot;&quot; 0.73=&quot;&quot; 0.1818=&quot;&quot; 0.0909=&quot;&quot; 3.0909=&quot;&quot; 1.45=&quot;&quot; -0.1364=&quot;&quot; -4=&quot;&quot; x7=&quot;&quot; -3=&quot;&quot; -5=&quot;&quot; -10=&quot;&quot; 0.4=&quot;&quot; -25=&quot;&quot; -11=&quot;&quot; x=&quot;(0，3.75，1.25)；Z=－31.25&quot; 4.125=&quot;&quot; -0.625=&quot;&quot; 0.75=&quot;&quot; 0.375=&quot;&quot; -0.375=&quot;&quot; 26.6667=&quot;&quot; -6=&quot;&quot; -200=&quot;&quot; -9=&quot;&quot; -250=&quot;&quot; 1.12=&quot;&quot; -m=&quot;&quot; big=&quot;&quot; z=&quot;20&quot; -7=&quot;&quot; r.h.s.=&quot;&quot; s1=&quot;&quot; s2=&quot;&quot; a1=&quot;&quot; a3=&quot;&quot; -0.8=&quot;&quot; -0.2=&quot;&quot; 1.2=&quot;&quot; 1.8=&quot;&quot;&gt;0,原问题无可行解。
两阶段法
第一阶段：数学模型为

C(j)
0
0
0
0
0
1
R. H. S.
Ratio
Basis
C(i)
X1
X2
X4
X5
X6
X7

X4
0
[5]
3
1
0
0
0
9
1.8
X5
0
-5
6
0
1
0
0
15
M
X7
1
2
1
0
0
-1
1
5
2.5
C(j)-Z(j)
-2
-1
0
0
1
0
5
14
X1
0
1
3/5
1/5
0
0
0
9/5

X5
0
0
9
1
1
0
0
24

X7
1
0
-1/5
-2/5
0
-1
1
7/5

C(j)-Z(j)
0
1/5
2/5
0
1
0

因为X7&gt;0,原问题无可行解。图解法如下：

(4)
【解】大M法。数学模型为

C(j)
2
3
-1
1

-M
-M
-M
R.H.S.
Ratio
Basis
C(i)
X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
X11

X9
-M
1
-1
2
1
-1

1

9
4.5
X6

2
1
-1

1

5
5
X10
-M
2
-1
[3]
-1

-1

1

1
0.3333
X11
-M
1

1

-1

1
3
3
C(j)-Z(j)
2
3
-1
1

* Big M
4
-2
6

-1

-1
-1

X9
-M
-1/3
-1/3

[1.67]
-1

2/3

1
-2/3

8.33
5
X6

-2/3
2.33

-2/3

1
1/3

-1/3

4.67
M
X3
-1
2/3
-1/3
1
-1/3

-1/3

1/3

1/3
M
X11
-M
1/3
1/3

1/3

1/3
-1

-1/3
1
2.67
8
C(j)-Z(j)
2.67
2.67

2/3

-1/3

1/3

-1/3

* Big M

2
-1

1
-1

-2

X4
1
-1/5
-1/5

1
-3/5

0.4

3/5
-0.4

5
M
X6

-0.8
2.2

-0.4
1
3/5

0.4
-3/5

8
3.6364
X3
-1
3/5
-0.4
1

-1/5

-1/5

1/5
1/5

2
M
X11
-M
0.4
0.4

1/5

1/5
-1
-1/5
-1/5
1
1
2.5
C(j)-Z(j)
2.8
[2.8]

0.4

-3/5

-0.4
3/5

3

* Big M
0.4
0.4

1/5

1/5
-1
-1.2
-1.2

X4
1

1
-0.5

0.5
-0.5
0.5
-0.5
0.5
5.5
M
X6

-3

-1.5
1
-0.5
[5.5]
1.5
0.5
-5.5
2.5
0.4545
X3
-1
1

1

-1

1
3
M
X2
3
1
1

0.5

0.5
-2.5
-0.5
-0.5
2.5
2.5
M
C(j)-Z(j)

-1

-2
7
1
2
-7
10

* Big M

-1
-1
-1

X4
1
-0.27

1.00
-0.64
0.09
0.45

0.64
-0.45

5.73
M
X8

-0.55

-0.27
0.18
-0.09
1.00
0.27
0.09
-1.00
0.45
M
X3
-1
[0.45]

1.00

-0.27
0.18
-0.09

0.27
0.09

3.45
7.6
X2
3
-0.36
1.00

-0.18
0.45
0.27

0.18
-0.27

3.64
M
C(j)-Z(j)
3.82

0.91
-1.27
-1.36

-0.91
1.36

13.18

* Big M

-1
-1
-1

X4
1

3/5
1
-0.8
1/5
0.4

0.8
-0.4

7.8
M
X8

1.2

-3/5
0.4
-1/5
1
3/5
1/5
-1
4.6
M
X1
2
1

2.2

-3/5
0.4
-1/5

3/5
1/5

7.6
M
X2
3

1
0.8

-0.4
3/5
1/5

0.4
-1/5

6.4
M
C(j)-Z(j)

-8.4

3.2
-2.8
-3/5

-3.2
3/5

42.2

* Big M

-1
-1
-1

无界解。
两阶段法。第一阶段：
C(j)

1
1
1
R.H.S.
Ratio
Basis
C(i)
X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
X11
X9
1
1
-1
2
1
-1

　</p><!--0(i=1,2,3)，故原问题具有无界解，即无最优解。-->