|
2017西北工業大學814運籌學 一、判斷題（2x10分） （1）用割平面法求解整數規劃時，構造的割平面有可能切去一些不屬于最優解的整數解解。 （2）在目標規劃中，正偏差變量取正值，負偏差變量取負值。 （3）當最優解中存在為0的基變量時，則該線性規劃具有多重最優解。 就記得這么多，其他都忘記了 二、證明。（10分） 如果某線性規劃問題可行域有界，其目標函數必然在其可行域的頂點上達到最優。 三、計算題 1、將線性規劃化成標準形式，并用單純形法求解。（20分） MaxZ=file:///C:/Users/ADMINI~1/AppData/Local/Temp/msohtmlclip1/01/clip_image002.gif 具體的不記得了 2、已知線性規劃（20分） (1) 寫對偶問題 (2) 從上表寫出對偶問題的最優解 (3) 根據對偶理論寫出a的值，同時寫出該問題的最優解，最優基B以及其逆file:///C:/Users/ADMINI~1/AppData/Local/Temp/msohtmlclip1/01/clip_image004.gif. 3、某地有幾個能接收到信號的村莊和幾個衛星，應該在哪幾個地點建設衛星中繼站（0-1規劃） 4、運輸問題的計算（20分） 運輸問題與對短路的結 5、（20分） 兩種分配方式，建立使在半年內產品總產量達到最高的動態規劃模型。 四、案例分析題（20分） 根據某市中心城區的交通網絡和現有的20個交巡警服務平臺的設置情況，為該市各交巡警服務平臺分派管轄范圍，使其在所管轄范圍內發現突發事件時，盡量在十分鐘內有交警到達事發地。
| 
發表于 2017-1-1 20:31
收藏
分享
支持
反對
