运筹学复习题：辨析与线性问题分析.pdfVIP

一、辨析题（注：请详细说明理由）。（每小题3分，本题共15分）

1.“一个标准运输问题一定是一个特殊的线性规划”对不对？为什么？

2.“对任何一个不含有硬约束条件的目标规划，它一定有解”对不对？为什么？

3.“

分配问题的每个元素都乘上同一个常数k，并不会影响最优分配方案”对不对？为什么？

v

1

（3，1）

（2，2）

v

S

4.已知一网络如下图，问网络上的流是否为可行流？为什么？

（3，3）

（3，3）

v

t

（2，1）

v2

5.一个极小化线性规划问题有可行解，其对偶问题是否一定有可行解？为什么？

aaaa

二、求极小化线性规划问题时用单纯形方法求解时得到下表。问1234

、、、分别为何

值时：（本题共13分）

b

Xxxxx

B1234

2

a

x2111/20

a