部分整數(shù)規(guī)劃ppt課件-文庫(kù)吧資料
2025-05-13 02:44本頁(yè)面
【正文】 管 理 運(yùn) 籌 學(xué) 28 【 例 1】 車(chē)間計(jì)劃生產(chǎn) I、 II 兩種產(chǎn)品，每種產(chǎn)品均需經(jīng)過(guò) A、B兩道工序加工．工藝資料如表 4－ 3所示． 產(chǎn)品 工序 產(chǎn)品甲 產(chǎn)品乙 每天加工能力 (小時(shí) ) A 2 2 120 B 1 2 100 C 90 產(chǎn)品售價(jià) (元 /件 ) 50 70 產(chǎn)品利潤(rùn) (元 /件 ) 10 8 （ 1）車(chē)間如何安排生產(chǎn)計(jì)劃，使產(chǎn)值和利潤(rùn)都盡可能高 （ 2）如果認(rèn)為利潤(rùn)比產(chǎn)值重要，怎樣決策 表 4－ 3 練習(xí) 管 理 運(yùn) 籌 學(xué) 29 【 解 】 設(shè) x x2分別為產(chǎn)品甲和產(chǎn)品乙的日產(chǎn)量，得到線性多目標(biāo)規(guī)劃模型： ??????????????????0100212022810m a x7050m a x21212121212211xxxxxxxxxxZxxZ、練習(xí) 管 理 運(yùn) 籌 學(xué) 32 例 2 某電視機(jī)廠裝配黑白和彩色兩種電視機(jī)，每裝配一臺(tái)，電視機(jī)需占用裝配線 1小時(shí)，裝配線每周計(jì)劃開(kāi)動(dòng) 40小時(shí)，預(yù)計(jì)市場(chǎng)每周彩色電視機(jī)的銷(xiāo)量是 24臺(tái)，每臺(tái)可獲利 80元，黑白電視機(jī)的銷(xiāo)量是 30臺(tái)，每臺(tái)可獲利 40元，該廠確定的目標(biāo)為： P1：充分利用裝配線每周計(jì)劃開(kāi)動(dòng) 40小時(shí)； P2：允許裝配線加班，但加班時(shí)間每周晝不超 過(guò) 10小時(shí)； P3：裝配電視機(jī)的數(shù)量盡量滿足市場(chǎng)需要 . 試建立該問(wèn)題的目標(biāo)規(guī)劃模型，并用圖解法求解黑白和彩色電視機(jī)的產(chǎn)量 . 練習(xí) 。 管 理 運(yùn) 籌 學(xué) 21 復(fù)雜情況下的目標(biāo)規(guī)劃 采用簡(jiǎn)化模式 ， 最終得到目標(biāo)線性規(guī)劃如下： Min P1(d1+)+ P1(d2－ )+P2(d3)+ P3(d4)+ P3(2d5) . 2x1+3x2d1++d1=680 對(duì)應(yīng)第 1個(gè)目標(biāo) 2x1+3x2d2++d2=600 對(duì)應(yīng)第 2個(gè)目標(biāo) 250x1+125x2d3+d3+＝ 70000 對(duì)應(yīng)第 3個(gè)目標(biāo) x1d4++d4=200 對(duì)應(yīng)第 4個(gè)目標(biāo) x2d5++d5=120 對(duì)應(yīng)第 5個(gè)目標(biāo) x1,x2,d1+,d1,d2+,d2,d3+,d3,d4+,d4,d5+,d5≥ 0 管 理 運(yùn) 籌 學(xué) 22 復(fù)雜情況下的目標(biāo)規(guī)劃 使用運(yùn)籌學(xué)軟件求解可得： x1=250； x2=60； d1+=0； d1=0； d2+=80； d2=0； d3+=0； d3=0； d4+=50； d4=0； d5+=0； d5=60， 目標(biāo)函數(shù) d4+2d5 =120。 試求如何安排生產(chǎn) ？ 管 理 運(yùn) 籌 學(xué) 20 復(fù)雜情況下的目標(biāo)規(guī)劃 解： 本問(wèn)題中有 3個(gè)不同優(yōu)先權(quán)的目標(biāo) ， 不妨用 P P P3表示從高至低的優(yōu)先權(quán) 。 A、B產(chǎn)品的單位利潤(rùn)分別為 250元和 125元 。目標(biāo)規(guī)劃的目標(biāo)函數(shù)中包含了多個(gè)目標(biāo)，決策者對(duì)于具有相同重要性的目標(biāo)可以合并為一個(gè)目標(biāo)，如果同一目標(biāo)中還想分出先后次序，可以賦予不同的權(quán)系數(shù)，按系數(shù)大小再排序。多個(gè)目標(biāo)之間有相互沖突時(shí)，決策者首先必須對(duì)目標(biāo)排序。 當(dāng)期望結(jié)果不低于目標(biāo)值時(shí)，目標(biāo)函數(shù)求負(fù)偏差變量最小 。 管 理 運(yùn) 籌 學(xué) 14 目標(biāo)規(guī)劃的圖解法 四 、 目標(biāo)規(guī)劃模型的標(biāo)準(zhǔn)化 例 6中對(duì)兩個(gè)不同優(yōu)先權(quán)的目標(biāo)單獨(dú)建立線性規(guī)劃進(jìn)行求解 。 注意：必須保證優(yōu)先權(quán)高的目標(biāo)不變 。 2． 對(duì)優(yōu)先權(quán)最高的目標(biāo)求解 ， 如果找不到能滿足該目標(biāo)的解 ，則尋找最接近該目標(biāo)的解 。 管 理 運(yùn) 籌 學(xué) 9
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1