线性规划课后题答案(张干宗).docVIP

P11.3（1）将下列线性规划模型化成标准形式：

解：令，代入上面的线性规划，得标准形式

P14:

1、用图解法求解下列线性规划问题：

利用图解法：

于是得最优解为(4,1),最优值为-10。

P15：2

解：利用图解法

于是最优解为（6，0），最优值为36。

P15.3

解：利用图解法求得

有无穷多最优解，都落在一个线段上，该线段的两个端点是：

于是全部的最优解可以表示成与的凸组合，即

最优值都是-21。

P16:

解：设表示第台机床加工第类产品的产量，于是可得数学模型

P16:

解：设表示第食品的采购量，于是可得数学模型

P18:

9(2)将下列线性规划问题变换成标准形式：

解：令，则得

P18:

9(4)将下列线性规划问题变换成标准形式：

解：此题关键是将目标函数中的绝对值去掉。令

则有

因此都是非负变量。于是原规划可以化成标准形式：

P19

13、某养鸡场有一万只鸡，用动物饲料和谷物饲料混合喂养，每天每只鸡平均吃混合饲料0.5公斤，其中动物饲料占的比例不得少于1/5。动物饲料每公斤0.2元，谷物饲料每公斤0.16元。饲料公司每周只保证供应谷物饲料21000公斤。问饲料应怎样混合，才能使每天的总成本最低？试建立问题的数学模型并求解（图解法）。

解：设养鸡场每天用动物饲料和谷物饲料分别为公斤，则问题模型为

用图解法:

求得其最优解为

。

P19:14

解:设甲乙厂各处理万立方米/天；总费用元/天；考虑工厂1与工厂2所在的两点：

工厂1：

工厂2：

于是建立数学模型为：

目标函数

利用图解法，画图

求得其最优解为：

最优值为：

P37:1

解：线性规划问题

由第一个约束的3倍减去第二个约束的2倍，得

即

（1）

根据上式得到，再带回第一个约束，整理得

（2）

由（1）、（2）表示出，带入目标函数，整理得

于是整理得基对应的典式为：

根据典式，得基的基可行解是

同样根据典式，得基可行解的非基变量的检验数是

由于，因此不是最优解。

P37:3

证明：先化成标准形式

这个显然是可行基对应的典式，注意到，

因此该线性规划目标值趋于负无穷，原线性规划目标函数趋于正无穷，即没有最优解。证毕。

P46:

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

（1）

解：先转化成标准形式

选为初始的基变量组，得单纯形表

X1

X2

X3

X4

X5

X6

f

0

-1

1

-1

0

0

0

X4

X5

X6

2

3

4

1

2

-1

1

1

0

-2

1

1

1

0

0

0

1

0

0

0

1

f

-2

-2

0

1

-1

0

0

X2

X5

X6

2

1

4

1

1

-1

1

0

0

-2

3

1

1

-1

0

0

1

0

0

0

1

f

-7/3

-7/3

0

0

-2/3

-1/3

0

X2

X3

X6

8/3

1/3

11/3

5/3

1/3

-4/3

1

0

0

0

1

0

1/3

-1/3

1/3

2/3

1/3

-1/3

0

0

1

最后一个单纯形表的检验数全部非正，得最优解为

最优值为

（2）

解：选为初始的基变量组，化为典式：

得单纯形表

X1

X2

X3

X4

f

3

0

3

-1

0

X1

X4

1/2

7

1

0

1/2

1

-1/2

3

0

1

f

0

-6

0

2

0

X2

X4

1

6

2

-2

1

0

-1

4

0

1

f

-3

-5

0

0

-1/2

X2

X3

5/2

3/2

3/2

-1/2

1

0

0

1

1/4

1/4

最后一个单纯形表的检验数全部非正，得最优解为

最优值为

P63：

1.用两阶段法解下列线性规划问题：

解：首先