目標(biāo)規(guī)劃概述-資料下載頁
2025-03-07 15:52本頁面
【正文】 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?d ?d?2?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)如下： 利潤(rùn)指標(biāo)為每月 16000元，爭(zhēng)取超額完成； 充分利用現(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)(min21332222111211132231lddxxddxddxxddxxddPdPdPZll滿意解為由 x1 =（ 3， 3） , x2 =（ ， ） 所連線段。 用圖解法解下列目標(biāo)規(guī)劃模型。 ????????????????????????????????????????????4,3,2,1 0,300 5002400 .. )( min 214421331222111214332211iddxxddxxddxddxxddxxtsdpdpddpfiix1=400, x2=0, Z=80p3 0 100 200 300 400 500 100 200 300 400 ⑴ ⑵ ⑶ x2 x1 ?1d?14 用單純形法求解下列目標(biāo)規(guī)劃問題： ?????????????????????????????????????????)(0,20102603)(min313332122321113213332211lddxddxxxddxxxddxxxddPdPdPZllx =（ 10， 20， 10） 用目標(biāo)規(guī)劃的單純形方法解以下目標(biāo)規(guī)劃模型。 ?????????????????????????????????????3,2,1 0,10 12 202.. )( min 213322211121214233211iddxxddxddxddxxtsddpdpdpdpfii x1=12, x2=10, =14, Z=14p4 ?1d答案： ???????????????????????????????????????????????????????????????????????)6,2,1(0,0,6101224202308616000800650500 )( min , .132166355244133222321113216655444332211321?iddxxxddxddxddxdddddxxxddxxxddddddpdpdpdpZxxxii型為則該問題的目標(biāo)規(guī)劃模量，分別表示三種產(chǎn)品的產(chǎn)設(shè)習(xí) 題 工序 型號(hào) 每周最大 加工能力 A B Ⅰ （小時(shí) /臺(tái)） Ⅱ （小時(shí) /臺(tái)） 4 3 6 2 150 70 利潤(rùn)（元 /臺(tái)） 300 450 如果工廠經(jīng)營目標(biāo)的期望值和優(yōu)先等級(jí)如下： p1: 每周總利潤(rùn)不得低于 10000元； p2: 因合同要求， A型機(jī)每周至少生產(chǎn) 10臺(tái)， B型機(jī)每周至少 生產(chǎn) 15臺(tái)； p3: 希望工序 Ⅰ 的每周生產(chǎn)時(shí)間正好為 150小時(shí)，工序 Ⅱ 的生產(chǎn)時(shí)間最好用足，甚至可適當(dāng)加班。 試建立這個(gè)問題的目標(biāo)規(guī)劃模型。 ???????????????????????????????????????????????????????5,4,3,2,1 0,702 3 1506 4 15 10 10000450300 )()( min 21552144213322211121544332211iddxxddxxddxxddxddxddxxdddpddpdpfii ，如果工序 Ⅱ 在加班時(shí)間內(nèi)生產(chǎn)出來的產(chǎn)品，每臺(tái) A型機(jī)減少利潤(rùn) 10元，每臺(tái)B型機(jī)減少利潤(rùn) 25元，并且工序 Ⅱ 的加班時(shí)間每周最多不超過 30小時(shí)，這是 p4級(jí)目標(biāo)，試建立這個(gè)問題的目標(biāo)規(guī)劃模型。 設(shè) x1,x2分別為在正常時(shí)間和加班時(shí)間生產(chǎn) A型機(jī)臺(tái)數(shù)，x3,x4分別為在正常時(shí)間和加班時(shí)間生產(chǎn) B型機(jī)臺(tái)數(shù)，目標(biāo)規(guī)劃數(shù)學(xué)模型為： ?????????????????????????????????????????????????????????????????????????6,5,4,3,2,1 0,,30 702 2 3 3 150 6 6 4 4 15 10 10 000425450280300.. )()( min 43216655543214443213343222111432164544332211iddxxxxdddddxxxxddxxxxddxxddxxddxxxxtsdpdddpddpdpfii ，一種用來做服裝，另一種用來做窗簾。該廠實(shí)行兩班生產(chǎn)，每周生產(chǎn)時(shí)間定為 80小時(shí)。這兩種布料每小時(shí)都生產(chǎn) 1000米。假定每周窗簾布可銷售 70000米，每米的利潤(rùn)為 ；衣料布可銷售 45000米，每米的利潤(rùn)為 。 該廠在制定生產(chǎn)計(jì)劃時(shí)有以下各級(jí)目標(biāo)： p1：每周必須用足 80小時(shí)的生產(chǎn)時(shí)間； p2：每周加班時(shí)數(shù)不超過 10小時(shí)； p3：每周銷售窗簾布 70000米，衣料布 45000米； p4：加班時(shí)間盡可能減少。 試建立這個(gè)問題的目標(biāo)規(guī)劃模型。 設(shè) x1, x2分別為每周生產(chǎn)窗簾布和醫(yī)療布的小時(shí)數(shù)，目標(biāo)規(guī)劃數(shù)學(xué)模型為： ???????????????????????????????????????????3,2,1 0,,10 45 70 80 35 min 111121111113221112114332311211iddddxxddddxdxddxxdpdpdpdpdpfii
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1