運(yùn)籌學(xué)課件op1-目標(biāo)規(guī)劃-文庫(kù)吧
2025-04-20 15:30 本頁(yè)面
【正文】 種產(chǎn)品銷(xiāo)售后，每臺(tái)可獲利分別為 500元， 650元和 800元，每月銷(xiāo)售量預(yù)計(jì)為 12臺(tái)、 10臺(tái)、 6臺(tái)。該廠經(jīng)營(yíng)目標(biāo)如下： P1：利潤(rùn)指標(biāo)為每月 16000元； P2：充分利用生產(chǎn)能力； P3：加班時(shí)間不超過(guò) 24小時(shí)； P4；產(chǎn)量以預(yù)計(jì)銷(xiāo)量為標(biāo)準(zhǔn)； 為確定生產(chǎn)計(jì)劃，請(qǐng)建立該問(wèn)題的 OP模型。 1 6 0 0 0800650500 11321 ????? ?? ddxxx產(chǎn)品的數(shù)量、分別為計(jì)劃生產(chǎn)設(shè) CBAxxx 321 ,2 0 01086 22321 ????? ?? ddxxx2 2 41086 33321 ????? ?? ddxxx61012663552441???????????????ddxddxddx?? 11m in dPz ??22dP ?? 33dP )( 6655444 ?????? ?????? ddddddP1 , 2 , . . . , 6 )0 )3,21( 0 ???? ? ( i,dd,jx iij 某企業(yè)生產(chǎn)兩種產(chǎn)品，每件 產(chǎn)品 1可獲利 10元，每件 產(chǎn)品 2可獲利 8元，每生產(chǎn)一件 產(chǎn)品 1，需要 3小時(shí)，每生產(chǎn)一件 產(chǎn)品 2，需要，每周總有效為 120小時(shí)，若加班生產(chǎn)，每件 產(chǎn)品 1的利潤(rùn)下降 ，每件 產(chǎn)品2的利潤(rùn)下降 1元，決策者希望在允許的工作和加班時(shí)間內(nèi)獲取最大利潤(rùn)，試建立該問(wèn)題的目標(biāo)規(guī)劃模型。 產(chǎn)品 工時(shí) 利潤(rùn) 1 利潤(rùn) 2 1 3 10 2 8 7 總有效工時(shí)： 120小時(shí) 設(shè) x1,x2分別為計(jì)劃生產(chǎn)產(chǎn)品 1和產(chǎn)品 2的數(shù)量。 0,x 810m a x )1(212121?????xxxs .t xxz ? ? 4 0 0 0,40* ?? *T zX(2) P1： 利潤(rùn)不低于 400元 )247( 21 ??? xx4 0 1121 ???? ?? ddxx?? 1m in dz0, 1121 ??? ddxx第二節(jié) 目標(biāo)規(guī)劃的求解方法 一、圖解法 210100012100180512 30032 )(min 121422213112122112122111, i,d,d,x x lddxx l ddxx l lxx s .t dPddPzii??????????????????????????：例x1 x2 l1 l2 O C B A l3 ?1d?1dD l4 l1與 l2形成的可行域 OABC 先滿足 P1， OD線段 ?2d?2dE 再滿足 P2， ED線段（滿意解） E (500/11,500/11) , D (360/7,360/7) , 7/922 ??d,0211 ??? ??? ddd150 50 100 50 100 150 02211 ???? ???? dddd210120212100180512 30032 )(min 221422213112122112111221, i,d,d,x x lddxx l ddxx l lxx s .t ddPdPzii??????????????????????????：例x1 x2 l1 l2 O C B A l3 ?1d?1dD ?2d?2dE F l4 絕對(duì)約束，可行域 OABD 滿足 P1，三角形 ABF 考慮 P2， ABF與 OD 的最接 近點(diǎn) F（滿意解） F （ 40， 200/3） 3/80,01221 ???? ???? dddd? 50 100 150 50 100 150 x1 x2 O 2 4 6 8 10 2 4 6 8 10 l1 l2 l3 A B P112/(1) 絕對(duì)約束：△ ABO ?1d?1d?2d?2dC D P1：線段 CD E P2：線段 CE 滿意解： CE線段 C(0,) 02211 ??
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1