研目標(biāo)規(guī)劃-資料下載頁
2025-01-16 03:59本頁面
【正文】 1 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)品時的工時消耗分別為 10小時，生產(chǎn)線每月正常工作時間為 200小時；三種產(chǎn)品銷售后，每臺可獲利分別為 500、 650和 800元；每月銷售量預(yù)計為 1 10和 6臺。 該廠經(jīng)營目標(biāo)如下： 利潤指標(biāo)為每月 16000元，爭取超額完成； 充分利用現(xiàn)有生產(chǎn)能力； 可以適當(dāng)加班，但加班時間不得超過 24小時； 產(chǎn)量以預(yù)計銷售量為準。試建立目標(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í) 題 工序 型號 每周最大 加工能力 A B Ⅰ （小時 /臺） Ⅱ （小時 /臺） 4 3 6 2 150 70 利潤（元 /臺） 300 450 如果工廠經(jīng)營目標(biāo)的期望值和優(yōu)先等級如下： p1: 每周總利潤不得低于 10000元； p2: 因合同要求， A型機每周至少生產(chǎn) 10臺， B型機每周至少 生產(chǎn) 15臺； p3: 希望工序 Ⅰ 的每周生產(chǎn)時間正好為 150小時，工序 Ⅱ 的生產(chǎn)時間最好用足，甚至可適當(dāng)加班。 試建立這個問題的目標(biāo)規(guī)劃模型。 ???????????????????????????????????????????????????????5,4,3,2,1 0,702 3 1506 4 15 10 10000450300 )()( min 21552144213322211121544332211iddxxddxxddxxddxddxddxxdddpddpdpfii ，如果工序 Ⅱ 在加班時間內(nèi)生產(chǎn)出來的產(chǎn)品，每臺 A型機減少利潤 10元，每臺B型機減少利潤 25元，并且工序 Ⅱ 的加班時間每周最多不超過 30小時，這是 p4級目標(biāo)，試建立這個問題的目標(biāo)規(guī)劃模型。 設(shè) x1,x2分別為在正常時間和加班時間生產(chǎn) A型機臺數(shù)，x3,x4分別為在正常時間和加班時間生產(chǎn) B型機臺數(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 ，一種用來做服裝，另一種用來做窗簾。該廠實行兩班生產(chǎn)，每周生產(chǎn)時間定為 80小時。這兩種布料每小時都生產(chǎn) 1000米。假定每周窗簾布可銷售 70000米，每米的利潤為 ；衣料布可銷售 45000米，每米的利潤為 。 該廠在制定生產(chǎn)計劃時有以下各級目標(biāo)： p1：每周必須用足 80小時的生產(chǎn)時間； p2：每周加班時數(shù)不超過 10小時； p3：每周銷售窗簾布 70000米，衣料布 45000米； p4：加班時間盡可能減少。 試建立這個問題的目標(biāo)規(guī)劃模型。 設(shè) x1, x2分別為每周生產(chǎn)窗簾布和醫(yī)療布的小時數(shù)，目標(biāo)規(guī)劃數(shù)學(xué)模型為： ???????????????????????????????????????????3,2,1 0,,10 45 70 80 35 min 111121111113221112114332311211iddddxxddddxdxddxxdpdpdpdpdpfii
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1