運籌學試題word版-文庫吧資料
2025-01-15 23:59本頁面
【正文】 ．如果互為對偶的兩個線性規(guī)劃問題中一個有最優(yōu)解，則另一個也有 —————————————— 。 二． 計算題 （６ 0 分） 1．（１０）用圖解法確定下面線性規(guī)劃問題的最優(yōu)解 00826..3m in21212121???????????xxxxxxtsxx ２． （２０）單純行法確定下面線性規(guī)劃問題的最優(yōu)解 題號 一 二 三 四 五 六 七 八 九 十 總分 得分 閱卷人 專業(yè)： 科類： 科 班級： 級 班 姓名： 學號： 專業(yè)： 科類： 科 班級： 級 班 姓名： 學號： 0,0164223..32m in2121212121????????????xxxxxxxxtsxx ３． （１０）出下面線性 規(guī)劃問題的對偶問題 0,93124..3m in3213232132131???????????xxxxxxxxxxxtsxx ４．（２０）用對偶單純行法確定下面線性規(guī)劃問題的最優(yōu)解 0,0,0523323..359m in32131221321??????????xxxxxxxxtsxxx 三、證明題 (25 分 ) １． (10)設 D∈ Rn 是非空凸集， )(xf 是定義在 D 上的凸函數， ? 是一個實數，則集合 L={x∈ D| ??)(xf }是一個凸集。 ３．（５）寫出下面線性規(guī)劃的ＫＫＴ條件． 0..)(m in???BxbAxtsxcxf T 臨沂師范學院數學系階段性測試 (3) 運籌學 試題標準答案 一、 填空題：（３５ =１５） 0,0)(,0)( *2* ?????? sRssxfsxf nT ， ， 多項式時間算法， 可行域的某個頂點， ４、 最優(yōu)解 ,且兩者的最優(yōu)目標函數值相等， ５、 各是相應問題的最優(yōu)解 二、 計算題（６０） １． 621 ??
試題試卷相關推薦
鄂ICP備17016276號-1