管理運(yùn)籌學(xué)講義第5章目標(biāo)規(guī)劃ppt課件

1、第5章 目的規(guī)劃Sub title學(xué)習(xí)要點(diǎn) 了解目的規(guī)劃與線(xiàn)性規(guī)劃的異同 了解目的約束中的正負(fù)偏向變量 思索目的約束與系統(tǒng)約束的差別 了解目的的優(yōu)先級(jí)和目的權(quán)系數(shù) 了解目的規(guī)劃圖解法和單純形法第一節(jié) 多目的規(guī)劃問(wèn)題一、線(xiàn)性規(guī)劃的局限性線(xiàn)性規(guī)劃的局限性只能處理一組線(xiàn)性約束條件下，某一目的而且只能是一個(gè)目的的最大或最小值的問(wèn)題實(shí)踐決策中，衡量方案優(yōu)劣思索多個(gè)目的消費(fèi)方案決策，通常思索產(chǎn)值、利潤(rùn)、滿(mǎn)足市場(chǎng)需求等消費(fèi)規(guī)劃決策，思索運(yùn)費(fèi)、投資、供應(yīng)、市場(chǎng)、污染等 這些目的中，有主要的，也有次要的；有最大的，有最小的；有定量的，有定性的；有相互補(bǔ)充的，有相互對(duì)立的，LP那么無(wú)能為力。目的規(guī)劃Goal Pr

2、ogramming： 多目的線(xiàn)性規(guī)劃，含有多個(gè)優(yōu)化目的的線(xiàn)性規(guī)劃。第一節(jié) 多目的規(guī)劃問(wèn)題二、多目的規(guī)劃的提出例：甲乙產(chǎn)品的最優(yōu)消費(fèi)方案。產(chǎn)品資源甲乙現(xiàn)有資源 設(shè)備A2016設(shè)備B0210設(shè)備C3432單位利潤(rùn) 35解：線(xiàn)規(guī)劃模型： maxZ=3x1+5x2 2x1 16 2x2 10 3x1+4x2 32 x1，x2 0根據(jù)市場(chǎng)需求：希望盡量擴(kuò)展甲產(chǎn)品減少乙產(chǎn)品產(chǎn)量。又添加二個(gè)目的： maxZ1=3x1+5x2 maxZ2=x1minZ3=x2 2x1 16 2x2 10 3x1+4x2 32 x1，x2 0 這些目的之間相互矛盾，普通的線(xiàn)性規(guī)劃方法不能求解 第一節(jié) 多目的規(guī)劃問(wèn)題二、多目的規(guī)

3、劃的提出多目的線(xiàn)性規(guī)劃模型的原始普通方式如下： n個(gè)決策變量，m個(gè)約束條件，L個(gè)目的函數(shù)。當(dāng)L=1時(shí)，即為我們熟習(xí)的單目的線(xiàn)性規(guī)劃模型。例1 某工廠消費(fèi)、兩種產(chǎn)品，知有關(guān)數(shù)據(jù)見(jiàn)下表。試求獲利最大的消費(fèi)方案。為了詳細(xì)闡明目的規(guī)劃與線(xiàn)性規(guī)劃在處置問(wèn)題方法上的區(qū)別，先經(jīng)過(guò)例子來(lái)引見(jiàn)目的規(guī)劃的有關(guān)概念及數(shù)學(xué)模型。第二節(jié) 目的規(guī)劃的數(shù)學(xué)模型解： 這是求獲利最大的單目的的規(guī)劃問(wèn)題，用x1，x2分別表示、產(chǎn)品的產(chǎn)量，其線(xiàn)性規(guī)劃模型表述為： 用圖解法求得最優(yōu)決策方案為：x1*=4, x2*=3, z*=62(元)。 (4,3)對(duì)于例一，方案人員被要求思索以下意見(jiàn)： 1超越方案供應(yīng)原資料時(shí)，需用高價(jià)采購(gòu)，會(huì)使本

4、錢(qián)大幅度添加。因此，原資料供應(yīng)受?chē)?yán)厲限制。2根據(jù)市場(chǎng)信息，產(chǎn)品的銷(xiāo)售量有下降的趨勢(shì)，故思索產(chǎn)品的產(chǎn)量不超越產(chǎn)品的產(chǎn)量。3應(yīng)盡能夠充分利用設(shè)備臺(tái)時(shí)。4應(yīng)盡能夠?qū)崿F(xiàn)利潤(rùn)總額不小于56元。這樣在思索產(chǎn)品決策時(shí)，便成為多目的決策問(wèn)題。目的規(guī)劃方法是解這類(lèi)決策問(wèn)題的方法之一。下面引入與建立目的規(guī)劃數(shù)學(xué)模型有關(guān)的概念。 1.設(shè)x1，x2為決策變量，此外，引進(jìn)正、負(fù)偏向變量d+，d- 。 正偏向變量d表示決策值超越目的值的部分；負(fù)偏向變量d-表示決策值未到達(dá)目的值的部分。2.絕對(duì)約束和目的約束 絕對(duì)約束是指必需嚴(yán)厲滿(mǎn)足的約束條件，不能滿(mǎn)足這些約束條件的解稱(chēng)為非可行解，它們是硬約束。 目的約束是目的規(guī)劃特有的

5、，可把約束右端項(xiàng)看作要追求的目的值，在到達(dá)此目的值時(shí)允許發(fā)生偏向，因此是軟約束。 8x1+10 x2+d1-d1+=56 2x1+x2+d2- -d2+=11。3.優(yōu)先因子(優(yōu)先等級(jí))與權(quán)系數(shù) 一個(gè)規(guī)劃問(wèn)題經(jīng)常有假設(shè)干目的，要求第一位到達(dá)的目的賦予優(yōu)先因子P1，次位的目的賦予優(yōu)先因子P2，并規(guī)定PkPk+1,k=1,2,，K。 假設(shè)要區(qū)別具有一樣優(yōu)先因子的兩個(gè)目的的差別，這時(shí)可分別賦予它們不同的權(quán)系數(shù)j。4.目的規(guī)劃的目的函數(shù) 當(dāng)每一目的值確定后，決策者的要求是盡能夠減少偏離目的值。因此目的規(guī)劃的目的函數(shù)只能是 min z=f(d+,d-)。其根本方式有三種： (1) 要求恰好到達(dá)目的值，即正

6、、負(fù)偏向變量都要盡能夠地小，這時(shí) min z=f(d+d-)(2) 要求不超越目的值，但允許達(dá)不到目的值。這時(shí)不希望決策值超越目的值。這時(shí)min z=f(d+)(3) 要求不低于目的值，但允許超越目的值。這時(shí)，不希望決策值低于目的值。這時(shí)min z=f(d-)對(duì)每一個(gè)詳細(xì)目的規(guī)劃問(wèn)題，可根據(jù)決策者的要求和賦予各目的的優(yōu)先因子來(lái)構(gòu)造目的函數(shù)，以下用例子闡明。 例2 例1的決策者在原資料供應(yīng)受?chē)?yán)厲限制的根底上思索：首先是產(chǎn)品的產(chǎn)量不超越產(chǎn)品的產(chǎn)量；其次是充分利用設(shè)備有效臺(tái)時(shí)；再次是利潤(rùn)額不小于56元。求決策方案 。解 按決策者所要求的，分別賦予這三個(gè)目的P1，P2，P3優(yōu)先因子。這問(wèn)題的數(shù)學(xué)模型是

7、： 目的規(guī)劃的普通數(shù)學(xué)模型為 為權(quán)系數(shù)。 課堂練習(xí)： 某公司經(jīng)銷(xiāo)兩種貨物，售出每噸甲貨物可盈利202元，乙貨物可盈利175元，各種貨物每噸所占用的流動(dòng)資金為683元，公司現(xiàn)有流動(dòng)資金1200萬(wàn)元，貨物經(jīng)銷(xiāo)中有8.48%的損耗。公司的決策者希望下月能到達(dá)以下目的。1第一目的：盈利5030000元以上；2第二目的：經(jīng)銷(xiāo)甲貨物5000噸以上；3第三目的：經(jīng)銷(xiāo)乙貨物18000噸以上；4第四目的：經(jīng)銷(xiāo)損耗在1950噸以下。試問(wèn)應(yīng)怎樣決策？ s.t. 解: 設(shè) 分別表示下月經(jīng)銷(xiāo)甲、乙貨物的噸數(shù)。對(duì)只具有兩個(gè)決策變量的目的規(guī)劃的數(shù)學(xué)模型，可以用圖解法來(lái)分析求解。用例2來(lái)闡明圖5-1)。解為線(xiàn)段GD(G(2,

8、4),D(10/3,10/3)回本章目錄第三節(jié) 目的規(guī)劃的圖解法 留意目的規(guī)劃問(wèn)題求解時(shí)，把絕對(duì)約束作最高優(yōu)先級(jí)思索。在本例中能依先后次序都滿(mǎn)足d1+=0，d2+d2-=0，d-3=0，因此z*=0。但在大多數(shù)問(wèn)題中并非如此，會(huì)出現(xiàn)某些約束得不到滿(mǎn)足，故將目的規(guī)劃問(wèn)題的最優(yōu)解稱(chēng)為稱(chēng)心解。 例3 某電視機(jī)廠裝配彩色和黑白兩種電視機(jī)，每裝配一臺(tái)電視機(jī)需占用裝配線(xiàn)1小時(shí)，裝配線(xiàn)每周方案開(kāi)動(dòng)40小時(shí)。估計(jì)市場(chǎng)每周彩色電視機(jī)的銷(xiāo)量是24臺(tái)，每臺(tái)可獲利80元；黑白電視機(jī)的銷(xiāo)量是30臺(tái)，每臺(tái)可獲利40元。該廠確定的目的為：第一優(yōu)先級(jí)：裝配線(xiàn)每周開(kāi)動(dòng)時(shí)間不低于40小時(shí)；第二優(yōu)先級(jí)：允許裝配線(xiàn)加班；但加班時(shí)間每

9、周盡量不超越10小時(shí)；第三優(yōu)先級(jí)：裝配電視機(jī)的數(shù)量盡量滿(mǎn)足市場(chǎng)需求。因彩色電視機(jī)的利潤(rùn)高，取其權(quán)系數(shù)為2。試建立這問(wèn)題的目的規(guī)劃模型，并求解彩色和黑白電視機(jī)的產(chǎn)量。 解 設(shè)x1，x2分別表示彩色和黑白電視機(jī)的產(chǎn)量。這個(gè)問(wèn)題的目的規(guī)劃模型為用圖解法求解，見(jiàn)圖5.2從圖5.2中看到 在思索具有P1、P2的目的實(shí)現(xiàn)后，x1、x2的取值范圍為ABCD。思索P3的目的要求時(shí)，因d3的權(quán)系數(shù)大于d4，故先思索min d3；這時(shí)x1、x2的取值范圍減少為ABEF區(qū)域。然后思索d4。在ABEF中無(wú)法滿(mǎn)足d4=0，因此只能在ABEF中取一點(diǎn)，使d4盡能夠小，這就是E點(diǎn)。故E點(diǎn)為稱(chēng)心解。其坐標(biāo)為(24，26)，即

10、該廠每周應(yīng)裝配彩色電視機(jī)24臺(tái)，黑白電視機(jī)26臺(tái)。 目的規(guī)劃的數(shù)學(xué)模型構(gòu)造與線(xiàn)性規(guī)劃的數(shù)學(xué)模型構(gòu)造方式上沒(méi)有本質(zhì)的區(qū)別，所以可用單純形法求解。但要思索目的規(guī)劃的數(shù)學(xué)模型一些特點(diǎn)，作以下規(guī)定： (1) 因目的規(guī)劃問(wèn)題的目的函數(shù)都是求最小化，因此以 j0，j=1,2,，n為最優(yōu)準(zhǔn)那么。 (2) 各非基變量的檢驗(yàn)數(shù)是各優(yōu)先因子的線(xiàn)性組合，必需留意P1P2PK?；乇菊履夸浀谒墓?jié) 目的規(guī)劃的單純形法 因P1P2PK；從每個(gè)檢驗(yàn)數(shù)的整體來(lái)看：檢驗(yàn)數(shù)的正、負(fù)首先決議于P1的系數(shù)1j的正、負(fù)。假設(shè)1j=0，這時(shí)此檢驗(yàn)數(shù)的正、負(fù)就決議于P2的系數(shù)2j的正、負(fù)，下面可依此類(lèi)推。 解目的規(guī)劃問(wèn)題的單純形法的計(jì)算步驟

11、：(1) 建立初始單純形表，在表中將檢驗(yàn)數(shù)行按優(yōu)先因子個(gè)數(shù)分別列成K行。(2) 檢查檢驗(yàn)數(shù)能否存在負(fù)數(shù)，假設(shè)有負(fù)數(shù)取其中最小者對(duì)應(yīng)的變量為換入變量，轉(zhuǎn)(3)。假設(shè)無(wú)負(fù)數(shù)，那么轉(zhuǎn)(5)。(3) 按最小比值規(guī)那么確定換出變量，當(dāng)存在兩個(gè)和兩個(gè)以上一樣的最小比值時(shí)，選取具有較高優(yōu)先級(jí)別的變量為換出變量。(4) 按單純形法進(jìn)展基變換運(yùn)算，建立新的計(jì)算表，前往(2)。(5) 當(dāng)一切檢驗(yàn)數(shù) j0時(shí)，計(jì)算終了。表中的解即為稱(chēng)心解。例4 試用單純形法來(lái)求解例2。將例2的數(shù)學(xué)模型化為規(guī)范型： 取xs，d1-，d2-，d3-為初始基變量，列初始單純形表，見(jiàn)表5-1。 取k=1，檢查檢驗(yàn)數(shù)的P1行，該行無(wú)負(fù)檢驗(yàn)數(shù)。

12、 查出檢驗(yàn)數(shù)P2行中有-1、-2；取min(-1,-2)= -2。它對(duì)應(yīng)的變量x2為換入變量。在表5-1上計(jì)算最小比值=min(11/1，0，10/2，56/10)=10/2它對(duì)應(yīng)的變量d2-為換出變量。即進(jìn)展基變換運(yùn)算，計(jì)算結(jié)果見(jiàn)表5-2 表5-3前往到(2)。依此類(lèi)推，直至得到最終表為止。見(jiàn)表5-3表5-3所示的解x1*=2，x2*=4為例1的稱(chēng)心解。此解相當(dāng)于圖5-1的G點(diǎn)。檢查表5-3的檢驗(yàn)數(shù)行，發(fā)現(xiàn)非基變量d3+的檢驗(yàn)數(shù)為0，這表示存在多重解。在表5-3中以非基變量d3+為換入變量，d1-為換出變量，經(jīng)迭代得到表5-4。由表5-4得到解x1*=10/3，x2*=10/3，此解相當(dāng)于圖

13、5-1的D點(diǎn)，G、D兩點(diǎn)的凸線(xiàn)性組合都是例1的稱(chēng)心解。第五節(jié) 目的規(guī)劃的運(yùn)用案例一、無(wú)窮多稱(chēng)心解解：設(shè)x1,x2表示A、B產(chǎn)品的產(chǎn)量。兩個(gè)等級(jí)的目的：P1：充分利用設(shè)備工時(shí)，正負(fù)偏向之和為最小 目的達(dá)成函數(shù) 目的約束條件 P2 ：利潤(rùn)額希望不能低于100元，負(fù)偏向最小 目的達(dá)成函數(shù) 目的約束條件 方案消費(fèi)兩種產(chǎn)品，首先要充分利用設(shè)備工時(shí)而不加班；然后思索利潤(rùn)不低于100元。問(wèn)應(yīng)如何制定產(chǎn)品A、B的產(chǎn)量。2A24BDx26810 x1第五節(jié) 目的規(guī)劃的運(yùn)用案例一、無(wú)窮多稱(chēng)心解由于資料供應(yīng)限量為8單位，所以有絕對(duì)約束條件，如下該問(wèn)題的目的規(guī)劃模型如下，圖解法求解如圖CG 例 某單位指點(diǎn)在思索本單位

14、職工的晉級(jí)調(diào)資方案時(shí)，依次遵守以下規(guī)定：(1) 不超越月工資總額60000元；(2) 每級(jí)的人數(shù)不超越定編規(guī)定的人數(shù)；(3) 、級(jí)的晉級(jí)面不低于現(xiàn)有人數(shù)的20%且無(wú)越級(jí)提升；(4) 級(jí)缺乏編制的人數(shù)可錄用新職工，又級(jí)的職工中有10%要退休。有關(guān)資料匯總于表中，問(wèn)該指點(diǎn)應(yīng)如何擬訂一個(gè)稱(chēng)心的方案?；乇菊履夸浂x級(jí)調(diào)資問(wèn)題 解 設(shè)x1、x2、x3分別表示提升到、級(jí)和錄用到級(jí)的新職工人數(shù)。對(duì)各目確實(shí)定的優(yōu)先因子為：P1不超越月工資總額60000元；P2每級(jí)的人數(shù)不超越定編規(guī)定的人數(shù)；P3、級(jí)的晉級(jí)面不低于現(xiàn)有人數(shù)的20%。先分別建立各目的約束。月工資總額不超越60000元 2000(10-100.1

15、+x1)+1500(12-x1+x2) +1000(15-x2+x3)+d1-d1+ =60000每級(jí)的人數(shù)不超越定編規(guī)定的人數(shù)：對(duì)級(jí)有 10(1-0.1)+x1+d2-d2+=12對(duì)級(jí)有 12-x1+x2+d3-d3+=15對(duì)級(jí)有 15-x2+x3+d4-d4+=15，級(jí)的晉級(jí)面不低于現(xiàn)有人數(shù)的20%；對(duì)級(jí)有 x1+d5-d5+=120.2對(duì)級(jí)有 x2+d6-d6+=150.2目的函數(shù)：min z=P1d1+P2(d2+d3+d4+)+P3(d5-+d6-)以上目的規(guī)劃模型可用單純形法求解，得到多重解?，F(xiàn)將這些解匯總于下表，這單位的指點(diǎn)再按詳細(xì)情況，從表中選一個(gè)執(zhí)行方案 知有三個(gè)產(chǎn)地給四個(gè)銷(xiāo)

16、地供應(yīng)某種產(chǎn)品，產(chǎn)銷(xiāo)地之間的供需量和單位運(yùn)價(jià)見(jiàn)表。有關(guān)部門(mén)在研討調(diào)運(yùn)方案時(shí)依次思索以下七工程標(biāo)，并規(guī)定其相應(yīng)的優(yōu)先等級(jí)：P1B4是重點(diǎn)保證單位，必需全部滿(mǎn)足其需求；P2A3向B1提供的產(chǎn)量不少于100；P3每個(gè)銷(xiāo)地的供應(yīng)量不小于其需求量的80%；P4所定調(diào)運(yùn)方案的總運(yùn)費(fèi)不超越最小運(yùn)費(fèi)調(diào)運(yùn)方案的10%；P5因路段的問(wèn)題，盡量防止安排將A2的產(chǎn)品往B4；P6給B1和B3的供應(yīng)率要一樣；P7力求總運(yùn)費(fèi)最省。試求稱(chēng)心的調(diào)運(yùn)方案。三、運(yùn)輸問(wèn)題解 該運(yùn)輸問(wèn)題是一個(gè)產(chǎn)量小于銷(xiāo)量的問(wèn)題，首先添加一個(gè)虛設(shè)的產(chǎn)地A4，將其轉(zhuǎn)化為產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題。用軟件求解該問(wèn)題，可知其共有4個(gè)最優(yōu)方案，最小運(yùn)費(fèi)為2950元供應(yīng)

17、約束 x11+x12+x13+x14300 x21+x22+x23+x24200 x31+x32+x33+x34400需求約束：x11+x21+x31+d1-d1+=200 x12+x22+x32+d2-d2+=100 x13+x23+x33+d3-d3+=450 x14+x24+x34+d4-d4+=250A3向B1提供的產(chǎn)品量不少于100 x31+d5-d5+=100然后再根據(jù)各工程標(biāo)的要求建立目的規(guī)劃模型每個(gè)銷(xiāo)地的供應(yīng)量不小于其需求量的80%x11+x21+x31+d6-d6+=2000.8x12+x22+x32+d7-d7+=1000.8x13+x23+x33+d8-d8+=4500.

18、8x14+x24+x34+d9-d9+=2500.8調(diào)運(yùn)方案的總運(yùn)費(fèi)不超越最小運(yùn)費(fèi)調(diào)運(yùn)方案的10%因路段的問(wèn)題，盡量防止安排將A2的產(chǎn)品運(yùn)往B4x24+d11-d11+=0給B1和B3的供應(yīng)率要一樣(x11+x21+x31)-(200/450)(x13+x23+x33)+d12-d12+=0力求總運(yùn)費(fèi)最省目的函數(shù)為：計(jì)算結(jié)果，得到稱(chēng)心調(diào)運(yùn)方案見(jiàn)表總運(yùn)費(fèi)為3360元。第五節(jié) 目的規(guī)劃的運(yùn)用案例四、目的管理方案 例：某公司預(yù)備消費(fèi)甲、乙產(chǎn)品，據(jù)市場(chǎng)調(diào)查：甲產(chǎn)品的最大市場(chǎng)需求8臺(tái)，乙產(chǎn)品的最大市場(chǎng)需求6臺(tái)。 在滿(mǎn)足現(xiàn)有電力資源嚴(yán)厲供應(yīng)約束的前提下，該廠長(zhǎng)思索兩個(gè)目的：一是總利潤(rùn)不低于3600元；二是

19、充分利用設(shè)備臺(tái)時(shí)，但盡量少加班。問(wèn)應(yīng)如何制定產(chǎn)品甲、乙的產(chǎn)量，試建立其目的規(guī)劃的數(shù)學(xué)模型。第五節(jié) 目的規(guī)劃的運(yùn)用案例四、目的管理方案 1. 利潤(rùn)期望優(yōu)先目的規(guī)劃數(shù)學(xué)模型： 運(yùn)用圖解法進(jìn)展求解 FECx1 =8x2 =65x1 +5x2 =600 x12410126ABx20842D10Gx1 =8, x2 = 3第五節(jié) 目的規(guī)劃的運(yùn)用案例1. 利潤(rùn)期望優(yōu)先 總利潤(rùn)：3600單位甲：300單位乙：400消費(fèi)部目的甲產(chǎn)品的產(chǎn)量：8，本錢(qián)：900乙產(chǎn)品的產(chǎn)量：3，本錢(qián)：1400技術(shù)部目的甲的設(shè)備單耗25，需降低5工時(shí) 乙的設(shè)備單耗50，需降低10工時(shí) 銷(xiāo)售部目的甲產(chǎn)品的銷(xiāo)量：8，單價(jià)：1200乙產(chǎn)品

20、的銷(xiāo)量：3，單價(jià)：1800稱(chēng)心解：x1 =8, x2 = 3設(shè)備才干：需求：308+60 3=420，實(shí)踐：360實(shí)現(xiàn)目的P1和P2，降低甲乙產(chǎn)品的設(shè)備耗費(fèi):降低率(420-360)/360=17%， 甲產(chǎn)品的設(shè)備耗費(fèi)降為30 (1-17%)=25, 乙產(chǎn)品的設(shè)備耗費(fèi)降為60 (1-17%)=50。第五節(jié) 目的規(guī)劃的運(yùn)用案例四、目的管理方案 2. 設(shè)備工時(shí)優(yōu)先目的規(guī)劃數(shù)學(xué)模型： 運(yùn)用圖解法進(jìn)展求解 FECx1 =8x2 =65x1 +5x2 =600 x12410126ABx20842D10Gx1 =8, x2 = 2第五節(jié) 目的規(guī)劃的運(yùn)用案例2. 設(shè)備工時(shí)優(yōu)先 總利潤(rùn)：3600單位甲：337

21、.5單位乙：450 消費(fèi)部目的甲產(chǎn)品的產(chǎn)量：8，本錢(qián)：862.5 乙產(chǎn)品的產(chǎn)量：2 ，本錢(qián)：0 技術(shù)部目的保證設(shè)備的正常運(yùn)轉(zhuǎn)甲的設(shè)備單耗30 ，乙的單耗60 銷(xiāo)售部目的甲產(chǎn)品的銷(xiāo)量：8，單價(jià)：1200乙產(chǎn)品的銷(xiāo)量：2 ，單價(jià)：1800稱(chēng)心解：x1 =8, x2 = 2利潤(rùn)總額3008+4002=3200，目的：3600不能提價(jià)，就必需降低本錢(qián)以添加利潤(rùn)，利潤(rùn)增長(zhǎng)率為12.5% 甲產(chǎn)品的本錢(qián)需求降為1200-300(1+12.5%)=862.5元/臺(tái)，降低幅度4.2% 乙產(chǎn)品的本錢(qián)需求降為1800-400(1+12.5%)=0元/臺(tái)，降低幅度3.6% 課堂練習(xí)1.知條件如表所示工序型號(hào)每周最大加

22、工能力AB（小時(shí)/臺(tái)）（小時(shí)/臺(tái)）436215070利潤(rùn)（元/臺(tái)）300450假設(shè)工廠運(yùn)營(yíng)目的的期望值和優(yōu)先等級(jí)如下：p1: 每周總利潤(rùn)不得低于10000元；p2: 因合同要求，A型機(jī)每周至少消費(fèi)10臺(tái)，B型機(jī)每周至少 消費(fèi)15臺(tái)；p3: 希望工序的每周消費(fèi)時(shí)間正好為150小時(shí)，工序的消費(fèi)時(shí)間最好用足，甚至可適當(dāng)加班。試建立這個(gè)問(wèn)題的目的規(guī)劃模型。 2.在上題中，假設(shè)工序在加班時(shí)間內(nèi)消費(fèi)出來(lái)的產(chǎn)品，每臺(tái)A型機(jī)減少利潤(rùn)10元，每臺(tái)B型機(jī)減少利潤(rùn)25元，并且工序的加班時(shí)間每周最多不超越30小時(shí)，這是p4級(jí)目的，試建立這個(gè)問(wèn)題的目的規(guī)劃模型。3一工藝品廠商手工消費(fèi)某兩種工藝品A、B，知消費(fèi)一件產(chǎn)品A需求耗費(fèi)人力2工時(shí)，消費(fèi)一件產(chǎn)品B需求耗費(fèi)人力3工時(shí)。A、B產(chǎn)品的單位利潤(rùn)分別為25