河海大学运筹学考试试题.docVIP

河海大学文天学院2010—2011

第二学期运筹学期末试卷

（国贸、工管专业）

专业班级学号姓名

判断（每小题2分，共20分）

线性规划问题中，若约束条件是“≥”型且右端项非负，则必须使用人工变量。

若某资源还有剩余，则此资源的影子价格是正的。

目标函数上加一常数将影响线性规划问题的最优解。

若一线性规划问题有最优解，则其对偶问题有基本可行解。

若可行域非空，则该线性规划问题至少在一个极点上得到最优解。

下列的调拨方案作为初始方案是正确的（表中数字为调拨量）

D1

D2

D3

D4

供应

S1

15

10

25

S2

15

5

5

25

S3

5

10

15

需求

20

15

15

15

(7)X*和Y*分别是原问题和对偶问题的最优解，则对应的目标函数值CX*=Y*b。

(8)运输问题太大，所以不能用单纯型法求解。

(9)线性规划问题不可行的含义是：

(a)无可行域；

(b)可行域无界；

(c)最优表中，有非基本变量的检验数是零；

(d)选取出基变量时，对应的最小比值是零。

(10)若两个线性规划问题的最优解相同，则

(a)这两个问题的最优目标值相同；

(b)这两个问题的对偶最优解相同；

(c)这两个问题的可行域相同；

(d)上述都不对。

求解(第一题7，第二题18分。共25分)

(1)Max.Z=4X1–(M+1)X2(M是你学号最后一位)

s.t.2X1–X2≤2(资源#1)

X1,X2≥0

求出资源#1的影子价格并解释其经济意义。

(2)有线性规划：MaxZ=2X1–X2+X3

s.t.3X1+X2+X3≤60(资源#1)

X1-X2+2X4≤10(资源#1)

X1+X2–X3≤20(资源#1)

X1,X2,X3≥0

及未完成的单纯型表

CB

XB

b

10

15

5

0011-1-2

100.500.50.5

01-1.50-0.50.5

Z=

完成该表；

b)若是最优表，则回答下面问题；若不是最优表，找出最优解后回答下面问题；

c)写出最优解及最优目标值；

d)三个资源各剩余多少？

e)资源#2增加一个单位，新的最优解和最优目标值是多少？

f)求出X3的目标系数变化范围。

III.找出A到E的最短路线及其路程(M是你学号的最后一位数)。（10分）

4

B1C12

852

9D1M+1

73

A6B27C2E

84

74D2M+2

55

B36C35

IV．求解下面的运输问题(M是你学号的最后一位，表中数字为单位运价)：（15分）

D1

D2

D3

供应

S1

1

2

4

20

S2

3

5

3

35

S3

6

7

9

M+1

需求

M+1

45

10

一工厂用原材料A,B生产产品I和II。资料如下：（每小题