運(yùn)籌學(xué)上機(jī)報(bào)告

1、運(yùn)籌學(xué)上機(jī)報(bào)告書(shū)系部名稱(chēng)：管理工程學(xué)院學(xué)生姓名：霍佳佳專(zhuān)業(yè)名稱(chēng)：電子商務(wù)班 級(jí)：1101班學(xué)號(hào)：02112008一、投資計(jì)劃問(wèn)題某地區(qū)在今后3年內(nèi)有4種投資機(jī)會(huì)，第一種是在3年內(nèi)每年年初投資，年底可獲利潤(rùn)20%，并可將本金收回。第二種是在第一年年初投資，第二年年底可獲利50%，并可將本金收回，但該項(xiàng)投資金額不超過(guò)2百萬(wàn)元。第三種是在第二年年初投資，第三年年底收回本金，并獲利60%，但該項(xiàng)投資金額不超過(guò)1.5百萬(wàn)元。第四種是在第三年年初投資，第三年年底收回本金，并可獲利40%，但該項(xiàng)投資金額不超過(guò)1百萬(wàn)元?，F(xiàn)在該地區(qū)準(zhǔn)備了3百萬(wàn)元資金，如何制定投資方案，使到第三年年末本利的和最大？ 解：設(shè)ABC

2、D代表4中投資機(jī)會(huì)，X iA表示第i年初給A的投資額，i=1，2，3;其他依次類(lèi)推。則求解過(guò)程如下：如圖解得 最大本利和為5750000，最優(yōu)解 X1A=1250000, X1B=1750000, X2C=1500000, X3A=1625000， X3D=1000000二、配料問(wèn)題某冶煉廠計(jì)劃煉制含甲、乙、丙、丁4種金屬成分的合金1噸，4種金屬的含量比例為：甲不少于23，乙不多于15，丙不多于4，丁介于3565之間，此外不允許有其他成分。該廠準(zhǔn)備用6種不同等級(jí)的礦石熔煉這種合金，各種礦石中的雜質(zhì)在熔煉中廢棄。現(xiàn)將每種礦石中的4種金屬含量和價(jià)格列表如下，試計(jì)算如何選配各種礦石才能使合金的原料成

3、本達(dá)到最低。金屬含量和價(jià)格礦石品種金屬甲金屬乙金屬丙金屬丁礦石含金屬（）礦石含雜質(zhì)（）礦石價(jià)格（元/噸）礦石10.250.100.100.250.700.3023礦石20.400.000.000.300.700.3020礦石30.200.100.000.300.600.4018礦石40.000.150.050.200.400.6010礦石50.200.200.000.400.800.2027礦石60.080.050.100.170.400.6012解：設(shè)Xi表示礦石i所需的用量，i=1,2,3,4,5,6 則求解過(guò)程如下： 如圖解得 最低成本為27.42857 最優(yōu)解 X2=0.971429,

4、X4=0.8三、下料問(wèn)題有一批500cm長(zhǎng)的條材，要截成98cm長(zhǎng)的毛坯1000根、78cm長(zhǎng)的毛坯2000根?，F(xiàn)有6種下料方法，每種方法截出兩種毛坯的根數(shù)和殘料的長(zhǎng)度列表如下，要求計(jì)算如何下料可使所用條材根數(shù)最少。6種下料方法比較下料方法98cm毛坯根數(shù)78cm毛坯根數(shù)殘料（cm）方法15010方法24130方法33260方法42370方法51512方法60632解：設(shè)x1,x2,x3,x4,x5,x6分別表示從方法1到方法6所用掉條材的數(shù)量，則求解過(guò)程如下： 解得 ： 用掉條材根數(shù)最少為520 最優(yōu)解 x1=120,x5=400四、資源分配問(wèn)題某個(gè)中型的百貨商場(chǎng)對(duì)售貨人員的需求經(jīng)過(guò)統(tǒng)計(jì)分析

5、如下表所示。時(shí)間所需售貨員人數(shù)星期日28人星期一15人星期二24人星期三25人星期四19人星期五31人星期六28人為了保證銷(xiāo)售人員充分休息，售貨人員每周工作五天，工作的五天連續(xù)。休息兩天，并要求休息的兩天是連續(xù)的。問(wèn)應(yīng)該如何安排售貨人員的作息，既能滿足工作需要，又使配備的售貨人員的人數(shù)最少？解：設(shè)Xi表示星期i開(kāi)始上班的人數(shù)，i=1,2,3,4,5,6，7 則求解過(guò)程如下： 解得：售貨人員人數(shù)最少為36 最優(yōu)解 x1=3，x2=5，x3=12，x5=11，x7=5五、計(jì)算如下運(yùn)輸問(wèn)題：銷(xiāo)地單位運(yùn)費(fèi)產(chǎn)地B1B2B3B4B5B6B7B8產(chǎn)量A16267425960A24953858255A3521

6、9743351A47673927143A52395726541A65522814352需求量3537223241324338解：設(shè)wh1,wh2,wh3,wh4,wh5,wh6是6個(gè)產(chǎn)地, c1,c2,c3,c4, c5,c6,c7,c8是8個(gè) 銷(xiāo)地；具體求解如下： 六、目標(biāo)規(guī)劃某單位領(lǐng)導(dǎo)在考慮單位職工的升級(jí)調(diào)資方案時(shí)，依次遵守以下規(guī)定：（1）不超過(guò)年工資總額60000元；（2）每級(jí)的人數(shù)不超過(guò)定編規(guī)定的人數(shù)；（3）、級(jí)的升級(jí)面盡可能達(dá)到現(xiàn)有人數(shù)的20；（4）級(jí)不足編制的人數(shù)可錄用新職工，又級(jí)的職工中有10要退休。有關(guān)資料匯總于下表中，問(wèn)該領(lǐng)導(dǎo)應(yīng)如何擬定一個(gè)滿意的方案。等級(jí)工資額（元/年）現(xiàn)有

7、人數(shù)編制人數(shù)200010121500121510001515合計(jì)3742解：設(shè)x1,x2，x3分別表示提升到、級(jí)的人數(shù)和錄用到級(jí)的新職工人數(shù)；具體求解如下： 七、圖論設(shè)備更新問(wèn)題某企業(yè)使用一臺(tái)設(shè)備，在每年年初，企業(yè)領(lǐng)導(dǎo)部門(mén)就要決定是購(gòu)置新的，還是繼續(xù)使用舊的。若購(gòu)置新設(shè)備，就要支付一定的購(gòu)置費(fèi)用；若繼續(xù)使用舊設(shè)備，則需支付一定的維修費(fèi)用?，F(xiàn)在的問(wèn)題是如何制定一個(gè)幾年之內(nèi)的設(shè)備更新計(jì)劃，使得總的支付費(fèi)用最少。我們用一個(gè)五年之內(nèi)要更新某種設(shè)備的計(jì)劃為例。若已知改種設(shè)備在各年年初的價(jià)格為：第1年第2年第3年第4年第5年1111121213還已知使用不同時(shí)間（年）的設(shè)備所需要的維修費(fèi)用為：使用年數(shù)0-11-22-33-44-5維修費(fèi)用5681118具體求解過(guò)程如下： 八、下圖是一個(gè)電力輸送網(wǎng)（單位：兆瓦）。現(xiàn)在要把電力