目標(biāo)規(guī)劃培訓(xùn)課程(ppt54頁(yè))-文庫(kù)吧在線文庫(kù)
【正文】 1 2 10 利潤(rùn) (千元 /件 ) 8 10 (1)、原材料價(jià)格上漲，超計(jì)劃要高價(jià)購(gòu)買，所以要嚴(yán)格控制。 盡量滿足市場(chǎng)需求。 (4)、 Zmin =0 二、目標(biāo)規(guī)劃的圖解法 minZ= d 100X1+80X2 d++d =10000 4X1+2X2 ? 400 2X1+4X2 ? 500 X1 , X2 , d , d+? 0 d+.d =0 . 例 2：用圖解法求解。 4. 按單純形法進(jìn)行基變換運(yùn)算，建立新計(jì)算表，返 2）。 d4 ＝ 4，所以市場(chǎng)需求 沒有滿足，每周 21寸彩電只生產(chǎn) 26臺(tái)。 第一個(gè)工廠有 12部制造機(jī)器，每部每天工作 8小時(shí)，每月正常工作天數(shù)為 25天，第二個(gè)工廠有 7部裝配試驗(yàn)設(shè)備，每部每天工作 16小時(shí)，每月正常工作天數(shù)仍為 25天。 兩廠的運(yùn)轉(zhuǎn)成本當(dāng)作它們間的權(quán)系數(shù)。 P3：第一、二工廠的生產(chǎn)設(shè)備應(yīng)全力運(yùn)轉(zhuǎn)，避免有空閑時(shí)間。 第一個(gè)工廠有 12部制造機(jī)器，每部每天工作 8小時(shí)，每月正常工作天數(shù)為 25天，第二個(gè)工廠有 7部裝配試驗(yàn)設(shè)備，每部每天工作 16小時(shí)，每月正常工作天數(shù)仍為 25天。 P4：盡量減少加班時(shí)間，但全日工、半日工有所區(qū)別。 minZ=P1d1++P2d2 +P3(6d3+5d4) +P4d11+ +P5d5 + P6(6d3++5d4+) 8X1 +15X2 +d1 d1+=0 X1 +d2 d2+=1500 2X1+4X2 +d3 d3+ =2400 + +d4 d4+=2800 d1++d11 d11+ =30 X2 +d5 d5+=1000 X1 , X2 , di , di+? 0 i=1,2…5,11 . 四、 應(yīng)用舉例 3：某唱片商店聘用 5位全日工售貨員和 4位半日工售貨員，他們的工作、工資情況如表： 工作時(shí)數(shù) /月 /人 銷售量 （張 /時(shí)） 工資 （元 /月） 加班費(fèi)（元 /時(shí)） 全日工 160 5 300 半日工 80 2 200 2 已知每售出一張唱片可獲利 。 P6；兩個(gè)工廠的超時(shí)工作時(shí)間總和應(yīng)予限制，其限制的比率依各廠每小時(shí)運(yùn)轉(zhuǎn)成本為準(zhǔn)。 試建立這個(gè)問題的目標(biāo)規(guī)劃模型。 四、 應(yīng)用舉例 該公司依下列次序?yàn)槟繕?biāo)優(yōu)先次序，以實(shí)現(xiàn)下月的生產(chǎn)與銷售目標(biāo)。農(nóng)場(chǎng)年初規(guī)劃時(shí)考慮如下幾個(gè)方面： p1：年終收益不低于 350萬元； p2：總產(chǎn)量不低于 1． 25萬噸； p3：小麥產(chǎn)量以 0． 5萬噸為宜； p4：大豆產(chǎn)量不少于 0． 2萬噸； p5：玉米產(chǎn)量不超過 0． 6萬噸； p6：農(nóng)場(chǎng)現(xiàn)能提供 5000噸化肥；若不夠，可在市場(chǎng)高價(jià)購(gòu)買，但希望高價(jià)采購(gòu)量愈少愈好。 例 6 用單純形法解下列問題 minZ=P1d1++P2(d2+d2+)+P3(d3) 2X1+X2? 11 X1 X2+d1 d1+=0 X1 +2X2 +d2 d2+=10 8X1 +10X2 +d3 d3+=56 X1 , X2 , di , di+? 0 . 三、解目標(biāo)規(guī)劃的單純形法 Cj CB XB b x1 x2 x3 d1 d1+ d2 d2+ d3 d3+ σj=cjzj P1 P2 P3 minZ=P1d1++P2(d2+d2+)+P3(d3) 2X1 +X2 +X3 = 11 X1 X2+d1 d1+=0 X1 +2X2 +d2 d2+=10 8X1 +10X2 +d3 d3+=56 X1 , X2 , di , di+? 0 Cj 0 0 0 0 P1 P2 P2 P3 0 CB XB b x1 x2 x3 d1 d1+ d2 d2+ d3 d3+ 0 X3 11 2 1 1 0 0 0 0 0 0 0 d1 0 1 1 0 1 1 0 0 0 0 P2 d2 10 1 2 0 0 0 1 1 0 0 P3 d3 56 8 10 0 0 0 0 0 1 1 σj=cjzj P1 0 0 0 0 1 0 0 0 0 P2 1 2 0 0 0 0 2 0 0 P3 8 10 0 0 0 0 0 0 1 minZ=P1d1++P2(d2+d2+)+P3(d3) 2X1 +X2 +X3 = 11 X1 X2+d1 d1+=0 X1 +2X2 +d2 d2+=10 8X1 +10X2 +d3 d3+=56 X1 , X2 , di , di+? 0 Cj 0 0 0 0 P1 P2 P2 P3 0 CB XB b x1 x2 x3 d1 d1+ d2 d2+ d3 d3+ 0 X3 11 2 1 1 0 0 0 0 0 0 0 d1 0 1 1 0 1 1 0 0 0 0 P2 d2 10 1 2 0 0 0 1 1 0 0 P3 d3 56 8 10 0 0 0 0 0 1 1 σj=cjzj P1 0 0 0 0 1 0 0 0 0 P2 1 2 0 0 0 0 2 0 0 P3 8 10 0 0 0 0 0 0 1 解：化標(biāo)準(zhǔn)形。 2. 檢驗(yàn)該行中是否存在負(fù)數(shù)且對(duì)應(yīng)的前 k1行的系數(shù)為0。 ③ Z=0：各級(jí)目標(biāo)均已達(dá)到 Z0： 部分目標(biāo)未達(dá)到。 一、目標(biāo)規(guī)劃的數(shù)學(xué)模型 設(shè) X1 ， X2為產(chǎn)品 Ⅰ ，產(chǎn)品 Ⅱ 產(chǎn)量。 有三種基本表達(dá)式： (1)要求恰好達(dá)到目標(biāo)值。目標(biāo)約束是一種軟約束，目標(biāo)約束中決策值和目標(biāo)值之間的差異用偏差變量表示。 一、目標(biāo)規(guī)劃的數(shù)學(xué)模型 例 2 假設(shè)計(jì)劃人員還被要求考慮如下的意見： ? 由于產(chǎn)品 II銷售疲軟，故 希望 產(chǎn)品 II的產(chǎn)量不超過產(chǎn)品 I的一半； ? 原材料嚴(yán)重短缺，生產(chǎn)中應(yīng)避免過量消耗； ? 最好 能節(jié)約 4小時(shí)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1