第2講數(shù)學(xué)規(guī)劃模型的建立1

數(shù)學(xué)規(guī)劃模型I引言

一個(gè)復(fù)雜系統(tǒng)往往要受諸多因素的影響，而這些因素又要受到一定的限制。最優(yōu)化就是在一定約束下，如何選取這些因素的值，使某項(xiàng)（或某些）指標(biāo)達(dá)到最優(yōu)的一門學(xué)科。它包括數(shù)學(xué)規(guī)劃、決策分析、最優(yōu)控制等等。最優(yōu)化方法在經(jīng)濟(jì)、軍事、科技等領(lǐng)域內(nèi)都有廣泛的應(yīng)用。例1把一根直徑為d

的圓木鋸成矩形橫梁。已知橫梁強(qiáng)度z與寬度x

成正比，與高度y

的平方成正比。求寬、高各為多少時(shí)強(qiáng)度最大？該問(wèn)題的數(shù)學(xué)模型為：用微分法容易求出其解。數(shù)學(xué)規(guī)劃模型格式：maxs.t.例2施工點(diǎn)j的坐標(biāo)為對(duì)某材料的需求量為第i個(gè)料場(chǎng)的容量為求料場(chǎng)的位置及各料場(chǎng)向各施工點(diǎn)的供應(yīng)量，使材料運(yùn)輸?shù)目倗嵐镒钚　＝庠O(shè)各料場(chǎng)到各施工點(diǎn)的距離為直線距離，且各施工點(diǎn)可在不同料場(chǎng)取料。則總噸公里數(shù)需求限制容量限制非負(fù)限制mins.t.學(xué)習(xí)這一部分需注意的地方：對(duì)給定的實(shí)際問(wèn)題，如何作合理的假設(shè)，并建立模型。如何處理分段函數(shù)、矛盾約束等問(wèn)題。2.怎樣將一類模型化為另一類模型，易于求解。3.同一問(wèn)題可建立不同模型第二個(gè)問(wèn)題不便用微分法求解，可用數(shù)學(xué)規(guī)劃方法求解。II數(shù)學(xué)規(guī)劃模型的建立數(shù)學(xué)規(guī)劃模型的一般形式：例如：maxs.t.若能寫出描述S的數(shù)學(xué)式子，則可直接寫出。這里目標(biāo)函數(shù)可行域可行解決策變量描述S的數(shù)學(xué)式子約束條件S問(wèn)題可行問(wèn)題不可行最優(yōu)解最優(yōu)目標(biāo)值幾個(gè)概念：特別：(或max)或線性規(guī)劃模型或等約束注：M是常數(shù)與有相同的最優(yōu)解1.2.與有相同的最優(yōu)解另外：1.取整數(shù)，稱模型為整數(shù)規(guī)劃模型2.中部分取整數(shù)，稱模型為混合整數(shù)規(guī)劃模型3.只取0或1兩個(gè)值，稱為0—1規(guī)劃模型目標(biāo)函數(shù)或約束條件是非線性的，稱為非線性規(guī)劃模型若目標(biāo)函數(shù)只有一個(gè)，稱為單目標(biāo)規(guī)劃模型；若目標(biāo)函數(shù)不只一個(gè)，稱為多目標(biāo)規(guī)劃模型。產(chǎn)地銷地運(yùn)價(jià)例1求使總運(yùn)費(fèi)最少的調(diào)運(yùn)方案。試建模。產(chǎn)量需求量42一、運(yùn)輸問(wèn)題解則產(chǎn)銷平衡注：若產(chǎn)大于銷，則若產(chǎn)小于銷，則線性規(guī)劃模型

重要結(jié)論：當(dāng)供應(yīng)量與需求量均為整數(shù)時(shí)，模型的最優(yōu)解是整數(shù)解。例2

自來(lái)水輸送問(wèn)題某市有甲、乙、丙、丁四個(gè)居民區(qū)，自來(lái)水由A、B、C由三個(gè)水庫(kù)供應(yīng)。四個(gè)區(qū)每天必須的基本生活用水分別為30、70、10、10千噸，但三個(gè)水庫(kù)每天最多只能分別供應(yīng)50、60、50千噸自來(lái)水。由于地理位置的差別，自來(lái)水公司從各水庫(kù)向各區(qū)送水所付出的引水管理費(fèi)不同（如表，其中C水庫(kù)與丁區(qū)間無(wú)輸水管道），其它管理費(fèi)均為450元/千噸。各區(qū)用戶每千噸收費(fèi)900元。此外，各區(qū)用戶都向公司申請(qǐng)了額外用水量，分別為每天50、70、20、40千噸。問(wèn)公司應(yīng)如何分配供水量，才能獲利最多？引水管理費(fèi)(元/千噸)將有關(guān)數(shù)據(jù)整理列表：水庫(kù)居民區(qū)供應(yīng)量生活用水額外用水成水輸本問(wèn)題分析：…可看成是“產(chǎn)小于銷”的運(yùn)輸問(wèn)題。解設(shè)xij

分別表示水庫(kù)A,B,C(i=1,2,3)向居民區(qū)甲,乙,丙,丁(j=1,2,3,4)的供水量。其中X34=0.模型建立由題意目標(biāo)函數(shù)為：可轉(zhuǎn)化為：供給限制需求限制一般問(wèn)題中：供給限制用“”需求限制用“”“”引水管理費(fèi)因160千噸水須全部輸出注：為了增加供水，公司考慮改造水庫(kù)，使三個(gè)水庫(kù)的供水能力提高一倍，問(wèn)模型將作何改動(dòng)？分析：由于總供水能力為320千噸，總需求量為300千噸，水不能全部賣出，所以不能將獲利最多轉(zhuǎn)化為引水管理費(fèi)最少。須算出每千噸凈利潤(rùn)。每千噸凈利潤(rùn)＝用戶交的900元－其它管理費(fèi)450元－引水管理費(fèi)凈利潤(rùn)(元/千噸)模型改為：其它同前例3最大流問(wèn)題①②③④⑤⑥⑦圖中弧上的數(shù)字表示每小時(shí)兩結(jié)點(diǎn)沿箭頭方向的最大車流量，求①到⑦每小時(shí)的最大車流量。二、網(wǎng)絡(luò)（規(guī)劃）問(wèn)題設(shè)v為從出發(fā)的車流量，

為到的車流量，則流量守恒條件弧容量限制去掉去掉若不設(shè)v,則模型有四處需修改如果源、匯不止一個(gè)時(shí)，建模方法類似?？稍黾右粋€(gè)虛擬源、虛擬匯化成單源單匯的問(wèn)題。

圖中的結(jié)點(diǎn)稱為源（發(fā)點(diǎn)），結(jié)點(diǎn)稱為匯（收點(diǎn)）。圖是單源單匯的情形。例42求從流出，到的最大流量。解設(shè)為到的流量，

、為流入、的量，

、、為流入、、的量。例5

設(shè)有工作件，人員個(gè)，且一人做一件工作，第人作第件工作的時(shí)間（或費(fèi)用）為，問(wèn)：如何分派可使總時(shí)間（或總費(fèi)用）最少。解本題需確定：第人做或不做第件工作，這是定性變量，首先將其定量化。設(shè)0—1規(guī)劃模型則注：若表示效益，則目標(biāo)函數(shù)應(yīng)極大化問(wèn)：各人員類不止1人，各工作類不止1件工作，決策變量為何？若人數(shù)“>”工作件數(shù)三、分派問(wèn)題四、生產(chǎn)活動(dòng)問(wèn)題(分段函數(shù)、矛盾約束等的處理方法)資源產(chǎn)品單耗資源量單位利潤(rùn)例6問(wèn)如何安排生產(chǎn)使總利潤(rùn)最大。解設(shè)表示第種產(chǎn)品的產(chǎn)量，則資源分配問(wèn)題分段函數(shù)問(wèn)題例中＝單位收益－單位成本（可變成本）若還要考慮固定成本則第j種產(chǎn)品的利潤(rùn)為：于是引入0—1變量：設(shè)Lj

是xj的上界，則模型改寫為：混合整數(shù)規(guī)劃模型等價(jià)性：（1）由Z的極大化（2）由注：將目標(biāo)函數(shù)變成則為非線性的。若不考慮固定成本，則不引入0-1變量。

更復(fù)雜的分段函數(shù)的處理方法*設(shè)B1是某種原料（單位：噸），還可以從市場(chǎng)上購(gòu)買到不超過(guò)1500噸的原料。若購(gòu)買量不超過(guò)500噸，其價(jià)格為10千元/噸；購(gòu)買量多于500噸但不超過(guò)1000噸時(shí)，超過(guò)500噸的部分8千元/噸；購(gòu)買量超過(guò)1000噸時(shí)，超過(guò)1000噸的部分6千元/噸。問(wèn)怎樣安排生產(chǎn)和采購(gòu)？增設(shè)x為采購(gòu)量，則可得采購(gòu)支出（千元）：這時(shí)，目標(biāo)函數(shù)為:處理法1：設(shè)三種價(jià)格的采購(gòu)量分別為：則目標(biāo)函數(shù)為：約束條件增加：只有當(dāng)

x1=500時(shí)，才能以每噸8千元的價(jià)格購(gòu)買x2(>0)非線性規(guī)劃模型！處理法1：可用端點(diǎn)的凸組合來(lái)表示線段上的值，如：為了統(tǒng)一表示，引入0－1變量則且至多兩個(gè)相鄰的i取非零值可得混合整數(shù)規(guī)劃模型產(chǎn)品種類限制問(wèn)題（不考慮固定成本）n種產(chǎn)品中只生產(chǎn)其中k種設(shè)則要求產(chǎn)量不小于80單位80矛盾約束問(wèn)題設(shè)、為機(jī)器1、2的可用工時(shí)（資源），

種產(chǎn)品只在一臺(tái)機(jī)器上加工，則以下兩個(gè)約束條件是矛盾的，不能同時(shí)出現(xiàn)在一個(gè)模型中。若引入0—1變量：設(shè)M是充分大的常數(shù)，則兩個(gè)矛盾約束可統(tǒng)一在一個(gè)模型中：一般，若m種資源中只用其中k種資源，則令約束條件改為：例7

生產(chǎn)存儲(chǔ)問(wèn)題（多階段問(wèn)題）某公司生產(chǎn)一種產(chǎn)品，最大生產(chǎn)能力為100單位，第月的單位存儲(chǔ)費(fèi)為元，預(yù)定的銷售量和單位成本如表。求使生產(chǎn)成本與存儲(chǔ)費(fèi)之和最低的生產(chǎn)計(jì)劃。解先作合理假設(shè)?1月初無(wú)庫(kù)存；?4月底賣完；?當(dāng)月生產(chǎn)的不入庫(kù)；?庫(kù)存量無(wú)限制。假設(shè)：月份單位成本(元)銷售量(件)模型一且為整數(shù)，第j+1月初的庫(kù)存量整數(shù)規(guī)劃模型設(shè)為第月的產(chǎn)量，為單位存儲(chǔ)費(fèi)，則模型二若設(shè)為第月初的庫(kù)存量，則且為整數(shù)，增加了決策變量，但模型簡(jiǎn)潔了。本問(wèn)題還可建立動(dòng)態(tài)規(guī)劃模型幾點(diǎn)說(shuō)明：1.增加投資擴(kuò)大生產(chǎn)能力若每投資k元可增加一個(gè)單位的生產(chǎn)能力。設(shè)表示第月的投資，則第月的產(chǎn)量限制條件變?yōu)椋旱谠虑暗耐顿Y在第月仍起作用，生產(chǎn)投資問(wèn)題。2.均衡生產(chǎn)問(wèn)題前例中的最優(yōu)月產(chǎn)量為：月初庫(kù)存量為：為使生產(chǎn)盡量均衡，可增加相繼兩個(gè)月產(chǎn)量差的限制：同時(shí)希望非負(fù)變量、越小越好。則目標(biāo)函數(shù)可提為：其中a

為第月比第月增加一個(gè)產(chǎn)品要支付的費(fèi)用，b

為減少一個(gè)產(chǎn)品支付的費(fèi)用，c

為庫(kù)存費(fèi)。根據(jù)要求還可提為：或不希望減少不希望增加＃例8

（P.7例1.8）求生產(chǎn)、存儲(chǔ)、維修計(jì)劃將有關(guān)數(shù)據(jù)整理列表(同例1.6)：機(jī)床單耗產(chǎn)品臺(tái)數(shù)月臺(tái)時(shí)單位利潤(rùn)月臺(tái)時(shí)＝臺(tái)數(shù)小時(shí)天數(shù)。1344＝41621如一臺(tái)機(jī)床維修一次需160(臺(tái)時(shí))＝10(天)16(小時(shí))19假定：?沒(méi)有輪到維修的和維修后的機(jī)床在使用期間能正常工作；?維修一臺(tái)機(jī)床是在某月內(nèi)完成，不會(huì)跨入下一月。設(shè)

—第月初、第種產(chǎn)品的庫(kù)存量，

—第月、第種產(chǎn)品的產(chǎn)量，

—第月、第種機(jī)床的維修量。需求限制資源限制維修限制?第月維修哪幾臺(tái)機(jī)床可由人安排，只安排未維修的；例9（下料問(wèn)題）某廠要做100套鋼架，每套由長(zhǎng)為2.9米，2.1米和1.5米的圓鋼各一根組成。已知原料長(zhǎng)7.4米。問(wèn)如何下料使原料最省。試建模。問(wèn)題分析：“最節(jié)省”可以是“所用原料根數(shù)最少”，也可以是“余料最少”?；谇罢呓?。一根原料鋼管有不同的切割組合…..。找出每一種組合用去多少根原料鋼管。所以首先列出所有可能組合即“模式”。解將8種下料方案列表:方案根數(shù)長(zhǎng)度合計(jì)6.06.67.26.37.46.57.17.3余料1.40.80.21.100.90.30.1需求量若希望余料最少，則?余料超過(guò)1.5米?約束條件取“＝100”?設(shè)需根原料，第根下第種圓鋼根，n是決策變量，而線性規(guī)劃模型中是定數(shù)！該模型不易計(jì)算！以下幾種作法欠妥：五、選址問(wèn)題客戶擬定的設(shè)施地址（1）離散型選址問(wèn)題（2）連續(xù)型選址問(wèn)題設(shè)施的地址未擬定，可選在所論區(qū)域（很大）的任何地方。問(wèn)題：第個(gè)設(shè)施是否需修建？若要修建，應(yīng)為周圍哪些客戶服務(wù)？選址—分配問(wèn)題例10（離散型）施工點(diǎn)j對(duì)某材料的需求量為第i個(gè)料場(chǎng)的容量為的單位運(yùn)費(fèi)

(元/噸).求使總費(fèi)用最少的場(chǎng)址?？苫趦煞N考慮建模：2°施工點(diǎn)只能在某一料場(chǎng)獲取全部所需材料。1°施工點(diǎn)可在任何料場(chǎng)獲取部分材料，以滿足需求；建場(chǎng)費(fèi)為di

元,解1°假定：?任何施工點(diǎn)到任何料場(chǎng)的道路是通的；?施工點(diǎn)可在任何料場(chǎng)獲取部分材料，以滿足需求；擬定m個(gè)地方建料場(chǎng)，為地址到施工點(diǎn)一個(gè)大型工程有n個(gè)施工點(diǎn)，則總費(fèi)用需求限制容量限制非負(fù)限制mins.t.混合整數(shù)規(guī)劃模型2°假定：?任何施工點(diǎn)到任何料場(chǎng)的道路是通的；?施工點(diǎn)只能在某一料場(chǎng)獲取全部所需材料。設(shè)則總費(fèi)用需求限制容量限制mins.t.非負(fù)限制0—1規(guī)劃模型由于區(qū)域很大，所以施工點(diǎn)到料場(chǎng)間的距離視為直線距離例11（連續(xù)型）設(shè)工程所涉及的區(qū)域很大，第j個(gè)施工點(diǎn)的坐標(biāo)為：?jiǎn)挝贿\(yùn)費(fèi)為c(元/噸/公里),欲建的m個(gè)料場(chǎng)地址未擬定，其余條件與例11相同。求使總費(fèi)用最少的場(chǎng)址。解基于第二種考慮建模設(shè)料場(chǎng)的坐標(biāo)為mins.t.

同前例

對(duì)可不作非負(fù)限制，稱為自由變量非線性規(guī)劃模型注：(1)若m個(gè)料場(chǎng)都要修建，則不設(shè)0—1變量（3）若區(qū)域小，且道路呈網(wǎng)狀，則使用矩形距離（2）指標(biāo)不一定是“費(fèi)用”，可以是“客戶”到“設(shè)施”的最大距離最小等。相當(dāng)于將取成1。目標(biāo)函數(shù)中的常數(shù)項(xiàng)應(yīng)去掉。若希望用戶到中心的最大距離越小越好，則???也可以是用戶到中心的距離之和最小建模。均在第一象限內(nèi)，例12

設(shè)某城市的街道成縱橫交叉的網(wǎng)狀，今欲建一物資供應(yīng)中心，供n個(gè)用戶。問(wèn)該中心建在什么位置合適。試建模。),,(yx處，坐標(biāo)為供應(yīng)中心建在街道拐角問(wèn)題！以下幾種作法不妥：?用直線距離?沒(méi)設(shè)“中心”建在街道拐角處?將“中心”取在坐標(biāo)原點(diǎn)，決策變量？?設(shè)第個(gè)用戶的需求量為，單位運(yùn)費(fèi)為，…得（總運(yùn)費(fèi)）例13某公司有工廠A1,A2生產(chǎn)某種產(chǎn)品，生產(chǎn)能力分別為Q1,Q2,有四個(gè)容量為Mk的倉(cāng)庫(kù)Bk(k=1,2,3,4)存放該產(chǎn)品，工廠和倉(cāng)庫(kù)均可向n個(gè)客戶Cj(j=6,7,…n+5)供貨，客戶需求量為qj(j=6,7,…n+5).現(xiàn)公司打算：擴(kuò)建倉(cāng)庫(kù)B1,其月費(fèi)用為e1，庫(kù)容量增加M；新建倉(cāng)庫(kù)B5,月費(fèi)用為e5，庫(kù)容量為M5;關(guān)閉倉(cāng)庫(kù)B2或B3,關(guān)閉后可節(jié)約費(fèi)用e2或e3;并要求總的倉(cāng)庫(kù)數(shù)不得超過(guò)4個(gè)。已知工廠Ai向倉(cāng)庫(kù)或客戶供貨的運(yùn)費(fèi)每單位為cij(i=1,2;j=1,2,3,4,5為向倉(cāng)庫(kù)供貨的運(yùn)費(fèi)，j=6,7,…,n+5為向客戶供貨的運(yùn)費(fèi))。第k個(gè)倉(cāng)庫(kù)向第j個(gè)客戶供貨的單位運(yùn)費(fèi)dkj(k=1,2,3,4,5;j=6,7,…,n+5)。以上費(fèi)用均由公司負(fù)擔(dān)。問(wèn)公司該作何選擇可使總費(fèi)用最少。解為便于理解，先作網(wǎng)絡(luò)圖。工廠倉(cāng)庫(kù)客戶可仿運(yùn)輸問(wèn)題，將有關(guān)數(shù)據(jù)列表。產(chǎn)地銷地運(yùn)價(jià)總量設(shè)9

產(chǎn)量限制客戶需求限制倉(cāng)庫(kù)數(shù)量限制六、曲線擬合問(wèn)題（去絕對(duì)值符號(hào)、化極大極小化模型為線性規(guī)劃模型）已知變量y（隨機(jī)變量）隨x（非隨機(jī)變量）變化。并已知一組樣本觀測(cè)值：求近似表示y與x之關(guān)系的經(jīng)驗(yàn)方程—回歸方程。^對(duì)觀測(cè)值作散點(diǎn)圖，若點(diǎn)子沿一直線變化，則可用直線方程^作為經(jīng)驗(yàn)方程。（回歸方程）所給的準(zhǔn)則不同，求出的a,b也不同。常用方法—最小二乘法：^求使最小的a,b.由可解得a,b。求回歸直線這一過(guò)程，稱為擬合一條回歸直線。于是得到回歸方程^^稱函數(shù)值：為回歸值。所求回歸方程能否用于預(yù)測(cè)和控制，還需作假設(shè)檢驗(yàn)。類似可擬合回歸曲線和回歸平面。例14（1）擬合一條回歸直線，使回歸值與觀測(cè)值的絕對(duì)偏差之和最??；（2）擬合一條回歸直線，使回歸值與觀測(cè)值的最大偏差最小。解設(shè)回歸方程為：^（1）依題意，求解這是一個(gè)無(wú)約束的非線性規(guī)劃模型，不便用微分法處理。已知變量y隨變量x變化，并已知一組觀察值去掉絕對(duì)值符號(hào)，化為線性規(guī)劃模型令則模型化為：是2n+2個(gè)決策變量，n個(gè)約束方程的線性規(guī)劃模型。（2）依題意，得一極大極小化模型：mina,b令因?qū)θ魏蝘都有：于是得非線性規(guī)劃模型：又因?qū)θ魏蝘都有：化線性規(guī)劃模型則得線性規(guī)劃模型：該模型中只有三個(gè)決策變量。＃七、人員時(shí)間安排問(wèn)題例15某公司上午8點(diǎn)到21點(diǎn)各時(shí)段需要的服務(wù)人員數(shù)量如表1，四個(gè)班次的作息時(shí)間及月工資如表2。求既滿足需求又使公司所付工資總額最少的人員安排。序號(hào)時(shí)間區(qū)間需求人數(shù)表1班次工作時(shí)間休息時(shí)間月工資表2解利用表1、表2的各時(shí)間區(qū)間端點(diǎn)，將營(yíng)業(yè)時(shí)間區(qū)間細(xì)分，并用“1”表示工作，“0”表示休息，得一關(guān)聯(lián)表（表3）。班次時(shí)段需求人數(shù)表3列給出了各班在哪幾個(gè)時(shí)段工作，行給出了各時(shí)段有哪幾個(gè)班在工作。設(shè)為第班安排的人數(shù)則得整數(shù)規(guī)劃模型：

且為整數(shù)，建該模型的關(guān)鍵是：找出各班次工作的關(guān)聯(lián)表，根據(jù)關(guān)聯(lián)表寫出約束條件。有多余的約束條件！例16

（選課策略）某校規(guī)定，運(yùn)籌學(xué)專業(yè)的學(xué)生畢業(yè)時(shí)必須至少學(xué)習(xí)過(guò)兩門數(shù)學(xué)課、三門運(yùn)籌學(xué)課和兩門計(jì)算機(jī)課。這些課程的編號(hào)、名稱、學(xué)分、所屬類別和先修課要求如表。問(wèn)：畢業(yè)時(shí)，學(xué)生最少可以學(xué)習(xí)哪些課程？編號(hào)名稱學(xué)分所屬類別先修課要求微積分5數(shù)學(xué)線性代數(shù)4數(shù)學(xué)最優(yōu)化4數(shù)學(xué)；運(yùn)籌學(xué)微積分；線代數(shù)據(jù)結(jié)構(gòu)3數(shù)學(xué)；計(jì)算機(jī)計(jì)算機(jī)編程應(yīng)用統(tǒng)計(jì)4數(shù)學(xué)；運(yùn)籌學(xué)微積分；線代計(jì)算機(jī)模擬3計(jì)算機(jī)；運(yùn)籌學(xué)計(jì)算機(jī)編程7計(jì)算機(jī)編程2計(jì)算機(jī)預(yù)測(cè)理論2運(yùn)籌學(xué)應(yīng)用統(tǒng)計(jì)9數(shù)學(xué)實(shí)驗(yàn)3運(yùn)籌學(xué)；計(jì)算機(jī)微積分；線代課程情況表建立課程與課程類別的關(guān)聯(lián)表：類別數(shù)學(xué)計(jì)算機(jī)運(yùn)籌學(xué)課程微積分線代優(yōu)化結(jié)構(gòu)統(tǒng)計(jì)模擬編程預(yù)測(cè)實(shí)驗(yàn)需求量則得0－1規(guī)劃模型：是前例中需求量為2，3，2的特別情形。解編號(hào)名稱

先修課要求微積分

線性代數(shù)

最優(yōu)化

微積分；線代

數(shù)據(jù)結(jié)構(gòu)

計(jì)算機(jī)編程

應(yīng)用統(tǒng)計(jì)

微積分；線代

計(jì)算機(jī)模擬

計(jì)算機(jī)編程7計(jì)算機(jī)編程

預(yù)測(cè)理論

應(yīng)用統(tǒng)計(jì)9數(shù)學(xué)實(shí)驗(yàn)

微積分；線代課程情況表課程總數(shù)類別（需求）限制先修要求注意表述方法！例17

一個(gè)生產(chǎn)問(wèn)題，有關(guān)數(shù)據(jù)如表。問(wèn)如何安排生產(chǎn)可使總利潤(rùn)最大，產(chǎn)量之和最小。要求第二種原料用完。單位利潤(rùn)產(chǎn)品原料單耗甲乙總量解設(shè)為甲，乙的產(chǎn)量則雙目標(biāo)規(guī)劃模型一般形式：矛盾的八、線性多目標(biāo)規(guī)劃模型化成單目標(biāo)規(guī)劃模型化法一或化法二

為目標(biāo)權(quán)重或偏好系數(shù)。

均可看成參數(shù)，對(duì)不同的參數(shù)值求出最優(yōu)解，然后加以討論，選出滿意解。例17中，要求利潤(rùn)最大，同時(shí)產(chǎn)量之和最小，這種目標(biāo)稱為理想目標(biāo)。這些目標(biāo)往往是相互矛盾的，不可能同時(shí)達(dá)到最優(yōu)。更現(xiàn)實(shí)的做法是：給出目標(biāo)值，將理想目標(biāo)轉(zhuǎn)化為現(xiàn)實(shí)目標(biāo)，求出盡量達(dá)到目標(biāo)值的生產(chǎn)方案。如要求：總利潤(rùn)產(chǎn)量之和把目標(biāo)函數(shù)轉(zhuǎn)化成了約束條件引入正負(fù)偏差變量、，將多目標(biāo)規(guī)劃模型轉(zhuǎn)化為目標(biāo)規(guī)劃模型。九、線性目標(biāo)規(guī)劃模型Min

要“”成立，只需min要“＝”成立，需min目標(biāo)規(guī)劃模型達(dá)成函數(shù)一般方法：目標(biāo)類型目標(biāo)規(guī)劃格式極小化注：1.對(duì)于硬約束“”,可不設(shè)正偏差變量，即直接取。對(duì)于“”，可直接取。2.關(guān)于優(yōu)先級(jí)問(wèn)題例如：上例中，目標(biāo)的重要性依次為：1°A,B