运筹学附录DEF答案.pdfVIP

. . 附录 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. ×求解原问题 b b i i 35. ×应为 max | 0 b min | 0 ir r ir i i ir ir 36. √ 37. √ 38. ×不一定 39. √ 40. ×同时变化时最优解可能发生变化 整数规划 41. ×取整后不一定是原问题的最优解 . .word.zl. . . 42. ×称为混和整数规划 43. √ 44. √ 45. √ 46. √ 47. × 48. √ n 49. ×应是 a x b－My ij j i i j 1 50. √ 目标规划 51. ×正负偏差变量全部非负 52. √ 53. √ 54. ×至少一个等于零 55. √ 56. ×应为 min Z d 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. ×变化后与原问题