目標(biāo)規(guī)劃的圖解法ppt課件-資料下載頁
2025-05-05 18:59本頁面
【正文】 0 0 0 x3 1 0 0 1 － 1 1 1 0 0 1 σkj P1 0 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 0 1 1 0 0 0 P3 0 0 0 0 0 0 0 1 0 0 ?1d?1d ?2d ?2d ?3d ?3d?3d 最優(yōu)解為 x1＝ 10/3,， x2 =10/3。 某廠生產(chǎn) A、 B、 C三種產(chǎn)品，裝配工作在同一生產(chǎn)線上完成，三種產(chǎn)品時(shí)的工時(shí)消耗分別為 10小時(shí)，生產(chǎn)線每月正常工作時(shí)間為 200小時(shí)；三種產(chǎn)品銷售后，每臺(tái)可獲利分別為 500、 650和 800元；每月銷售量預(yù)計(jì)為 1 10和 6臺(tái)。 該廠經(jīng)營目標(biāo)如下： 利潤指標(biāo)為每月 16000元，爭取超額完成； 充分利用現(xiàn)有生產(chǎn)能力； 可以適當(dāng)加班，但加班時(shí)間不得超過 24小時(shí)； 產(chǎn)量以預(yù)計(jì)銷售量為準(zhǔn)。試建立目標(biāo)規(guī)劃模型。 作業(yè)： 用圖解法求解下列目標(biāo)規(guī)劃問題： ?????????????????????????????????????)(0,0,15552426)(m i n21332222111211132231lddxxddxddxxddxxddPdPdPZll滿意解為由 x1 =（ 3， 3） , x2 =（ ， ） 所連線段。 用圖解法解下列目標(biāo)規(guī)劃模型。 ????????????????????????????????????????????4,3,2,1 0,300 5002400 .. )( m i n 214421331222111214332211iddxxddxxddxddxxddxxtsdpdpddpfiix1=400, x2=0, Z=80p3 0 100 200 300 400 500 100 200 300 400 ⑴ ⑵ ⑶ x2 x1 ?1d?1d4 用單純形法求解下列目標(biāo)規(guī)劃問題： ?????????????????????????????????????????)(0,20102603)(m i n313332122321113213332211lddxddxxxddxxxddxxxddPdPdPZllx =（ 10， 20， 10） 用目標(biāo)規(guī)劃的單純形方法解以下目標(biāo)規(guī)劃模型。 ?????????????????????????????????????3,2,1 0,10 12 202.. )( m i n 213322211121214233211iddxxddxddxddxxtsddpdpdpdpfii x1=12, x2=10, =14, Z=14p4 ?1d答案： ???????????????????????????????????????????????????????????????????????)6,2,1(0,0,61012242 0 010861 6 0 0 08 0 06 5 05 0 0 )( m i n , .132166355244133222321113216655444332211321?iddxxxddxddxddxdddddxxxddxxxddddddpdpdpdpZxxxii型為則該問題的目標(biāo)規(guī)劃模量，分別表示三種產(chǎn)品的產(chǎn)設(shè)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1