運籌學(xué)def答案

1、附錄 D 判斷題答案線性規(guī)劃1. X不一定有最優(yōu)解2. V3. X不一定4. V5. V6. X 是非線性規(guī)劃模型，但可以轉(zhuǎn)化為線性規(guī)劃模型7. X可行解集非空有界時結(jié)論正確8. V9. X不一定是可行基，基本可行解對應(yīng)的基是可行基10. V11. V12. V13. V14. X 原問題可能具有無界解15. V16. V17. V18. V19. V線性規(guī)20. X 存在為零的基變量時 , 最優(yōu)解是退化的；或者存在非基變量的檢驗數(shù)為零時， 劃具有多重最優(yōu)解線性規(guī)劃的對偶理論21. V22. V23. X 不一定24. V25. X 對偶問題也可能無界26. (1 )X 應(yīng)為 CX* Y*b(

2、 2 )V ( 3 )V( 4)V( 5)V ( 6)V27. V28. X應(yīng)為對偶問題不可行29. X應(yīng)為最優(yōu)值相等30. X不一定31. X影子價格是單位資源對目標函數(shù)的貢獻32. X用單純形法計算；或原問題不可行對偶問題可行時用對偶單純形法計算33. X原問題無可行解34. X求解原問題bb35. x 應(yīng)為 max -1 ir 0 br min -1 ir 0iiirir36. V37. V38. X不一定39. V40. X同時變化時最優(yōu)解可能發(fā)生變化整數(shù)規(guī)劃41. X取整后不一定是原問題的最優(yōu)解42. X稱為混和整數(shù)規(guī)劃43. V44. V45. V46. V47. X48. Vn4

3、9. x 應(yīng)是aij xj 0 Myij i50. V目標規(guī)劃51. X正負偏差變量全部非負52. V53. V54. X至少一個等于零55. V56. X 應(yīng)為 min Z d57. V58. X 一定有滿意解59. V60. V運輸與指派問題61. X 唯一62. X 變量應(yīng)為 6 個63. X 一定有最優(yōu)解64. V65. V66. X有可能變量組中其它變量構(gòu)成閉回路67. V68. X有mn個約束69. V70. X r(A) = m+n 171. V72. V73. X 應(yīng)為存在整數(shù)最優(yōu)解，但最優(yōu)解不一定是整數(shù)74. X效率應(yīng)非負。正確的方法是用一個大M減去效率矩陣每一個元素75.

4、X 變化后與原問題的目標函數(shù)不是一個倍數(shù)關(guān)系或相差一個常數(shù)關(guān)系76. V77. V78. X 純整數(shù)規(guī)劃79. V80. X 參看第 75 題網(wǎng)絡(luò)模型81. X取圖G的邊和G的所有點組成的樹 82. V83. X沒有限制84. X容量之和為割量85. X最小割量等于最大流量86. V87. V88. X最大流量唯一89. X可以通過多條路線90. X單位時間內(nèi)最大通過能力91. V92. V93. X不超過最小割量94. X等于發(fā)點流出的合流或流入收點的合流95. X是求最短路的一種算法96. X直到有 n1 條邊97. V98. X滿足流量f 099. X最大流量與最大流是兩個概念100.

5、X 遍歷每一個點。附錄 E 選擇題答案線性規(guī)劃,D,D,C,E ,E,C,E對偶理論,D,B,D,C整數(shù)規(guī)劃,B,C,D,D目標規(guī)劃,E,C,D,E,B,C運輸與指派問題,D,D,E,B,C,D,E,B,C,D,D,E,D,B,C,C,D,E,B,E網(wǎng)絡(luò)模型,D,B,C,E填空題答案線性規(guī)劃1. （決策變量、 目標函數(shù)和約束條件； 目標函數(shù)是決策變量的線性函數(shù)并且求最大值或 最小值、約束條件是決策變量的線性不等式組）2. （-2 ）3. （ -4/3 ）4. (7,3)5. (6,2),(26)6. (-M),(M)7. (-4,12)8. (0,11/3,5)9.( max Z 2x1 x2

6、 x3 MR ), (2+M,-1+2M,1+M,0,-M,0)10.( min w R),(-1 ，-2 ，-1 ，0，1，0)11. (非基變量) ( 0)12. ( 1) b10,b2 0,a 3(2) b1 0,b2 0,a 3, ( 2,0,0,0)13.某個 入 k0且 ak 4)28. ( s-5x4-5x5= -1 )或(s-5/8 X4-5/8 X5 = -1/8 )29. ( 1， 1)目標規(guī)劃30. ( 不低于目標值 ) ，(恰好等于目標值)31. min Zp1(d1d1 ) p2d232. ( 0，3)及( 1 ，2)33. ( 9， 0， 2 ，0)34. (GG

7、G G2 G)運輸與指派問題35. ( 1， 2， 3， 2， 6)，( 4， 1， 2， 2)36. ( 1) X 120 ,Z55010015105(2)X21010,Z5801015150(3)X320,Z5501001515 0（4）X1,X3 最接近最優(yōu)解37. （閉回路法） ，（位勢法）38. （ mn）， （m+n） ， （m+n 1）39. （ 不包含任何閉回路 ）40. （線性規(guī)劃）41. （求最小值、效率非負、工作數(shù)等于人數(shù)）42. （B）43. （最少直線數(shù)等于 m）44. （m+n 1）4511，30網(wǎng)絡(luò)模型46. （連通）47. （所有點）48. （破圈法和加邊法）49. （發(fā)點