运筹学附录D E F 答案 整理.docx

运筹学附录D E F 答案 整理.docx

《运筹学附录D E F 答案 整理.docx》由会员分享，可在线阅读，更多相关《运筹学附录D E F 答案 整理.docx（10页珍藏版）》请在冰豆网上搜索。

运筹学附录DEF答案整理

附录D判断题答案

线性规划

1.×不一定有最优解

2.√

3.×不一定

4.√

5.√

6.×是非线性规划模型，但可以转化为线性规划模型

7.×可行解集非空有界时结论正确

8.√

9.×不一定是可行基，基本可行解对应的基是可行基

10.√

11.√

12.√

13.√

14.×原问题可能具有无界解

15.√

16.√

17.√

18.√

19.√

20.×存在为零的基变量时,最优解是退化的；或者存在非基变量的检验数为零时，线性规划具有多重最优解

线性规划的对偶理论

21.√

22.√

23.×不一定

24.√

25.×对偶问题也可能无界

26.

（1）×应为CX*≥Y*b

（2）√（3）√（4）√（5）√（6）√

27.√

28.×应为对偶问题不可行

29.×应为最优值相等

30.×不一定

31.×影子价格是单位资源对目标函数的贡献

32.×用单纯形法计算；或原问题不可行对偶问题可行时用对偶单纯形法计算

33.×原问题无可行解

34.×求解原问题

35.×应为

36.√

37.√

38.×不一定

39.√

40.×同时变化时最优解可能发生变化

整数规划

41.×取整后不一定是原问题的最优解

42.×称为混和整数规划

43.√

44.√

45.√

46.√

47.×

48.√

49.×应是

50.√

目标规划

51.×正负偏差变量全部非负

52.√

53.√

54.×至少一个等于零

55.√

56.×应为

57.√

58.×一定有满意解

59.√

60.√

运输与指派问题

61.×唯一

62.×变量应为6个

63.×一定有最优解

64.√

65.√

66.×有可能变量组中其它变量构成闭回路

67.√

68.×有mn个约束

69.√

70.×r（A）＝m+n－1

71.√

72.√

73.×应为存在整数最优解，但最优解不一定是整数

74.×效率应非负。

正确的方法是用一个大M减去效率矩阵每一个元素

75.×变化后与原问题的目标函数不是一个倍数关系或相差一个常数关系

76.√

77.√

78.×纯整数规划

79.√

80.×参看第75题

网络模型

81.×取图G的边和G的所有点组成的树

82.√

83.×没有限制

84.×容量之和为割量

85.×最小割量等于最大流量

86.√

87.√

88.×最大流量唯一

89.×可以通过多条路线

90.×单位时间内最大通过能力

91.√

92.√

93.×不超过最小割量

94.×等于发点流出的合流或流入收点的合流

95.×是求最短路的一种算法

96.×直到有n－1条边

97.√

98.×满足流量f＞0

99.×最大流量与最大流是两个概念

100.×遍历每一个点。

附录E选择题答案

线性规划

1.C

2.B

3.A

4.D

5.A

6.C,D

7.B,D

8.A,C,E

9.B,E

10.B,C,E

对偶理论

11.D

12.B

13.C,D

14.A,B

15.A,D

16.B,C

17.D

18.C

19.C

20.D

整数规划

21.A

22.D

23.A,B,C,D

24.B,D

25.D

目标规划

26.B

27.D,E

28.A,C,D,E

29.A,B,C

30.D

运输与指派问题

31.A,D

32.A,D,E

33.A,B

34.B,C,D,E

35.A,B,C,D

36.B,D,E

37.A,D

38.A,B,C

39.B,C,D,E

40.A,B,E

网络模型

41.B,D

42.C

43.C

44.A,B

45.D

46.C

47.A,C,E

48.A

49.C

50.B

填空题答案

线性规划

1.（决策变量、目标函数和约束条件；目标函数是决策变量的线性函数并且求最大值或最小值、约束条件是决策变量的线性不等式组）

2.（-2）

3.（-4/3）

4.（7,3）

5.（6,2）,（26）

6.（-M）,（M）

7.（-4,12）

8.（0,11/3,5）

9.（

）,（2+M,-1+2M,1+M,0,-M,0）

10.（

）,（-1，-2，-1，0，1，0）

11.（非基变量）（0）

12.

（1）

（2）

13．某个λk>0且aik≤０（i=1，2,…,m）

14．目标函数值大于零

线性规划的对偶理论

15.（4，-1）

16.（0，0）

17.（无可行解）

18.（80），（3，0，1）

19.（-∞，-λj+cj）

20.[2,4],[8,16]

21.B-1的第i列

22.（10，15）

23．≤，≤

整数规划

24.

25.

26.（分枝定界法和割平面法）

27.（x1≤3），（x1≥4）

28.（s-5x4-5x5＝-1）或（s-5/8x4-5/8x5＝-1/8）

29．（1，1）

目标规划

30.（不低于目标值），（恰好等于目标值）

31.

32.（0，3）及（1，2）

33.（9，0，2，0）

34.（G4＞G1＞G3＞G2＞G5）

运输与指派问题

35.（1，2，3，2，6），（4，1，2，2）

36.

（1）

（2）

（3）

（4）　X1,X3最接近最优解

37.（闭回路法），（位势法）

38.（mn），（m+n），（m+n－1）

39.（不包含任何闭回路）

40.（线性规划）

41.（求最小值、效率非负、工作数等于人数）

42.（B）

43.（最少直线数等于m）

44.（m+n－1）

45．11，30

网络模型

46.（连通）

47.（所有点）

48.（破圈法和加边法）

49.（发点vi到点vj的最短路长），（b（j）+wij）

50.（Floyd算法）

51.（使最大服务距离达到最小、使总运量最小）

52.（单位时间内弧的最大通过能力）

53.（最大流）

54.（fij0）

55.（费用）