目標(biāo)規(guī)劃培訓(xùn)教材(參考版)
2025-03-09 15:51本頁面
【正文】 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 。 生產(chǎn)黃色商標(biāo)酒使用的三種原料的數(shù)量分別為 x21,x22,x23。 作業(yè)： P145. 第 (a)題 (圖解法 ) 第 (c)題 (單純形法 ) 課后習(xí)題講解 : P145 某牌號的酒系由三種酒兌制而成，已知各種等級的酒的每天供應(yīng)量和單位成本如下： 等級 供應(yīng)量（單位 /天） 成本（元 /單位） I 1500 6 II 2023 III 1000 3 該種牌號的酒有三種商標(biāo)，各種商標(biāo)酒的混合比及售價如下 商標(biāo) 兌制配比要求 單位售價（元） 紅 I 多于 50% ， III 少于 10% 黃 I 多于 20%， III 少于 70% 藍(lán) I 多于 10%， III 少于 50% P1：兌制要求配比必須嚴(yán)格滿足； P2：企業(yè)獲取盡可能多的利潤； P3：紅色商標(biāo)酒每天的產(chǎn)量不低于 2023單位。 ?考察 P2行的檢驗(yàn)數(shù)時 ,注意應(yīng)包括更高級別的優(yōu)先因子在內(nèi) ,例如 ,上面的最后一張單純形表中最下面的 P2行有兩個負(fù)值，其對應(yīng)的變量 d1的檢驗(yàn)數(shù)為 P1P20,變量 d2+的檢驗(yàn)數(shù)為 P12P20。 ? 以負(fù)偏差變量 dk 為初始基變量，建立初始單純形表 ? 檢驗(yàn)數(shù)的計算與 LP單純形表檢驗(yàn)數(shù)的計算完全相同 ? 最優(yōu)性判別準(zhǔn)則類似于 LP的單純形算法： 例 3：用單純形法求解下列目標(biāo)規(guī)劃問題 1 1 1 2 2 31 1 11 2 2 21 2 3 312m in102 403 2 100, , , 0 ( 1 , 2, 3 )iiz P d P d P dx d dx x d dx x d dx x d d i? ? ?????????? ? ?? ? ? ??? ? ? ???? ? ? ??????以負(fù)偏差變量作為第一組基變量，填入單純形表 0 0 P1 0 0 P1 P2 0 CB B b x1 x2 d1 d1+ d2 d2+ d3 d3+ P1 d1 10 1 0 1 1 0 0 0 0 0 d2 40 2 1 0 0 1 1 0 0 P2 d3 100 3 2 0 0 0 0 1 1 ? 10 20 100/3 ?j P1 1 0 0 1 0 1 0 0 P2 3 2 0 0 0 0 0 1 0 x1 10 1 0 1 1 0 0 0 0 0 d2 20 0 1 2 2 1 1 0 0 P2 d
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1