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