西南交通大学运筹学考研真题(5套卷)以及答案(8)

考研真题,可以用作复习使用

1 8 8
4 1 0 0 0
0 0 -3 1 1 0 6 -
4 1 -4 0 1 0 4 -
0 0 2 0 -1 1 4 2
0 17 0 -4 0
0 0 0 1 -1/2 3/2 12
4 1 0 0 -1 2 12
1 0 1 0 -1/2 1/2 2
0 0 0 9/2 -17/2

由于 而对应的
此线性规划问题无界

二、解
（1）X2的价值系数由-7变为3。

最优解发生变化，继续迭代。
2 3 1 0 0

2
0 1 1 1 1 0
0 3 1 1 16

106

10/3
0 1 -1 -2 0
2
3 1 0 2/3 2/3 -1/3

0 1 1/3 1/3 1/38/3

10/3
0 0 -4/3 -2 -1/3-46/3
此时最优解为

（2）

此时不影响解的最优性，只改变解的值及目标函数值

（3） 最优解不满足新增加的约束条件
最优解要发生改变
将约束条件改写为

加入最优表中继续迭代。


2 -7 1 0 0 0


2
0
0 1 1 1 1 0 0

0 3 1 1 1 0

0 -1 -3 -1 0 16

10

-8
0 -9 -1 -2 0 0
- 9 1/3 2 - -
2
0
1 1 2/3 0 2/3 0 1/3

0 8/3 0 2/3 1 4/3

0 1/3 1 1/3 0 -1/310/3

22/3

8/3
0 -26/3 0 -5/3 0 -1/3-28/3
新的最优解为
三、解：建立运输问题模型并给出初始方案得：

销
产12345产

1 10
300 13
17 16
200 19
200 0
47000
1’ 15
1 18
18 21
1 24
1 0
2002004
2 M
10
700 13
-7 16
-7 0
07004
2’ M
15
17 18
0 21
200 0
22002
3 M
M
15
700 18
0 0
5700-1
3’ M
M
20
0 23
200 0
02004
4 M
M
M
15
-8 0
7007004
4’ M
M
M
20
-3 0
2002004
销30070090060011003600
10-41619-4

检验数有负，重复调整，得如下解：
销
产12345产

1 10
300 13
0 16
200 19
4 0
2007000
1’ 15
5 18
5 21
5 24
9 0
2002000
2 M
10
700 13
0 16
4 0
3700-3
2’ M
15
2 18
2 21
6 0
2002000
3 M
M
15
70
0 18
4 0
1700-1
3’ M
M
20
4 23
8 0
2002000
4 M
M
M
15
600 0
1007000
4’ M
M

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典教育范文西南交通大学运筹学考研真题(5套卷)以及答案(8)在线全文阅读。