第五版运筹学基础与应用-大题模拟试题及答案.pdfVIP

计算题一一

1.下列线性规划问题化为标准型。（10分）

minZx-+5x-2x

|23

2.写出下列问题的对偶问题（10分）

XXX6

123

2xX3x5

满足〈123

XX10

12

X10,X20,X3符号不

minZ4为2x+3x限

23

4x+5x6X=7

,23

8%9x10x11

23

12%13x14

2

X0,X无约束，X0

123

3.用最小元素法求下列运输问题的一个初始基本可行解（10分）

B1B2B3B4产量

A11067124

161099

A3544

1010

销S5246

4•某公司有资金10万元，若投资用于项目

（）9x,

i（i1,2,3）的投资额为x时，其收益分别为g1x14禺4区）2

g（），问应如何分配投资数额才能使总收益最大？（15分）

x32x3

5.求图中所示网络中的最短路。（15分）

计算题二

1某工厂拥有A,B,C三种类型的设备，生产甲、乙两种产品，每件产品在生产中需要使用的机时数，

每件产品可以获得的利润，以及三种设备可利用的机时数见下表：

产品甲户产品乙户