Chapter9目標規(guī)劃運籌學OperationsResearch§1目標規(guī)劃數(shù)學模型§2目標規(guī)劃的圖解法§3應用舉例本章重點：目標規(guī)劃模型的建立，圖解法

線性規(guī)劃模型的特征是在滿足一組約束條件下，尋求一個目標的最優(yōu)解（最大值或最小值）。

而在現(xiàn)實生活中最優(yōu)只是相對的，或者說沒有絕對意義下的最優(yōu)，只有相對意義下的滿意。

1978年諾貝爾經(jīng)濟學獎獲得者.西蒙(H.A.Simon-美國卡內基-梅隆大學)教授提出“滿意行為模型要比最大化行為模型豐富得多”，否定了企業(yè)的決策者是“經(jīng)濟人”概念和“最大化”行為準則，提出了“管理人”的概念和“令人滿意”的行為準則，對現(xiàn)代企業(yè)管理的決策科學進行了開創(chuàng)性的研究.

【例1.1】

：試求利潤最大的生產方案。甲乙擁有量原材料(kg)2111設備(hr)1210利潤(元/件)810§1目標規(guī)劃的數(shù)學模型解類：爹設x1,劣x2分淋別命為伏生賊產酒甲袍、匪乙健的救數(shù)逗量M斑a殊x紡Z捎=鐵8獸x1+驕1粱0鮮x22它x1+送x2≤驢1壞1x1+淋2擋x2≤挺1劣0x1,棕x2≥稠0實納際拾中爪，貢工床廠委作盤決笑策撓時培，搬還翅會拐考洲慮今市換場失等煩一拿系鄉(xiāng)豐列市的濟其幻玉他泊條卻件傻，開如：(弦1慘)據(jù)槐市忽場視信質息氣，爬產斜品多甲方的侵銷允量宅有韻下碼降寬的脈趨腔勢卵，階故亡考喇慮怪產蛾品猛甲比的暈產床量場不肉大屯于田產蒸品片乙塞；(漫2漁)超注過甩計榴劃篇供拔應毅的旱原革材酒料光時鳳，嫌需伍高袖價尋采言購蠻，梢就輩使津成膛本抗增質加授；(濃3濫)應對盡插可初能掌充神分顆利映用近設雜備供工等時造，棕但劈燕不佩希慌望雞加傘班禽；(駐4蘋)應籌盡府可研能射達菠到唇并渡超偶過辱計是劃方利尿潤接指剖標5電6元這例樣漁在掘考借慮結產寒品餅決燦策纖時碧，裳便禍為多贊目熔標菠決敘策。目柿標林規(guī)封劃就勒是侵解凡決顧此碼類蒼多顛目克標別決廟策些問嗎題潔的嘉方機法途之氧一誼。(二)、控概準念1歌.目僵標句值步、蒜決閘策摩值余（炒實慮際首值竄）目安標跌值館：決寄策偷者供為峰每時個慎要妖考面慮字的晴目解標茂確傷定死一椅個件指柄標樂值凡。決遺策訴值削或捆實江際仙值：戚是松指菌當科決孔策問變竟量xi選舟定低以吼后背，釘目咳標澤函嶺數(shù)勤的剪對圣應減值播。如插：x1*顏=熄4似x2*晴=奇3目撒標粥函省數(shù)商：2織x1+梨x2=紹2毛×4+3=餅1咳12輝.正答負盤偏緊差燒量d+,蕉d－正浸偏急差沫量d+：胳決兼策陶值夠超諷過津目鎖標師值稀的編部歡分櫻；負削偏廁差城量d－：番決匠策鞭值聞未悅達零到忽目漿標抵值域的憲部喂分莫；1撫1。±衣0杯.融2。1蘇1。目宿標斧值1缸1例.乒2。決勺策樸值正述負壤偏叨差哀量延只盒能趕有新一虧個粗存怨在奇，正屑的暖存度在莊，鼻負尋的飲就跌為0當完算成翻或嫂超其額感完瓣成規(guī)薦定乳的丸指黑標市則跡表駕示偷：d+≥0居,鐵d－=0當未尚完芳成規(guī)敏定孕的賣指椒標察則抹表昏示字：d+=四0勺,珠d－≥0當恰熊好狂完胞成指寨標腎則糟表板示膊：d+=炮0友,仗d－=毀03、訴絕仙對單約加束令和尚目暴標球約繁束絕踢對握約揉束川：經(jīng)指體必栗須復嚴蠻格功滿吸足督的襪等刃式架約態(tài)束染或鍛不萍等雜式劣約岡束擦。在驅線閘性購規(guī)光劃蜻中殖，誕“樸目傲標淚”饅與謙“朱約哄束腎”出十蓬分損明投確犬，講要爐求狂完喜全筑滿垃足棋約退束仆條撕件鼠，寬并濤在擔此沒條劑件廢下案使音目誘標漠函拋數(shù)懸到也極臨大咬或絨極獵小柳，猛這毯種狐“葛目薄標創(chuàng)”灘與臣“顧約其束晃”川具零有丘“督絕瘋對刪”異的濕意江義暴，銀稱陰為硬桃約財束；在江目橫標暑規(guī)甚劃安中卸，走常墓將筍約推束商條艦件初右刻側聞值倉看誦成謠“卸追琴求序的局目飯標大”綠，斯即燈目插標瞞值跌。另在原達滑到床目撥標昏值宋時夾允末許樓發(fā)簽生傾正許或丘負遲的吉偏疤差蛇，杠這任樣駕“灘目霧標恥”滋與愁“桑約輩束推”憐的妙差括別譽就傲不曉那吊么確明刃顯布了頁，敢約潑束棒條息件遣得窄到民了忙軟常化瓶，兵則畏它宮們量是軟他約巖束撞。目腥標歐約銹束胳：①雹在萌絕們對率約生束像中滋加躍入棋正猴負積偏仇差昨量識就將變齒為緣瑞目憑標錫約村束伙；②釀線伍性劑規(guī)谷劃剛問炭題彎的荷目放標弦函僅數(shù)房誠，芝在吸給喪定虛目堂標揀值賓和跌加作入捕正姑負伶偏呈差教量跡后咐就乖變店為怨目已標都約扮束婚。如男：仰絕京對苗約廊束握：x1+豈2饞x2≤厭1宅0→錦x1+術2侮x2+趴d－－d+=帶1貴0目資標嚼函起數(shù)：m波a欺x崖Z棚=腎8宜x1+特1疑0牽x2→君8芽x1+常1段0砌x2+減d－－d+＝5嶺6給夜定殊的論目簽標捷值設潮備演的杠限稱制應膝盡痰可未能紗達基到絹并尖超堅過勿計福劃驕利煙潤大指命標5已6元4、遍優(yōu)賭先職級節(jié)因語子城與寬權宴系蛙數(shù)不墾同進目湊標峰的戲重湊要冠程簽度問是琴有的區(qū)揚別爹的惜；第脾一師個蒸要程達濕到咸的魄目體標斃，溫為劍第威一踩優(yōu)隙先側級茅，跡優(yōu)初先芝級肆因砍子裂為P1，第亭二群個珍要潤達分到綠的鹽目蒜標鑄，喜優(yōu)踢先仰級陽因鄭子P2,規(guī)揉定顏：Pk>部>婚Pk繁+牢1即歇：疫首架先將保服證P1級非目塑標教實股現(xiàn)肉，核這昏時搖可變不矮考援慮故次當級跪目鼻標府，面而P2級睜目孔標會是蛛在難實灣現(xiàn)P1級膜目跟標蓄的廚基拆礎床上舊考釀慮懇的…卷.推.權斯系臨數(shù)：如蛾有寶相蒸同網(wǎng)優(yōu)菊先哨級榨因家子愧的雄兩共個咸目穴標煉，和則廳賦疑予團它則們袍不衣同郵的旋權菜系武數(shù)i蜜j。5、裙目攻標音規(guī)茅劃打的職目馳標濕函尿數(shù)指嘆按截各糕目仍標創(chuàng)約溝束渾的癢正飼負航偏飛差尊量題和擔賦然予蛾相航應男的確優(yōu)妻先牙因旗子仿而林構認造傲的匆。當尚一農個滿目工標頑值芳確沾定殲后蹦，鑼決油策量者雕的找要時求檔是盡研可程能飯縮蒜小惜偏石離跑目趙標統(tǒng)值∴目族標巖規(guī)抽劃炮的鋸目偶標必函液數(shù)股只拒能拐是m渣i遮n犬Z屢=戲f奧(紀d+,殊d－)分撥三綢種惱情魂況暖：(浮1妙)決止策奮值下要響求引恰寄好糾達形到悅目乳標妥值詢。爹即勿正汽負女偏經(jīng)差棄量毀都餐盡禿可芬能銳地召小市。M緞i兼n之Z證=f旨(報d+,脊d－)d－d＋d－越墨來煤越袍小d+越嘗來直越浴小目議標怎值(拌2辮)決個策致值齡要摩求體不看超匪過亡目圓標買值旗。晚即終允曠許碑達罰不凳到宣目止標娃值瓜，訓就仙是議說冒正語偏哈差輩量農盡輪量辣地軍小M昏i諷n遞Z萬=f度(魯d+)d－d＋d－越土來岔越史小目餅標呈值d+越族來姐越納小d+如渴果>訂0，降則d-一蟲定培為0倘;d+盡厭量漫地參小跌，舅才專能費使d-有扣可稈能爭≥0例仗如倦：務血偏壓擔不消超莫過1挖3灑0，則吃繼藥姥使自正樹偏徐差獅量稅盡積量具地粒小(制3叮)決造策古值君要摔求菜超資過戚目圾標狂值劈燕。涌即究允桐許豆超滲過膜目點標許值豬，室就鬧是雨說想負充偏躲差曲量毫盡稠量興地爽小M孫i暈n換Z腥=f福(蔬d－)d－d＋d－越及來蓮越鞏小目浩標憂為6壁0分d+越畜來姥越會小d-如數(shù)果>炊0，閱則d+一碑定運為0周;d-盡晶量繪地容小望，遠才景能薄使d+有嘗可輛能臉≥0例格如鮮：租及攏格僵萬慎歲【例1仰.燭2付】決釣策圾者滑在柄原派材繡料譯供惱應嚴漂格跪限穿制的坑基辯礎畫上釋考棚慮禾：(派1單)產餃品儀乙脫的轎產殺量懼不憲低自于巡壽產探品誓甲缸的至產嚴量休；(計2艘)充免分標利距用央設書備陜有第效申臺街時扒，計不罵加旨班脂；(拿3喘)利錦潤槍不悄小陵于5棋6元安；求插決庸策皮方破案劃。x1≤該x2解思熊考甲乙擁有量原材料(kg)2111設備(hr)1210利潤(元/件)810解塞：肉設x1,貼x2分責別昌為庸生拒產好甲憤、刑乙跌的撞數(shù)忽量分爛別曲賦慈予期這烈三棟個嘩目悲標P1,臭P2,續(xù)P3優(yōu)轎先冊級刻因梢子原具材柳料初供邀應嚴堪格惱限遲制2嘩x1+嚇x2≤墓1映1考佩慮并級棉別居：第桑一詞級：(浩1埋)產裂品賭乙沿的鴨產即量譯不照低丑于喇產虧品右甲噴的尚產沈量∵淡x1≤查x2∴皺x1－x2≤六0∴鞭x1－x2+搏d1－－d1+=到0第愿二坐級：(約2側)充伍分更利供用困設喂備啦有拌效冠臺辨時壁，誼不彼加礎班x1+墊2秧x2+悟d2－－d2+=別1哀0第勻三溪級：(龜3媽)利違潤膨不航小膠于5要6元8掩x1+妙1汁0徑x2+蠟d3－－d3+=皮5惑6m魯i巡壽n厚Z軟=俯P1d1++怠P2(醫(yī)d2++苦d2－)強+乖P3d3－∵炒x1－x2≤這0∴使x1－x2不碗超耀過0，鍬就剪要糞使d+盡橫可鮮能屑地喘小要捉求編利畏潤槽盡肝量熄超爹過5貪6充桑分輪利沫用元設堆備煮不剪加虹班題數(shù)鑰學告模吐型緊：m鳥i衛(wèi)n傍Z岡=跡P1d1++車P2(鎮(zhèn)d2++典d2－)抗+自P3d3－2遠x1+瓶x2≤續(xù)1爛1x1－x2+肚d1－－d1+=今0x1+渠2俗x2+六d2－－d2+=耳1誦08安x1+誤1荷0抽x2+我d3－－d3+=保5忙6xi≥弦0劇,獵dj+≥云0吵,反dj－≥0出,錘i羽=小1黃,詢2晉,伍j券=降1控,知2祝,股3思般考壯以皮下逗的鴿寫偷法筋對承嗎服？m率i貨n據(jù)Z哪=示P1d3++抄P2(粒d1++勞d1－)駁+裳P3d2－2婦x1+四x2≤緞1翻1x1+攏2平x2+傭d1－－d1+=綱1噸08總x1+蜘1太0削x2+竟d2－－d2+=售5襖6x1－x2+寇d3－－d3+=挎0xi≥屑0屬,骨dj+≥繪0速,隨dj－≥0傅,慎i述=鉗1毒,停2踢,催j加=伸1臉,謙2倘,炊3題洋目1蝴.下幸標矮變疤化2幼.約副束聞條兄件趁位茶置坡變蹤蝶了【例1處.劫3拴】：斷某扎企服業(yè)喇加昏工蜓產咬品底甲綱和段乙唯，睡它迎們豎的潮加鋪工院工接時徑及躲相擋關章數(shù)等據(jù)祥如雜下缸表蹄：

產品車間甲乙工時費用工時加工車間2h1h120h18元/h裝配車間1h3h150h9元/h在制品占用金50元30元產品利潤100元/件75元/件下月市場銷售預測50件80件解經(jīng)頁研爬究希提貫出慮下迅目退標熱：P1：測在枕制偽品例占挑用車金洗≤4彼6桐0猶0元廣；P2：芽產庭品牽甲襪爭窄取曬銷峰售5寸0件粱；P3：先減姻少箱兩殺車鑄間習的睜剩燒余協(xié)工紫時摧；P4：雞加鳥工例車博間麥加毀班摸時趕間沫≤2仔0珠h；P5：柔產療品惠乙呀銷敢售錫至句少8冤0件魯。模診型解蠢：傘設油甲太乙絞兩抗產惰品淋的幼產品量烈分諸別桿是x1,由x2。P1：5熔0編x1+魔3躲0慨x2≤蛇4朵6領0弱0→5花0跳x1+約3用0勾x2+愁d1－－d1+=副4搞6綱0隙0P1d1+P2：x1≥5兄0→漁x1+d2－－d2+=航5艙0P2d2－P3：2鳴x1+肆x2≤沿1說2流0x1+始3歉x2≤升1窮5消0→2犬x1+胸x2+膜d3－－d3+=侄1姜2堅0x1+扯3娃x2+印d4－－d4+=稿1黃5飽0P3(病d3－+防2巷d4－)題院目P4：d3+≤鑼2嘆0→d3＋+餃d5－－d5+=2崇0P4d5+P5：x2≥杏8拍0→別x2+手d6－－d6+=陜8以0P5d6－題綜描上痛所宰述古，剃數(shù)當學將模腦型櫻為炸：m永i究n介Z績=P1d1++P2d2－+P3(偵d3－+咱2抹d4－)完+P4d5++P5d6－5批0不x1+則3造0腎x2+第d1－－d1+=甚4腳6贈0斑0x1+d2－－d2+=塔5園02肺x1+淺x2+戀d3－－d3+=趕1憤2理0x1+即3翁x2+逼d4－－d4+=傷1拌5有0d3＋+助d5－－d5+=2必0x2+昨d6－－d6+=倍8蔽0xi≥駐0忌,暮dj+≥渠0勵,揭dj－≥0到,沒i狹=橡1汁,憂2抽,完j據(jù)=正1吃~域6課運堂林練均習參捆考鏟解混答m昆i益n匆Z序=著P1（d1++d1－)+杠P2(獄d2－+餃d3－)厚+傘P3(爪3作d2++妖d3+)1刷5程x1+卻2串5鉤x2+她d1－－d1+=言7暴5跌0x1+挽3頓x2+界d2－－d2+=鮮6匠0x1+釋x2+挎d3－－d3+=隱4挨0xi≥承0拴,灘dj+≥翠0劣,殼dj－≥0鍋,劃i奇=油1救,套2禾,袖j咽=忌1排,皂2帆,沒3§遮2目者標炊規(guī)修劃叉的名圖即解多法§2目母標冷規(guī)箱劃好的班圖床解醬法當宇目許標室規(guī)乖劃真模商型廚中國只愛含淘兩疲個償決棍策鎮(zhèn)變似量勸（傲不怪包憲含哈偏再差攝變嘴量啄）翻時咳，結可圈以開用磨圖盲解陰法條求爺出區(qū)滿綠意換解墻．【例2虛.哥1俱】企群業(yè)給計爆劃勺生滲產I、I反I兩欠種惠產脊品剖，射這服些薯產州品呈需欠要深使絮用殘兩涌種眼材傳料斑，攀要魚在葵兩江種驗不風同蚊設孫備券上殘加假工枕．催工靈藝偶資君料顏如械表4－4所裙示甲．產品資源產品甲產品乙現(xiàn)有資源材料I3012(kg)材料II0414(kg)設備A2212(h)設備B5315(h)產品利潤(元/件)2040表2－1【解】設x1、x2分知別瞧為絮產菊品局甲班和傭產奮品拘乙悄的快產匆量燙，喜目棒標惹規(guī)積劃氏數(shù)柜學石模仇型濾為慘：企調業(yè)亦怎雖樣診安殃排麗生扭產雙計命劃晉，研盡逮可匠能枕滿斗足遣下豆列桑目嘉標耳：(煌1禾)力猴求齊使閘利嗽潤碧指棉標娃不多低旋于8蛙0元(畏2害)考諸慮盛到黃市鳴場倉需洪求,Ｉ車、I麥I兩晶種束產濱品攀的晃生撿產時量艇需波保對持1艘:著1的爹比蹤蝶例(中3曬)設以備A既丟要抵求緊充喜分全利萍用董，震又繩盡蓬可剪能殘不撞加次班(冠4罪)設館備B必寬要教時白可職以床加殼班彈，團但冬加則班爪時咐間搜盡法可靈能黎少(螺5稠)材腥料茂必誘須碎不臟能減超卸用。§2目熔標罪規(guī)襖劃熔的虎圖床解列法(墊2用)(妄1縮慧)(纏3科)(泥4)x2x1(柜6競)(盤5胞)o464622圖2－1ABC滿棍意殲解C貫(返3訂,斯3仰)滿材意半解X＝(哪3版,號3富)問惜題1別：最乞后憤的衣利增潤恢是氣多記少墾？問銜題3戒：門B設歡備雞的核加杏班截時什間鑄是祖多否少您？問飽題2典：鳳A設鍋備顆的任加殼班生時屠間標是開多乎少傳？2數(shù)0蛋x1+尸4練0間x2+誦d1—d1+=亦8渣0x1=孔3揭,曉x2=未3得檔到d1+=烏1庫0喂0利丙潤=搞1群8旋0(惱3宋)x1x22墨04替06跡08旱01塵0麻02藍04鏡06駱08隊01蔥0含0(隊2褲)(雹1裂)(蜓4支)圖5－3BC滿意解是線段上任意點，端點的解是B(100/3，80/3)，C(60，0)．決策者根據(jù)實際情形進行二次選擇．A(存3種)x1x22攻04鍛06褲08餅01做0瘦02辮04莊06攪08膨01夕0霞0(亡2簽)(新1仇)(丸4凈)圖5－3BC滿腫意償解渾是愚點B，X誦=銅(臘1上0采0每/稍3，8孕0薦/咽3柔)A(腿3貴)x1x22湯04團06穗08走01放0潑02度04梯06作08怪01綢0躲0(盡2影)(桃1弟)(漢4吊)圖5－3滿君意掏解使是捉點A，X絹=酬(盞2沖0晃,捎4圓0泄)AD【例2繳.軋2蔥】某提電淡視載機估廠叉裝浩配椅黑盾白牽和稻彩駛色啊兩稿種活電僻視義機丟，偶每由裝娘配倒一蹤蝶臺輪電煉視輪機甘需漫占食用坐裝圍配串線1小瓦時幕，朽裝明配盒線輝每器周跪計吩劃促開桃動4樓0小粉時究．墨預賣計生市錢場功每止周雀彩抓色菠電雁視培機蟲的鳥銷尿量蕩是2腐4臺撥，桶每搭臺綿可勉獲抖利8寶0元歲；服黑桃白既電心視萄機低的幻玉銷冷量樂是3融0臺虹，遵每透臺鞏可席獲酬利4械0元枝．座該肝廠兄確怪定唐的透目略標仇為紀：P倍1：慮充做分盛利草用身裝糾配暗線棍每俯周醫(yī)計脫劃雕開決動4蠅0小聲時禮；P真2：賞允券許曠裝柄配虎線懇加飼班帽；司但朗加庭班我時霧間頁每脫周摟盡腐量敘不朽超斃過1錦0小兄時卷；P榜3：捷裝渾配蒸電直視宿機所的側數(shù)卷量頃盡密量注滿駐足倦市彼場亮需港要中。匆因唯彩懶色漿電籮視馳機喚的可利扔潤政高平，想取隱其準權播系播數(shù)炮為2。試絹建拴立滋目寄標王規(guī)見劃所模赤型棄，觸并雀求輝出戒黑束白箱和蝕彩位色柴電幼視屬機終的騰產挎量甩。解很：呈設棍彩丈色添和濃黑盞白沾電大視查機滾的倍產睡量約分耽別憑是x1,燃x2m爪i蛋n蟲Z斷=植P1d1－+覺P2d2++西P3（2配d3－＋d4－）x1＋x2+泥d1－－d1+=略4配0x1＋x2+友d2－－d2+=傲5純0x1+司d3－－d3+=研2書4x2+漏d4－－d4+=晝3尼0xi≥數(shù)0絞,維dj+≥棋0鞠,到dj－≥0慚,蔽i榮=句1臉,拔2比,久j圣=挨1寶,寒2擺,工3彎,蹄4以訂上跟的燭模榨型甩這些樣兆寫侄對澆嗎加？m首i掛n裕Z非=型P1d1－+誓P2d2++襲P3（2綱d3－＋d4－）x1＋x2+猴d1－－d1+=雄4忙0d1＋+懲d2－－d2+=振1千0x1+聰d3－－d3+=捧2勢4x2+廊d4－－d4+=佛3菊0xi≥除0冠,簡dj+≥下0仁,醬dj－≥0洋,窮i歐=坑1但,抱2朱,貿j既=劍1蹦,摟2池,醒3憐,提4§著3應膚用薄舉父例§竊3應孟用毀舉駁例【例3濁.緞1寨】：太某拾工壺廠捐生岔產豎甲咬、錄乙景兩質種混型專號茶的墊微鬼機肉，夕每魚種販型朝號介的并微魚機腹均氣需刮經(jīng)罰過凳兩存道走相仔同彎的正工回序慶，晴每奇臺墨微夜機闊所惕需諸的稿加晨工惠時裝間牲、瞧銷父售雨利黨潤液及裹工熊廠敵每裕周憶最掏大洲加源工擦能恢力懷如核下沃表村：產品工序甲乙每周最大加工能力A（小時/臺）46150B（小時/臺）3270利潤(元/臺)300450如統(tǒng)果何工古廠逐經(jīng)燈營進目忍標唯的侄期葉望鳥值盼和典優(yōu)挽先蜂等河級貴如群下中：p1:每豪周狂總丹利加潤軌不燭得侵低唐于1喪0紡0脹0理0；p2:因駐合去同歉要借求迎，情甲寺型草機錯每格周希至柳少社生薯產1固0臺祖，宿乙專型鏟機名每飄周伴至廚少雄生泊產1捕5臺治；p3:希恰望峰工勤序A的慕每誘周頁生東產罰時糾間打恰介好勸為1稍5藝0小亮時詠，糞工簽序B的牌生壘產犁時丙間蹤蝶最萄好當用抵足鳳，皇甚瓣至恒可約適豆當嚴加驗班到；試畢建淹立墓這左個孟問姓題與的敵目比標愿規(guī)漿劃串模咱型撓。產品工序甲乙每周最大加工能力A（小時/臺）46150B（小時/臺）3270利潤(元/臺)300450解別：梢設x1,德x2分耕別濃為轟生材產渠甲帆、左乙窄兩此微熊機會的睬臺鑄數(shù)3抬0溫0貞x1+津4健5效0錫x2+逢d1－－d1+=柱1苦0避0暈0福0x1+昂d2－－d2+=剛1蹦0x2+霧d3－－d3+=神1賤54衡x1+擇6潤x2+翼d4－－d4+=磨1幟5撫03狹x1+拴2醒x2+材d5－－d5+=誰7孔0xi≥志0敞,妄dj+≥侮0漁,場dj－≥0疼,重i逮=藍1擁~著2枕,兵j船=勿1尺~眨5m稿i秤n艇Z瓶=蕉P1d1－+毒P2(暗d2－+昆d3－)刷+膛P3(掙d4－+汁d4++d5－)【例3周.巖2溫】：旗某作工外廠旺生來產愛甲釋、磨乙建兩籌種攀型賠號丹的喂微餓機圾，你每界種圓型首號孫的諸微克機陳均減需肆經(jīng)刷過況兩歸道蓮相樣同就的娃工胞序撇，附每鞠臺趴微拳機滲所武需縫的虜加勞工夜時盈間棉、憶銷唇售攜利翼潤片及叔工棗廠作每刪周屯最賞大候加脹工巡壽能誘力溜如寒下局表全：產品工序甲乙每周最大加工能力A（小時/臺）46150B（小時/臺）3270利潤(元/臺)300450如姐果俊工受廠喪經(jīng)蹈營四目狀標域的圍期忍望怖值慢和晚優(yōu)群先披等何級色如竊下希：p1:每類周沈總市利割潤挖不占得冒低嗎于1犧0孔0本0膝0；p2:因盟合禽同章要皂求救，健甲父型醋機斑每修周層至感少顧生號產1勉0臺犯，事乙爛型指機酒每膝周才至含少輸生導產1創(chuàng)5臺饞；p3:希宮望咳工廟序A的臂每認周睡生慌產沫時攻間須恰索好尊為1斷5餃0小渴時巷，飯工庫序B的孟生箭產撫時易間南最戶好韻用在足幸，禿甚賄至狗可令適凈當貞加饅班膛；p4：課工陣序B的礦最肥多泰加就班鑰時滿間丙每需周界不表超軋過3己0小僑時張。如蔑果組在講工備序B加認班哥時囑間享內受生拾產齒出考的蒸產左品嫩，順每卡臺懸甲夠型渡減禁少剖利業(yè)潤2遲0元混，緩每鉤臺號乙吸型只機躬減烤少盯利亭潤2供5元聞。試夫建渾立皮這判個洞問幕題何的包目丸標態(tài)規(guī)傷劃所模擁型礦。加膀班桂生中產解像：待設x1,殖x2分須別盆為癥為唱正塌常錢時下間攻和機加驗班堆時架間囑生扶產編的柄甲茶型在機膊臺錘數(shù)銅，去設x3,羅x4分料別予為河為尿正鮮常辮時錯間救和拿加趙班護時喚間倍生鬧產贈的費乙盛型紡機朝臺嶄數(shù)3拖0非0閱x1+車2頂8則0栗x2+辜4相5茫0懶x3+滋4閑2菠5翁x2