線性規(guī)劃的圖解法newPPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1線性規(guī)劃的圖解法線性規(guī)劃的圖解法new2例例1. 某工廠在計(jì)劃期內(nèi)要安排、兩種產(chǎn)品的生產(chǎn)，已知生產(chǎn)單位產(chǎn)品所需的設(shè)備臺(tái)時(shí)及A、B兩種原材料的消耗、資源的限制，如下表：問題：工廠應(yīng)分別生產(chǎn)多少單位、產(chǎn)品才能使工廠獲利最多？線性規(guī)劃模型：線性規(guī)劃模型： 目標(biāo)函數(shù)：max z = 50 x1 + 100 x2 約束條件：s.t. x1 + x2 300 2 x1 + x2 400 x2 250 x1 , x2 0第2頁/共26頁第1頁/共26頁3第3頁/共26頁第2頁/共26頁42圖圖 解解 法法 對(duì)于只有兩個(gè)決策變量的線性規(guī)劃問題，可以在平面直角坐標(biāo)系上作圖表示線性規(guī)劃問題的有關(guān)概念，并求

2、解。 下面通過例1詳細(xì)講解其方法：第4頁/共26頁第3頁/共26頁5x2x1X20X2=0 x2x1X10X1=0第5頁/共26頁第4頁/共26頁6100200300100200300 x1+x2300 x1+x2=3001001002002x1+x24002x1+x2=400300200300400 x1x1x2x2第6頁/共26頁第5頁/共26頁7100100 x2250 x2=250200300200300 x1x2x2=0 x1=0 x2=250 x1+x2=3002x1+x2=400圖2-1x1x2第7頁/共26頁第6頁/共26頁8x1x2z=20000=50 x1+100 x2圖2

3、-2z=27500=50 x1+100 x2z=0=50 x1+100 x2z=10000=50 x1+100 x2CBADE第8頁/共26頁第7頁/共26頁9第9頁/共26頁第8頁/共26頁n無可行解。若在例1的數(shù)學(xué)模型中再增加一個(gè)約束條件4x1+3x21200，則可行域?yàn)榭沼颍淮嬖跐M足約束條件的解，當(dāng)然也就不存在最優(yōu)解了。10第10頁/共26頁第9頁/共26頁11第11頁/共26頁第10頁/共26頁12x1x2x2=0 x1=0圖2-11234-1-21234-1z=0=x1+x2z=1=x1+x2z=3=x1+x2第12頁/共26頁第11頁/共26頁13第13頁/共26頁第12頁/共2

4、6400500600100200300400600500 x1 =125x1+x2 =3502x1+3x2 =8002x1+3x2 =9002x1+x2 =6002x1+3x2 =1200 x1 x2 Q第14頁/共26頁第13頁/共26頁15第15頁/共26頁第14頁/共26頁16第16頁/共26頁第15頁/共26頁17第17頁/共26頁第16頁/共26頁18第18頁/共26頁第17頁/共26頁19第19頁/共26頁第18頁/共26頁203.右端項(xiàng)有負(fù)值的問題： 在標(biāo)準(zhǔn)形式中，要求右端項(xiàng)必須每一個(gè)分量非負(fù)。當(dāng)某一個(gè)右端項(xiàng)系數(shù)為負(fù)時(shí)，如 bi0，則把該等式約束兩端同時(shí)乘以-1，得到：-ai1 x1-ai2 x2- -ain xn = -bi。第20頁/共26頁第19頁/共26頁21第21頁/共26頁第20頁/共26頁22第22頁/共26頁第21頁/共26頁23第23頁/共26頁第