西安电子科技大学2020春 管理运筹学（大作业）答案.docx

《管理运筹学》期末考试试题答案

一、单项选择题

1-5：DDAAC

二、填空题

1：销地、产地

2：最小元素法、伏格尔法、分枝定界法

三、解答下列各题

1.答：线性规划对偶问题可以采用哪些方法求解：

（1）用单纯形法解对偶问题；

（2）由原问题的最优单纯形表得到；

（3）由原问题的最优解利用互补松弛定理求得；

（4）由Y*=CBB-1求得，其中B为原问题的最优基

一对对偶问题解可能出现的情形：

（1）原问题和对偶问题都有最优解，且二者相等；

（2）一个问题具有无界解，则另一个问题具有无可行解；

（3）原问题和对偶问题都无可行解。

2.解：此规划存在可行解，其对偶规划

对偶规划也存在可行解，因此原规划存在最优解

3.解：该线性规划问题的对偶问题为：

4、解：

（1）

满足

（2）

1500

2500

0

0

0

0

65

3

2

1

0

0

32.5

0

40

2

1

0

1

0

40

0

75

0

[3]

0

0

1

25

0

1500

2500

0

0

0

0

15

[3]

0

1

0

-2/3

5

0

15

2

0

0

1

-1/3

7.5

2500

25

0

1

0

0

1/3

_

-62500

1500

0

0

0

-2500/3

-

1500

5

1

0

1/3

0

-2/9

_

0

5

0

0

-2/3

1

1/9

_

2500

25

0

1

0

0

1/3

_

-70000

0

0

-500

0

-500

最优解最优目标值=70000元

5、解：

最短路长8