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