運(yùn)籌學(xué)課件op1-目標(biāo)規(guī)劃-wenkub.com
2025-05-06 15:30 本頁(yè)面
【正文】 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 ???? ???? ddddE(,) ,0 1221 ???? ???? dddd二、單純形法 ：剩余變量。生產(chǎn)線每月正常工作時(shí)間為 200小時(shí)，三種產(chǎn)品銷售后，每臺(tái)可獲利分別為 500元， 650元和 800元，每月銷售量預(yù)計(jì)為 12臺(tái)、 10臺(tái)、 6臺(tái)。 ?? ?? ddzm in 30 80 2 120 32 s .t 22121?????x xxxx3 0 0 07060 21 ???? ?? ddxx0, 21 ??? ddxx二、多目標(biāo)問(wèn)題 上例中，除要求完成 3000元利潤(rùn)外，還要求盡可能將 30Kg 的鋁材用完。 3030 2222 ????? ?? ddxx3 0 0 07060 1121 ???? ?? ddxx（一）優(yōu)先因子 kPPPP ???? ...321。該廠經(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ì)銷量為標(biāo)準(zhǔn)； 為確定生產(chǎn)計(jì)劃，請(qǐng)建立該問(wèn)題的 OP模型。：松弛變量，數(shù)：不同數(shù)量級(jí)的很大的 ?? ddP k , cj P1 P1
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1