【正文】 1 1 11 2 1 1m in25 10 275 00G P dx x d d????? ? ? ? 39 第五節(jié) 目標(biāo)規(guī)劃的應(yīng)用案例 二、加班時(shí)間問題 （ 2） 正常工作時(shí)間約束 。 1 1 2 2 31 2 1 12 2 21 3 3121212m in ( 2 )3 5 30 ( 1 )4 ( 2)( 3 )6( 4)2 16 .( 5 )2 10( 6)3 4 32( 7 ),0, 0( 1 , 2 , 3 )llG P d P d dx x d dx d dx d dxxxxxxd d l? ? ?????????? ? ?? ? ? ? ??? ? ???? ? ??? ????????????????F 2x1 =16 2x2 =10 B C x1 4 A 10 3x1 +4 x2 =32 6 x2 0 D 2 6 4 2 E G H 1d?1d?2?d?3d?3?滿意解： x1=5, x2=4 27 ? 補(bǔ)充例 1： 用圖解法求解下列目標(biāo)規(guī)劃問題 ??????????????????????????????????????????????????????)4,1(0,)(82)(1222)(0)(1232)(124)(164)(3)mi n214421332122211121214433322211?iddxxfddxxeddxxdddxxcddxxbxaxdPddPddPdPzii（第三節(jié) 目標(biāo)規(guī)劃的圖解法 28 (a) (b) (c) (d ) x2 x1 (e) (f) d1 d1+ d2+ d2 d3 d3+ d4 d4+ 滿意解(3,3) ??????????????????????????????????????????)4,1(0,)(82)(1222)(0)(1232)(124)(16421442133212221112121?iddxxfddxxeddxxdddxxcddxxbxaxii ?????? ?????? 4433322211 )()m in dPddPddPdPz （0 4 6 8 3 4 6 2 2 1111122 12211222 21122 ln111122 1 1211222 2 211 22max(min) ax(in) max(min) (,)(,). nnl l l nnnmmGcxcx cxGcxcx cxGcxcx cxaxax ax baxax ax baxax??????????????????????????12(,), 0mnn mn ax bxxx????? ???????第三節(jié) 目標(biāo)規(guī)劃的圖解法 29 ??????????????????????????????????????)3,2,1(0,)4(56108)3(102)2(0)1(112)mi n21332122211121213322211iddxxddxxddxxddxxxxdPddPdPzii＋－＋（x1 x2 (a) (b) d1+ d1 (c) d2 d2+ (d) d3 d3+ G D 滿意解是線段 GD上任意點(diǎn) 其中 G點(diǎn) X＝ (2,4),D點(diǎn) X＝ (10/3,10/3) 0 10 5 11 2,4 10/3,10/3 5 10 7 課堂練習(xí)： 1111122 12211222 21122 ln111122 1 1211222 2 211 22max(min) ax(in) max(min) (,)(,). nnl l l nnnmmGcxcx cxGcxcx cxGcxcx cxaxax ax baxax ax baxax??????????????????????????12(,), 0mnn mn ax bxxx????? ???????l mm ,. l l l ,第三節(jié) 目標(biāo)規(guī)劃的圖解法 30 ??????????????????????????????????????????)4,1(0,)(30)(24)(50)(40)2(mi n21442331222111214332211?iddxxdddxcddxbddxxaddxxddPdPdPzii＋滿意解 X=(24， 26) 作業(yè)： 第三節(jié) 目標(biāo)規(guī)劃的圖解法 目標(biāo)規(guī)劃應(yīng)用舉例 ? 補(bǔ)充例 2： 已知一個(gè)生產(chǎn)計(jì)劃的線性規(guī)劃模型如下，其中目標(biāo)函數(shù)為總利潤， x1,x2 為產(chǎn)品 A、 B產(chǎn)量。 二、偏差變量 目標(biāo)約束 ???? ???njkkjkj Eddxc1*? 目標(biāo)的實(shí)際值和期望值之間可能存在正的或負(fù)的偏差 。 當(dāng)實(shí)際值未達(dá)到目標(biāo)值時(shí)： d+=0, d0。 A B C D 單件利潤 甲 1 1 4 0 2 乙 2 2 0 4 3 最大負(fù)荷 12 8 16 12 問該企業(yè)應(yīng)如何安排計(jì)劃，使得計(jì)劃期內(nèi)的總利潤收入為最大？ 第一節(jié) 多目標(biāo)規(guī)劃問題 7 ? 解：設(shè)甲、乙產(chǎn)品的產(chǎn)量分別為 x1， x2，建立線性規(guī)劃模型：