运筹学试题(6)

试用图解法求满意解。

9.有甲、乙、丙、丁四个人，要分别指派他们完成A、B、C、D不同的工作，每人做各项工作所消耗的时间如下表所示：

10.某公司生产三种产品，各产品的重量和利润关系如下：

现将三种产品运往市场出售，运输能力为总重量不超过10t，如何安排运输使总利润最大。试建立此问题的动态规划模型（只建模，不求解）。 11.下图为一网络，网络中每条弧上的数字为该条弧的（容量，流量）。

(

v

17

3

(4,0)

6

1(6分)、求该网络的最大流和最大流量；

2(4分)、若想增加网络的最大流量，首先应改善哪些瓶颈弧的容量？

一、不定项选择题(每小题2分，共6分) 1．线性规划的标准型有特点（ ）。

A、右端项非零； B、目标求最大； C、有等式或不等式约束； D、变量均非负。

2．一个线性规划问题（P）与它的对偶问题（D）有关系（ ）。

A、（P）无可行解则（D）一定无可行解；

6