目標(biāo)規(guī)劃培訓(xùn)課件(ppt52頁)(編輯修改稿)
2025-03-25 15:51 本頁面
【文章內(nèi)容簡介】 ( d3 － + 2d4－ ) 題目 P4： d3+≤20 →d3＋ + d5－ － d5+ =20 P4 d5+ P5： x2≥80 → x2+ d6－ － d6+=80 P5 d6－ 題 綜上所述，數(shù)學(xué)模型為： minZ=P1d1+ + P2 d2－ + P3 ( d3 － + 2d4－ ) + P4 d5+ + P5 d6－ 50x1+30x2 + d1－ － d1+=4600 x1+ d2－ － d2+=50 2x1+x2+ d3－ － d3+=120 x1+3x2+ d4－ － d4+=150 d3＋ + d5－ － d5+ =20 x2+ d6－ － d6+=80 xi≥0,dj+ ≥0,dj－ ≥0, i=1,2, j=1~6 課堂練習(xí) 參考解答 minZ=P1（ d1+ + d1 － ) + P2 ( d2 － + d3－ ) + P3 ( 3d2+ + d3+) 15 x1+25x2+ d1－ － d1+=750 x1+3x2+ d2－ － d2+=60 x1+x2+ d3－ － d3+=40 xi≥0,dj+ ≥0,dj－ ≥0, i=1,2, j=1,2,3 167。 2 目標(biāo)規(guī)劃的圖解法 167。 2目標(biāo)規(guī)劃的圖解法 當(dāng)目標(biāo)規(guī)劃模型中只含兩個決策變量（不包含偏差變量）時，可以用圖解法求出滿意解． 【 例 】 企業(yè)計劃生產(chǎn) I 、 II 兩種產(chǎn)品，這些產(chǎn)品需要使用兩種材料，要在兩種不同設(shè)備上加工．工藝資料如表 4－ 4所示． 產(chǎn)品 資源 產(chǎn)品甲 產(chǎn)品乙 現(xiàn)有資源 材料 I 3 0 12(kg) 材料 II 0 4 14(kg) 設(shè)備 A 2 2 12(h) 設(shè)備 B 5 3 15(h) 產(chǎn)品利潤 (元 /件 ) 20 40 表 2－ 1 【 解 】 設(shè) x x2分別為產(chǎn)品甲和產(chǎn)品乙的產(chǎn)量，目標(biāo)規(guī)劃數(shù)學(xué)模型為： 企業(yè)怎樣安排生產(chǎn)計劃，盡可能滿足下列目標(biāo)： (1)力求使利潤指標(biāo)不低于 80元 (2)考慮到市場需求 ,Ｉ、 II兩種產(chǎn)品的生產(chǎn)量需保持 1:1的比例 (3)設(shè)備 A既要求充分利用，又盡可能不加班 (4) 設(shè)備 B必要時可以加班，但加班時間盡可能少 (5)材料必須不能超用 。 1 1 2 2 2 3 3 3 4 4m in ) ( )z P d P d d P d d P d? ? ? ? ? ?? ? ? ? ? ?（121 2 1 11 2 2 21 2 3 31 2 4 4123 12 ( 1 )4 16 ( 2)20 40 80 ( 3 )0 ( 4)2 2 12 ( 5 )5 3 15 ( 6), , 0 ( 1 , , 4)iixxx x d dx x d dx x d dx x d dx x d d i???????????????? ? ? ? ??? ? ? ???? ? ? ??? ? ? ???? ? ??167。 2目標(biāo)規(guī)劃的圖解法 (2) (1) (3) (4 ) x2 x1 (6) (5) o 4 6 4 6 2 2 圖 2－ 1 A B C 1 1 2 2 2 3 3 3 4 4m in ) ( )z P d P d d P d d P d? ? ? ? ? ?? ? ? ? ? ?（4d?4d?1d?1d?2d?3? 2?3d?121 2 1 11 2 2 21 2 3 31 2 4 4123 12 ( 1 )4 16 ( 2)20 40 80 ( 3 )0 ( 4)2 2 12 ( 5 )5 3 15 ( 6), , 0 ( 1 , , 4)iixxx x d dx x d dx x d dx x d dx x d d i???????????????? ? ? ? ??? ? ? ??? ? ? ? ??? ? ? ???? ? ??滿意解C(3,3) ?1mind?? ? 22min dd33m in dd???滿意解 X＝ (3,3) 問題 1： 最后的利潤是多少？ 問題 3： B設(shè)備的加班時間是多少？ 問題 2： A設(shè)備的加班時間是多少？ 20x1+40x2+d1— d1+=80 x
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1