7運(yùn)籌學(xué)之目標(biāo)規(guī)劃(胡運(yùn)權(quán)版)

1、第七章目標(biāo)規(guī)劃§1目標(biāo)規(guī)劃的提由線性規(guī)劃問(wèn)題是討論一個(gè)給定的線性目標(biāo)函數(shù)在一組線性約束條件下的最大值或最小值問(wèn)題。對(duì)于一個(gè)實(shí)際問(wèn)題， 管理科學(xué)者根據(jù)管理層決策目標(biāo)的要求，首先確定一個(gè)目標(biāo)函數(shù)以衡量不同決策的優(yōu)劣，且根據(jù)實(shí)際問(wèn)題中的資源、資金和環(huán)境等因素對(duì)決策的限制提出相應(yīng)的約束條件以建立線性規(guī)劃模型；然后用計(jì)算機(jī)軟件求出最優(yōu)方案并作靈敏度分析以供管理層決策之用。而在一些問(wèn)題中，決策目標(biāo)往往不只一個(gè)，且模型中有可能存在一些互相矛盾的約束條件的情況，用已有的線性規(guī)劃的理論和方法無(wú)法解決這些問(wèn)題。因此，1961年美國(guó)學(xué)者查恩斯(A.Charnes)和庫(kù)柏(W.W.Coopor)提出了目標(biāo)規(guī)

2、劃的概念與數(shù)學(xué)模型， 以解決經(jīng)濟(jì)管理中的多目標(biāo)決策問(wèn)題。我們將通過(guò)幾個(gè)例子來(lái)說(shuō)明在實(shí)際應(yīng)用中線性規(guī)劃存在一系列的局限性。例1某廠生產(chǎn)A、B兩種產(chǎn)品每件所需的勞動(dòng)力分別為4個(gè)人工和6個(gè)人工，所需設(shè)備的單位臺(tái)時(shí)均為1。已知該廠有10個(gè)單位機(jī)器臺(tái)時(shí)提供制造這兩種產(chǎn)品，并且至少能提供70個(gè)人工。又，A、B產(chǎn)品的利潤(rùn)，每件分別為300元和500元。試問(wèn)：該廠各應(yīng)生產(chǎn)多少件A、B產(chǎn)品，才能使其利潤(rùn)值最大？解 設(shè)該廠能生產(chǎn) A、B產(chǎn)品的數(shù)量分別為 x1,x2件，則有max z 300x1 500x2 x1 x2 10st 4x1 6x2 70X 0, j 1.2.圖解法求解如下：玉+西=10由上圖可得，滿(mǎn)足

3、約束條件的可行解集為，即機(jī)時(shí)約束和人工約束之間產(chǎn)生矛盾，因而該問(wèn)題無(wú)解。但在實(shí)際中，該廠要增加利潤(rùn)，不可能不生產(chǎn)A、B兩種產(chǎn)品，而由線性規(guī)劃模型無(wú)法為其找到一個(gè)合適的方案。例2某廠為進(jìn)行生產(chǎn)需采購(gòu) A、B兩種原材料，單價(jià)分別為 70元/公斤和50元/公斤。現(xiàn) 要求購(gòu)買(mǎi)資金不超過(guò) 5000元，總購(gòu)買(mǎi)量不少于 80公斤，而A原材料不少于20公斤。問(wèn)如何確定最好的采購(gòu)方案（即花掉的資金最少，購(gòu)買(mǎi)的總量最大）？解 這是一個(gè)含有兩個(gè)目標(biāo)的數(shù)學(xué)規(guī)劃問(wèn)題。設(shè)x1, x2 分別為購(gòu)買(mǎi)兩種原材料的公斤數(shù)，f1 x1 ,x2 為花掉的資金，f2 x1 ,x2 為購(gòu)買(mǎi)的總量。建立該問(wèn)題的數(shù)學(xué)模型形式如下：min f

4、1 x1, x270x1 50x2max f2 x1 ,x2x1x21570x1 50x2 5000s.t.x1 x2 80x1 20x1, x2 0對(duì)于這樣的多目標(biāo)問(wèn)題，線性規(guī)劃很難為其找到最優(yōu)方案。極可能的結(jié)果是，第一個(gè)方案使第一目標(biāo)的結(jié)果值優(yōu)于第二方案，同時(shí)第二方案使第二目標(biāo)的結(jié)果值優(yōu)于第一方案。也就是說(shuō)很難找到一個(gè)最優(yōu)方案，使兩個(gè)目標(biāo)的函數(shù)值同時(shí)達(dá)到最優(yōu)。另外， 對(duì)于多目標(biāo)問(wèn)題，還存在有多個(gè)目標(biāo)存在有不同重要程度的因素，而這也是線性規(guī)劃所無(wú)法解決的。在線性規(guī)劃的基礎(chǔ)上，建立了一種新的數(shù)學(xué)規(guī)劃方法目標(biāo)規(guī)劃法，用于彌補(bǔ)線性規(guī)劃的上述局限性?？偟膩?lái)說(shuō)，目標(biāo)規(guī)劃和線性規(guī)劃的不同之處可以從以下幾

5、點(diǎn)反映出來(lái)：1、線性規(guī)劃只能處理一個(gè)目標(biāo)，而現(xiàn)實(shí)問(wèn)題往往存在多個(gè)目標(biāo)。目標(biāo)規(guī)劃能統(tǒng)籌兼顧地處理多個(gè)目標(biāo)的關(guān)系，求得切合實(shí)際需求的解。2、線性規(guī)劃是求滿(mǎn)足所有約束條件的最優(yōu)解。而在實(shí)際問(wèn)題中，可能存在相互矛盾的約束條件而導(dǎo)致無(wú)可行解，但此時(shí)生產(chǎn)還得繼續(xù)進(jìn)行。即使存在可行解，實(shí)際問(wèn)題中也未必一定需要求出最優(yōu)解。目標(biāo)規(guī)劃是要找一個(gè)滿(mǎn)意解，即使在相互矛盾的約束條件下也找到盡量滿(mǎn)足約束的滿(mǎn)意解，即滿(mǎn)意方案。3、線性規(guī)劃的約束條件是不分主次地等同對(duì)待，這也并不都符合實(shí)際情況。而目標(biāo)規(guī)劃可根據(jù)實(shí)際需要給予輕重緩急的考慮。2 目標(biāo)規(guī)劃的基本概念與數(shù)學(xué)模型2.1 基本概念在這一小節(jié)里介紹與目標(biāo)規(guī)劃有關(guān)的基本概念

6、。1 偏差變量對(duì)于例 1，造成無(wú)解的關(guān)鍵在于約束條件太死板。設(shè)想把約束條件“放松”，比如占用的人力可以少于70 人的話(huà)，機(jī)時(shí)約束和人工約束就可以不再發(fā)生矛盾。在此基礎(chǔ)上，引入了正負(fù)偏差的概念，來(lái)表示決策值與目標(biāo)值之間的差異。di 正偏差變量，表示決策值超出目標(biāo)值的部分，目標(biāo)規(guī)劃里規(guī)定 di 0；di 負(fù)偏差變量，表示決策值未達(dá)到目標(biāo)值的部分，目標(biāo)規(guī)劃里規(guī)定 di 0。實(shí)際操作中，當(dāng)目標(biāo)值（也就是計(jì)劃的利潤(rùn)值）確定時(shí)，所作的決策可能出現(xiàn)以下三種情況之一：（ 1） 決策值超過(guò)了目標(biāo)值（即完成或超額完成計(jì)劃利潤(rùn)值）， 表示為 d i 0 ， di 0 ；（ 2）決策值未達(dá)到目標(biāo)值（即未完成計(jì)劃利潤(rùn)值

7、），表示為di0 ， di 0 ；（ 3）決策值恰好等于目標(biāo)值（即恰好完成計(jì)劃利潤(rùn)指標(biāo)），表示為di0， di 0。以上三種情況，無(wú)論哪種情況發(fā)生，均有di ? di =0。2絕對(duì)約束與目標(biāo)約束絕對(duì)約束也稱(chēng)系統(tǒng)約束，是指必須嚴(yán)格滿(mǎn)足的等式約束和不等式約束，它對(duì)應(yīng)于線性規(guī)劃模型中的約束條件。目標(biāo)約束是目標(biāo)規(guī)劃所特有的。當(dāng)確定了目標(biāo)值，進(jìn)行決策時(shí)，允許與目標(biāo)值存在正或負(fù)的偏差。因而目標(biāo)約束中加入了正、負(fù)偏差變量。如，例 1 中假定該企業(yè)計(jì)劃利潤(rùn)值為5000 元，那么對(duì)于目標(biāo)函數(shù)maxz 300x1 500 x2 ，可變換為300x1 500x2 di di5000 。該式表示決策值與目標(biāo)值5000

8、 之間可能存在正或負(fù)的偏差（請(qǐng)讀者分別按照上面所講的三種情況來(lái)理解）。絕對(duì)約束也可根據(jù)問(wèn)題的需要變換為目標(biāo)約束。此時(shí)將約束右端項(xiàng)看作所追求的目標(biāo)值。如，例1 中絕對(duì)約束x1 x2 10，可變換為目標(biāo)約束x1 x2 didi10 。3目標(biāo)規(guī)劃的目標(biāo)函數(shù)對(duì)于滿(mǎn)足絕對(duì)約束與目標(biāo)約束的所有解，從決策者的角度來(lái)看，判斷其優(yōu)劣的依據(jù)是決策值與目標(biāo)值的偏差越小越好。因此目標(biāo)規(guī)劃的目標(biāo)函數(shù)是與正、負(fù)偏差變量密切相關(guān)的函數(shù)，我們表示為min z f di ,di 。它有如下三種基本形式：（ 1）要求恰好達(dá)到目標(biāo)值，即正、負(fù)偏差變量都盡可能地小。此時(shí)，構(gòu)造目標(biāo)函數(shù)為： min z didi（ 2）要求不超過(guò)目標(biāo)值

9、，即允許達(dá)不到目標(biāo)值，正偏差變量盡可能地小。此時(shí)構(gòu)造目標(biāo)函數(shù)為：min z di（ 3）求超過(guò)目標(biāo)值，即超過(guò)量不限，負(fù)偏差變量盡可能地小。此時(shí)構(gòu)造目標(biāo)函數(shù)為： min z di4優(yōu)先次序系數(shù)與權(quán)系數(shù)一個(gè)規(guī)劃問(wèn)題往往有多個(gè)目標(biāo)。決策者在實(shí)現(xiàn)這些目標(biāo)時(shí)，存在有主次與輕重緩急的M 系數(shù)：M1 , M2 ,不同。又于有 K級(jí)目標(biāo)的問(wèn)題，按照優(yōu)先次序分別賦予不同大小的大，Mk。Mi , M2 ,，M k為無(wú)窮大的正數(shù)，并且， MiM2Mk ： 符號(hào)表示“遠(yuǎn)大于”），這樣，只有當(dāng)某一級(jí)目標(biāo)實(shí)現(xiàn)以后 （即目標(biāo)值為0），才能忽略大 M 的影響，否則目標(biāo)偏離量會(huì)因?yàn)榇?M的原因而無(wú)窮放大。 并且由于M kM k

10、 1 ,所以只有 先考慮忽略Mk影響（實(shí)現(xiàn)第k級(jí)目標(biāo)）后，才能考慮第 k 1級(jí)目標(biāo)。實(shí)際上這里的大 M 是對(duì)偏離目標(biāo)值的懲罰系數(shù)，優(yōu)先級(jí)別越高，懲罰系數(shù)越大。權(quán)系數(shù)i用來(lái)區(qū)別具有相同優(yōu)先級(jí)別的若干目標(biāo)。在同一優(yōu)先級(jí)別中，可能包含有兩個(gè)或多個(gè)目標(biāo)，它們的正負(fù)偏差變量的重要程度有差別，此時(shí)可以給正負(fù)偏差變量賦予不同 的權(quán)系數(shù)i和i。各級(jí)目標(biāo)的優(yōu)先次序及權(quán)系數(shù)的確定由決策者按具體情況給出。§ 2.2目標(biāo)規(guī)劃的數(shù)學(xué)模型綜上所述，目標(biāo)規(guī)劃模型由目標(biāo)函數(shù)、目標(biāo)約束、絕對(duì)約束以及變量非負(fù)約束等幾部 分構(gòu)成。目標(biāo)規(guī)劃的一般數(shù)學(xué)模型為：目標(biāo)函數(shù)min ZKLM kkdkdk 1l 1目標(biāo)約束nGjXj

11、 j idi di gil 1,2,| L絕對(duì)約束naijxj j 1,b i 1,2,| m非負(fù)約束xj0j 1,2，|ndk 40 k 1,2,|,K例3在例1中，假定目標(biāo)利潤(rùn)不少于15000元，為第一目標(biāo)；占用的人力可以少于70人,為第二目標(biāo)。求決策方案。解 按決策者的要求分別賦予兩個(gè)目標(biāo)大M系數(shù)M1,M 2o列出模型如下：min z M1d1M2d2300x 500x2 d1 d1150004x1 6x2 d2 d270s.tx1 x2 10x1,x2,di ,di0 i 1,2,3.例4某紡織廠生產(chǎn) A、B兩種布料，平均生產(chǎn)能力均為1千米/小時(shí)，工廠正常生產(chǎn)能力是80小時(shí)/周。又A布

12、料每千米獲利 2500元，B布料每千米獲利 1500元。已知A、B兩種布 料每周的市場(chǎng)需求量分別是 70千米和45千米?，F(xiàn)該廠確定一周內(nèi)的目標(biāo)為：第一優(yōu)先級(jí)：避免生產(chǎn)開(kāi)工不足；第二優(yōu)先級(jí)：加班時(shí)間不超過(guò)10小時(shí)；第三優(yōu)先級(jí)：根據(jù)市場(chǎng)需求達(dá)到最大銷(xiāo)售量；第四優(yōu)先級(jí)：盡可能減少加班時(shí)間。試求該問(wèn)題的最優(yōu)方案。解 設(shè)x1,x2分別為生產(chǎn)甲、乙布料的小時(shí)數(shù)。對(duì)于第三優(yōu)先級(jí)目標(biāo)，根據(jù) A、B布料利潤(rùn)的比值2500:1500 5:3 ,取二者達(dá)到最大銷(xiāo)量的權(quán)系數(shù)分別為5和3。該問(wèn)題的目標(biāo)規(guī)劃模型為：min z M 1d1M 2d2 M3 5d3 3d4M 4d1x1 x2 d1 d180x1 x2 d2

13、d290s.tx1 d3 d3 70x2 d4 d445x1,x2,di ,di 0綜上所述，目標(biāo)規(guī)劃建立模型的步驟為：1、根據(jù)問(wèn)題所提出的各目標(biāo)與條件，確定目標(biāo)值，列出目標(biāo)約束與絕對(duì)約束；2、根據(jù)決策者的需要將某些或全部絕對(duì)約束轉(zhuǎn)換為目標(biāo)約束，方法是絕對(duì)約束的左式 加上負(fù)偏差變量和減去正偏差變量；3、給各級(jí)目標(biāo)賦予相應(yīng)的懲罰系數(shù)Mk (k 1,2,|K ), Mk為無(wú)窮大的正數(shù)，且M1M2M k ;4、對(duì)同一優(yōu)先級(jí)的各目標(biāo)，再按其重要程度不同，賦予相應(yīng)的權(quán)系數(shù)h；5、根據(jù)決策者的要求，各目標(biāo)按三種情況取值：恰好達(dá)到目標(biāo)值，取di di允許超過(guò)目標(biāo)值，取di不允許超過(guò)目標(biāo)值，取 di ;然后構(gòu)

14、造一個(gè)由懲罰系數(shù)、權(quán)系數(shù)和偏差變量組成的、要求實(shí)現(xiàn)極小化的目標(biāo)函數(shù)。§ 3目標(biāo)規(guī)劃的求解3. 1圖解法只有兩個(gè)決策變量的目標(biāo)規(guī)劃數(shù)學(xué)模型，可以使用簡(jiǎn)單直觀的圖解法求解。其方法與線性規(guī)劃圖解法類(lèi)似， 先在平面直角坐標(biāo)系第一象限內(nèi)作出各約束等式或不等式的圖象，然后由絕對(duì)約束確定了可行域，由目標(biāo)約束和目標(biāo)函數(shù)確定最優(yōu)解或滿(mǎn)意解。對(duì)于絕對(duì)約束，與線性規(guī)劃中的約束條件畫(huà)法完全相同。對(duì)于目標(biāo)約束方程，除作出直線外，還要在直線上要標(biāo)出正負(fù)偏差變量的方向，其可行域方向取決于目標(biāo)函數(shù)中對(duì)應(yīng)目標(biāo)。另外，目標(biāo)規(guī)劃是在前一級(jí)目標(biāo)滿(mǎn)足的情況下再來(lái)考慮下一級(jí)目標(biāo)，很有可能盡可能滿(mǎn)足目標(biāo)的解不是可行解（即非可行解

15、）,而是權(quán)衡以后得出的最優(yōu)解一一滿(mǎn)意解。因而在目標(biāo)規(guī)劃里稱(chēng)求得的解為滿(mǎn)意解。注意在求解的時(shí)候，把絕對(duì)約束作最高級(jí)別考慮。例5用圖解法求解目標(biāo)規(guī)劃問(wèn)題min z M 1d1d1M 2d2 M 3d3x1 x2 d1d103x15x2d2d215s.t4x13x2d3d324x1 x2 7x1,x2,di ,di0 i 1,2,3.解 在平面直角坐標(biāo)系第一象限內(nèi)作出各約束條件的圖像，目標(biāo)約束要在直線旁標(biāo)上di和 di+。首先，絕對(duì)約束x1 x2 7確定了可行解范圍在三角形 OEF內(nèi);根據(jù)第一級(jí)目標(biāo)，要求實(shí)現(xiàn)min d1d1(恰好)，因而可行解范圍縮小到線段OC上；根據(jù)第二級(jí)目標(biāo)，要求實(shí)現(xiàn)mind?

16、(不少于)，在線段 OC上，取d2 0的點(diǎn)A,此時(shí)可行解范圍縮小到線段 AC上；根據(jù)第三級(jí)目標(biāo)，要求實(shí)現(xiàn)min d3 ,在線段AC上，取d30的點(diǎn)B,此時(shí)解的范圍縮小到線段AB上。所以，線段AB上的所有點(diǎn)為滿(mǎn)意解?？汕蟮?A(15/8,15/8) , B(24/7,24/7)。例6用圖解法求解 例4的目標(biāo)規(guī)劃模型。解在平面直角坐標(biāo)系第一象限內(nèi)作出各約束條件對(duì)應(yīng)的圖象，并在目標(biāo)約束直線旁標(biāo)上di 和 di目標(biāo)函數(shù)要求實(shí)現(xiàn)min di ,解的范圍是線段 AC的右上方區(qū)域;根據(jù)第一級(jí)目標(biāo),根據(jù)第二級(jí)目標(biāo),目標(biāo)函數(shù)要求實(shí)現(xiàn) min d2 ,解的范圍縮小到四邊形 ABDC內(nèi)的區(qū)域;根據(jù)第三級(jí)目標(biāo)，目標(biāo)函

17、數(shù)要求實(shí)現(xiàn)min 5d3 3d4 ,先考慮min 5d3 ,解的范圍縮 小為四邊形 ABFE內(nèi)的區(qū)域，再考慮 min 3d4 ,四邊形 ABFE內(nèi)的所有點(diǎn)，均無(wú)法滿(mǎn)足d4 0,此時(shí)在可行域 ABFE內(nèi)考慮使d4達(dá)到最小的滿(mǎn)意點(diǎn) F, F點(diǎn)不滿(mǎn)足d4 0,但它是使第三級(jí)目標(biāo)最滿(mǎn)意的滿(mǎn)意解；根據(jù)第四級(jí)目標(biāo)，目標(biāo)函數(shù)要求實(shí)現(xiàn)mind1 ,由于解的范圍已經(jīng)縮小到點(diǎn)F,所以唯一的點(diǎn)F也是使第四級(jí)目標(biāo)最滿(mǎn)意的滿(mǎn)意解。綜上所述，該問(wèn)題的滿(mǎn)意解為點(diǎn)F,可求得F(70,20)。給出圖解法求解步驟如下：1、在直角坐標(biāo)系的第一象限作出絕對(duì)約束和目標(biāo)約束的圖象，絕對(duì)約束確定出可行解的區(qū)域，在目標(biāo)約束直線上用箭頭標(biāo)出正

18、負(fù)偏差變量值增大的方向(正、 負(fù)偏差變量增大的方向相反)；2. 在可行解的區(qū)域內(nèi)，求滿(mǎn)足最高優(yōu)先等級(jí)目標(biāo)的解；3、轉(zhuǎn)到下一個(gè)優(yōu)先等級(jí)的目標(biāo)，在滿(mǎn)足上一優(yōu)先等級(jí)目標(biāo)的前提下，求出滿(mǎn)足該等級(jí)目標(biāo)的解；4、重復(fù)3，直到所有優(yōu)先等級(jí)目標(biāo)都審查完畢；5、確定最優(yōu)解或滿(mǎn)意解。3. 2 單純形法目標(biāo)規(guī)劃是線性規(guī)劃的推廣與發(fā)展，其數(shù)學(xué)模型結(jié)構(gòu)與線性規(guī)劃的數(shù)學(xué)模型結(jié)構(gòu)沒(méi)有本質(zhì)的區(qū)別，求解線性規(guī)劃的單純形法，同樣也是目標(biāo)規(guī)劃的求解方法。在目標(biāo)規(guī)劃里加入了大 M 懲罰系數(shù)，可用大M 法來(lái)進(jìn)行求解。這里不再舉例。用單純形法求解目標(biāo)規(guī)劃，迭代結(jié)束有兩種情況。一種所有檢驗(yàn)數(shù)均已非負(fù)時(shí)，所獲得的解使所有目標(biāo)偏離量為0，此解

19、為最優(yōu)解。另一種情況是所有檢驗(yàn)數(shù)均已非負(fù)時(shí)，并沒(méi)有使所有目標(biāo)達(dá)到最優(yōu)值，但達(dá)到最優(yōu)的目標(biāo)值一定是優(yōu)先等級(jí)排在前面的，此時(shí)獲得的解為滿(mǎn)意解。如 例4用單純形法求的滿(mǎn)意解為70,20 T,目標(biāo)值為z 75M3 10M4 ,可以看到求得的解并沒(méi)有使第三級(jí)和第四級(jí)目標(biāo)達(dá)到最優(yōu)，但已使第一、二級(jí)目標(biāo)達(dá)到最優(yōu)，這和前面用圖解法求得的結(jié)果一致。4. 3 EXCEL 電子表格法目標(biāo)規(guī)劃同樣能由EXCEL 求得其滿(mǎn)意解。關(guān)鍵在于如何建立電子表格模型。例 7 用 EXCEL 求解 例 4的目標(biāo)規(guī)劃模型。解 我們來(lái)看一下如何為例4 中的目標(biāo)規(guī)劃問(wèn)題建立電子表格模型，見(jiàn)圖7-4?？贗S二 SUMP 閱 DUCT 胱:

20、快 B9：C9)二D5寸品展6= SWJWDUCT(B6:CGaB9;C9)=D6Y&iH6T=SUMPRODUCT(B7:CT, 59:C幻司 7fT+H78=stmpR)ODUCT能: c亂斑：cq)=D8-G8+HB10 =5*H5+4*GE+3, 5*HT*2, L小Hg+G5蛻知軍就選通田*用情號(hào)注型 P脖京豐余國(guó)ABCDEFc1某坊織廠最優(yōu)產(chǎn)品型合何題2各產(chǎn)品對(duì)各因考t3的單位商耐的需右4因素產(chǎn)品1產(chǎn)品2目標(biāo)圖正面差負(fù)偏差總和端常數(shù)5開(kāi)工時(shí)間11>=80100 .80=8D 16加班時(shí)間隈制119 口<=go0090二9。17A布料銷(xiāo)售量107070007070

21、 I0口布米辟善量0120>=02S4B=噩g決策變量702。總偏移旱52, 5胡劃煢靜基群iSS目3福；Ijgiic 2d 等于廣量文倒篁后曼卜債用 可芟曲元崎'U I用舐 其行.為并,刑專(zhuān) 由可明pus：皿 & g：m圖7-4單元格（B5:C8）,實(shí)際上是決策變量在目標(biāo)規(guī)劃數(shù)學(xué)模型中的系數(shù)，又可理解為對(duì)各 對(duì)應(yīng)因素的單位貢獻(xiàn)。如單元格B5是產(chǎn)品1對(duì)開(kāi)工時(shí)間這一因素的單位貢獻(xiàn)，即生產(chǎn) 1千米的A布料使開(kāi)工時(shí)間增加 1。D列計(jì)算了決策變量對(duì)每一因素的總貢獻(xiàn)值。如單元格 D5為總的開(kāi)工時(shí)間，由公式 SUMPRODUCT（B5:C5,B9:C9）計(jì)算而得。（B9:C9）為可變

22、單元格，（G5:H8）為附加的可變單元格。G、H、I、K列是該模型微妙所在。G列和H列分別表示了實(shí)際的正負(fù)偏差的值。I列按照數(shù)學(xué)模型中目標(biāo)約束方程計(jì)算出的左端值。如單元格I5為第一個(gè)目標(biāo)約束方程的左端值，由D5-G5+H5計(jì)算而得。單元格G10為目標(biāo)單元格，它是各因素未達(dá)目標(biāo)的總偏差（總罰數(shù)）。但是要注意的是，比如第一級(jí)目標(biāo)，只有負(fù)偏差大于 0時(shí)，才會(huì)產(chǎn)生罰數(shù)。同樣的第二級(jí)目標(biāo)只有正偏差大于 0時(shí)才會(huì)產(chǎn)生罰數(shù)。依此類(lèi)推。在這里，決策者還要根據(jù)實(shí)際情況給出各級(jí)目標(biāo)的罰系數(shù)， 本題給出的假定罰系數(shù)見(jiàn)單元格G10的計(jì)算公式。注意，目標(biāo)等級(jí)越高，罰系數(shù)越大。目標(biāo)是使總罰數(shù)最小。在規(guī)劃求解參數(shù)對(duì)話(huà)框里，

23、給出目標(biāo)單元格、可變單元格和約束。約束是使目標(biāo)約束等 式兩端相等。由于依然屬于線性規(guī)劃問(wèn)題，仍需在選項(xiàng)對(duì)話(huà)框里選擇“采用線性模型”和“假定非負(fù)” 復(fù)選框?？梢钥吹綀D7-4的計(jì)算結(jié)果與前面兩種方法相同。對(duì)于包含有絕對(duì)約束的目標(biāo)規(guī)劃模型，絕對(duì)約束的優(yōu)先等級(jí)高于任何目標(biāo)約束，因而要把它放入規(guī)劃求解的約束條件里。例8將例3中的目標(biāo)利潤(rùn)改為 4000,試用EXCEL求解最優(yōu)方案。解 該問(wèn)題包含有一個(gè)絕對(duì)約束：機(jī)時(shí)約束x1 x2 10 ,把它定義到規(guī)劃求解對(duì)話(huà)框的約JI束里。模型與求解結(jié)果見(jiàn)圖7-5。保證絕對(duì)約束問(wèn)麴各產(chǎn)品對(duì)各國(guó)素因索利潤(rùn)人工機(jī)時(shí) 決策變量的單位靈植產(chǎn)品1產(chǎn)品230Qq500息克秋唱4Q0

24、Q488>=>-c=口標(biāo)值正隔差負(fù)偏差40007010022總和41m70右湍常數(shù)鈍gTODI5三 SUffPRDDUCTtSS :C5t BE:C8)-D5-G5+H56:£UNPR0DUCT(M=C6m B8：C8)=D6H6+H67=EUHPRODUCT(B7：C7,BE:C8)總偏離量0F褒用續(xù)性模里V g騰定率貨10=10*強(qiáng)467.1判斷以下目標(biāo)規(guī)劃的目標(biāo)函數(shù)是否正確。(1) maxz dd(3) maxz dd(4)7.2用圖解法求解下列目標(biāo)規(guī)劃問(wèn)題:min z M1d1M 2d3M 3d2；x1 2x2 d1 d14;(1)x1 2x2 d2 d24;s.

25、tx 2x2 d3 d38;X,x2,di,di0(i 1,2,3).min z ddmin z ddmin z M1d3M2d2M3 d1d13336x1 2x2 d1d124;),X x2 d2 d25;s.t5x2 d3 d315;為公"© 0(i 1,2,3).10理置目標(biāo)單元施皂u iMiJil等于；r最大n中仃金小值0D 可支單元喳£班舊醛的SHJSG妁榮如:皿 0 (K7pm srfia = *小 £中圖7-5模型中對(duì)兩目標(biāo)的罰系數(shù)分別設(shè)為10和1。求解結(jié)果，利潤(rùn)目標(biāo)實(shí)現(xiàn)了，人工也少于70,目標(biāo)偏離量為 0。習(xí)題min z M1d1M 2d

26、2 M3d3min z M1(d1d1 ) M2(d2 d2)X X2 4;x1 2x2 6;(3)s.t 2x1 3x2 d1d118;3x1 2x2 d2 d2 18;為©40(i 1,2).2x1x2 d1d1210;2x1 d2 d260;(4) 122s.tx2 d3 d345;x2 80;x1,x2,di ,di0.并滿(mǎn)足:7.3某廠組裝兩種產(chǎn)品，有關(guān)數(shù)據(jù)如表7-1。要求確定兩種產(chǎn)品的日生產(chǎn)計(jì)劃,(1)不得使裝配線超負(fù)荷生產(chǎn)；(2)不得有剩余產(chǎn)品；(3)日產(chǎn)值盡可能達(dá)到 5000元。試找出滿(mǎn)意解，并用圖示說(shuō)明之。表7-1產(chǎn)品單件組裝工時(shí)日銷(xiāo)量(件)產(chǎn)值(元/件)日裝配能力

27、A1.17040150B1.360607.4上題中，若將目標(biāo)要求改為：(1)盡可能發(fā)揮工廠的裝配能力；(2)盡可能滿(mǎn)足市場(chǎng)的需求，并使產(chǎn)量與銷(xiāo)量保持一致;(3)裝配生產(chǎn)線可加班，但時(shí)數(shù)不得超過(guò)30小時(shí);(4)盡可能使日產(chǎn)值最大。試定出兩種產(chǎn)品滿(mǎn)意的日產(chǎn)計(jì)劃。7.5已知目標(biāo)規(guī)劃問(wèn)題的約束條件如下：2x1 x2 d1 d12;2x1 3x2 d2 d26;s.tx 6;x1,x2,di ,di0(i 1,2)求在下述各目標(biāo)函數(shù)下的滿(mǎn)意解：(1) min z M1(d1 d1 d2 d2)(2) min z 2M1(d1 d1 ) M2(d2 d2)(3) min z M1(d1d1 ) 2M2(d2 d2)(4) min z M1(d1d1 ) M2(d2 d2)7.6 某公司要將一批貨從三個(gè)產(chǎn)地運(yùn)到四個(gè)銷(xiāo)地，有關(guān)數(shù)據(jù)如表7-2?，F(xiàn)要求訂出調(diào)運(yùn)計(jì)劃，且依次滿(mǎn)足：(1) B4要保證供應(yīng)；(2) 其余銷(xiāo)地的供應(yīng)量不低于80%;(3) A2給B2的供應(yīng)量不低于150;(4) A2盡可能少給Bi;(5) 銷(xiāo)地Bi、B2的供應(yīng)量盡可能保持平衡。要求：(6) 建立使總運(yùn)費(fèi)最小的目標(biāo)規(guī)劃模型？(7) 建立該問(wèn)題的電子表格模型，并用 EXCEL規(guī)劃求解進(jìn)行求解。表7-2B1B2B3B4供應(yīng)量A17379560A226511400A36425750需求重3202404803807.7 某公司的