單元四線性規(guī)劃模型-資料下載頁
2025-07-18 13:52本頁面
【正文】 任務一建立 模型 決策變量 目標函數(shù) xi=1 ~選修課號 i 的課程（ xi=0 ~不選） 91M in iiZx?? ?選修課程總數(shù)最少 約束條件 最少 2門數(shù)學課，3門運籌學課， 2門計算機課 . 254321 ????? xxxxx398653 ????? xxxxx29764 ???? xxxx課號 課名 所屬類別 1 微積分 數(shù)學 2 線性代數(shù) 數(shù)學 3 最優(yōu)化方法 數(shù)學；運籌學 4 數(shù)據(jù)結構 數(shù)學；計算機 5 應用統(tǒng)計 數(shù)學；運籌學 6 計算機模擬 計算機；運籌學 7 計算機編程 計算機 8 預測理論 運籌學 9 數(shù)學實驗 運籌學；計算機 先修課程要求 74 xx ?02 215 ??? xxx076 ?? xx058 ?? xx02 219 ??? xxx最優(yōu)解： x1 = x2 = x3 = x6 = x7 = x9 =1, 其他為 0； 6門課程，總學分 21. 02 213 ??? xxx01規(guī)劃模型 約束條件 x3=1必有 x1 = x2 =1 2313 , xxxx ??074 ?? xx任務二模型求解（ LINGO） ? ? ? ? ? ? 課號 課名 先修課要求 1 微積分 2 線性代數(shù) 3 最優(yōu)化方法 微積分；線性代數(shù) 4 數(shù)據(jù)結構 計算機編程 5 應用統(tǒng)計 微積分；線性代數(shù) 6 計算機模擬 計算機編程 7 計算機編程 8 預測理論 應用統(tǒng)計 9 數(shù)學實驗 微積分；線性代數(shù) 學分最多 多目標優(yōu)化的處理方法：化成單目標優(yōu)化。 兩目標 (多目標 )規(guī)劃 1 2 3 4 56 7 8 95 4 4 3 43 2 2 3M a x W x x x x xx x x x? ? ? ? ?? ? ? ?任務三討論：選修課程最少學分盡量多應學習哪些課程？ 91M in iiZx?? ?課程最少 ? 以 學分最多為目標 ,不管課程多少 . ? 以課程最少 為目標 ,不管學分多少 . 最優(yōu)解如上， 6門課程，總學分 21 . 最優(yōu)解顯然是選修所有 9門課程 . } , { W Z Min ? 選 課 策 略 用 01變量表示策略選擇是常用的方法 ? “要選甲 (x1)必選乙 (x2)” 可用 x1 ? x2描述 . ? “要選甲 (x1)必不選乙 (x2)” 怎樣描述 ? ? “甲乙二人至多選一人” 怎樣描述 ? ? “甲乙二人至少選一人” 怎樣描述 ? 雙 (多 )目標規(guī)劃的處理方法 ? 加權組合成一個新目標 , 化為單目標規(guī)劃 . ? 一個目標作為約束 , 解另一個目標的規(guī)劃 .
規(guī)章制度相關推薦
鄂ICP備17016276號-1