臨沂師范學院運籌學試題-閱讀頁
2025-01-25 13:22本頁面
【正文】 那么ｘ＊為無約束最優(yōu)化問題的一個最優(yōu)解的二階必要條件是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿． ３．標準形線性規(guī)劃的可行點 }0,|{ ???? xbAxxFx 是Ｆ的頂點的充分必要條件是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿． ４．單純行法作為線性規(guī)劃的一個求解算法，其算法復雜性＿＿＿＿＿＿＿＿＿＿． ５．對于標準形線性規(guī)劃問題，如果有有限的最優(yōu)解，則＿＿＿＿＿＿＿＿＿＿＿＿＿＿取得。 二．計算題 （６ 0 分） 1．（１０ ）用圖解法確定下面線性規(guī)劃問題的最優(yōu)解 0,026213..2m in212212121????????xxxxxxxtsxx ２． （２０）單純行法確定下面線性規(guī)劃問題的最優(yōu)解 0,93124..3m in3213232132131???????????xxxxxxxxxxxtsxx 題號 一 二 三 四 五 六 七 八 九 十 總分 得分 閱卷人 專業(yè)： 科類： 科 班級： 級 班 姓名： 學號： 專業(yè)： 科類： 科 班級： 級 班 姓名： 學號： ３． （１０）出下面線性規(guī)劃問題的對偶問題 0,030351546324624..347m in3132321321321??????????????xxxxxxxxxxtsxxx ４．（２０）用對偶單純行法確定下面線性規(guī)劃問題的最優(yōu)解 0,0,010252..423m in3213221321?????????xxxxxxxtsxxx 三、證明題（２５分） 1． (1０ )凸規(guī)劃問題的一個局部最優(yōu)解 一定是它的全局最優(yōu)解． ２．（１０）對任何線性規(guī)劃問題 ,其對偶的對偶還是原問題。隨著同位線的向左移動，目標函數(shù)值逐漸減小， f=－３的同位線同可行域相交于可行域的頂點 f=３的同位線向左作任何一點點的移動，盡管目標函數(shù)值會有所減小，但同可行域不再有任何交點。 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．５分
試題試卷相關推薦
鄂ICP備17016276號-1