運籌學實驗一

1、尚逐時紹器院實驗報告項目名稱生產(chǎn)計劃優(yōu)化研究所屬課程名稱 運籌學項目類型求解線性規(guī)劃問題實驗（實訓）日期班級學號姓名指導教師財經(jīng)學院教務處制實驗概述（一）實驗目的安裝Excel軟件“規(guī)劃求解”加載宏，用Excel軟件求解線性規(guī)劃問題。（二）實驗容（1）建立電子表格模型：輸入數(shù)據(jù)、給單元格命名、輸入公式等；（2）使用Excel軟件中的規(guī)劃求解功能求解模型；（3）結果分析；（4）在Word文檔中書寫實驗報告，包括線性規(guī)劃模型、電子表格模型和結果分析等。（三）實驗工具Excel軟件二、案例分析案例生產(chǎn)計劃優(yōu)化研究某柴油機廠年度產(chǎn)品生產(chǎn)計劃的優(yōu)化研究喋柴油機廠是我國生產(chǎn)中小功率柴油機的重 點骨干企業(yè)之

2、一。主要產(chǎn)品有2105柴油機、x2105柴油機、x4105柴油機、x4110柴油機、 x6105柴油機、x6110柴油機。柴油機生產(chǎn)過程主要分成三大類：熱處理、機加工、總裝。 與產(chǎn)品生產(chǎn)有關的主要因素有單位產(chǎn)品的產(chǎn)值生產(chǎn)能力、原材料供應量及生產(chǎn)需求情況等。每種產(chǎn)品的單位產(chǎn)值如表1所示。各產(chǎn)品的單位產(chǎn)值序號產(chǎn)品型號及名稱單位產(chǎn)值（元）12105柴油機54002x2105柴油機65003x4105柴油機120004x4110柴油機140005x6105柴油機185006x6110柴油機20000為簡化問題，根據(jù)一定時期的產(chǎn)量與所需工時，測算了每件產(chǎn)品所需的熱處理、機加工、 總裝工時，如表2所示。單

3、位產(chǎn)品所需工時序號產(chǎn)品型號及名稱熱處理機加工總裝12105柴油機10.5814.5817.082x2105柴油機11.037.051503x4105柴油機29.1123.9629.374x4110柴油機32.2627.733.385x6105柴油機37.6329.3655.16x6110柴油機40.8440.4353.5同時，全廠所能提供的總工時如表3所示。各工序所能提供的工時工序名稱熱處理機加工總裝全年提供總工時12000095000180000產(chǎn)品原材料主要是生鐵、焦炭、廢鋼、鋼材四大類資源。原材料供應最大的可能值如表 4所示。原材料最大供應量原材料名稱生鐵（噸）焦炭（噸）廢鋼（噸）鋼材（

4、噸）最大供應量1562951530350單位產(chǎn)品原材料消耗情況如表5所示。單位產(chǎn)品原材料消耗情況序號產(chǎn)品型號及名稱生鐵（噸）焦炭（噸）廢鋼（噸）鋼材（噸）12105柴油機0.180.110.060.042x2105柴油機0.190.120.060.043x4105柴油機0.350.220.120.084x4110柴油機0.360.230.130.095x6105柴油機0.540.330.180.126x6110柴油機0.550.340.190.13依照歷年銷售情況、權威部門的市場預測及企業(yè)近期進行的生產(chǎn)調查結果，可以分別預 測出各種型號柴油機今年的市場需求量，如表6所示。各種型號柴油機今年的市

5、場需求量序號產(chǎn)品型號及名稱生產(chǎn)能力（臺）市場需求量（臺）12105柴油機800080002x2105柴油機200015003x4105柴油機400040004x4110柴油機200010005x6105柴油機300030006x6110柴油機30002000根據(jù)以上資料，請制定較為科學的產(chǎn)品生產(chǎn)計劃。（1）使總產(chǎn)值最大的產(chǎn)品生產(chǎn)計劃是什么？共生產(chǎn)幾種柴油機？哪些工序的工時有節(jié) 余，節(jié)余多少？哪些資源有節(jié)余，節(jié)余多少？如果想提高產(chǎn)品產(chǎn)量，應該提高哪些工序的生 產(chǎn)能力，增加哪些原材料的采購量？（2）假如總裝的生產(chǎn)能力從原有的180000工時提高到320000 工時，其他條件不變， 此時，總產(chǎn)值提高

6、了多少？產(chǎn)品生產(chǎn)計劃是什么？（3）如果鋼材的最大供應量從原有的350噸提高到400噸，其他條件不變，此時，總 產(chǎn)值提高了多少？產(chǎn)品生產(chǎn)計劃是什么？（4）為了適應市場要求，同時不浪費設備，如果要求每年6種產(chǎn)品都必須生產(chǎn)，則通 過生產(chǎn)調查后確定產(chǎn)品2105柴油機、x4105柴油機和x6110柴油機的產(chǎn)量下限分別為600 臺、500臺和200臺，其他條件不變，此時，總產(chǎn)值是多少？產(chǎn)品生產(chǎn)計劃是什么？（1）在EXCLE中輸入資料，如下AEcI)EfGTTIJ-L2站嗥電機匹110柴油機肪K0舞油機傾1探瑚3單明值64OD&頑1120001000186002CO(：io4生產(chǎn)計劃0000005生產(chǎn)能力8

7、WD30 W1CO?2M03CW30W67a所需工時矣涂工時可用廿g邱5翻機就L0碟油機昭1口灤油機機頑1涕瑚10熱處理10. 5B11. u-29ull32-263T. 63iQ-Si12CMW11藥-J-U. 5B7.D523-M27.729. 3S40.心SKiiX12呂J1R睫150觀奶宛明55,1535=3iXiWIS15最丈供應苴1&說噸）0-160. L90-360_ 3BD. 54山B5lfiS2IT焦5噸Qr 119.12IX鴕0,23C, 33=95118圈可f噸0.060.060-120.130.1S0-19=E3019命才噸1O.fJJ0.MR0(1,090.12J-I

8、S史，麒利用sumproduct函數(shù)輸入各項公式（實際工時、原材料實際用量、生產(chǎn)總值），如下SUMPRODUCTAr rayl B10：G10_田=10. 50； 11.039.:Arrays 斜|=Q = 0,勺 0, 口Azt：iy3；玉.| 二=0返回相應的數(shù)蛆或區(qū)域乘租的和ArrayZ：- Z到30 A數(shù)蛆口所有數(shù)組的維數(shù)必須一樣計算結果=0有關該函巍的蔬成0Q狷定取消函散參數(shù)SUNPRODUCT0.1S, 0.19,0. 350.1S, 0.19,0. 35:：（ 0;0;0;0;0;0返回相應的數(shù)組或區(qū)域藻租的和址m返回相應的數(shù)組或區(qū)域藻租的和址m必: 心啪arr、一 一修-到脆個

9、數(shù)組：所有教組的維數(shù)必須一樣計算結果70有關該函教的知助CH）踴定有關該函教的知助CH）踴定取消函散參數(shù)SUMPRJOBUCT函散參數(shù)SUMPRJOBUCT5400, 6500, 12000, 5400, 6500, 12000, 岫 0?0; 0.0退回相應的數(shù)蛆或區(qū)域乖租的和Ari藥尖array!, arrg . ., E到退回相應的數(shù)蛆或區(qū)域乖租的和Ari藥尖array!, arrg . ., E到3D個教蛆加有救蛆的維數(shù)必須一樣計箕結果:=0有關法函教的胡助（H）對生產(chǎn)總值做規(guī)劃求解，如下A EC-EF I G h | JKHC榛觥L德Li?此曲JI網(wǎng)1說聰沌機畫崩嫌油in.布LKiH

10、C榛觥L德Li?此曲JI網(wǎng)1說聰沌機畫崩嫌油in.布LKi榮油機感DQ6.0012000140QQ1ES0020W002530ITS150613000MCOKCOSiXtJ3Cyjaacc1BCOtoccLOTam2EOJSOU150lj11網(wǎng)Q所需工腳10.5E Id.SLT. X中口喋，祖機 am嚅油!機啟崩源油機也41偵柴油機廟皿盟油飽“3危猝機療i，劃 玉產(chǎn)祐:規(guī)TT弱機.二生產(chǎn)總值54263500可用w時結壘i&XiiXi34M, 3i=DSDCCi13- 8&=l&XllXiS3- 44生錢A瀕卻神 呼.親大供應播0.1B 0.11 d 06 0.C41562囪一液16. 9153

11、51 土 24fl500答：總產(chǎn)值最大的產(chǎn)品生產(chǎn)計劃是x2105柴油機、x4110柴油機、x6105、x6110柴油機分別 為253、1767、1506、1，共生產(chǎn)這4種柴油機。想提高產(chǎn)品產(chǎn)量，首先提高熱處理的生產(chǎn) 能力，之后相應提高總裝、機加工的生產(chǎn)能力，按節(jié)余增加生鐵、焦炭、廢鋼原材料的采購 量。（2）將總裝全年提供總工時從原來的180000工時改成320000 工時，進行規(guī)劃求解操作ABCI-ErGH1JE2心mE：,郵|14105油機NU磔油機捆:激 Ei.!l疝l專跪i；l生產(chǎn)總骨3y伎頃。12000IMO185Cii2W0O4生 rv si013羽0約9574F1B4E&4500,

12、_5笛洛；30 MtKCO&KC-3KCi633 CC1KOliJZO55302CCO7現(xiàn)曲量.:盼1SOU112003g所需工時實際工時三用工眨10皿對，出機20磷油機血網(wǎng)柴油機蜂 ti.!L破 ILOfe泊 i；|11熱眼10u5EIL (is29-1132.263T.S3柬L&ina9K 331958. 53=OGCCOll.-JTOOOMS_1S.總裝17uCLHi29a 3733. SB55ul瞼5313910.1uSKiiXO甌 90OD00114IE.IE-陵大供辰,173一實睥0.1Sodiu350.5bu.614.651335.JJ15627f-, 33IE0_Ua.iz0-

13、 Z2Ci. Z3a. 33。皿935.3KI15.219 .宏銅：噸b.oe.05=認SSt.anZ3.ECZT. 725. 3340- 4 3汕如.G=0EKO17.0315ts29.3733. M55.153.51755 LP. 6=1責頒景大供田富0-130.0.3S0蹈0. 540.55應931562D. 110. 12O-ZZCl. 23D. 13CL 34551K1omO.ubIL 120.130.1S0.U9534.5553UClOiIo.ad0-C6口.03D. 12a. 13354.35Joo221 !,非6, K000Q(U3匪Cl d00DD02眈E1. 23011E-

14、105.明45.15單位產(chǎn)值生產(chǎn)就 市場曲 現(xiàn)定產(chǎn)皇答：549720=709000元，即總產(chǎn)值增加709000元。生產(chǎn)計劃是x2105柴油機、x4110柴油機、 x6105 柴油機分別為 220,1545,1725。（4）為了適應市場需求，增加規(guī)定產(chǎn)量一行，為每種產(chǎn)品產(chǎn)量下限，實際產(chǎn)量小于等于市場需求，對其進行規(guī)劃求解，如下AE-CL?EFGHIJE2必1OE槃往，如11保抽機疝口喋油E函L：r止.油快生產(chǎn)總黃3里枝戶IH網(wǎng)W651X1L2QQPHQQ01S5QOZCWQ4生產(chǎn)i詢6002處500K51667200534455005生閂兩aujij20&J以肘3OJ6ECO?1碰4何Q1WCacg7成產(chǎn)置MO150011W2g可.用工盹10戒llF：洼/rd Ci源0機網(wǎng)11媒油機頑怔枷炒的1佛0機n熱妙.10. 5311. DOM. IL32.2fi37-B3JO.Sd112JDT.S3=1MCOD7502.17.11fllOI1-LH7.0523.9627uT39.38da. 4s=95COJ13.1813.魏it. as15J20. 3733. %5 &. 1S3. EITEGid-J =13 J COD潟。E151母抵大侔應董17生供（噸）0,13C,19C,3&Q-6Or 540,551539-101阿22.朋ISCi.