目標(biāo)規(guī)劃培訓(xùn)教材-資料下載頁(yè)
2025-03-07 15:51本頁(yè)面
【正文】 0 P1 P2 0 CB B b x1 x2 d1 d1+ d2 d2+ d3 d3+ 0 x2 20 0 1 2 2 1 1 0 0 0 x1 10 1 0 1 1 0 0 0 0 P2 d3 30 0 0 1 1 2 2 1 1 ?j P1 0 0 1 0 0 1 0 0 P2 0 0 1 1 2 2 0 1 雖然 P2行有負(fù)檢驗(yàn)數(shù)，但由于其對(duì)應(yīng)的 P1行的檢驗(yàn)數(shù)均為正，所以計(jì)算停止，得到目標(biāo)規(guī)劃的滿(mǎn)意解： x1=10,x2=20。 注意： ?對(duì)目標(biāo)的優(yōu)化是按優(yōu)先級(jí)順序逐級(jí)進(jìn)行的，當(dāng) P1行的所有檢驗(yàn)數(shù)均為非負(fù)時(shí)，說(shuō)明第一優(yōu)先級(jí)的目標(biāo)已得到優(yōu)化，可轉(zhuǎn)入下一級(jí)，再考察 P2行的檢驗(yàn)數(shù)是否存在負(fù)值，依次類(lèi)推。 ?考察 P2行的檢驗(yàn)數(shù)時(shí) ,注意應(yīng)包括更高級(jí)別的優(yōu)先因子在內(nèi) ,例如 ,上面的最后一張單純形表中最下面的 P2行有兩個(gè)負(fù)值，其對(duì)應(yīng)的變量 d1的檢驗(yàn)數(shù)為 P1P20,變量 d2+的檢驗(yàn)數(shù)為 P12P20。 因此判斷迭代計(jì)算應(yīng)否停止的準(zhǔn)則為： 1)檢驗(yàn)數(shù) P1,P2,…P K行的所有值均非負(fù)； 2)若 P1,P2,…P i行的所有值均非負(fù)，第 Pi+1行存在負(fù)檢驗(yàn)數(shù)，但在負(fù)檢驗(yàn)數(shù)所在列的上面行中有正的檢驗(yàn)數(shù)。 作業(yè)： P145. 第 (a)題 (圖解法 ) 第 (c)題 (單純形法 ) 課后習(xí)題講解 : P145 某牌號(hào)的酒系由三種酒兌制而成，已知各種等級(jí)的酒的每天供應(yīng)量和單位成本如下： 等級(jí) 供應(yīng)量（單位 /天） 成本（元 /單位） I 1500 6 II 2023 III 1000 3 該種牌號(hào)的酒有三種商標(biāo)，各種商標(biāo)酒的混合比及售價(jià)如下 商標(biāo) 兌制配比要求 單位售價(jià)（元） 紅 I 多于 50% ， III 少于 10% 黃 I 多于 20%， III 少于 70% 藍(lán) I 多于 10%， III 少于 50% P1：兌制要求配比必須嚴(yán)格滿(mǎn)足； P2：企業(yè)獲取盡可能多的利潤(rùn)； P3：紅色商標(biāo)酒每天的產(chǎn)量不低于 2023單位。 解：設(shè)生產(chǎn)紅色商標(biāo)酒使用的三種原料的數(shù)量分別為 x11,x12,x13。 生產(chǎn)黃色商標(biāo)酒使用的三種原料的數(shù)量分別為 x21,x22,x23。 生產(chǎn)藍(lán)色商標(biāo)酒使用的三種原料的數(shù)量分別為 x31,x32,x33。 1 1 2 3 4 5 6 2 7 3 811 21 3112 22 3213 23 3311 11 12 13 1 113 11 12 13 2 221 21 22 23 3 323 21 2m in ( )150020231000 ( ) 0 ( ) 0 ( ) 0(..z P d d d d d d P d P dx x xx x xx x xx x x x d dx x x x d dx x x x d dx x xst? ? ? ? ? ? ? ???????? ? ? ? ? ? ? ?? ? ?? ? ?? ? ?? ? ? ? ? ?? ? ? ? ? ?? ? ? ? ? ???2 23 4 431 31 32 33 5 533 31 32 33 6 63 3 3 3 3 31 2 3 1 2 3 7 71 1 1 1 1 111 12 13 8 8)0 ( ) 0 ( ) 0 6 320230, , 0, , 1 , 2j j j i i ij j j i i iij k kx d dx x x x d dx x x x d dx x x x x x d d Mx x x d dx d d i j????????? ? ? ? ? ?????? ? ? ?? ? ? ? ? ?? ? ? ? ? ?? ? ? ? ? ? ? ?? ? ? ? ?? ? ?? ? ? ? ? ?, 3 。 1 , ...8k????????????????????????原料限制 配比要求
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1