運籌學課件op1-目標規(guī)劃-文庫吧
2025-04-20 15:30 本頁面
【正文】 種產品銷售后，每臺可獲利分別為 500元， 650元和 800元，每月銷售量預計為 12臺、 10臺、 6臺。該廠經營目標如下： P1：利潤指標為每月 16000元； P2：充分利用生產能力； P3：加班時間不超過 24小時； P4；產量以預計銷量為標準； 為確定生產計劃，請建立該問題的 OP模型。 1 6 0 0 0800650500 11321 ????? ?? ddxxx產品的數量、分別為計劃生產設 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è)生產兩種產品，每件 產品 1可獲利 10元，每件 產品 2可獲利 8元，每生產一件 產品 1，需要 3小時，每生產一件 產品 2，需要，每周總有效為 120小時，若加班生產，每件 產品 1的利潤下降 ，每件 產品2的利潤下降 1元，決策者希望在允許的工作和加班時間內獲取最大利潤，試建立該問題的目標規(guī)劃模型。 產品 工時 利潤 1 利潤 2 1 3 10 2 8 7 總有效工時： 120小時 設 x1,x2分別為計劃生產產品 1和產品 2的數量。 0,x 810m a x )1(212121?????xxxs .t xxz ? ? 4 0 0 0,40* ?? *T zX(2) P1： 利潤不低于 400元 )247( 21 ??? xx4 0 1121 ???? ?? ddxx?? 1m in dz0, 1121 ??? ddxx第二節(jié) 目標規(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 絕對約束，可行域 OABD 滿足 P1，三角形 ABF 考慮 P2， ABF與 OD 的最接 近點 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) 絕對約束：△ ABO ?1d?1d?2d?2dC D P1：線段 CD E P2：線段 CE 滿意解： CE線段 C(0,) 02211 ??
環(huán)評公示相關推薦
鄂ICP備17016276號-1