運籌學(883)真題(回憶版)
(一)填空題共八題(5*8)共40分
1m個產地,n個銷地基變量是()個。 2如果線性規劃存在最優解,則最優解一定可以在()取得。 3對偶問題的對偶是()問題。 4在存儲模型中(s,S)中,當存儲量X>s,不補充存儲;當存儲量X<=s時,需要補充存儲量,則補充量Q=()。 5如果線性規劃,第Xi個變量對應的對偶問題變量為k,則當該種資源增加一個單位時,使得目標函數增加()單位。 6下面沒記住,等我想起來再寫吧。
(二)建模題(3*15)共45分
9目標規劃 100-1整數規劃 11產銷平衡運輸問題規劃
(三)計算題共65分
12最短路問題(20分)利用Dijkstra標號法 13圖解法求解最優解(15分)共三小問(1)求出最有解(2)寫出對偶問題(3)利用互補松弛性求解對偶問題最優解 14單純性法求解最優解,已經給出最終單純性表,直接看就可以啦(30分)共三小問(1)寫出最優解和最優值(2)寫出對偶問題的最優解(3)靈敏度分析,分析非基變量C1的變化范圍,使得最優解不變
來源未注明“中國考研網”的資訊、文章等均為轉載,本網站轉載出于傳遞更多信息之目的,并不意味著贊同其觀點或證實其內容的真實性,如涉及版權問題,請聯系本站管理員予以更改或刪除。如其他媒體、網站或個人從本網站下載使用,必須保留本網站注明的"稿件來源",并自負版權等法律責任。
來源注明“中國考研網”的文章,若需轉載請聯系管理員獲得相應許可。
聯系方式:chinakaoyankefu@163.com
掃碼關注了解考研最新消息
網站介紹 關于我們 聯系方式 友情鏈接 廣告業務 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號