运筹学附录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. ×应为0|m i n0|m a xiririiriririibbb36. √37. √38. ×不一定39. √40. ×同时变化时最优解可能发生变化整数规划41. ×取整后不一定是原问题的最优解42. ×称为混和整数规划43. √44. √45. √46. √47.×48. √49. ×应是1nijjiija xbMy－50. √目标规划51. ×正负偏差变量全部非负52. √53. √54. ×至少一个等于零55. √56. ×应为dZmin57. √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. ×遍...