大連某公司年度產(chǎn)品生產(chǎn)計劃的優(yōu)化

大連普陽發(fā)電機組有限公司年度產(chǎn)品生產(chǎn)計劃的優(yōu)化摘要：本案例描述了大連普陽發(fā)電機組有限公司目前所面臨的困境，指出公司年度計劃是企業(yè)整個計劃體系的關(guān)鍵。案例中分析了企業(yè)生產(chǎn)現(xiàn)狀及其相關(guān)數(shù)據(jù)和資料，利用多元線性規(guī)劃理論，建立了年度生產(chǎn)計劃的數(shù)學(xué)模型，并應(yīng)用計算機Excel軟件，對線性規(guī)劃問題進(jìn)行求解，獲得了較為合理的年度生產(chǎn)計劃，解決了大連普陽發(fā)電機組有限公司目前所面臨的問題。案例最后對計算機求解的結(jié)果進(jìn)行了深入的討論，得到更為優(yōu)化的各類生產(chǎn)計劃方案。關(guān)鍵詞：年度生產(chǎn)計劃；線性規(guī)劃模型；松弛變量案例正文1引言隨著行業(yè)經(jīng)濟結(jié)構(gòu)格局改變，市場競爭主體分化中國進(jìn)入WTO以后，汽車及發(fā)電機零部件跨國公司大舉進(jìn)入我國市場，幾乎所有中小企業(yè)的私有化，使原先以國營企業(yè)和集體經(jīng)濟體制為主體的產(chǎn)業(yè)格局發(fā)生了徹底改變。國外汽車電機電器巨頭的進(jìn)入，在給中國同行帶來先進(jìn)的技術(shù)、管理、經(jīng)營理念等的同時，也給國內(nèi)傳統(tǒng)產(chǎn)業(yè)企業(yè)造成巨大壓力。大連普陽發(fā)電機組有限公司的生產(chǎn)經(jīng)營也出現(xiàn)開工不足、庫存增加和資金周轉(zhuǎn)困難等問題。公司決策層分析了企業(yè)當(dāng)前所面臨的困境，總結(jié)了本公司在同行業(yè)中占有的優(yōu)勢和存在的劣勢，一致認(rèn)為合理的安排企業(yè)的生產(chǎn)計劃，是解決公司目前所面臨困難的有效方法之一。本案例就是針對公司當(dāng)前的情況，分析了企業(yè)目前生產(chǎn)現(xiàn)狀及其相關(guān)數(shù)據(jù)和資料，利用多元線性規(guī)劃理論，建立了年度生產(chǎn)計劃的數(shù)學(xué)規(guī)劃模型，并應(yīng)用計算機Excel軟件，對線性規(guī)劃問題進(jìn)行求解，獲得了較為合理的年度生產(chǎn)計劃，解決了大連普陽發(fā)電機組有限公司目前所面臨的問題。2公司簡介大連普陽發(fā)電機組有限公司在數(shù)十年間歷經(jīng)創(chuàng)建、發(fā)展、壯大，目前已成為北方地區(qū)生產(chǎn)規(guī)模最大，規(guī)格型號最全的發(fā)電發(fā)電機組制造企業(yè)，優(yōu)質(zhì)的產(chǎn)品、完善的售后服務(wù)體系不但給普陽創(chuàng)造了良好的口碑，同時也使普陽牌發(fā)電機組的市場占有率也在同行業(yè)中名列前茅。普陽牌發(fā)電發(fā)電機組已通過中國國家內(nèi)燃機發(fā)電機組質(zhì)量監(jiān)督檢驗中心的檢驗，獲得了國家信息產(chǎn)業(yè)部"電信設(shè)備進(jìn)網(wǎng)許可證"、"中華人民共和國船用產(chǎn)品證書"，通過ISO9001:2008國際質(zhì)量管理體系認(rèn)證分別被授予"優(yōu)質(zhì)放心產(chǎn)品"、"遼寧省名牌產(chǎn)品""遼寧省著名商標(biāo)"、"大連市先進(jìn)單位"、"質(zhì)量信得過單位"、"重合同守信用單位"、"最佳信譽企業(yè)"、"花園式建設(shè)優(yōu)勝單位"、"中國機電市場知名信譽企業(yè)"、"中國知名發(fā)電發(fā)電機組十佳品牌"、"全國發(fā)電機組質(zhì)量保障、誠信經(jīng)營示范單位"等榮譽稱號。本公司產(chǎn)品由中國人民保險公司進(jìn)行質(zhì)量承保。普陽公司的合作伙伴有德國曼（MAN）、瑞典富豪（VOLVO）、韓國斗山（DOOSAN）、日本三菱（MITSUBISHI）、上柴股份（東風(fēng)）、無錫動力（萬迪）、重慶康明斯（Cummins）、濰柴動力、中美合資上海馬拉松（MARATHON）、廣州英格（ENGGA）,公司以完備的生產(chǎn)條件，先進(jìn)的測試設(shè)備，雄厚的技術(shù)力量，獨立生產(chǎn)8KW～1800KW各種規(guī)格型號的發(fā)電發(fā)電機組，包括標(biāo)準(zhǔn)型機組、自動化機組、全自動遠(yuǎn)程監(jiān)控機組、自動并網(wǎng)調(diào)頻調(diào)載機組、消防機組、移動電站、靜音電站、箱式電站、船用發(fā)電機組等。公司配備有東北地區(qū)唯一的全功能檢測中心，嚴(yán)格按GB/T2820.1,.5,.6eqvISO8528"往復(fù)式內(nèi)燃機驅(qū)動的交流發(fā)電機組"標(biāo)準(zhǔn)對機組的各項功能要求進(jìn)行檢驗和測試，保證產(chǎn)品的出廠合格率達(dá)到100%。目前，普陽牌發(fā)電發(fā)電機組已遍布中國二十多個省、市、自治區(qū)，進(jìn)入航空、船舶、鐵路、礦山、油田、運輸、醫(yī)院、防空、軍工、海港、電信、能源、商場、餐飲服務(wù)、建筑、野外勘探等各行業(yè)，是理想的電源設(shè)備。公司為客戶提供機房設(shè)計、指導(dǎo)安裝、免費調(diào)試、免費培訓(xùn)、定期回訪、質(zhì)量跟蹤、終身維修等全方位、高質(zhì)量的服務(wù)。3行業(yè)背景發(fā)電機行業(yè)作為一個勞動密集型傳統(tǒng)產(chǎn)業(yè)，在我國發(fā)展已有60余年歷史。隨著現(xiàn)代汽車技術(shù)的發(fā)展以及電子技術(shù)的提高，發(fā)電機技術(shù)也得到了飛速的發(fā)展。目前，我國為內(nèi)燃機及機動車開發(fā)制造起動機和發(fā)電機及其主要零部件產(chǎn)品的企業(yè)約200—300家，其中整機生產(chǎn)企業(yè)約70—80家，骨干企業(yè)約30家。睬1.行羽業(yè)規(guī)模擴大局自2002陳年國內(nèi)汽車奴市場出現(xiàn)連旦續(xù)3年井噴茅式發(fā)展，市勤場迅速擴大眠，帶動了汽錫車零部件產(chǎn)廉業(yè)的發(fā)展。漠發(fā)崇電機產(chǎn)業(yè)的鑰產(chǎn)能得到了平合理釋放，陶業(yè)外資金大明量投入，一號批小型鄭發(fā)惜電機企業(yè)應(yīng)貝運而生，并嚼得到迅速擴仗張，外資企挺業(yè)趁虛而入港，并在高端程市場占據(jù)主醬導(dǎo)地位。整都個行業(yè)的規(guī)牌模迅速擴大廚。忙2.行襲業(yè)整體技術(shù)擾水平提高，貪產(chǎn)品質(zhì)量改在善，可靠性需提高據(jù)最近儉進(jìn)行的國產(chǎn)堤汽車暨幫發(fā)電桿機行業(yè)配套敬電機產(chǎn)品質(zhì)趨量狀況調(diào)查簡結(jié)果顯示，掠我國配套市沸場參發(fā)陰電機的技術(shù)懇水平和產(chǎn)品碗質(zhì)量有明顯盲提高，故障研率降低，特購別是為輕型攔車和乘用車買配套的兩機憑質(zhì)量比較穩(wěn)汗定。融3.產(chǎn)火品結(jié)構(gòu)調(diào)整優(yōu)加快，新技盾術(shù)應(yīng)用廣泛莊發(fā)航電機行業(yè)緊翼跟現(xiàn)代汽車臂及方發(fā)電飄機技術(shù)的發(fā)堂展和配套需澆要，適應(yīng)體碌積小、輕量鑼化、大比功尾率的發(fā)展趨蠶勢，加快了薄產(chǎn)品更新和摔新技術(shù)應(yīng)用覽的速度。內(nèi)砍置雙冷卻風(fēng)盛扇交流發(fā)電什機，大功率俯交流發(fā)電機通，行星齒輪壇減速式啟動覆電機，采用敢棘輪式單向階離合器的高側(cè)可靠性大功編率啟動電機掃等得到了普催遍應(yīng)用，保師證了我國近逆年高速發(fā)展票的汽車及策發(fā)電連機工業(yè)配套囑市場需求。層4.經(jīng)脾濟發(fā)達(dá)地區(qū)柔，特別是汽拴車及冒發(fā)電晉機工業(yè)比較飼集中的地區(qū)內(nèi)，形成了相給對集中的閣發(fā)溝電機電器制剝造區(qū)域集群趣5.形成了壯一批關(guān)鍵零匹部件總成和功專用設(shè)備研頑發(fā)制造基地獎關(guān)鍵零部件啄加工專業(yè)化答程度和生產(chǎn)再集中度的提壽高，有效保受證了整機產(chǎn)晶品質(zhì)量。雜發(fā)米電機電器專氧用制造及檢寬測裝備產(chǎn)業(yè)傅的形成，為怨國產(chǎn)陶發(fā)霞電機電器新卵產(chǎn)品開發(fā)和勞引進(jìn)產(chǎn)品的滲本地化開發(fā)推提供了可靠仔保證。精4面臨的虎問題摧近幾痕年，僻隨著東行業(yè)經(jīng)濟結(jié)滑構(gòu)格局改變疫，市場競爭妖主體分化中衰國進(jìn)入WT豆O以后，汽注車及發(fā)電機掌零部件跨國信公司大舉進(jìn)風(fēng)入我國市場嗽，給國內(nèi)傳間統(tǒng)產(chǎn)業(yè)企業(yè)捏造成巨大壓海力云。毫大連普陽發(fā)勁電機組有限緣公司脂的廁發(fā)電側(cè)機久生產(chǎn)經(jīng)營也連出現(xiàn)開工不脅足、庫存增枕加和資金周驗轉(zhuǎn)困難等問久題，隨著國偉內(nèi)覺發(fā)電罰機亭行業(yè)的發(fā)展灘，市場競爭府日趨激烈，吳該勁公司稼原有的優(yōu)勢涉逐漸喪失，嗓發(fā)電嘴機屈公司的生存淚和發(fā)展面臨偶嚴(yán)峻的挑戰(zhàn)旬。磁在管理方面捎，也確實存鞏在管理方法最陳舊、管理玉手段落后的奇實際問題，仰尤其是隨著梳經(jīng)濟體制改僵革的深人，鉗以前在計劃修經(jīng)濟體制下馬生存的國營摧企業(yè)越來越支不適應(yīng)市場牙經(jīng)濟的要求字。南為改變這種園不利局面，血公司決策層療決心順應(yīng)市今場，狠抓管盤理，挖潛創(chuàng)鮮新，重振倦發(fā)電窮機錄雄風(fēng)。公司慈領(lǐng)導(dǎo)決定降鴨成本，實行痕科學(xué)管理。狠經(jīng)過研究分城析，認(rèn)為年壟度產(chǎn)品生產(chǎn)某計劃是企業(yè)構(gòu)的綱領(lǐng)性計尚劃，它直接囑影響到企業(yè)難整個計劃體龍系。為制定戀年度奴發(fā)電晚機言生產(chǎn)計劃，家公司從市場做調(diào)查人手緊氧密結(jié)合公司泥實際，運用辣科學(xué)方法對沫其進(jìn)行優(yōu)化霧組合，制定止出企業(yè)總體仍經(jīng)濟效益最揉優(yōu)的方案。深公司決策層深認(rèn)識到，努擦力提高企業(yè)輕編制產(chǎn)品生糕產(chǎn)計劃的科奴學(xué)性是解決懇當(dāng)前面臨問涂題的最好策熔略。宏5生產(chǎn)現(xiàn)乎狀及資料分捐析磚發(fā)電業(yè)機的主要生蕩產(chǎn)過程如附辣圖5.1所蒼示。原材料原材料鍛造鑄造下料熱處理配、附件總裝機加工試車裝箱成品庫鄉(xiāng)圖5.1魯發(fā)電拒機的生產(chǎn)過評程耐由牌圖5.1可笨知，棍發(fā)電魯機的主要生島產(chǎn)過程為原賺材料經(jīng)過鍛撇造、鑄造或琴下料，再進(jìn)燃行熱處理、放機加工工序特，進(jìn)人總裝疊，最后試車米、裝箱、人檢成品庫．根券據(jù)國家提倡右的企業(yè)應(yīng)由朋粗放型經(jīng)營項向集約型經(jīng)勿營、橄欖型幟經(jīng)營向啞鈴解型經(jīng)營轉(zhuǎn)變餃的兩個基本永思想，該廠書將毛胚生產(chǎn)酬工藝，即鍛蘭造、鑄造或倘下料過程漸脅漸向外擴散撤，形成專業(yè)妹化生產(chǎn)，以蘇達(dá)到規(guī)模效漆益．故廚發(fā)電繁機生產(chǎn)過程母主要可以分貿(mào)三大類：熱盆處理、機加鄰工、總裝．即可以看出，剃與產(chǎn)品生產(chǎn)莖有關(guān)的主要閘因素有單位譯產(chǎn)品的產(chǎn)值料、生產(chǎn)能力加、原材料供夫應(yīng)量及市場珍需求情況等柴。跪每棚種產(chǎn)品的單末位產(chǎn)值如表姜5.1所示憂。乒表5.1莖各種產(chǎn)品衡的單位產(chǎn)清膠表漏序號仿產(chǎn)品型號及攀產(chǎn)品名稱售單位產(chǎn)值（旱元）柔1溉115發(fā)電皆機酷82微00監(jiān)2紋x膊11說5沈發(fā)電勿機盾7統(tǒng)500鄉(xiāng)3艘X沈21岸5府發(fā)電設(shè)機拴115展00檔4海X兵411壓發(fā)電棵機器21但000衰5耕X爆710發(fā)電區(qū)機研1蔽97刺00耐6尊X鑼711發(fā)電蟲機什35擱000賭為肅簡化問題，尼根據(jù)一定時紹期的產(chǎn)量與鑼所需工時，蓬測算了每件罵產(chǎn)品所需要劈的熱處理、膽機加工、總椅裝工時（見渾表5.2)勻。掙表5.2曾單位產(chǎn)品所坡需加工工時置表龍序號槐產(chǎn)品型號及增產(chǎn)品名稱衛(wèi)熱處理（工歉時）銷機加工（工良時）滅總裝江（工倘時）挨1言11載5陰發(fā)電懸機推10.5器0杰1佛6貍.眼56瘦1瘋9浩.平39滲2吹x象11柔5栗發(fā)電坊機膠1論7柏.0品4弊8槳.0和4堅1導(dǎo)24呼3快X巷21繞5昆發(fā)電蕩機購22.15城3葵2鈔.病3煮6熟2貫7班.吩46詳4量X興411膊發(fā)電駕機魯3腰1困.瞇55滴2小3郵.犯4綿45臥.3障1勉5悠X愁710謹(jǐn)發(fā)電兔機旅44甘.瓜35橫19革.爸46克5鵝7播.術(shù)23腿6約X聰711讀發(fā)電彈機墊35巾.翼47流40.43鹿4耍3.紀(jì)26童同時，全廠夢所能提供的蝦總工時如表關(guān)5.3。救表5.3京各工序所況能提供的總什工時腎工序名稱固熱處理（工仍時）餡機加工（工湖時）飛總裝江（工團時）幕全年提供總疑工時郵1屋3宴0000弟9鳴6披0000態(tài)19鏈0000非產(chǎn)熊品原材料主怪要是生鐵、挺焦碳、廢鋼慢、鋼材四大禿類資源供應(yīng)階科根據(jù)歷年楚的統(tǒng)計資料絨及當(dāng)年的原惕材料市場情緣況估算出當(dāng)袋年四大類材揪料的貨源情孫況，從而給蚊出一個原材憑料供應(yīng)最大差的可能值（石見表5.4姐）。宴表5.4店原材料最大罷供應(yīng)量密原材料名稱莊生鐵（噸）熊焦碳（噸）尸廢鋼（噸）碰鋼材（噸）味最大供應(yīng)量員1552卵978蝶630夸470喪單位產(chǎn)品原杏材料消耗情收況如表5.泥5所示。敘表5.5間單位產(chǎn)品原網(wǎng)材料消耗定萄額表搜序號慧產(chǎn)品型號及侵產(chǎn)品名稱聽生鐵（噸）理焦碳（噸）財廢鋼（噸）明鋼材（噸）笛1借115專發(fā)電晌機賺0.拋22嗓0.1膜3桿0.0委7誠0.0弄3倍2包x戲115野發(fā)電謙機區(qū)0.溜24停0.1帝6探0.0罰7綁0.0記3摟3蔽X姓215噸發(fā)電及機督0.3潑7慰0.2攀4授0.1閱5象0.0棒7派4倆X夸411義發(fā)電帳機幣0.掃41板0.2塘8打0.1宋6謙0.尾10轉(zhuǎn)5蘇X準(zhǔn)710餡發(fā)電澇機蔽0.5摔5掙0.3引2摘0.18帶0.1掉6枯6浙X屆711板發(fā)電奧機開0.5如7侍0.3該5制0.19勝0.1斯7潮市超場情況可以樸依照歷年銷醉售情況、權(quán)匙威部門的市或場預(yù)測及企勵業(yè)近期進(jìn)行療的市場調(diào)查峽結(jié)果，分別踩預(yù)測出各種塑型號目發(fā)電另機今年的市塵場需求量，裁如表5.6矛所示。性表5.6吧各種型號恒發(fā)電鼻機今年的市困場需求量表格序號絞產(chǎn)品型號及辮產(chǎn)品名稱雀生產(chǎn)能力（扒臺）偷市場最大需玻求量（臺）決1刊115節(jié)發(fā)電芝機位9均000怕9莖000插2或x禾115剝發(fā)電碰機什3教2蘋00懸25附00駐3罩X爪215儀發(fā)電掠機燃5眨000志50跳00勻4昆X隔411肯發(fā)電呈機訪3億000抵15鬼00肢5抹X件710糾發(fā)電逮機吧2惠000輔2險000況6撤X滔711沖發(fā)電奏機呢4兵000驚3鄰000宰根據(jù)以上資塔料，就可以忌研究如何制裂定較為科學(xué)鼻的產(chǎn)品生產(chǎn)冊計劃。師6建模與幸求解奶公司請領(lǐng)導(dǎo)希望盡膊量挖掘企業(yè)貼潛力，在力僅所能及的條壯件下使各種奶產(chǎn)品的總產(chǎn)偷值盡可能提惑高．因此，戀在制定產(chǎn)品奇計劃時，可貫以將產(chǎn)值作倒為目標(biāo)要求待，使其盡可住能大。賣假膠設(shè)6種產(chǎn)品楊產(chǎn)量分別為紐，j=1，椅2，虜…屬，6，若將叉相應(yīng)的單位他產(chǎn)品產(chǎn)值分比別用稱，j=1，斑2，儀…身，6，來表駕示，則其總棄產(chǎn)值可以用略下面的線性菜函數(shù)來表示佛，即抬根據(jù)表知5.2、表察5.3所列秘數(shù)據(jù)及相關(guān)崗資料可以將炒工時限制分大別就熱處理蓋、機加工、朵總裝列出3蛾個線性不等塑式約束；根舍據(jù)表5.4丑、表5.5犧及相關(guān)資料姜可以就4類箏主要原材料駝供應(yīng)限制列哪出4個線性款不等式約束復(fù)；根據(jù)表5慘.6市場需奪求量限制條員件則可以列澡出6個線性重不等式約束鐵，這樣就可含以建立產(chǎn)品偏品種計劃的癢數(shù)學(xué)模型如衛(wèi)下：校上鐵述數(shù)學(xué)模型返由于目標(biāo)函刑數(shù)和約束條廣件均為線性瞎，因而是一之個線性規(guī)劃挖模型，應(yīng)用廚Excel包軟件的線性屆規(guī)劃求解功竊能，對上述征模型迭代計益算，其結(jié)果樣及其分析數(shù)攜據(jù)如表6.短1－表6.槐4所示。告表6.1旬目標(biāo)單元格就(最大值尤)表翁單元格達(dá)名字郵初值桌終值電$E$16賣總產(chǎn)值朵54561忘904.9長4武54152豐304.3誕8面表6.2癢可變單元格搏數(shù)值表旦單元格團名字羨初值呢終值浴$E$3角115逗發(fā)電退機物0妙0輝$E$4撓x常115煮發(fā)電披機兇1500斥206.9證13142回6罰$E$5販X泰215兵發(fā)電嘆機東0殖0陷$E$6秘X中411寺發(fā)電握機曾1000濁1000肢$E$7恰X妻710沉發(fā)電防機擱1109.蛇52369證7抵2097.采69561壤9廁$E$8溜X往711猾發(fā)電磁機跟514.2壓85827翻2幸0敏表6.3攀約束條件狀屬態(tài)表洽名字蒼單元格值艇公式晉狀態(tài)面型數(shù)值賴熱處理（工汪時）肉11358篩3.422暗9稿$E$9<蘿=13茄0000最未到限制值肉6416.律57710膚8乘機加工（工聾時）銅90747貪.0810三3呈$E$10暗<=96仙000王未到限制值補4252.僻91896偉7亞總裝江（工鄙時）竟18000粱0休$E$11嚷<=19須0000迫到達(dá)限制值距0錦生鐵（噸）濕1532.始06913財1逢$E$12勿<=15謠5墨2采未到限制值盟29.93垮08685掃8慚焦碳（噸）跟947.0姿69131良4釋$E$13嫩<=978成未到限制值拴3.930喪86857趟6權(quán)廢鋼（噸）滔520線$E$14扎<=察6莫30瞞未到限制值枯10喊鋼材（噸）芹350昂$E$15堡<=挑47芒0鹽到達(dá)限制值晝0窯生鐵（噸）氧1532.猴06913呀1養(yǎng)$E$12屯<=15癥52詳未到限制值斧29.93溫08685鞏8絕X墓1多0封$E$17物<=線9鄉(xiāng)000圾未到限制值逆8000女X針2繡206.9倒13142奧6深$E$18擾<=坡2管500阻未到限制值努1293.華08685趴7甘X狗3腿0犯$E$19銷<=豬5扣000依未到限制值優(yōu)4000講X集4月1000臭$E$20醬<=15用00麥到達(dá)限制值梳0征X卡5訴2097.仍69561楊9裹$E$21壽<=限2鹿000唯未到限制值陶902.3紋04380睜9明X傍6拋0討$E$22創(chuàng)<=3險000芝未到限制值納2000支115留發(fā)電疾機則0婦$E$3>用=0翁到達(dá)限制值趕0丈x瞇115少發(fā)電桂機犯206.9芳13142丹6伴$E$4>魄=0甩未到限制值蔽206.9耍13142茄6末X飽215甩發(fā)電踐機罰0渣$E$5>蠢=0闊到達(dá)限制值憲0脹X旦411獎發(fā)電得機型1000進(jìn)$E$6>淘=0腹未到限制值羽1000斬X準(zhǔn)710踐發(fā)電濟機勁2097.露69561預(yù)9辱$E$7>射=0伸未到限制值東2097.沉69561宏9寒X店711容發(fā)電裁機濃0四$E$8>留=0缺到達(dá)限制值媽0罩表6.4味敏感性分析感信息表最目標(biāo)函數(shù)斷終值片遞減成本紙目標(biāo)式系數(shù)宇允許的增量舞允許的減量請名字您115些發(fā)電暫機供0被-763.景40757解22衫5400.革00051畝3楚763.4彈07572飼2沿1E+30料x帳115濃發(fā)電捐機鞭206.9宜13142淋6慮0進(jìn)6500套552.4黑89906逝2韻333.3才33333茅3命X稍215販發(fā)電雞機墨0捎-314.縫68692蛙03器12000問.0004榨8魚314.6糾86920爆3式1E+30輝X深411苦發(fā)電殲機坊1000纖0廈14000讀1E+30屑145.1胞19017指4匪X吐710劣發(fā)電諷機朗2097.厚69561尾9采0師18500框188.4方3713鉛23.64慎63133僑8砌X柜711膛發(fā)電扇機提0弄-25.9盟87591建81仗20000強25.98啞75918柜1宮1E+30葵約束條件蘿終值疤陰影價格盛約束限制值圖允許的增量愚允許的減量沃名字替熱處理（工錢時）錦11358到3.422限9獄0廊13蘋0000吵1E+30題6416.漲57710打8并機加工（工謝時）繭90747還.0810賀3她0四96預(yù)000景1E+30短4252.火91896藏7胡總裝江（工乎時）鋸18000裳0腎2.532健28665菜5泉19赤0000濫51743士.3333筍3惡27236霞.6666恰7秀生鐵（噸）囑1532.邁06913代1專0瘋155球2工1E+30茶29.93聲08685易8去焦碳（噸）惠947.0基69131儉4卸0崖9倍78倚1E+30辱3.930姑86857利4挪廢鋼（噸）幣520途0垮6鏟30蕩1E+30芹10閉鋼材（噸）浸350耍15300聾3.925詢47倘0不1.447悟77093嚼8都220.9過01333匹3荒生鐵（噸）連1532.悄06913統(tǒng)1院0笨15首5搏2亞1E+30裳29.93守08685所8先X貓1袍0冊9涼000英1E+30紛8000正X殲2撈206.9色13142斯6寄0罩2恩500含1E+30顧1293.道08685雁7鑰X域3掩0贈0雄5廳000幅1E+30右4000截X幕4族1000輕145.1喂19017包4耍1康5董00驕771.1國79613窯5腰232.6償44925夢3絹X勝5鈔2097.代69561股9蔬0何2融000籮1E+30勝902.3惠04380社9月X終6劉0離0啟3魂000何1E+30繭2000錘7結(jié)果分片析暴(1)由計鈴算結(jié)果可知喬，使總產(chǎn)位惱最大的產(chǎn)品誓生產(chǎn)計劃是歷：全年生產(chǎn)畜x達(dá)115愁發(fā)電脖機207臺攻,x榆411革發(fā)電烈機1000蝴臺,x湯710燃發(fā)電毒機2098惑臺，其余產(chǎn)慈品均不生產(chǎn)璃，這樣可使培全年總產(chǎn)值像達(dá)到541鍋5萬元?；?2）松弛梢變量：S紋1傘，S菠2拖，S蘆3腐，朝…茶，S哭6扔的取值表明餡各種資源的僅節(jié)余量及市接場需求量的找非飽和量，胳具體分析如喬下.S六1擦=6521期，S確2餡＝4253冷，S浙3賣＝0，說明朽熱處理工時魂尚節(jié)余55崖21工時，夠機加工尚節(jié)港余4253希工時，總裝脆工時全部用晌完沒有節(jié)余悶，從原材料伸消耗來看，識各種原材料藏使用較為均粥勻，生鐵節(jié)破余30噸，跑焦碳節(jié)余4崖噸，廢鋼節(jié)國余104噸終，鋼材全部擴用完沒有節(jié)因余。工廠一厭方面可以提河高總裝生產(chǎn)嫌能力以提高混產(chǎn)品產(chǎn)量；怠另一方面也然可適當(dāng)增加貪鋼材的采購喘，使原材料考配置更趨優(yōu)考化。萌(3)市場恢需求限量是筒通過市場預(yù)端測得到的，盞其預(yù)測值是虛否準(zhǔn)確對建謝模及求解結(jié)貸果均有較大裂影響，其中況x訂411少發(fā)電闊機市場需求警量若能夠擴糾大，則對總旬產(chǎn)值有較大姿的幫助。喝(4）求解份結(jié)果表明，精當(dāng)前的最優(yōu)稀解是準(zhǔn)一的我，因為所有槽非基變量的內(nèi)檢驗數(shù)均嚴(yán)潛格大于零，品即根據(jù)計算燒結(jié)果所確定銹的產(chǎn)品生產(chǎn)健計劃是惟一葬使總產(chǎn)值達(dá)增到最大的生所產(chǎn)計劃。因朗此，廠領(lǐng)導(dǎo)繪只能通過適輸當(dāng)調(diào)整某些堅約束條件，捐才能得出更史優(yōu)的計劃方昆案。膠8進(jìn)一步交討論省上述計算結(jié)駝果給出的最秀優(yōu)生產(chǎn)方案罩是唯一的，秧這個結(jié)果中茫生產(chǎn)的產(chǎn)品秤品種太小，濤全廠共有6柴種產(chǎn)品，但考最優(yōu)化生產(chǎn)芳計劃中只安答排了3種，才這無論從市植場需求及企學(xué)業(yè)本身來說籍都不能令人找滿意，因此悼作為企業(yè)應(yīng)隱該進(jìn)一步修起改計劃，使察之更切合實替際需求。照8.1關(guān)衛(wèi)于工時約束至的討論咬結(jié)果分析表奸明，總裝工啊時全部用完具沒有節(jié)余，聚熱處理工時粘尚節(jié)余65扇21工時，拳機加工尚結(jié)木余4253弄工時。因此敬，應(yīng)沒法提庸高總裝的生臟產(chǎn)能力，從福原有的1糠9貌0000工畏時提高到翠33譽0000工姨時，其他條總件不變、則哨可得到計算土結(jié)果如下表堵債－表8.1袖.3所示。蜓表證陽蠟?zāi)繕?biāo)單元格弊(最大值墾)表坡單元格抬名字娘初值側(cè)終值市$E$16嘴總產(chǎn)值彎54152學(xué)304.3碌8濾54496肚592.8終9拔表柴只矮可變單元格姥數(shù)值表箱單元格監(jiān)名字負(fù)初值詞終值疼$E$3執(zhí)115責(zé)發(fā)電襲機毀0浩0稍$E$4奮x囑115弓發(fā)電賠機召206.9汽13142培6奏1288.返99256律1坐$E$5門X土215齊發(fā)電絞機辮0怨0電$E$6木X秋411淋發(fā)電柔機毀1000神1000灣$E$7剛X干710錯發(fā)電暗機泰2097.灰69561雕9齡1310.度48340陷3固$E$8朽X妄711脆發(fā)電塵機卷0砍393.7大09914魄5抱表伯映次約束條件狀澤態(tài)表械單元格中名字蹲單元格值補公式般狀態(tài)嶄型數(shù)值幅$E$9撥熱處理（工片時）葡11193規(guī)5.715碧5程$E$9<狹=1治3機0000泄未到限制值泛8064.賢28451奶9即$E$10躲機加工（工堂時）浴91180西.8821宴1艱$E$10濫<=9辭6粥000刺未到限制值錄3819.王11788班9肆$E$22格393.7罩09914蜓5甩$E$22色<=垮3佩000麗未到限制值仔1606.她29008斑6克$E$12獵生鐵（噸）假1529.委11007式7向$E$12第<=15哲5懷2鞭未到限制值伙32.88茄99228蟲2燕$E$13酬焦碳（噸）煌951.0至00001釀2隨$E$13驚<=9匪78晚未到限制值疑1.233唱03E-0驕6御$E$14章廢鋼（噸）出518.0摘3145樹$E$14掃<=牽63紅0升未到限制值替11.96對85500弦5炸$E$15躍鋼材（噸）陳349.9臂99999勾7浮$E$15蓄<=私470誤到達(dá)限制值錄0爐$E$12哲生鐵（噸）述1529.題11007私7閥$E$12林<=15薦5孫2眾未到限制值溜32.88垮99228注2險$E$17賓0井$E$17叛<=稼9峰000愚未到限制值擴8000祝$E$18乘1288.丟99256惜1蕩$E$18績<=將2字500薦未到限制值乳211.0斗07439盛4盲$E$19苗0亞$E$19串<=擺5述000鼻未到限制值久4000瞇$E$20溪1000鎖$E$20仗<=1味5趟00侮到達(dá)限制值抬0爽$E$21餓1310.林48340補3猴$E$21勤<=詞2陶000半未到限制值描1689.吸51659碼7著$E$11石總裝江（工錫時）果32000臨0抗$E$11追<=33計0000抵未到限制值鏟3.006惕1E-05凈$E$3話115想發(fā)電瓜機瓶0跌$E$3>幅=0音到達(dá)限制值乳0子$E$4購x竹115謀發(fā)電組機主1288.唯99256詳1怨$E$4>啞=0慘未到限制值郵1288.磨99256福1拖$E$5于X胃215痛發(fā)電脾機少0況$E$5>阿=0上到達(dá)限制值撤0框$E$6蛾X剩411覺發(fā)電歉機拒1000陳$E$6>天=0舒未到限制值斑1000朗$E$7匯X酷710共發(fā)電兵機券1310.態(tài)48340瘦3鵝$E$7>深=0蠢未到限制值強1310.話48340銹3憲$E$8景X攔711堡發(fā)電頓機旋393.7目09914鋼5銷$E$8>孤=0埋未到限制值濾393.7罩09914駕5卡由表低慣所示可知，夸當(dāng)總裝的生齒產(chǎn)能力從原重有的180墊000工時芽提高到32貴0000工吐時，總產(chǎn)值懶可從原有的誘5415.臭23萬元提假高封544寺9.66萬齊元。幫從數(shù)據(jù)可知芝，盡管總裝閉的生產(chǎn)能力漁有較大提高糕，但總產(chǎn)值皺提高不大，凝說明該種改式進(jìn)方法不合賭算。軌8.2關(guān)神于原材料約開束的討論林從結(jié)果分析英可知，鋼材滲全部用完沒觀有節(jié)余，因妨而適當(dāng)提高登鋼材的最大劈供應(yīng)量可相墊應(yīng)提高總產(chǎn)聯(lián)值，如鋼材班的最大供應(yīng)精量從原有的恐350噸提錦高到400李噸，其他條庸件不變，則寶計算結(jié)果如爐表肌屢－表8.2暑.3所示。威礦表愛復(fù)允目標(biāo)單元格鉛(最大值盯)表看目標(biāo)單元格伶(最大值殼)挖單元格由名字址初值檔終值幻$E$16救總產(chǎn)值撲54152版304.3碧8洪54733滾338.5職8送表汗殊漫可變單元格駐數(shù)值表導(dǎo)可變單元格鞋單元格揉名字亮初值夢終值妥$E$3桶115店發(fā)電忘機逃0茅0教$E$4歐x拐115港發(fā)電穩(wěn)機掙206.9方13142娛6抽211.5賤50493齊9眉$E$5思X住215級發(fā)電盒機煌0嫁0醋$E$6弄X亦411遺發(fā)電餡機勞1000塘1000喊$E$7慢X腦710州發(fā)電截機賽2097.賞69561感9燙1711.炮19455惜9蘇$E$8亡X票711耕發(fā)電的機時0跨385.0父58051銜1曉表細(xì)己上約束條件狀珍態(tài)表廢單元格丹名字驢單元格值駛公式殖狀態(tài)念型數(shù)值鐘$E$9期熱處理（工渠時）悠11479逃6.983洽7綿$E$9<誦=1砌3哨0000碌未到限制值候5203.殲01625筒1類$E$10贈機加工（工犧時）吵95000峰.0002娘5做$E$10釘<=9廁6音000盈未到限制值旺0.000份24897標(biāo)9柱$E$11曬總裝江（工深時）遍18000窯0似$E$11氏<=1欣9嬌0000扯未到限制值頌3.009漫25E-0元5境$E$12己生鐵（噸）姐1536.嚇02158旗4廚$E$12軟<=15孟5咳2滅未到限制值覺25.97裝84160癥4槐$E$13光焦碳（噸）膨951.0尺00001拜2吵$E$13盈<=9勻78與未到限制值邊1.205伙83E-0喝6顛$E$14推廢鋼（噸）界523.8呈6908袍$E$14澇<=騎6指30俯未到限制值擔(dān)6.130擇91998鈴5捉$E$22樸與385.0章58051薪1籮$E$22稼<=劇3展000局未到限制值絨1614.求94194萄9必$E$12束生鐵（噸）爬1536.金02158薄4巨$E$12煮<=15址5疊2藥未到限制值睛25.97羊84160蛙4雨$E$17奉霜0筋$E$17我<=磁9延000創(chuàng)未到限制值峽8000緩$E$18且茄211.5縣50493御9懇$E$18忙<=戲2權(quán)500鞭未到限制值板1288.酷44950巾6送$E$19球燦0誤$E$19皮<=盛5旱000宮未到限制值陶4000雜$E$20院有1000塔$E$20默<=1典5其00金到達(dá)限制值玻0誕$E$21肥醬1711.肺19455息9叼$E$21都<=奪2繪000載未到限制值鋒1288.棵80544裕1壯$E$15醉鋼材（噸）努353.8廚62913萬5姨$E$15繼<=50暗00輔未到限制值壯3646.翠13708徒6障$E$3大115司發(fā)電坐機插0肅$E$3>劫=0憂到達(dá)限制值姨0哥$E$4惠x畢115銀發(fā)電爛機耳211.5穴50493盒9邀$E$4>尤=0爽未到限制值的211.5凱50493微9衣$E$5騰X諒215鹽發(fā)電拘機堂0悠$E$5>鍵=0琴到達(dá)限制值堵0違$E$6載X木411良發(fā)電霞機環(huán)1000建$E$6>碼=0科未到限制值財1000逗$E$7疤X益710牢發(fā)電屆機姐1711.捆19455回9料$E$7>劇=0縣未到限制值腰1711.突19455沃9鮮$E$8炮X盈711如發(fā)電描機霧385.0劇58051根1瓦$E$8>搭=0疑未到限制值目385.0練58051遺1舒由附表茄揉所示可知，染當(dāng)鋼材的最塘大供應(yīng)量從怕原有的35闖0噸提高到劫400噸，尋總產(chǎn)值可從區(qū)原有的54衛(wèi)15.23偷萬元提高到趟5473.抵33萬元。址8.3關(guān)刪于輪番生產(chǎn)極方案的構(gòu)想答生產(chǎn)部門根呀據(jù)市場實際噴需要，希望媽能提出一個護(hù)在幾年內(nèi)輪崗番生產(chǎn)所有醋6種產(chǎn)品的援方案。根據(jù)罷這一要求（悔按如下方式銹實現(xiàn)），即揪：將第一年申安排的3種跟產(chǎn)品在原模爸型中刪除，乏重新計算修努改后的線性責(zé)規(guī)劃，算出區(qū)第二年的生利產(chǎn)品種，再懶將第二年生串產(chǎn)的產(chǎn)品從恰模型中刪去參，重新計算插，得第三年機的生產(chǎn)產(chǎn)品瀉的生產(chǎn)計劃狐，見表沒初－表8.3改.6，由此左得出一個按惹產(chǎn)值大小排難列的若干年棉的生產(chǎn)計劃汗，具體計算投結(jié)果見表8黑.3.7。殿表減移兼目標(biāo)單元格眾(最大值益)表架單元格犁名字餓初值況終值享$E$16尼總產(chǎn)值屯47579彈298.8硬3粒47579嗎298.8蜘3另表灶摟可變單滑元格數(shù)值表權(quán)單元格胡名字兇初值母終值玻$E$3炒115拴發(fā)電嗽機甩0微0邊$E$4逼0腹0嫁$E$5何X漲215偶發(fā)電惡機偷3964.停94156笛9踩3964.睛94156種9亡$E$6膝0觸0細(xì)$E$7蘭0旨0燒$E$8相X雁711油發(fā)電飲機折0釋0邀表愉兄豆約束條件狀穴態(tài)表烘單元格斃名字乞單元格值昆公式犬狀態(tài)擦型數(shù)值被$E$9疏熱處理（工鴨時）炸79734鐘.9749脹6形$E$9<援=1包3甘0000姐未到限制值桂40265席.0250井4付$E$10嘗機加工（工漢時）匹95000連$E$10顆<=9尿6丸000愉到達(dá)限制值爬0蘭$E$11凱總裝江（工薦時）宰11645乞0.333煎9胞$E$11菜<=1購9距0000約未到限制值恥63549舟.6661暢1沫$E$12粱生鐵（噸）跪1387.石72954少9艇$E$12趨<=15凝5扔2槳未到限制值掃174.2客70450癢8雕$E$13碼焦碳（噸）限872.2玉87145臉2判$E$13輕<=9騎78牛未到限制值白78.71雜28547血6記$E$14俗廢鋼（噸）亞475.7其92988幻3解$E$14漆<=湊6質(zhì)30艦未到限制值登54.20返70116記9幟$E$15插鋼材（噸）翁317.1枝95325刻5恢$E$15面<=仿47獵0猜未到限制值墊32.80德46744開6葛$E$22頓0族$E$22垂<=啟3聾000禁未到限制值澡2000趁$E$21撈0秀$E$21營<=掛2榜000虧未到限制值賊3000杜$E$20尚0刊$E$20址<=1威5楊00臂未到限制值扒1000鞋$E$12泡生鐵（噸）爹1387.川72954貫9販$E$12片<=15插5起2捷未到限制值否174.2灰70450眠8黨$E$17每0斃$E$17碎<=爐9侍000觀未到限制值響8000煎$E$18竭0努$E$18鵲<=價2哄500佩未到限制值廈1500追$E$19罷3964.犁94156桿9囑$E$19奇<=5狼000際未到限制值孫35.05具84307填2喊$E$3丸115石發(fā)電跳機漲0牧$E$3>賴=0皺到達(dá)限制值樂0楚$E$5確X鴉215頃發(fā)電認(rèn)機啞3964.六94156橋9隔$E$5>稼=0堤未到限制值帳3964.店94156皂9禁$E$8賊X灑711籌發(fā)電帶機針0去$E$8>君=0眉到達(dá)限制值狠0嫌表帽危修目標(biāo)單元格滿(最大值曠)表賄目標(biāo)單元格沫(最大值放)禽單元格蠟名字傲初值識終值看$E$16陶總產(chǎn)值療0矮45237擠037.0舞4部表皂上可變單較元格數(shù)值表足單元格傲名字乏初值宏終值炭$E$3校115上發(fā)電刺機豪0技969.8躬21673單5繪$E$4煮0茄0繩$E$5爬0景0晴$E$6須0渡0扔$E$7受0膨0克$E$8床X費711嚇發(fā)電陡機唇0圣2000障表乓封將約束條件狀蘿態(tài)表披單元格宗名字盞單元格值病公式笨狀態(tài)壘型數(shù)值箭$E$9脖熱處理（工篩時）輕91940算.7133襖1巖$E$9<敵=1壁3土0000爪未到限制值啟28059象.2866僵9嘩$E$10賽機加工（工西時）公95000勸$E$10世<=9終6劉000腐到達(dá)限制值異0藥$E$11棗總裝江（工忍時）噴12356初4.554汽2買$E$11倚<=1存9翻0000房未到限制值靠56435撲.4458繳2靜$E$12晌生鐵（噸）倒1274.顫56790舍1晝$E$12索<=15主5守2識未到限制值星287.4孫32098戀8疫$E$13柿焦碳（噸）滔786.6卸80384忘1仙$E$13潔<=9罩78倘未到限制值探164.3籠19615地9傲$E$14乖廢鋼（噸）美438.1奮89300墻4糕$E$14末<=修6路30軌未到限制值平91.81勾06995恐9挺$E$15渠鋼材（噸）屠298.7碗92866用9拐$E$15鳥<=消47從0顯未到限制值梨51.20杯71330陪6獎$E$22汁2000趴$E$22憂<=霧3濟000讀到達(dá)限制值勁0幅$E$17呈969.8安21673懲5壓$E$17灰<=話9五000科未到限制值蘇7030.錘17832舍6怪$E$12查生鐵（噸）護(hù)1274.幫56790灰1速$E$12玉<=15旦5楚2竿未到限制值勺287.4兩32098意8剩$E$3總115京發(fā)電鳴機主969.8登21673出5越$E$3>脹=0唐未到限制值般969.8塞21673蜘5餡$E$8饞X糊711獎發(fā)電途機他2000漢$E$8>紫=0層未到限制值巴2000駝表8.3.災(zāi)73年戀輪番的生產(chǎn)捕計劃表毅年份姑安排生產(chǎn)的益產(chǎn)品及產(chǎn)量務(wù)（臺）底總產(chǎn)值暈1勁5415.偶23鍛2材4757.瞞93抄3剪4523.丑7所8.4關(guān)叨于全面生產(chǎn)柜的討論器為適應(yīng)市場遮要求，同時疤也不浪費設(shè)居備，如果要虛求每年6種教產(chǎn)品都必須喇生產(chǎn)，則可頭通過市場調(diào)說查后確定產(chǎn)貞品損的產(chǎn)量下限鴨為：化將上述3個左產(chǎn)品產(chǎn)量下采限作為約束伙條件加到原鳳來的線性規(guī)疊劃模型中，擋其計算結(jié)果息如表匙拘－表8.4巾.3所示。嘗表哀質(zhì)笑目標(biāo)單元格廟(最大值昏)表恩單元格采名字濁初值葵終值裙$E$16烤總產(chǎn)值灑54152擾304.3牌8茫53450西192.9柴7腹表俊濤可變單翠元格數(shù)值表誤單元格俯名字冤初值幅終值拾$E$3張115獨發(fā)電群機妹0始600砍$E$4乏x棕115晨發(fā)電詳機蔬206.9蠢13142茄6撈224.4將00370飼7揉$E$5及X結(jié)215括發(fā)電凱機傭0澇500盯$E$6識X風(fēng)411匪發(fā)電禍機騾1000病566.2冬84438斗6老$E$7敢X睜710招發(fā)電狹機酷2097.名69561武9尺1666.占14099出6鴨$E$8買X惡711找發(fā)電咳機筆0稠200亂表巨蜘譯約束條件狀概態(tài)表援單元格禿名字報單元格值吳公式駐狀態(tài)旅型數(shù)值墓$E$9劇熱處理（工以時）掃10809憐4.664蒸8梢$E$9<增=1餡3頸0000跪未到限制值撲11905挎.3352稀$E$10欄機加工（工稅時）姜95000宅.0012勻$E$10紅<=9瘦6挪000蛋未到限制值疏0.001霜20303宮1描$E$11冶總裝江（工隊時）怖17999裕9.999屬$E$11掉<=1北9置0000檢未到限制值待0.000奉95274競8瞧$E$12抹生鐵（噸）雁1539.澇21460幸6賠$E$12灰<=15貞5板2厲未到限制值襲22.78正53938驢6暑$E$13侮焦碳（噸）鋒950.9挎99994暗$E$13臣<=9忌78盞未到限制值甚5.977盛94E-0拴6它$E$14冶廢鋼（噸）貪520.9幟86378躁5跳$E$14堡<=對6顏30井未到限制值跟9.013債62147威1刻$E$15潮鋼材（噸）唯349.8謠78533約8欺$E$15懂<=蹈47跪0鏟未到限制值時0.121恐46618叼6見$E$22飼200穿$E$22歉<=掛3貿(mào)000借未到限制值跟1800襖$E$12逃生鐵（噸）寇1539.董21460或6字$E$12竿<=15踢5憤2繼未到限制值絞22.78鍵53938直6沿$E$17茄600盞$E$17攤<=巨9鍛000銀未到限制值螞7400苦$E$18惠224.4截00370捕7附$E$18得<=膀2貞500掛未到限