2017 西北工業(yè)大學運籌學814 真題回憶版

LIruanruan · 發(fā)表于 2016-12-25 18:52

一判斷題20分  基本出自藍色習題集  好像有三道是沒見過的

二證明題10分  證明當線性規(guī)劃的可行域有界時，目標函數的最優(yōu)值必在可行域的頂點達到

三 1.化為標準形，用單純形發(fā)求解線性規(guī)劃問題，不難多迭代幾次 20分
   2.給出最優(yōu)單純形表，（1）寫出對偶問題（2）寫出對偶問題的最優(yōu)解（3）求一個基變量的價值系數，并寫出B和B逆 20分
   3.選址的整數規(guī)劃建模 20分
   4.運輸問題，給出一個交通路線圖(有單向箭頭也有雙向的）標注運價，其中3個發(fā)點，4個收點（發(fā)點到收點不一定直接到達），給出發(fā)出量和接收量，求最優(yōu)運輸方案和最低運價 20分
   5.動態(tài)規(guī)劃建模，生產計劃與設備損耗 20分

四  案例分析題 20分根據某城市的交通網和已有的交巡警服務平臺，給服務平臺劃分管轄范圍，使交巡警可以在十分鐘內到達事發(fā)地，結合運籌學分析和討論

來自Android客戶端