《運(yùn)籌學(xué)》實(shí)驗(yàn)報(bào)告.

1、運(yùn)籌學(xué)實(shí)驗(yàn)報(bào)告專業(yè)：工商管理專業(yè)班級：11-2班姓名：胡坤學(xué)號(hào)：311110010218 指導(dǎo)老師：雷瑩第十一周、十二周，我們在雷瑩老師的指導(dǎo)下，用計(jì)算機(jī)進(jìn)行了有關(guān)運(yùn)籌學(xué) 的一系列實(shí)驗(yàn)。本實(shí)驗(yàn)報(bào)告即是對這次試驗(yàn)的反饋。本這次試驗(yàn)是為了幫助我們順利完成有關(guān)運(yùn)籌學(xué)課程內(nèi)容的學(xué)習(xí)。在先 期，雷老師帶領(lǐng)我們進(jìn)行了運(yùn)籌學(xué)理論課程的學(xué)習(xí)，不僅使我們了解和掌握 了運(yùn)籌學(xué)的相關(guān)知識(shí)，而且讓我們認(rèn)識(shí)到運(yùn)籌學(xué)的現(xiàn)實(shí)意義，認(rèn)識(shí)到現(xiàn)代社會(huì)數(shù) 學(xué)與人們生產(chǎn)、生活之間的緊密聯(lián)系和對人們生產(chǎn)、 生活的巨大促進(jìn)作用。然而， 與此同時(shí)，現(xiàn)代社會(huì)同時(shí)是一個(gè)計(jì)算機(jī)時(shí)代， 我們只擁有理論知識(shí)還不夠，必須 把理論知識(shí)和計(jì)算技術(shù)結(jié)合起來

2、，這樣才能進(jìn)一步提高生產(chǎn)力。我相信這也是老 師要求我們做這次試驗(yàn)的目的和初衷。在實(shí)驗(yàn)中，我們主要是利用 WinQSB軟件進(jìn)行相關(guān)試驗(yàn)，根據(jù)實(shí)驗(yàn)指導(dǎo)書 中詳細(xì)給出的各個(gè)實(shí)驗(yàn)的基本步驟和內(nèi)容，獨(dú)立完成各項(xiàng)實(shí)驗(yàn)。本次實(shí)驗(yàn)中共包含4個(gè)實(shí)驗(yàn)，分別是線性規(guī)劃實(shí)驗(yàn)、運(yùn)輸問題實(shí)驗(yàn)、整數(shù)規(guī) 劃實(shí)驗(yàn)，以及網(wǎng)絡(luò)優(yōu)化實(shí)驗(yàn)。每個(gè)實(shí)驗(yàn)均與理論課中講解的內(nèi)容相對應(yīng)。部分實(shí) 驗(yàn)內(nèi)容用于使我們了解 WinQSB軟件的基本操作，而其它實(shí)驗(yàn)內(nèi)容要求我們能 夠根據(jù)給出的問題，進(jìn)行分析、建模和求解。通過完成各項(xiàng)實(shí)驗(yàn)任務(wù)，使我們得 以鞏固已有的理論課程學(xué)習(xí)內(nèi)容，為將來進(jìn)一步的學(xué)習(xí)和實(shí)際應(yīng)用打下基礎(chǔ)。線性規(guī)劃實(shí)驗(yàn)通過對以下問題的分析，建立

3、線性規(guī)劃模型，并求解：某工廠要用三種原材料 C P、H混合調(diào)配出三種不同規(guī)格的產(chǎn)品A B D。已知產(chǎn)品的規(guī)格要求，產(chǎn)品單價(jià)，每天能供應(yīng)的原材料數(shù)量及原材料單價(jià)分別見下表1和2。該廠應(yīng)如何安排生產(chǎn)，使利潤收入為最大？表1產(chǎn)品名稱規(guī)格要求單價(jià)（元/kg）A原材料C不少于50%原材料P不超過25%50B原材料C不少于25%原材料P不超過50%35D不限25表2原材料名稱每天最多供應(yīng)量（kg）單價(jià)（元/ kg）C10065P10025H6035實(shí)驗(yàn)報(bào)告要求（1）寫出自己獨(dú)立完成的實(shí)驗(yàn)內(nèi)容，對需要建模的問題，給出問題的具體模型;（2）給出利用 WinQSB軟件得出的實(shí)驗(yàn)結(jié)果；（3）提交對實(shí)驗(yàn)結(jié)果的初步分

4、析，給出自己的見解；實(shí)驗(yàn)過程：一、建立模型設(shè)Ac是A產(chǎn)品中用 c材料，同理得出 Ap、Ah、Be、Bp、Bh、De、Dp Dh0.50.250.25 0.5max z =50(代 +Ap +AH) +35( Be +Bp +Bh)+25( De +Dp +Dh) - 6( Ac +Bc +Dc) -25( Ap +Bp +Dp) -35( Ah +Bh +Dh)AcAc +Ap +AhApAc +Ap +AhBcBe +Bp +BhBpBe +Bp +BhAc Bc Dc 100Ap +Bp +Dp AcAfiD.501.50 524JLDQMConlinuou#nConlarMMMJICwM

5、inuou$lieBpBhDE0400nonDU0u0.2500fl-D.500100Oi010100100gnIMHMlR. H. 5.DD0D 1Q9 ion&0求解過程13:U.272V13/5724 13l14:2E 下牛20 前馬堆4 13:11:26 TiF|2D13/5/2 13:14.26 下牛2Q13/5/24 13114:26 下牟Decision VaihableSudutiun ValueUnit Coil M Profil c|i)ConliibudcinReduHred CottBdsrs Slktu&Allk*wda4t= Mm. cjAluwdblef Mac.

6、 cjTAc100.0000-15.QOOO1.500.0000Dbatic20.0000M2Ap50.UQ002S.BUU01.250 IMIOU0Ibasic15 UUUDM3Ah50 OOM15MD0750.00000biiicS.OilMn25.00004Be0-30. GOOD0-5-OODOal tund-M-25. GOOD5盼010.000000lldlic11 .G6S7GnhnDn-lontional bnunril-MKlODDn7De040.00000-45OQQOri bound!5.0000BCp000Dal bound0UOh0-10. DOW0-Tdoomal

7、twiundl0 hirctiveFunction50D nom(JMMKAkoriniale牙口 ll|i KJ FlEnvl*ll|Co何皿EtLeh Hdnd SideDir&cdxmRight HdndSideSlack of Suipfus;SlhddwM PriceAllkflM-dijlB Min RHSAHuiw-dblei M 膵 RHSTcl00D315. GOOD33.33336JBE672E20=00io.nu)Q-la.aooo so.aaoo3咼D-004Q nvirn00斗斗c40-0000M5c5100.0000100.0000D5.00000120.0000G

8、：hU.DDUU1UU DDUUIbn.DUIMJ0D IMMJDMl7c750.0000-60.00001D.00QD050 OOODMAh +Bh +Dh cL ri?3 &仙k r7DwiicwI5 0MOMC15.VM0EMU10.0000D-4U.WXNIa | woowCDD 10nR. H. 5R-rtb04.6(KUUftOTDVQ00Q 1 DOilOeb0ea0054*di.e2D0.25UUu rooaMO0DDDDInU1 OO(MDDQ0DDDSWk CfD前-D 7W0 7500 D 7SDODDDnD00DM3上00前0U.5MW0.5WJ -0.5aQiUDO4

9、1 moo000SlMit.cS01.0000u0I.UJUia0unooD000aai唄(1aIDO.OmmNS4MK_C&DD1 UdlldIDV0al.DDUiUDn 01 MD 1UU.UUUUnW uuuu54KI C7Dai oaao0D 1 DOOODDi I nnnnn1aiDa1 DOOOED nnnnMis nnnnaam0 -in nnnnnaona0c5LgwiBowd UpfMin Bound VdiiabieTupeflDpIDirEcInnCondnuiout CoMmMiUf Cmlinuou$ Connuou*Li叫1*丄 汕LOIIUH EJ.lEaMIVJ

10、-UWJJ “di mfc-L.W fc-U.W i-nrrUr-iJ 3PLi|J.i W D1i-U wl!三、實(shí)驗(yàn)分析實(shí)驗(yàn)結(jié)果表明，在題目的要求下，該工廠只能生產(chǎn) A產(chǎn)品才能盈利，并且在使用c材料100個(gè)單位、p材料50個(gè)單位、h材料50個(gè)單位時(shí)，即生產(chǎn) 200個(gè)單位的A產(chǎn)品時(shí)，才能 獲得最大利潤，最大利潤為 500。運(yùn)輸問題實(shí)驗(yàn)題1 :設(shè)有三個(gè)化肥廠（A, B, C ）供應(yīng)四個(gè)地區(qū)（I, II, III, IV ）的農(nóng)用化肥。假定等量 的化肥在這些地區(qū)使用效果相同。各化肥廠年產(chǎn)量，各地區(qū)年需要量及從各化肥廠到各地區(qū)運(yùn)送單位化肥的運(yùn)價(jià)表如下表所示。試求出總的運(yùn)費(fèi)最節(jié)省的化肥調(diào)撥方案。需求

11、地區(qū)化肥廠IIIIIIIV產(chǎn)量A1613221750B1413191560C192023一50最低需求3070010最高需求507030不限注意：表格中的運(yùn)價(jià)可以填入 M （任意大正數(shù)）一、建立模型這是一個(gè)產(chǎn)銷不平衡的運(yùn)輸問題，總產(chǎn)量為160萬t，四個(gè)地區(qū)的最低需求為 110萬t，最高需求為無限，根據(jù)現(xiàn)有的產(chǎn)量，第IV個(gè)地區(qū)每年最多能分配到 60萬t，這樣最高的需求為210萬t，大于產(chǎn)量。為了求得平衡，在產(chǎn)銷平衡表中增加一個(gè)假想的化肥廠D,其年產(chǎn)量為50萬t。由于各地區(qū)的需求量包含兩部分，如地區(qū) I，其中30萬t是最低需求，故 不能由假想化肥廠 D供給，令相應(yīng)運(yùn)價(jià)為 M （任意大正數(shù)），而另一

12、部分20萬t滿足或不滿 足均可以，故也可以，故也可以由假想化肥廠D供給，按前面講的，令相應(yīng)運(yùn)價(jià)為0.對凡是需求分兩種情況的地區(qū)，實(shí)際上可按照兩個(gè)地區(qū)看待，這樣可以寫出這個(gè)問題的產(chǎn)銷平衡 表和單位運(yùn)價(jià)表，如下表Flam To12345GSupplyA16161322171750B141413119151560C19192D23MM50DM0M0M050Demand30207030105D（標(biāo)號(hào)1、2為I需求地區(qū)，標(biāo)號(hào) 3為II需求地區(qū)，標(biāo)號(hào) 4為III需求地區(qū)，標(biāo)號(hào) 5、6為IV需求地區(qū)：）、實(shí)驗(yàn)過程、結(jié)果05 24-2013FromToShipmentUnit CostToUl CortRed

13、uced Cott1A35013E50a232D132E003e5101515(104B6301545005匚130195700GC220193S007D4300008DG2000aTolalObjectiveFunctionValue =24G0三、實(shí)驗(yàn)分析從表中可以看出：(1)A地供給II需求地區(qū)50個(gè)單位，(2) B地供給II需求地區(qū)20個(gè)單位，給IV需求地區(qū)40個(gè)單位，(3)C地供給I需求地區(qū)為50個(gè)單位，(4) D地供給III需求地區(qū)30個(gè)單位，給IV需求地區(qū)為20個(gè)單位。這樣，可以使總的運(yùn)費(fèi)最少，為2460.題2 :有一份中文說明書，需譯成英、日、德、俄四種文字。分別記作E、J、G

14、、R。現(xiàn)有甲、乙、丙、丁四人。他們將中文說明書翻譯成不同語種的說明書所需時(shí)間如下表所示。問應(yīng)指派何人去完成何工作，使所需總時(shí)間最少？任務(wù)人員EJGR甲215134乙1041415丙9141613丁78119、建立模型From To甲乙丙TE21097J15414G131411R415139、實(shí)驗(yàn)過程、結(jié)果06-02-2013FromToAssignmemtUnit CottTotal 匚oftReduced1E丙19902Jz14403GT1111104R甲1440TotalObjectiveFunctionValuie =28三、實(shí)驗(yàn)分析從表上可以看出：R任務(wù)由甲完成、J任務(wù)由乙完成、E任務(wù)

15、由丙完成、G任務(wù)由丁完成。這樣安排才最合理，使得總耗時(shí)最少，為28個(gè)單位的時(shí)間。題3:人事部門欲安排四人到四個(gè)不同崗位工作，每個(gè)崗位一個(gè)人。經(jīng)考核五人在不同 崗位的成績（百分制）如下表所示，如何安排他們的工作使總成績最好，應(yīng)淘汰哪一位。作人員、人力資源物流管理市場營銷信息管理甲85927390乙95877895丙82837990丁86908088戊76859293實(shí)驗(yàn)報(bào)告要求（1）寫明自己獨(dú)立完成的實(shí)驗(yàn)內(nèi)容；（2）給出利用 WinQSB軟件得出的實(shí)驗(yàn)結(jié)果；（3）提交對實(shí)驗(yàn)結(jié)果的初步分析，給出自己的見解;、建立模型人力資尊0850-51蛇3Z0市朗亙稱07307OtJHff0$000Unmed_

16、S upply0000人力責(zé)憂19&9500670do市場營梢07B0-7信冬倉理09500Unued_S upply(J00目人力黃茶0Q20S檢料言理08309市場営睛0730-1fsaeff19090JUnuied_S uppljp0000人力題聲06040900-2市場善梢08000信總它理打SS02Unused_S uppljF1000人力董聲07S0-26085019芾場邑請19292D拮克意理09309Unuted.Suppl000-12ObiectrveFunctionVlue 369甲甲甲甲甲乙Z Z乙乙乙丙 ft T T T T TTTT丁戊戊朮戊戊須11From To人力

17、資原糊料管理市場營曲信息管理甲95927390乙95677895丙92837990T8G90808876859293、實(shí)驗(yàn)過程FronX To人力洛涯物料管理 市場營銷信很菅理DummvIf)niq%i1甲1 IJu1 31nR,1 AnI1乙u*1哼哼u丙1391351T921271iq7nq1i戊1 nrrI 10mAitiQnnenfUml ProfitToldl Piolit05 24 2(113IB1925134567 Un*/&d_pply1IL IrJ-S 二一一IL廠/PJ3nA!F505-24 2013FromToAfsinmenUnit PiofilTotal Profit

18、| Reduced Cort1甲樹料直理1929202乙人力賽聲195測03丙信息匿鋰19Q9004TUnused Supply10005戊市場營萌192920TotalObjectiveFunictionValue =369三、實(shí)驗(yàn)分析從表上可以看出：，應(yīng)該淘汰丁；物料管理的任務(wù)由甲去完成，人力資源的任務(wù)由乙去完成，信息管理的任務(wù)由丙去完成，市場營銷的任務(wù)由戊去完成。這樣安排才最合理， 才能使總成績最好，得到 369分。整數(shù)規(guī)劃實(shí)驗(yàn)題1 :某廠擬建兩種不同類型的冶煉爐。甲種爐每臺(tái)投資為2個(gè)單位，乙種爐每臺(tái)需投資為1個(gè)單位，總投資不能超過 10各單位；又該廠被允許可用電量為2個(gè)單位，乙種爐被許

19、可用電量為2個(gè)單位，但甲種爐利用余熱發(fā)電，不僅可滿足本身需要，而且可供出電量1個(gè)單位。已知甲種爐每臺(tái)收益為 6個(gè)單位，乙種爐每臺(tái)收益為 4個(gè)單位。試問：應(yīng)建甲、乙 兩種爐各多少臺(tái)，使之收益為最大？、建立模型maxZ=6X1+4X2:2X1+ X2 10-X1+2X2XIX2Directionft H. S.MaximizeG4C12匚1=ZL =MNon-integernp-nAi &OL1ITIDHMJ-n wXl-t-U-2-2-Efl1&37;112013-05-24 15:3711 PM12013-05-24 15:37 11 PM2013 05 24 1&37J1 PM2013-05

20、-24 1&3M1 PM；UCC-I-S-IDHVariableSiululion 哄總Unit Cost or Puafif cU)TotalConkibuhooReduced CottBatitStaluf1XI4.0000B.ODOO24.0000-2.000Dal bound2XZ2.0 DOO4.DOOO8.00DODbasicObiecliveFunchon32 000UCoiKlraintLeft HandSideDirectionRight Hand SideSlack. O SiivpiusShadow Price1f10.000010-000004.00002C2D52.0

21、0DQ2.00D00三、實(shí)驗(yàn)分析通過上述實(shí)驗(yàn)結(jié)果可知，建甲種爐4臺(tái)，乙種爐2臺(tái)，可以獲得最大收益為 32.題2 :某廠擬在A、B、C、D、E五個(gè)城市建立若干產(chǎn)品經(jīng)銷聯(lián)營點(diǎn)，各處設(shè)點(diǎn)都需資金、人力、設(shè)備等，而這樣的需求量及能提供的利潤各處不同，有些點(diǎn)可能虧本，但卻能獲得貸款和人力等。而相關(guān)數(shù)據(jù)如下表所示，為使總利益最大，問廠方應(yīng)作出何種最優(yōu)點(diǎn)決策?資源 城市、應(yīng)投資金應(yīng)投人力應(yīng)投設(shè)備獲利A4514.5B6413.8C121219.5D-830-2E1-80-1.5資源限制20152nEninvUH!-nb gm FXtiric h一、建立模型maxZ =4.5X1 3.8X2 9.5X3 -2X

22、4 -1.5X54X16X2 12X38X4 X5 乞 205X1 4X2 12X3 3X4 -8X5 空 15X1 X2 X3 乞 2Variable TX2X3X4X5DirectionR, H. S,Maximize#53.89.5-21.5Cl4G12-8120C2541238-15CM11100=2LoweiGoundnnnnoUpperBound11111VriableTpeBinaryBinaryBinaryBinaryBiriidry二、實(shí)驗(yàn)過程1 住 0M12U13-05-24 l&OOtDO PM2013-05-24 16:UU UU HM2013-06-24 16:00:

23、00 PM2013-05-24 1B OO OO PMDeci&in VdiiableSalutiom ValueUnit Cost or Pvofil ctjlTotal ConlriibuiicviDeduced CostBaiiiStatus1XI1 ODOO4.50004.50000basic2X203.80000-0.700Dal bound3X31 ODOO9.50009.50000basic4X40200000-2.000Dal bound5X51 OODO寸 5D001 5OD0-1.500Dal boundObjrecliveFunctionMax )=12.5000Coo$ack. o SiiiipluzShdduw Price1Cl17.000D-20.00DD3.0UD002C29.0000=ZL =-MNon-integer三、實(shí)驗(yàn)分析從表上可以看出，這是一個(gè) o 1型變量，0表示不設(shè)，1表示設(shè)置經(jīng)銷聯(lián)營店，即在X1, X3,