運(yùn)籌學(xué)課件op1-目標(biāo)規(guī)劃-閱讀頁
2025-05-30 15:30本頁面
【正文】 ( )(m i n kl1111 練習(xí)題 某彩電組裝廠，生產(chǎn) A、 B、 C三種規(guī)格電視機(jī)，裝配工作在 同一生產(chǎn)線上完成。生產(chǎn)線每月正常工作時(shí)間為 200小時(shí)，三種產(chǎn)品銷售后，每臺(tái)可獲利分別為 500元， 650元和 800元，每月銷售量預(yù)計(jì)為 12臺(tái)、 10臺(tái)、 6臺(tái)。 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的利潤下降 ，每件 產(chǎn)品2的利潤下降 1元，決策者希望在允許的工作和加班時(shí)間內(nèi)獲取最大利潤，試建立該問題的目標(biāo)規(guī)劃模型。 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é) 目標(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 ???? ???? ddddE(,) ,0 1221 ???? ???? dddd二、單純形法 ：
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1