產(chǎn)品結(jié)構(gòu)優(yōu)化及作業(yè)排序培訓(xùn)課程課件

產(chǎn)品結(jié)構(gòu)優(yōu)化生產(chǎn)方式選擇產(chǎn)品出產(chǎn)進(jìn)度安排第五章產(chǎn)品結(jié)構(gòu)優(yōu)化及

作業(yè)排序產(chǎn)品結(jié)構(gòu)優(yōu)化第五章產(chǎn)品結(jié)構(gòu)優(yōu)化及

作業(yè)排序1產(chǎn)品結(jié)構(gòu)優(yōu)化產(chǎn)品結(jié)構(gòu)優(yōu)化2多品種生產(chǎn)的產(chǎn)品結(jié)構(gòu)優(yōu)化1.單一限制因素條件下的產(chǎn)品選擇

產(chǎn)品選擇的數(shù)學(xué)模型如下

約束條件max多品種生產(chǎn)的產(chǎn)品結(jié)構(gòu)優(yōu)化1.單一限制因素條件下的產(chǎn)品選擇約3式中——產(chǎn)品的單位邊際貢獻(xiàn)；——產(chǎn)品的計劃產(chǎn)量；——生產(chǎn)資源的可用量；——產(chǎn)品的銷售能力；——單位產(chǎn)品對資源的消耗定額。式中——產(chǎn)品的單位邊際貢獻(xiàn)；——產(chǎn)品的計劃產(chǎn)量；4(1)限制性生產(chǎn)資源只能滿足或部分滿足一種產(chǎn)品的市場需求品種選擇和產(chǎn)量按以下方法或步驟確定

(1)限制性生產(chǎn)資源只能滿足或部分滿足5第一步，列出各種產(chǎn)品的單位邊際貢獻(xiàn)與相應(yīng)的資源消耗定額之比第一步，列出各種產(chǎn)品的單位邊際貢獻(xiàn)與相應(yīng)6第二步，在上述列中找出其中最大者max第二步，在上述列中找出其中最大者max7第三步，如，則選擇產(chǎn)品進(jìn)行生產(chǎn)。產(chǎn)品的最佳產(chǎn)量第三步，如，則選擇產(chǎn)品進(jìn)行生8例：一小型軋鋼廠，可生產(chǎn)直徑為8mm和6.5mm的線材。已知上述兩種線材的銷售價格分別為1600元/噸和1800元/噸。兩種線材的單位變動成本均為1200元/噸。小時產(chǎn)量：8mm線材為10噸，6.5mm線材為8噸。軋機(jī)的月有效工作時間為400小時，問應(yīng)生產(chǎn)那種線材，生產(chǎn)多少？

例：一小型軋鋼廠，可生產(chǎn)直徑為8mm和69解：計劃月產(chǎn)量應(yīng)選擇生產(chǎn)6.5mm線材。max解：計劃月產(chǎn)量應(yīng)選擇生產(chǎn)6.5mm線材。max10（2）限制性生產(chǎn)資源只能滿足部分品種的市場需求品種選擇和產(chǎn)量的確定方法如下：第一步，將各種產(chǎn)品的按由大向小順序排列;

（2）限制性生產(chǎn)資源只能滿足部分品種的市場需求11第二步，將較大的產(chǎn)品依次排入計劃，其產(chǎn)量按市場需求確定，直至限制性生產(chǎn)資源被完全耗用；第二步，將較大的產(chǎn)品依次排入12第三步，以表示最后排入計劃的產(chǎn)品。因此，的產(chǎn)量小于其市場需求量。產(chǎn)品1，2，…，的產(chǎn)品最佳產(chǎn)量，產(chǎn)品的最佳產(chǎn)量為第三步，以表示最后排入計劃的產(chǎn)品。因此，13例：某企業(yè)可生產(chǎn)A、B、C、D、E五種產(chǎn)品，各種產(chǎn)品的數(shù)據(jù)如下表所示。企業(yè)生產(chǎn)的總固定成本為117300元，計劃期設(shè)備總機(jī)時為1400小時。試確定各種產(chǎn)品的最佳產(chǎn)量和最大稅前利潤。產(chǎn)品數(shù)據(jù)例：某企業(yè)可生產(chǎn)A、B、C、D、E五種產(chǎn)品，各種產(chǎn)品14

解：各種產(chǎn)品的單位邊際貢獻(xiàn)及單位邊際貢獻(xiàn)與資源消耗定額之比產(chǎn)品A產(chǎn)品B

產(chǎn)品C產(chǎn)品D產(chǎn)品E

解：各種產(chǎn)品的單位邊際貢獻(xiàn)及單位邊際貢獻(xiàn)與資源消耗定額之15根據(jù)上述計算，產(chǎn)品C首先排入計劃，其產(chǎn)量=1600件，需要機(jī)時1600÷4=400小時。產(chǎn)品B列入計劃，其產(chǎn)量=2100件，需機(jī)時2100÷3=700小時。B和C產(chǎn)品累計需機(jī)時：400+700=1100小時。最后把產(chǎn)品E列入計劃，其產(chǎn)量稅前利潤件元根據(jù)上述計算，產(chǎn)品C首先排入計劃，其產(chǎn)量162.多品種、多因素限制條件下產(chǎn)品結(jié)構(gòu)優(yōu)化以最大利潤為目標(biāo)的線性規(guī)劃模型為目標(biāo)函數(shù)約束條件2.多品種、多因素限制條件下產(chǎn)品結(jié)構(gòu)優(yōu)化以最大利17式中——產(chǎn)品產(chǎn)量；資源的擁有量；產(chǎn)品的預(yù)測最高銷售量；產(chǎn)品的最低銷售量；單位產(chǎn)品所消耗資源的數(shù)量；產(chǎn)品的單位銷售價格；產(chǎn)品的單位成本。

————————————式中——產(chǎn)品產(chǎn)量；——————18例：某制造廠生產(chǎn)四種產(chǎn)品，有關(guān)數(shù)據(jù)見下面表1和表2。又每單位產(chǎn)品2和4所需一種金屬板分別為2和1.2kg，而在計劃期內(nèi)該金屬板可用量最多為2000kg。在計劃期內(nèi)各種產(chǎn)品生產(chǎn)多少，制造廠獲得的利潤最大。

例：某制造廠生產(chǎn)四種產(chǎn)品，有關(guān)數(shù)據(jù)見下面表1和表2。19表1各種產(chǎn)品工時消耗與生產(chǎn)能力車間單位產(chǎn)品所需工時數(shù)產(chǎn)品1產(chǎn)品2產(chǎn)品3產(chǎn)品4生產(chǎn)能力（小時）

沖壓0.030.150.050.10400鉆孔0.060.120.10400裝配0.050.100.050.12500飾面0.040.200.030.12450包裝0.020.060.020.05400表1各種產(chǎn)品工時消耗與生產(chǎn)能力車間單位產(chǎn)20表2

成本、價格與銷售預(yù)測產(chǎn)品銷售價格（萬元）單位成本（元）銷售預(yù)測最低量銷售預(yù)測最高量11061000600022515500316115003000420141001000表2成本、價格與銷售預(yù)測銷售價格（萬元）單位成本（元）21解：此問題的線性規(guī)劃模型目標(biāo)函數(shù)

產(chǎn)品結(jié)構(gòu)優(yōu)化及作業(yè)排序培訓(xùn)課程課件22生產(chǎn)工時約束（沖壓）（鉆孔）（裝配）（飾面）（包裝）原材料約束生產(chǎn)工時約束（沖壓）（鉆孔）（裝配）（飾面）（包裝）原材料約23生產(chǎn)量約束由單純形法求解，可得最優(yōu)生產(chǎn)的品種結(jié)構(gòu)=5500，=500，=3000，=100最大利潤=42600元，各車間的剩余生產(chǎn)能力依次為0，0，13，18與195小時。金屬板尚剩余880kg。生產(chǎn)量約束24生產(chǎn)方式選擇生產(chǎn)方式選擇25生產(chǎn)方式（或加工路線）選擇

當(dāng)生產(chǎn)的產(chǎn)品品種和數(shù)量確定后，如何選擇各種產(chǎn)品的生產(chǎn)方式（加工路線和工藝過程），是制定生產(chǎn)計劃要解決的另一重要問題。決策的目標(biāo)是總生產(chǎn)成本最低。生產(chǎn)方式（或加工路線）選擇當(dāng)生產(chǎn)的26一、單階段生產(chǎn)系統(tǒng)生產(chǎn)方式選擇生產(chǎn)系統(tǒng)由一個生產(chǎn)階段構(gòu)成，稱單階段生產(chǎn)系統(tǒng)。單階段生產(chǎn)系統(tǒng)產(chǎn)品生產(chǎn)方式的選擇方法有兩個：圖解法和線性規(guī)劃法。一、單階段生產(chǎn)系統(tǒng)生產(chǎn)方式選擇271.圖解法設(shè)有、兩種設(shè)備，它們的生產(chǎn)成本為和，兩者的成本曲線如下圖所示：（產(chǎn)量）1.圖解法（產(chǎn)量）28其中，和分別為和設(shè)備的固定成本。分三種情況：（1）當(dāng)時，，應(yīng)選設(shè)備進(jìn)行生產(chǎn)；（2）當(dāng)時，，應(yīng)選設(shè)備進(jìn)行生產(chǎn)；（3）當(dāng)時，，、兩方式等價。其中，和分別為和設(shè)備29例：某產(chǎn)品可用兩機(jī)組中的任一機(jī)組，或用兩機(jī)組同時進(jìn)行生產(chǎn)。使用不同機(jī)組的生產(chǎn)成本和各機(jī)組的生產(chǎn)能力如下機(jī)組1、生產(chǎn)能力件；機(jī)組2、生產(chǎn)能力件。各機(jī)組的生產(chǎn)成本曲線如下圖所示。試確定不同產(chǎn)量范圍內(nèi)的最佳機(jī)組選擇，并畫出相應(yīng)的成本曲線。例：某產(chǎn)品可用兩機(jī)組中的任一機(jī)組，或用兩機(jī)組同時進(jìn)行生產(chǎn)。使30成本300200產(chǎn)量25100200不同機(jī)組的成本曲線成本300200產(chǎn)量25100200不同機(jī)組的成本曲線31解：首先按最低成本原則畫出不同產(chǎn)量范圍內(nèi)的成本曲線成本產(chǎn)量20025200300122+1不同產(chǎn)量范圍內(nèi)的成本曲線解：首先按最低成本原則畫出不同產(chǎn)量范圍內(nèi)的成本曲線成本產(chǎn)量32由不同產(chǎn)量范圍內(nèi)的成本曲線圖知：（1）當(dāng)時，選機(jī)組1，產(chǎn)品成本；（2）當(dāng)25<x<200時，選機(jī)組2，此產(chǎn)量范圍的成本函數(shù)為

，（兩成本曲線交點），（兩成本曲線交點）33（3）當(dāng)時，用機(jī)組1和機(jī)組2同時生產(chǎn)，此產(chǎn)量范圍的成本函數(shù)為產(chǎn)品結(jié)構(gòu)優(yōu)化及作業(yè)排序培訓(xùn)課程課件342.線性規(guī)劃法為建立數(shù)學(xué)模型，設(shè)定——由生產(chǎn)方式生產(chǎn)的產(chǎn)品的數(shù)量；——產(chǎn)品的總需求量；——資源的可使用量；——由生產(chǎn)方式生產(chǎn)單位產(chǎn)品的資源消耗量；——由生產(chǎn)方式生產(chǎn)單位產(chǎn)品的單位變動成本。2.線性規(guī)劃法35求解的數(shù)學(xué)模型如下目標(biāo)函數(shù)約束條件求解的數(shù)學(xué)模型如下36二、多階段生產(chǎn)系統(tǒng)生產(chǎn)計劃的優(yōu)化在多數(shù)情況下，企業(yè)的生產(chǎn)系統(tǒng)是由多個階段組成的，稱之為多階段生產(chǎn)系統(tǒng)。多階段生產(chǎn)系統(tǒng)的一個重要特征是：上階段的產(chǎn)出是下一階段的投入，各生產(chǎn)階段之間保持一定的數(shù)量比例關(guān)系。

二、多階段生產(chǎn)系統(tǒng)生產(chǎn)計劃的優(yōu)化37多階段生產(chǎn)系統(tǒng)生產(chǎn)計劃決策的重要問題是如何根據(jù)銷售計劃所確定的產(chǎn)品品種和產(chǎn)量，分配給各生產(chǎn)階段和各生產(chǎn)方式，使生產(chǎn)成本最低。多階段生產(chǎn)系統(tǒng)生產(chǎn)計劃決策的重要問題是381.單一產(chǎn)品多階段生產(chǎn)系統(tǒng)的線性規(guī)劃模型假設(shè)生產(chǎn)系統(tǒng)生產(chǎn)一種最終產(chǎn)品，該系統(tǒng)由

個階段組成，在任一階段可由幾種生產(chǎn)方式。數(shù)學(xué)模型如下目標(biāo)函數(shù)1.單一產(chǎn)品多階段生產(chǎn)系統(tǒng)的線性規(guī)劃模型目標(biāo)函數(shù)39各階段資源約束階段間的庫存平衡最終產(chǎn)品需求量各階段資源約束階段間的庫存平衡最終產(chǎn)品需求量40式中——階段由生產(chǎn)方式生產(chǎn)的產(chǎn)品產(chǎn)量；——階段采用生產(chǎn)方式的單位變動成本；——階段資源的可利用量

——階段由生產(chǎn)方式生產(chǎn)一單位產(chǎn)品所需資源的量；——計劃期必須生產(chǎn)的產(chǎn)品量；——計劃期的總生產(chǎn)成本。式中——階段由生產(chǎn)方式生產(chǎn)的產(chǎn)品41例：某生產(chǎn)系統(tǒng)由三個生產(chǎn)階段組成。第一個生產(chǎn)階段是一臺設(shè)備，第二個生產(chǎn)階段由二臺平行設(shè)備組成，第三生產(chǎn)階段由三臺平行設(shè)備組成。該生產(chǎn)系統(tǒng)生產(chǎn)一種最終產(chǎn)品，成品需要量為3000見。各生產(chǎn)階段及每一階段的各種生產(chǎn)方式的單位加工成本和資源消耗定額如下表。試問：如何安排生產(chǎn)可使總加工費用最低？例：某生產(chǎn)系統(tǒng)由三個生產(chǎn)階段組成。第一個生產(chǎn)階段是一42表生產(chǎn)系統(tǒng)組成和有關(guān)指標(biāo)生產(chǎn)階段123生產(chǎn)方式112123各生產(chǎn)方式產(chǎn)量x1x21x22x31x32x33消耗定額1.02.12.23.33.63.15單位加工成本（元）1.01.21.02.62.73.0表生產(chǎn)系統(tǒng)組成和有關(guān)指標(biāo)生產(chǎn)階段431x11x212x222x321x313x33

生產(chǎn)系統(tǒng)圖11221344解：分析可得：加工費用作為目標(biāo)函數(shù),可得目標(biāo)函數(shù)：minZ=x1+1.2x21+1.0x22+2.6x31+2.7x32+3.0x33

產(chǎn)品結(jié)構(gòu)優(yōu)化及作業(yè)排序培訓(xùn)課程課件45約束條件：

x21+x22=3.3x31+3.6x32+3.15x33x1=2.1x21+2.2x22x31+x32+x33=3000x1,x21,x22,x31,x32,x33>=0約束條件：46求解結(jié)果：x1=20790x21=0x22=9450x31=0x32=0x33=3000總加工費用Z=39240（元）求解結(jié)果：472.多品種多階段生產(chǎn)系統(tǒng)的線性規(guī)劃模型假設(shè)系統(tǒng)生產(chǎn)幾種不同的最終產(chǎn)品，各階段加工幾種產(chǎn)品，而第階段的第種產(chǎn)品僅僅是為了第階段生產(chǎn)第種產(chǎn)品的需要。令——階段由生產(chǎn)方式生產(chǎn)的產(chǎn)品的數(shù)量；——產(chǎn)品的需要量。2.多品種多階段生產(chǎn)系統(tǒng)的線性規(guī)劃模型48目標(biāo)函數(shù)約束條件目標(biāo)函數(shù)約束條件49產(chǎn)品結(jié)構(gòu)優(yōu)化及作業(yè)排序培訓(xùn)課程課件50例：某企業(yè)生產(chǎn)三種產(chǎn)品，i=1,2,3。每種產(chǎn)品要經(jīng)過兩個生產(chǎn)階段加工。S1階段由兩臺平行設(shè)備組成（V11，V12），S2階段由三臺平行設(shè)備組成（V21，V22，V23），有關(guān)數(shù)據(jù)見下表。試給出該問題的最優(yōu)生產(chǎn)計劃。例：51表生產(chǎn)數(shù)據(jù)產(chǎn)品品種定貨量（件/月）單位工時消耗（MIN/件）S1S2V11V12V21V22V231239005006001012148810101214121212141412A0.50.60.60.50.7B1200010000900080008000注：A—加工費，元/MIN，B—可用工時，MIN表52解：根據(jù)題中所給條件，產(chǎn)品生產(chǎn)流程如圖所示：產(chǎn)品生產(chǎn)流程V11V12V21V22V23銷售供應(yīng)解：根據(jù)題中所給條件，產(chǎn)品生產(chǎn)流程如圖所示：V11V12V253設(shè)：xijk為i產(chǎn)品在Sj階段用Vjk設(shè)備生產(chǎn)的產(chǎn)量，總加工費用最低作為最優(yōu)生產(chǎn)計劃的目標(biāo)，則目標(biāo)函數(shù)為minZ=0.5(10x111+12x211+14x311)+0.6(8x112+8x212+10x312)+0.6(10x121+12x221+14x321)+0.5(12x122+12x222+12x322)+0.7(14x123+14x223+12x323)設(shè)：xijk為i產(chǎn)品在Sj階段用Vjk設(shè)備生產(chǎn)的產(chǎn)量，54生產(chǎn)能力約束(V11)10X111+12X211+14X311<=12000(V12)8X112+8X212+10X312<=10000(V21)10X121+12X221+12X321<=9000(V22)12X122+12X222+12X322<=8000(V23)14X123+14X223+12X323<=8000兩階段間的產(chǎn)量平衡約束：x111+x112=x121+x122+x123x211+x212=x221+x222+x223x311+x312=x321+x322+x323生產(chǎn)能力約束55定貨量約束：x121+x122+x123=900x221+x222+x223=500x321+x322+x323=600非負(fù)條件：xijk>=0解之，得：定貨量約束：56x111=900,x112=0,x121=900,x122=0,x123=0,x211=0,x212=500,x221=0,x222=5000,x223=0,x311=0,x312=600,x321=0,x322=167,x323=433,總加工費用Z=55660（元）。x111=900,x112=0,x121=900,x157出產(chǎn)進(jìn)度安排出產(chǎn)進(jìn)度安排58多品種成批生產(chǎn)企業(yè)產(chǎn)品出產(chǎn)進(jìn)度的安排多品種成批生產(chǎn)企業(yè)，一般都是按需組織生產(chǎn)。生產(chǎn)進(jìn)度的安排不僅要考慮各種產(chǎn)品的交貨日期，不同時期的需求量，而且要與企業(yè)生產(chǎn)能力和其它資源進(jìn)行動態(tài)平衡，以提高企業(yè)的經(jīng)濟(jì)效益。下面介紹在不允許缺貨情況下的線性成本模型法。多品種成批生產(chǎn)企業(yè)產(chǎn)品出產(chǎn)進(jìn)度的安排59線性成本模型（僅含生產(chǎn)和儲存成本）設(shè)定——在第期內(nèi)使用第種生產(chǎn)方法，供給期使用的數(shù)量；——在第期用第種方法生產(chǎn)而存儲期間使用的單位變動成本；至線性成本模型（僅含生產(chǎn)和儲存成本）至60式中——第期用第種方法生產(chǎn)的單位變動成本；——由期存儲至期所需單位產(chǎn)品的占用成本。式中——第期用第種方法生產(chǎn)的61在不允許缺貨的情況下，大于零時，一定大于。若小于，則必然等于零。假定期初庫存量為零，以總成本最低為目標(biāo)，其數(shù)學(xué)模型為在不允許缺貨的情況下，大于零時，一定大于62式中——在第期間利用第種方法生產(chǎn)的最大生產(chǎn)能力；——第期間的需求量。式中表示共有個期間，由種生產(chǎn)方法。式中——在第期間利用第種方法63此計劃模型屬于運輸問題，可以用列表法求出最低成本的生產(chǎn)計劃。求解程序如下：（1）用最小費用來滿足第1期的需要量；（2）修正生產(chǎn)能力，表示第一步后的余留量；（3）用最小費用來滿足第2期的需要量；（4）修正可用的生產(chǎn)能力；（5）對第3，4，…，T期重復(fù)步驟（3）和（4）。此計劃模型屬于運輸問題，可以用列表法64例：某產(chǎn)品計劃年度的各月需求量如表1所示。設(shè)期初庫存量為零。各期有三種生產(chǎn)方法，各種生產(chǎn)方法的最大產(chǎn)量和成本如表2所示。每月每單位產(chǎn)品的存儲費為2元。試編制最佳產(chǎn)品出產(chǎn)進(jìn)度計劃。例：65表1各月需求量時間123456789101112合計需求量1001802201501002002503002602502402102460表1各月需求量時間123456789101112合計需求量66

表2各種方法的最大產(chǎn)量和成本項目最大產(chǎn)量（件）單位成本（元）正常時間加班時間外包1803650100107113項目最大產(chǎn)量67本例屬于運輸問題，可用列表法求解（見表3）。最佳產(chǎn)品出產(chǎn)進(jìn)度計劃如表4所示。產(chǎn)品結(jié)構(gòu)優(yōu)化及作業(yè)排序培訓(xùn)課程課件68

表3求解最佳生產(chǎn)計劃列表期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力1正常時間1001001021044010610811011211411611812012240180加班1071091111131151171191211231251271293636外包1131151171191211231251271291311331355050表3求解最佳生69

表3求解最佳生產(chǎn)計劃列表（續(xù)1）期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力2正常時間1001801021041061081101121141161181200180加班1071091111131151171191211231251273636外包1131151171191211231251271291311335050表3求解最佳生70

表3求解最佳生產(chǎn)計劃列表（續(xù)2）期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力3正常時間1001801021041061081101121141161180180加班1071091111131151171191211231253636外包1131151171191211231251271291315050表3求解最佳生71

表3求解最佳生產(chǎn)計劃列表（續(xù)3）期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力4正常時間10015010210410610108201201221241260180加班1071091111131151171191211233636外包1131151171191211231251271295050表3求解最佳生72

表3求解最佳生產(chǎn)計劃列表（續(xù)4）期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力5正常時間10010010220104601061081101121140180加班1071091111131151171191213636外包1131151171191211231251275050表3求解最佳生73

表3求解最佳生產(chǎn)計劃列表（續(xù)5）期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力6正常時間1001801021041061081101120180加班107109111113115117119036外包1131151171191211231255050表3求解最佳生74

表3求解最佳生產(chǎn)計劃列表（續(xù)6）期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力7正常時間1001801021041061081100180加班10710936111113115117036外包1131151171191211235050表3求解最佳生75

表3求解最佳生產(chǎn)計劃列表（續(xù)7）期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力8正常時間1001801021041061080180加班10736109111113115036外包1131151171191215050表3求解最佳生76

表3求解最佳生產(chǎn)計劃列表（續(xù)8）期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力9正常時間1001801021041060180加班10736109111113036外包1131151171191450表3求解最佳生77

表3求解最佳生產(chǎn)計劃列表（續(xù)9）期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力10正常時間1001801021040180加班10736109111036外包11334115161171650表3求解最佳生78

表3求解最佳生產(chǎn)計劃列表（續(xù)10）期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力11正常時間1001801020180加班10736109036外包113241152650表3求解最佳生79

表3求解最佳生產(chǎn)計劃列表（續(xù)11）期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力12正常時間1001800180加班10730036外包1135050需求量10018022150100200250300260250240210表3求解最佳生80演講完畢，謝謝觀看！演講完畢，謝謝觀看！81產(chǎn)品結(jié)構(gòu)優(yōu)化生產(chǎn)方式選擇產(chǎn)品出產(chǎn)進(jìn)度安排第五章產(chǎn)品結(jié)構(gòu)優(yōu)化及

作業(yè)排序產(chǎn)品結(jié)構(gòu)優(yōu)化第五章產(chǎn)品結(jié)構(gòu)優(yōu)化及

作業(yè)排序82產(chǎn)品結(jié)構(gòu)優(yōu)化產(chǎn)品結(jié)構(gòu)優(yōu)化83多品種生產(chǎn)的產(chǎn)品結(jié)構(gòu)優(yōu)化1.單一限制因素條件下的產(chǎn)品選擇

產(chǎn)品選擇的數(shù)學(xué)模型如下

約束條件max多品種生產(chǎn)的產(chǎn)品結(jié)構(gòu)優(yōu)化1.單一限制因素條件下的產(chǎn)品選擇約84式中——產(chǎn)品的單位邊際貢獻(xiàn)；——產(chǎn)品的計劃產(chǎn)量；——生產(chǎn)資源的可用量；——產(chǎn)品的銷售能力；——單位產(chǎn)品對資源的消耗定額。式中——產(chǎn)品的單位邊際貢獻(xiàn)；——產(chǎn)品的計劃產(chǎn)量；85(1)限制性生產(chǎn)資源只能滿足或部分滿足一種產(chǎn)品的市場需求品種選擇和產(chǎn)量按以下方法或步驟確定

(1)限制性生產(chǎn)資源只能滿足或部分滿足86第一步，列出各種產(chǎn)品的單位邊際貢獻(xiàn)與相應(yīng)的資源消耗定額之比第一步，列出各種產(chǎn)品的單位邊際貢獻(xiàn)與相應(yīng)87第二步，在上述列中找出其中最大者max第二步，在上述列中找出其中最大者max88第三步，如，則選擇產(chǎn)品進(jìn)行生產(chǎn)。產(chǎn)品的最佳產(chǎn)量第三步，如，則選擇產(chǎn)品進(jìn)行生89例：一小型軋鋼廠，可生產(chǎn)直徑為8mm和6.5mm的線材。已知上述兩種線材的銷售價格分別為1600元/噸和1800元/噸。兩種線材的單位變動成本均為1200元/噸。小時產(chǎn)量：8mm線材為10噸，6.5mm線材為8噸。軋機(jī)的月有效工作時間為400小時，問應(yīng)生產(chǎn)那種線材，生產(chǎn)多少？

例：一小型軋鋼廠，可生產(chǎn)直徑為8mm和690解：計劃月產(chǎn)量應(yīng)選擇生產(chǎn)6.5mm線材。max解：計劃月產(chǎn)量應(yīng)選擇生產(chǎn)6.5mm線材。max91（2）限制性生產(chǎn)資源只能滿足部分品種的市場需求品種選擇和產(chǎn)量的確定方法如下：第一步，將各種產(chǎn)品的按由大向小順序排列;

（2）限制性生產(chǎn)資源只能滿足部分品種的市場需求92第二步，將較大的產(chǎn)品依次排入計劃，其產(chǎn)量按市場需求確定，直至限制性生產(chǎn)資源被完全耗用；第二步，將較大的產(chǎn)品依次排入93第三步，以表示最后排入計劃的產(chǎn)品。因此，的產(chǎn)量小于其市場需求量。產(chǎn)品1，2，…，的產(chǎn)品最佳產(chǎn)量，產(chǎn)品的最佳產(chǎn)量為第三步，以表示最后排入計劃的產(chǎn)品。因此，94例：某企業(yè)可生產(chǎn)A、B、C、D、E五種產(chǎn)品，各種產(chǎn)品的數(shù)據(jù)如下表所示。企業(yè)生產(chǎn)的總固定成本為117300元，計劃期設(shè)備總機(jī)時為1400小時。試確定各種產(chǎn)品的最佳產(chǎn)量和最大稅前利潤。產(chǎn)品數(shù)據(jù)例：某企業(yè)可生產(chǎn)A、B、C、D、E五種產(chǎn)品，各種產(chǎn)品95

解：各種產(chǎn)品的單位邊際貢獻(xiàn)及單位邊際貢獻(xiàn)與資源消耗定額之比產(chǎn)品A產(chǎn)品B

產(chǎn)品C產(chǎn)品D產(chǎn)品E

解：各種產(chǎn)品的單位邊際貢獻(xiàn)及單位邊際貢獻(xiàn)與資源消耗定額之96根據(jù)上述計算，產(chǎn)品C首先排入計劃，其產(chǎn)量=1600件，需要機(jī)時1600÷4=400小時。產(chǎn)品B列入計劃，其產(chǎn)量=2100件，需機(jī)時2100÷3=700小時。B和C產(chǎn)品累計需機(jī)時：400+700=1100小時。最后把產(chǎn)品E列入計劃，其產(chǎn)量稅前利潤件元根據(jù)上述計算，產(chǎn)品C首先排入計劃，其產(chǎn)量972.多品種、多因素限制條件下產(chǎn)品結(jié)構(gòu)優(yōu)化以最大利潤為目標(biāo)的線性規(guī)劃模型為目標(biāo)函數(shù)約束條件2.多品種、多因素限制條件下產(chǎn)品結(jié)構(gòu)優(yōu)化以最大利98式中——產(chǎn)品產(chǎn)量；資源的擁有量；產(chǎn)品的預(yù)測最高銷售量；產(chǎn)品的最低銷售量；單位產(chǎn)品所消耗資源的數(shù)量；產(chǎn)品的單位銷售價格；產(chǎn)品的單位成本。

————————————式中——產(chǎn)品產(chǎn)量；——————99例：某制造廠生產(chǎn)四種產(chǎn)品，有關(guān)數(shù)據(jù)見下面表1和表2。又每單位產(chǎn)品2和4所需一種金屬板分別為2和1.2kg，而在計劃期內(nèi)該金屬板可用量最多為2000kg。在計劃期內(nèi)各種產(chǎn)品生產(chǎn)多少，制造廠獲得的利潤最大。

例：某制造廠生產(chǎn)四種產(chǎn)品，有關(guān)數(shù)據(jù)見下面表1和表2。100表1各種產(chǎn)品工時消耗與生產(chǎn)能力車間單位產(chǎn)品所需工時數(shù)產(chǎn)品1產(chǎn)品2產(chǎn)品3產(chǎn)品4生產(chǎn)能力（小時）

沖壓0.030.150.050.10400鉆孔0.060.120.10400裝配0.050.100.050.12500飾面0.040.200.030.12450包裝0.020.060.020.05400表1各種產(chǎn)品工時消耗與生產(chǎn)能力車間單位產(chǎn)101表2

成本、價格與銷售預(yù)測產(chǎn)品銷售價格（萬元）單位成本（元）銷售預(yù)測最低量銷售預(yù)測最高量11061000600022515500316115003000420141001000表2成本、價格與銷售預(yù)測銷售價格（萬元）單位成本（元）102解：此問題的線性規(guī)劃模型目標(biāo)函數(shù)

產(chǎn)品結(jié)構(gòu)優(yōu)化及作業(yè)排序培訓(xùn)課程課件103生產(chǎn)工時約束（沖壓）（鉆孔）（裝配）（飾面）（包裝）原材料約束生產(chǎn)工時約束（沖壓）（鉆孔）（裝配）（飾面）（包裝）原材料約104生產(chǎn)量約束由單純形法求解，可得最優(yōu)生產(chǎn)的品種結(jié)構(gòu)=5500，=500，=3000，=100最大利潤=42600元，各車間的剩余生產(chǎn)能力依次為0，0，13，18與195小時。金屬板尚剩余880kg。生產(chǎn)量約束105生產(chǎn)方式選擇生產(chǎn)方式選擇106生產(chǎn)方式（或加工路線）選擇

當(dāng)生產(chǎn)的產(chǎn)品品種和數(shù)量確定后，如何選擇各種產(chǎn)品的生產(chǎn)方式（加工路線和工藝過程），是制定生產(chǎn)計劃要解決的另一重要問題。決策的目標(biāo)是總生產(chǎn)成本最低。生產(chǎn)方式（或加工路線）選擇當(dāng)生產(chǎn)的107一、單階段生產(chǎn)系統(tǒng)生產(chǎn)方式選擇生產(chǎn)系統(tǒng)由一個生產(chǎn)階段構(gòu)成，稱單階段生產(chǎn)系統(tǒng)。單階段生產(chǎn)系統(tǒng)產(chǎn)品生產(chǎn)方式的選擇方法有兩個：圖解法和線性規(guī)劃法。一、單階段生產(chǎn)系統(tǒng)生產(chǎn)方式選擇1081.圖解法設(shè)有、兩種設(shè)備，它們的生產(chǎn)成本為和，兩者的成本曲線如下圖所示：（產(chǎn)量）1.圖解法（產(chǎn)量）109其中，和分別為和設(shè)備的固定成本。分三種情況：（1）當(dāng)時，，應(yīng)選設(shè)備進(jìn)行生產(chǎn)；（2）當(dāng)時，，應(yīng)選設(shè)備進(jìn)行生產(chǎn)；（3）當(dāng)時，，、兩方式等價。其中，和分別為和設(shè)備110例：某產(chǎn)品可用兩機(jī)組中的任一機(jī)組，或用兩機(jī)組同時進(jìn)行生產(chǎn)。使用不同機(jī)組的生產(chǎn)成本和各機(jī)組的生產(chǎn)能力如下機(jī)組1、生產(chǎn)能力件；機(jī)組2、生產(chǎn)能力件。各機(jī)組的生產(chǎn)成本曲線如下圖所示。試確定不同產(chǎn)量范圍內(nèi)的最佳機(jī)組選擇，并畫出相應(yīng)的成本曲線。例：某產(chǎn)品可用兩機(jī)組中的任一機(jī)組，或用兩機(jī)組同時進(jìn)行生產(chǎn)。使111成本300200產(chǎn)量25100200不同機(jī)組的成本曲線成本300200產(chǎn)量25100200不同機(jī)組的成本曲線112解：首先按最低成本原則畫出不同產(chǎn)量范圍內(nèi)的成本曲線成本產(chǎn)量20025200300122+1不同產(chǎn)量范圍內(nèi)的成本曲線解：首先按最低成本原則畫出不同產(chǎn)量范圍內(nèi)的成本曲線成本產(chǎn)量113由不同產(chǎn)量范圍內(nèi)的成本曲線圖知：（1）當(dāng)時，選機(jī)組1，產(chǎn)品成本；（2）當(dāng)25<x<200時，選機(jī)組2，此產(chǎn)量范圍的成本函數(shù)為

，（兩成本曲線交點），（兩成本曲線交點）114（3）當(dāng)時，用機(jī)組1和機(jī)組2同時生產(chǎn)，此產(chǎn)量范圍的成本函數(shù)為產(chǎn)品結(jié)構(gòu)優(yōu)化及作業(yè)排序培訓(xùn)課程課件1152.線性規(guī)劃法為建立數(shù)學(xué)模型，設(shè)定——由生產(chǎn)方式生產(chǎn)的產(chǎn)品的數(shù)量；——產(chǎn)品的總需求量；——資源的可使用量；——由生產(chǎn)方式生產(chǎn)單位產(chǎn)品的資源消耗量；——由生產(chǎn)方式生產(chǎn)單位產(chǎn)品的單位變動成本。2.線性規(guī)劃法116求解的數(shù)學(xué)模型如下目標(biāo)函數(shù)約束條件求解的數(shù)學(xué)模型如下117二、多階段生產(chǎn)系統(tǒng)生產(chǎn)計劃的優(yōu)化在多數(shù)情況下，企業(yè)的生產(chǎn)系統(tǒng)是由多個階段組成的，稱之為多階段生產(chǎn)系統(tǒng)。多階段生產(chǎn)系統(tǒng)的一個重要特征是：上階段的產(chǎn)出是下一階段的投入，各生產(chǎn)階段之間保持一定的數(shù)量比例關(guān)系。

二、多階段生產(chǎn)系統(tǒng)生產(chǎn)計劃的優(yōu)化118多階段生產(chǎn)系統(tǒng)生產(chǎn)計劃決策的重要問題是如何根據(jù)銷售計劃所確定的產(chǎn)品品種和產(chǎn)量，分配給各生產(chǎn)階段和各生產(chǎn)方式，使生產(chǎn)成本最低。多階段生產(chǎn)系統(tǒng)生產(chǎn)計劃決策的重要問題是1191.單一產(chǎn)品多階段生產(chǎn)系統(tǒng)的線性規(guī)劃模型假設(shè)生產(chǎn)系統(tǒng)生產(chǎn)一種最終產(chǎn)品，該系統(tǒng)由

個階段組成，在任一階段可由幾種生產(chǎn)方式。數(shù)學(xué)模型如下目標(biāo)函數(shù)1.單一產(chǎn)品多階段生產(chǎn)系統(tǒng)的線性規(guī)劃模型目標(biāo)函數(shù)120各階段資源約束階段間的庫存平衡最終產(chǎn)品需求量各階段資源約束階段間的庫存平衡最終產(chǎn)品需求量121式中——階段由生產(chǎn)方式生產(chǎn)的產(chǎn)品產(chǎn)量；——階段采用生產(chǎn)方式的單位變動成本；——階段資源的可利用量

——階段由生產(chǎn)方式生產(chǎn)一單位產(chǎn)品所需資源的量；——計劃期必須生產(chǎn)的產(chǎn)品量；——計劃期的總生產(chǎn)成本。式中——階段由生產(chǎn)方式生產(chǎn)的產(chǎn)品122例：某生產(chǎn)系統(tǒng)由三個生產(chǎn)階段組成。第一個生產(chǎn)階段是一臺設(shè)備，第二個生產(chǎn)階段由二臺平行設(shè)備組成，第三生產(chǎn)階段由三臺平行設(shè)備組成。該生產(chǎn)系統(tǒng)生產(chǎn)一種最終產(chǎn)品，成品需要量為3000見。各生產(chǎn)階段及每一階段的各種生產(chǎn)方式的單位加工成本和資源消耗定額如下表。試問：如何安排生產(chǎn)可使總加工費用最低？例：某生產(chǎn)系統(tǒng)由三個生產(chǎn)階段組成。第一個生產(chǎn)階段是一123表生產(chǎn)系統(tǒng)組成和有關(guān)指標(biāo)生產(chǎn)階段123生產(chǎn)方式112123各生產(chǎn)方式產(chǎn)量x1x21x22x31x32x33消耗定額1.02.12.23.33.63.15單位加工成本（元）1.01.21.02.62.73.0表生產(chǎn)系統(tǒng)組成和有關(guān)指標(biāo)生產(chǎn)階段1241x11x212x222x321x313x33

生產(chǎn)系統(tǒng)圖112213125解：分析可得：加工費用作為目標(biāo)函數(shù),可得目標(biāo)函數(shù)：minZ=x1+1.2x21+1.0x22+2.6x31+2.7x32+3.0x33

產(chǎn)品結(jié)構(gòu)優(yōu)化及作業(yè)排序培訓(xùn)課程課件126約束條件：

x21+x22=3.3x31+3.6x32+3.15x33x1=2.1x21+2.2x22x31+x32+x33=3000x1,x21,x22,x31,x32,x33>=0約束條件：127求解結(jié)果：x1=20790x21=0x22=9450x31=0x32=0x33=3000總加工費用Z=39240（元）求解結(jié)果：1282.多品種多階段生產(chǎn)系統(tǒng)的線性規(guī)劃模型假設(shè)系統(tǒng)生產(chǎn)幾種不同的最終產(chǎn)品，各階段加工幾種產(chǎn)品，而第階段的第種產(chǎn)品僅僅是為了第階段生產(chǎn)第種產(chǎn)品的需要。令——階段由生產(chǎn)方式生產(chǎn)的產(chǎn)品的數(shù)量；——產(chǎn)品的需要量。2.多品種多階段生產(chǎn)系統(tǒng)的線性規(guī)劃模型129目標(biāo)函數(shù)約束條件目標(biāo)函數(shù)約束條件130產(chǎn)品結(jié)構(gòu)優(yōu)化及作業(yè)排序培訓(xùn)課程課件131例：某企業(yè)生產(chǎn)三種產(chǎn)品，i=1,2,3。每種產(chǎn)品要經(jīng)過兩個生產(chǎn)階段加工。S1階段由兩臺平行設(shè)備組成（V11，V12），S2階段由三臺平行設(shè)備組成（V21，V22，V23），有關(guān)數(shù)據(jù)見下表。試給出該問題的最優(yōu)生產(chǎn)計劃。例：132表生產(chǎn)數(shù)據(jù)產(chǎn)品品種定貨量（件/月）單位工時消耗（MIN/件）S1S2V11V12V21V22V231239005006001012148810101214121212141412A0.50.60.60.50.7B1200010000900080008000注：A—加工費，元/MIN，B—可用工時，MIN表133解：根據(jù)題中所給條件，產(chǎn)品生產(chǎn)流程如圖所示：產(chǎn)品生產(chǎn)流程V11V12V21V22V23銷售供應(yīng)解：根據(jù)題中所給條件，產(chǎn)品生產(chǎn)流程如圖所示：V11V12V2134設(shè)：xijk為i產(chǎn)品在Sj階段用Vjk設(shè)備生產(chǎn)的產(chǎn)量，總加工費用最低作為最優(yōu)生產(chǎn)計劃的目標(biāo)，則目標(biāo)函數(shù)為minZ=0.5(10x111+12x211+14x311)+0.6(8x112+8x212+10x312)+0.6(10x121+12x221+14x321)+0.5(12x122+12x222+12x322)+0.7(14x123+14x223+12x323)設(shè)：xijk為i產(chǎn)品在Sj階段用Vjk設(shè)備生產(chǎn)的產(chǎn)量，135生產(chǎn)能力約束(V11)10X111+12X211+14X311<=12000(V12)8X112+8X212+10X312<=10000(V21)10X121+12X221+12X321<=9000(V22)12X122+12X222+12X322<=8000(V23)14X123+14X223+12X323<=8000兩階段間的產(chǎn)量平衡約束：x111+x112=x121+x122+x123x211+x212=x221+x222+x223x311+x312=x321+x322+x323生產(chǎn)能力約束136定貨量約束：x121+x122+x123=900x221+x222+x223=500x321+x322+x323=600非負(fù)條件：xijk>=0解之，得：定貨量約束：137x111=900,x112=0,x121=900,x122=0,x123=0,x211=0,x212=500,x221=0,x222=5000,x223=0,x311=0,x312=600,x321=0,x322=167,x323=433,總加工費用Z=55660（元）。x111=900,x112=0,x121=900,x1138出產(chǎn)進(jìn)度安排出產(chǎn)進(jìn)度安排139多品種成批生產(chǎn)企業(yè)產(chǎn)品出產(chǎn)進(jìn)度的安排多品種成批生產(chǎn)企業(yè)，一般都是按需組織生產(chǎn)。生產(chǎn)進(jìn)度的安排不僅要考慮各種產(chǎn)品的交貨日期，不同時期的需求量，而且要與企業(yè)生產(chǎn)能力和其它資源進(jìn)行動態(tài)平衡，以提高企業(yè)的經(jīng)濟(jì)效益。下面介紹在不允許缺貨情況下的線性成本模型法。多品種成批生產(chǎn)企業(yè)產(chǎn)品出產(chǎn)進(jìn)度的安排140線性成本模型（僅含生產(chǎn)和儲存成本）設(shè)定——在第期內(nèi)使用第種生產(chǎn)方法，供給期使用的數(shù)量；——在第期用第種方法生產(chǎn)而存儲期間使用的單位變動成本；至線性成本模型（僅含生產(chǎn)和儲存成本）至141式中——第期用第種方法生產(chǎn)的單位變動成本；——由期存儲至期所需單位產(chǎn)品的占用成本。式中——第期用第種方法生產(chǎn)的142在不允許缺貨的情況下，大于零時，一定大于。若小于，則必然等于零。假定期初庫存量為零，以總成本最低為目標(biāo)，其數(shù)學(xué)模型為在不允許缺貨的情況下，大于零時，一定大于143式中——在第期間利用第種方法生產(chǎn)的最大生產(chǎn)能力；——第期間的需求量。式中表示共有個期間，由種生產(chǎn)方法。式中——在第期間利用第種方法144此計劃模型屬于運輸問題，可以用列表法求出最低成本的生產(chǎn)計劃。求解程序如下：（1）用最小費用來滿足第1期的需要量；（2）修正生產(chǎn)能力，表示第一步后的余留量；（3）用最小費用來滿足第2期的需要量；（4）修正可用的生產(chǎn)能力；（5）對第3，4，…，T期重復(fù)步驟（3）和（4）。此計劃模型屬于運輸問題，可以用列表法145例：某產(chǎn)品計劃年度的各月需求量如表1所示。設(shè)期初庫存量為零。各期有三種生產(chǎn)方法，各種生產(chǎn)方法的最大產(chǎn)量和成本如表2所示。每月每單位產(chǎn)品的存儲費為2元。試編制最佳產(chǎn)品出產(chǎn)進(jìn)度計劃。例：146表1各月需求量時間123456789101112合計需求量1001802201501002002503002602502402102460表1各月需求量時間123456789101112合計需求量147

表2各種方法的最大產(chǎn)量和成本項目最大產(chǎn)量（件）單位成本（元）正常時間加班時間外包1803650100107113項目最大產(chǎn)量148本例屬于運輸問題，可用列表法求解（見表3）。最佳產(chǎn)品出產(chǎn)進(jìn)度計劃如表4所示。產(chǎn)品結(jié)構(gòu)優(yōu)化及作業(yè)排序培訓(xùn)課程課件149

表3求解最佳生產(chǎn)計劃列表期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力1正常時間1001001021044010610811011211411611812012240180加班1071091111131151171191211231251271293636外包1131151171191211231251271291311331355050表3求解最佳生150

表3求解最佳生產(chǎn)計劃列表（續(xù)1）期間生產(chǎn)方式1月2月3月4月5月6月7月8月9月10月11月12月未用生產(chǎn)能力可用生產(chǎn)能力2正常時間100180102