運(yùn)籌學(xué)課件第1章線性規(guī)劃與單純形法-第6節(jié)(編輯修改稿)
2024-11-12 13:00 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 50% 原材料 P 不超過(guò) 25% 50 B 原材料 C 不少于 25% 原材料 P 不超過(guò) 50% 35 D 不限 25 根據(jù)表 113有 ： )391(21,41,41,21 ????? BBBBAAAA PCPC這里 AC+AP+AH=A； BC+BP+BH=B (140) ? 將 (140)逐個(gè)代入 (139)并整理得到 0214121041414304143410212121????????????????HPCHPCHPCHPCBBBBBBAAAAAA表 114 原材料供應(yīng)數(shù)量的限額 ? 表 114表明這些原材料供應(yīng)數(shù)量的限額 。 加入到產(chǎn)品 A、 B、 D的原材料 C總量每天不超過(guò) 100kg， P的總量不超過(guò) 100kg， H總量不超過(guò) 60kg。 由此 原材料名稱 每天最多供應(yīng)量（ kg ） 單價(jià) /( 元 /kg) C 100 65 P 100 25 H 60 35 約束條件： ? AC+BC+DC≤100 ? AP+BP+DP≤100 ? AH+BH+DH≤60 ? 在約束條件中共有 9個(gè)變量 ， 為計(jì)算和敘述方便 ， 分別用 x1,…,x9表示 。 令 ? x1=Ac, x2=Ap, x3=AH, ? x4=BC, x5=BP, x6=BH, ? x7=DC, x8=DP, x9=DH. 約束條件可表示為： ?????????????????????????????????????????????0,601 0 01 0 0021212104141430414341021212191963852741654654321321xxxxxxxxxxxxxxxxxxxxxxx?目標(biāo)函數(shù) ? 目的是使利潤(rùn)最大 ， 即產(chǎn)品價(jià)格減去原材料的價(jià)格為最大 。 ? 產(chǎn)品價(jià)格為： 50(x1+x2+x3)——產(chǎn)品 A 35(x4+x5+x6)——產(chǎn)品 B 25(x7+x8+x9)——產(chǎn)品 D ? 原材料價(jià)格為： 65(x1+x4+x7)——原材料 C 25(x2+x5+x8)——原材料 P 35(x3+x6+x9)——原材料 H ? 為了得到初始解 ， 在約束條件中加入松弛變量 x10～ x16，得到數(shù)學(xué)模型： 例 11的線性規(guī)劃模型 ? ?????????????????????????????????????????????????????????????????????0,,601 0 01 0 00212121041414304143410212121010401030152515m a x1810911696315852147411365412654113211032116
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1