優(yōu)化模型動(dòng)態(tài)規(guī)劃ppt課件-文庫(kù)吧資料
2025-05-12 00:31本頁(yè)面
【正文】 X32 X54 X11 X14 X21 X24 X31 X34 X44 Row Slack or Surplus Dual Price 1 2 3 4 5 6 7 8 例 2：編一個(gè) LINGO程序求解下列線性規(guī)劃問(wèn)題的最優(yōu)解 ???????????????????????????????1..011216008817013016013098100..98202260190150108120m a x765432176543217654321orxxxxxxxxxxxxxxxtsxxxxxxxzi程序一 model: max =120*x1+108*x2+150*x3+190*x4+160*x5+200*x6+98*x7。 x23=30000。 **x34+x41+x44=0。 *x14+x21+x23+x24=0。1,14}11,11,14,11m a x {)3(,2,0,10}6,9,10m a x {)2(1,0,5}4,5m a x {)1(,0)0(212212122122122122????????????????????????xxfxxorxxfxxfxxfxxff第 3階段 ,考慮甲 ,乙 ,丙廠 (k=3) 5) },()(m a x {)( 3223333 ??? bbfxpbf2,2,1..0,2,3,21}13,17,19,21,19,21m a x {)5(3213213????????xxxorxxxf有兩種分配方案 :總最大利潤(rùn) 21 方案 1:甲 — 0,乙 — 2,丙 — 3 方案 2:甲 — 2,乙 — 2,丙 — 1 第九章 LINGO程序的背景及應(yīng)用 美國(guó)芝加哥 (Chicago)大學(xué)的 Linus Schrage教授于1980年前后開(kāi)發(fā) , 后來(lái)成立 LINDO系統(tǒng)公司（ LINDO Systems Inc.）， 網(wǎng)址： LINDO: Linear INteractive and Discrete Optimizer () LINGO: Linear INteractive General Optimizer () LINDO API: LINDO Application Programming Interface () What’s Best!: (SpreadSheet . EXCEL) () 目前的產(chǎn)品有：演示 (試用 )版、學(xué)生版、高級(jí)版、超級(jí)版、工業(yè)版、擴(kuò)展版 … （求解問(wèn)題規(guī)模和選件不同） ?LINDO和 LINGO軟件能求解的優(yōu)化模型 LINGO LINDO 優(yōu)化模型 線性規(guī)劃 (LP) 非線性規(guī)劃 (NLP) 二次規(guī)劃 (QP) 連續(xù)優(yōu)化 整數(shù)規(guī)劃 (IP) LINGO模型的優(yōu)點(diǎn) 包含了 LINDO的全部功能 提供了靈活的編程語(yǔ)言（矩陣生成器） LINGO模型的構(gòu)成： 4個(gè)段 目標(biāo)與約束段（ MODEL： END） 集合段（ SETS： ENDSETS） 數(shù)據(jù)段（ DATA： ENDDATA） 初始段（ INIT： ENDINIT） 例 1：編一個(gè) LINGO程序求解下列線性規(guī)劃問(wèn)題的最優(yōu)解 ??????????????????????????????????????????0400003000010000.. a x322354443144413421343231241124232114141154322341ijxxxxxxxxxxxxxxxxxxxxxtsxxxxz程序 model: max =*x41+*x23+*x32+*x54。 例 3．求下列非線性規(guī)劃問(wèn)題 0,12236m a x321321321?????xxxxxxxxxz解：要求 321 , xxx 的值，我們分三個(gè)階段， 321 , xxx分別為第 1， 2， 3階段的決策變量。用 表示第 kx k個(gè)階段的狀態(tài)變量，用 ku 表示第 k 個(gè)階段的決策變量（即在該階段派出的 人數(shù)，顯然 42 ??ku），各階段可允許的決策集合 4,3,2,1},42|{)( ???? kuuxD kkkk狀態(tài)轉(zhuǎn)移方程為 3,2,1,1 ???? kuxx kkk用 )(kk uP 表示第 k個(gè)階段派出的巡邏人數(shù)為 ku時(shí)，在該部位的預(yù)期損失值
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1