《管理运筹学》考试试卷A,B卷 .pdfVIP

A

《管理运筹学》考试试卷()

20

一、(分)下述线性规划问题

Maxz=-5x1+5x2+13x3

ST

-x1+x2+3x3w20——

12x1+4x2+10x3w90②一

x1,x2,x30

先用单纯形法求出最优解，然后分析在下列条件下，最优解分别有什么变化？

12030

()约束条件①的右端常数由变为;

29070

()约束条件②的右端常数由变为;

3x3138

()目标函数中的的系数由变为;

42x1+3x2+5x3w50

()增加一个约束条件③

510x1+5x2+10x3w100

()将原有约束条件②变为

二、(10分)已知线性规划问题

Maxz=2x1+x2+5x3+6x4对偶变量

2x1+x3+x4w8y1

2x1+2x2+x3+2x4w12y2

x1,x2,x3,x40

y1*=4y2*=110

其对偶问题的最优解为,，试用对偶问题的性质，求原问题的最优解。三、（分）某地

区有三个化肥厂，除供应外地区需要外，估计每年可供应本地区的数字

A7B8C3

为：化肥厂――万吨，――万吨，――万吨。有四个产粮区需要该种化肥，需要量为：甲地区一

一6万吨，乙地区一一6万吨，丙地区一一3万吨，丁地区一一3万吨。已知从各化肥厂到各产粮区的每

word

吨化肥的运价如下表所示（单位：元/吨）：

产粮区甲乙丙丁

化肥厂

A5873

B49107

C49

82

根据上述资料指定一个使总的运费最小的化肥调拨方案。

四、（10分）需要分配5人去做5项工作，每人做各项工作的能力评分见下表。应如何分派，才能使总的

得分最大？

B5

「一

B1B2B3B4

A11.30.8001.0

A201.21.31.30

A31.00