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

《運(yùn)籌學(xué)》實(shí)驗(yàn)報(bào)告專業(yè)：工商管理專業(yè)班級(jí)：11-2班姓名：胡坤學(xué)號(hào)：3指導(dǎo)老師：雷瑩前言第十一周、十二周，我們?cè)诶赚摾蠋煹闹笇?dǎo)下，用計(jì)算機(jī)進(jìn)行了有關(guān)運(yùn)籌學(xué)的一系列實(shí)驗(yàn)。本實(shí)驗(yàn)報(bào)告即是對(duì)這次試驗(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)系和對(duì)人們生產(chǎn)、生活的巨大促進(jìn)作用。然而，與此同時(shí)，現(xiàn)代社會(huì)同時(shí)是一個(gè)計(jì)算機(jī)時(shí)代，我們只擁有理論知識(shí)還不夠，必須把理論知識(shí)和計(jì)算技術(shù)結(jié)合起來(lái)，這樣才能進(jìn)一步提高生產(chǎn)力。我相信這也是老師要求我們做這次試驗(yàn)的目的和初衷。在實(shí)驗(yàn)中，我們主要是利用 WinQS敢件進(jìn)行相關(guān)試驗(yàn)，根據(jù)實(shí)驗(yàn)指導(dǎo)書(shū)中詳細(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)輸問(wèn)題實(shí)驗(yàn)、整數(shù)規(guī)劃實(shí)驗(yàn)，以及網(wǎng)絡(luò)優(yōu)化實(shí)驗(yàn)。每個(gè)實(shí)驗(yàn)均與理論課中講解的內(nèi)容相對(duì)應(yīng)。部分實(shí)驗(yàn)內(nèi)容用于使我們了解WinQS啾件的基本操作，而其它實(shí)驗(yàn)內(nèi)容要求我們能夠根據(jù)給出的問(wèn)題，進(jìn)行分析、建模和求解。通過(guò)完成各項(xiàng)實(shí)驗(yàn)任務(wù)，使我們得以鞏固已有的理論課程學(xué)習(xí)內(nèi)容，為將來(lái)進(jìn)一步的學(xué)習(xí)和實(shí)際應(yīng)用打下基礎(chǔ)。線性規(guī)劃實(shí)驗(yàn)通過(guò)對(duì)以下問(wèn)題的分析，建立線性規(guī)劃模型，并求解：某工廠要用三種原材料CP、H混合調(diào)配出三種不同規(guī)格的產(chǎn)品 ABD。已知產(chǎn)品的規(guī)格要求，產(chǎn)品單價(jià)，每天能供應(yīng)的原材料數(shù)量及原材料單價(jià)分別見(jiàn)下表 1和2。該廠應(yīng)如何安排生產(chǎn)，使利潤(rùn)收入為最大表1產(chǎn)品名稱規(guī)格要求單價(jià)(元/kg)A原材料C不少于50%原材料P不超過(guò)25%50B原材料C不少于25%原材料P不超過(guò)50%35D不限25表2原材料名稱每天最多供應(yīng)量(kg)單價(jià)(元/kg)C10065P10025H6035實(shí)驗(yàn)報(bào)告要求(1)寫(xiě)出自己獨(dú)立完成的實(shí)驗(yàn)內(nèi)容，對(duì)需要建模的問(wèn)題，給出問(wèn)題的具體模型;(2)給出利用WinQSBa件得出的實(shí)驗(yàn)結(jié)果；(3)提交對(duì)實(shí)驗(yàn)結(jié)果的初步分析，給出自己的見(jiàn)解;實(shí)驗(yàn)過(guò)程：一、建立模型設(shè)Ac是A產(chǎn)品中用c材料，同理得出Ap、Ah、Bc、Bp、Bh、Dc、DpDhmaxz50(ACAAH)35(BcBpBh)25(DcDpDh)-65AcBcDc)-25(ApBpDp)-35(AhBhDh)AcApAh0.5Ap0.25AcApAhBc0.25BcBpBhBp0.5BcBpBhAcBcDc100ApBpDp100AhBhDh60Vrif'rillv->2A?ibvl>tUhD?wy|i9ri>K.U.%MlignHuv■15泰15190卻cwcl-D.5DJ5?5DaD0(]n<=DE2樂(lè)0.35<25U0U0u0U述9。075■.郭IIu0IIDi00!)HE?吊0l\0<-fl￡510iQIJ1g0c-1IJI1cGi0001D0口Di*■IOD止701na10n1<-GO口0n9nc0UppefiBoundMHMMMHwHV-aaiddjle-1卜p?CcinftiiiuoLivC-DnbniMMJEl七rilinuwi匚onlimjEFKLurttirpuciiJE；CciririsnuoLiFH>ariLmu<MJ9IL函iSiub」國(guó)匚cm如nr」OUTr■ "…,i??、求解過(guò)程

口事』用『匕NuiIiAeVducUML?du4巳。域MilutonliibilbMii科Tue.dCflil下ABuHflAilrMm,印Alluinable134i)Anitfiomm15no碗15nlinnoflin?nQDtitiIIW.IKUO25lOODO1J5Q.DOOO0b胡曜愜0000IMAh511DOCM15MW750(H口口DbaiK5OOM25.0000Su(1-ao.muDwlbiMidi-2^.iJlMMJ■p0iDdM?aDabaiwta11>￡￡￡?EhU0U1ULUWUdlbuurid-NviiiuuuDefl曲own0機(jī)monfitbn5diM5ownDv00口a洲bwridlM0DhUionoon0IQODDOnlhnundMl0「ihEg外Fiiwilinni5M(Mino由IT作而創(chuàng)口LMHdfidlSuhDuvirtaufiHiilhLH皿clSdiSldukW￡wplufilStiddnriYAlowM尢MmRH;AMu附M?g.RUSclU0[1加。泗EWJ若？fln01?nnmioraioRnumwinc3g<-D0U.UDDOaQc4o<-00D0Ml七51UD.UUCKJw=1W.OC1UDub-O(llDtlaD2D.DUCJDcG5tOOM<-IM1MOO50,00000時(shí)ncisoNMi.ifbnl業(yè)的gIUlqUqUIfMLQUWHin12/-Z27T-877S67*h*a|,崢g如Rm忸clUrta■■I-i--?ik?h"ul^kfi?UHDUC口KDWO1'5-二im■mOEDIDIE：1ID：D■KOOO11*600 II-■-5~dODHHS■atm■■JGi”“fl.■(11IIH?0*0*fl?isu5Lk±_c3：ao■Di■■aqrw?I.23B■O2WKIPDIiJUiD■iOtKM曲0■?aD曲d.N加?i■0?■■■"Mm事+N1?p0t1ii?rvi■QfiMSWG點(diǎn)5U：_i=fc0D-◎ICON■■|1MW■I_IiinwiB1MMna1JMJOi■t.；MMIttiHDn1XU0nn**au10iM4■II1muQ"iMint1#iimriCiIUjiKIIWM1i：JTOM-150DMI西*e150KH14MM*hhiWiMin■e*Q?e三、實(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í)，才能獲得最大利潤(rùn)，最大利潤(rùn)為500。運(yùn)輸問(wè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)撥方案。需求地區(qū)化肥廠IIIIIIIVA1613221750B1413191560C192023一50取低需求3070010取局需求507030小限注意：表格中的運(yùn)價(jià)可以填入M（任意大正數(shù)）、建立模型這是一個(gè)產(chǎn)銷不平衡的運(yùn)輸問(wèn)題， 總產(chǎn)量為160萬(wàn)t,四個(gè)地區(qū)的最低需求為110萬(wàn)t,最高需求為無(wú)限，根據(jù)現(xiàn)有的產(chǎn)量，第IV個(gè)地區(qū)每年最多能分配到 60萬(wàn)t,這樣最高的需求為210萬(wàn)t,大于產(chǎn)量。為了求得平衡，在產(chǎn)銷平衡表中增加一個(gè)假想的化肥廠 D,其年產(chǎn)量為50萬(wàn)t。由于各地區(qū)的需求量包含兩部分，如地區(qū)I,其中30萬(wàn)t是最低需求，故不能由假想化肥廠D供給，令相應(yīng)運(yùn)價(jià)為M（任意大正數(shù)），而另一部分20萬(wàn)t滿足或不滿足均可以，故也可以，故也可以由假想化肥廠 D供給，按前面講的，令相應(yīng)運(yùn)價(jià)為0.對(duì)凡是需求分兩種情況的地區(qū)，實(shí)際上可按照兩個(gè)地區(qū)看待，這樣可以寫(xiě)出這個(gè)問(wèn)題的產(chǎn)銷平衡表和單位運(yùn)價(jià)表，如下表From1T口12245￡SuppbAIt1H13221<1/1414131915115GOCIS192。23MM50DW0N0MC爾IWgnril31]KI7tt師10卯__J（標(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)過(guò)程、結(jié)果05-24-2013FromToShipmentUnitCutTotalCutReducedCost1[A:35013G5002B31326U03B5101515004BG3015150Q5C11957006C2制19innn7D430000eD62C000FoUlObiecHveFunctionValue=2460三、實(shí)驗(yàn)分析從表中可以看出：（1）A地供給II需求地區(qū)50個(gè)單位,B地供給II需求地區(qū)20個(gè)單位，給IV需求地區(qū)40個(gè)單位,C地供給I需求地區(qū)為50個(gè)單位，D地供給III需求地區(qū)30個(gè)單位，給IV需求地區(qū)為20個(gè)單位。這樣，可以使總的運(yùn)費(fèi)最少，為2460.題2:有一份中文說(shuō)明書(shū)，需譯成英、日、德、俄四種文字。分別記作 E、J、GR?，F(xiàn)有甲、乙、丙、丁四人。他們將中文說(shuō)明書(shū)翻譯成不同語(yǔ)種的說(shuō)明書(shū)所需時(shí)間如下表所示。問(wèn)應(yīng)指派何人去完成何工作，使所需總時(shí)間最少任務(wù)XEJGR甲215134乙1041415丙9141613丁78119、建立模型From\To甲r己丙1TE21Q37J154148G13141611R415、實(shí)驗(yàn)過(guò)程、結(jié)果0&02-2013From1宜AnignmenlUnitCostTotalCoitReduced匚mt1E丙199D2J乙144D3GT1111104R甲1440TotalObjectiveFunctionValue=「 28三、實(shí)驗(yàn)分析從表上可以看出：R任務(wù)由甲完成、J任務(wù)由乙完成、E任務(wù)由丙完成、G任務(wù)由丁完成。這樣安排才最合理，使得總耗時(shí)最少，為 28個(gè)單位的時(shí)間。題3:人事部門欲安排四人到四個(gè)不同崗位工作，每個(gè)崗位一個(gè)人。經(jīng)考核五人在不同崗位的成績(jī)(百分制)如下表所示，如何安排他們的工作使總成績(jī)最好，應(yīng)淘汰哪一位。作人員\人力資源物流管理市場(chǎng)營(yíng)銷信息管理甲85927390乙95877895丙82837990丁86908088戊76859293實(shí)驗(yàn)報(bào)告要求(1)寫(xiě)明自己獨(dú)立完成的實(shí)驗(yàn)內(nèi)容；(2)給出利用WinQSB軟件得出的實(shí)驗(yàn)結(jié)果；(3)提交對(duì)實(shí)驗(yàn)結(jié)果的初步分析，給出自己的見(jiàn)解;、建立模型FromXTo人力資物料管理市場(chǎng)營(yíng)請(qǐng)信息管理甲35927390z95677895丙82B3，990T8G9080S8哦7G059292L J二、實(shí)驗(yàn)過(guò)程From\To1力落雨物料管理市野營(yíng)檔信號(hào)管理Lhirrtmv甲inniqr1] Jzm目?Idn1I 丙13g1351)T321271)ftiqr61J FrgIToIA.fi9wwmIUnitPiqWITWFmfilIReducedCod，。-70。。.!0-7Q-5用-3-1?？赥-2Q-2口在No-SO^DDO^ODOODQO^DDQODOOQ^OD人力道建DS3新科管理152市場(chǎng)營(yíng)就Dn侑包富理D3DUnusrtl_5B0人力貴重I第物料餐理0H7市場(chǎng)營(yíng)精D76侑品管理0箭Ucu*由一5wplv0Q人力強(qiáng)強(qiáng)?S2物料管理DH3市場(chǎng)童第0ra伯品E理1刎Unused_Supp&Da人力擦差0題御料官理0前市隔管精0的信身管比0SBUg$E_$叩曲1a人力費(fèi)海?演陸科管理0琥市場(chǎng)自制1能偏息臂理0Unute<J_$upplp0QObtecliveFunctionVdhie甲甲甲甲單乙乙乙乙乙丙05-24-2013FromToAstignmenlUnitProfitTotalPro!itReducedCost1T物料管理1929202人力責(zé)源1959503信息管理1909004Unused_Supply10005市場(chǎng)營(yíng)倩19292°TotalObjectiveFunctionValue=36g三、實(shí)驗(yàn)分析從表上可以看出：，應(yīng)該淘汰??；物料管理的任務(wù)由甲去完成，人力資源的任務(wù)由乙去完成，信息管理的任務(wù)由丙去完成， 市場(chǎng)營(yíng)銷的任務(wù)由戊去完成。 這樣安排才最合理，才能使總成績(jī)最好，得到369分。整數(shù)規(guī)劃實(shí)驗(yàn)題1:某廠擬建兩種不同類型的冶煉爐。甲種爐每臺(tái)投資為 2個(gè)單位，乙種爐每臺(tái)需投資為1個(gè)單位，總投資不能超過(guò)10各單位；又該廠被允許可用電量為 2個(gè)單位，乙種爐被TOC\o"1-5"\h\z許可用電量為2個(gè)單位，但甲種爐利用余熱發(fā)電，不僅可滿足本身需要，而且可供出電量 1個(gè)單位。已知甲種爐每臺(tái)收益為6個(gè)單位，乙種爐每臺(tái)收益為4個(gè)單位。試問(wèn)：應(yīng)建甲、乙兩種爐各多少臺(tái)，使之收益為最大一、建立模型maxZ 6X1 4X22X1 X2 10-X1 2X2 2Varnable一〉XI1DirectionRH.G.MaKimke6dC121<=10匚2-12<=2LowcrBoundn0UpperBoundMMVariable]ypeInteger1ntegerL 、實(shí)驗(yàn)過(guò)程05-24-201315:37:38D&cisionVariableLowerBoundUpperBoundColulionValoeVariableTweStatu*1XI0M1G00DIntegerMo2X20HZBQ。。IntegerNoCurrentOBJ(Maximize)=32.SODO>=NL=-NMon-integer

l曲—A*1201彖BS24lib:3/:11PMPM2U130^2415:37:11PM2lTI34Jb241&37:11PM：Dectsioin：VauabiQSolutinnh^/aluoUnitCosEnrPratAMgJTotalLonlnbutnnRecflucedCo?tBasilStatue1XI?nnnr6nnoa24.DOOO-JroomMhound22num4nonobonnn111haticT—ni^MlJIWKFuricliiin[Md*]=i?mnnLottHandSideDirectionRightH4ndSideSl-a^kDISuiip5ShadowPoliceTlOrOQoa<=moo。。04QQW2Q■2Q01M)ZOOM0三、實(shí)驗(yàn)分析通過(guò)上述實(shí)驗(yàn)結(jié)果可知，建甲種爐 4臺(tái)，乙種爐2臺(tái)，可以獲得最大收益為32.題2:某廠擬在AB、CDkE五個(gè)城市建立若干產(chǎn)品經(jīng)銷聯(lián)營(yíng)點(diǎn)， 各處設(shè)點(diǎn)都需資金、人力、設(shè)備等，而這樣的需求量及能提供的利潤(rùn)各處不同，有些點(diǎn)可能虧本，但卻能獲得貸款和人力等。而相關(guān)數(shù)據(jù)如下表所示，為使總利益最大，問(wèn)廠方應(yīng)作出何種最優(yōu)點(diǎn)決策原城市'、應(yīng)投資金應(yīng)投人力應(yīng)投設(shè)備獲利A451B641

C12121D-830-2E1-80資源限制20152、建立模型maxZ4.5X13.8X29.5X32X41.5X54X16X212X38X4X5205X14X212X33X48X515X1X2X32Variable->XIX2xaX4X5DirectionRH.S.4.53.8&5-215ri4612-81<=20C254123■B《■15C311100<=2LowerBoundl0000°1IppprBnund11111VarifibleTypeBinaryBinarvBinaryBirarvRinary、實(shí)驗(yàn)過(guò)程IK:0(1:012UI3-U-241OUPM20100、演ItcLMJilMJPM2。13gzMMUMPM2U)lUb24IkUJtUJPM—DechiofiVarioleSolijCkinValueUnilDosto(Pi川Itc[j]TotalCorKriMi'boriR^dbcedCwtBasisStatus1XI1.0000450000b4tk：?X20i480D0□-070EK1匐bourn13X31noon3sonn9Will)□h-a±K：4X40-?miDQ-2OOIXIarbnunrlbxsijuoou-I.50C0-1.50EX]atboundniiiHtziivfiFurfJiilii(MrtX)■125nonUhuIt國(guó)就LottHi3ndSid?DincatiafiRightHandSklcSE*dkorSuiiplusShadowPoliceTciiruuLO<-UUUL1suowi02C2C3OUJUV-ItUUUU工叩皿u02.0000C*20X)004500005-24^201316:00:23DecisionVariableLowenBoundUpperBoundSolutionV^alueVariableTypeStatus1XI01.D00D1.OODOBinaryVes2X201.00000Bin叫Yes3X301.00001.0000BinaryYex4X401.D00D0Binar}iYes5X5Q1.00000.2500Bin。中NoCurreol:QBJ(Maximize)=13.G250〉=ZiL=-MIIon-integer三、實(shí)驗(yàn)分析從表上可以看出，這是一個(gè)0—1型變量，0表示不設(shè)，1表示設(shè)置