《運籌學(xué)》實驗指導(dǎo)書

PAGEPAGE41《運籌學(xué)》實驗指導(dǎo)書東北大學(xué)秦皇島分校二〇一二年三月前言《運籌學(xué)》是一門實踐性很強的學(xué)科，為使學(xué)生掌握若干定量分析的優(yōu)化技術(shù)，培養(yǎng)定量計算能力，必須使學(xué)生學(xué)會使用運籌學(xué)軟件對建立的模型求解和進行結(jié)果分析，以提高解決實際問題的能力，同時也為學(xué)生從事畢業(yè)設(shè)計和進一步的科研工作在定量分析方面打下良好的基礎(chǔ)?！哆\籌學(xué)》實驗大綱中包括以下七個實驗：實驗一線性規(guī)劃問題的求解實驗二線性規(guī)劃問題的靈敏度分析實驗三運輸問題的求解實驗四整數(shù)規(guī)劃問題的求解實驗五指派問題的求解實驗六動態(tài)規(guī)劃問題的求解實驗七網(wǎng)絡(luò)模型問題的求解實驗八運籌學(xué)綜合實驗……《運籌學(xué)》實驗指導(dǎo)書，是根據(jù)《運籌學(xué)》實驗大綱編寫的，對每個實驗的實驗?zāi)康摹嶒瀮?nèi)容、實驗步驟及所用教學(xué)軟件的使用作了詳細的說明。本實驗指導(dǎo)書用于經(jīng)濟管理系各專業(yè)《運籌學(xué)》實驗的教學(xué)。2011年3月

目錄實驗一線性規(guī)劃問題的求解……………3TOC\o"1-3"\h\z實驗二線性規(guī)劃問題的靈敏度分析……11實驗三運輸問題的求解…………………14實驗四整數(shù)規(guī)劃問題的求解……………21實驗五指派問題的求解…………………27實驗六動態(tài)規(guī)劃問題的求解……………31實驗七網(wǎng)絡(luò)模型問題的求解……………35實驗八運籌學(xué)綜合實驗…………………42實驗一線性規(guī)劃問題的求解

[實驗?zāi)康腯1.熟悉QSB教學(xué)軟件的構(gòu)成、菜單層次，所涉及的具體軟件標題，學(xué)習(xí)調(diào)用方法。2.掌握線性規(guī)劃軟件使用方法，輸入格式，輸出信息，各迭步熟驟顯示的含義等。a.對二維的情況會使用圖解法及單純形法兩種方法。b.對二維以上則使用單純形法（包括大M法）求解、熟悉各層菜單功能，會解釋每一迭代步驟的含義及最終結(jié)果簡單分析。3.利用EXCEL求解線性規(guī)劃問題。[實驗內(nèi)容]利用軟件包QSB+2.0求解線性規(guī)劃問題。具體問題見《運籌學(xué)》實驗任務(wù)書。[實驗步驟]1.對具體問題進行分析，建立線性規(guī)劃模型。例如：maxz=2x1+3x22x1+3x2≤82x1+3x2≤16Stx1+3x2≤12x1,x2≥02.啟動QSB軟件包在確認QSB軟件包被安裝在硬盤上以后，進入QSB子目錄，并直接啟動QSB軟件包，就可以進入QSB軟件包。用QSB軟盤直接啟動QSB軟件包。在WINDOWS狀態(tài)下，轉(zhuǎn)入A盤（或B盤），然后直接啟動QSB軟件包，即就可以進入QSB軟件包。3.利用左、右光標移動鍵（↑與↓）選擇需要的菜單1--Linearprogramming(即LP軟件)，然后按回車（Enter）鍵，進入下列功能菜單界面。┌───────────────────────────────────┐│WelcometoyourLinearProgramming(LP)DecisionSupportSystem!││TheoptionsavailableforLPareasfollows.││Ifyouareafirst-timeuser,youmightbenefitfromoption1.│╞═══════════════════════════════════╡│OptionFunction││══>1OverviewofLPDecisionSupportSystem││2Enternewproblem││3Readexistingproblemfromdisk(ette)││4Showinputdata││5Solveproblem││6Saveproblemondisk(ette)││7Modifyproblem││8Showfinalsolution││9Returntotheprogrammenu││0ExitfromQSB+│└────────────────────────────────────利用左、右光標移動鍵（↑與↓）選擇需要的菜單，然后按回車（Enter）鍵，進入相應(yīng)的界面。在功能菜單界面，選擇1OverviewofLPDecisionSupportSystem進入下列界面：─────────────────────────────────────OverviewofLPDecisionSupportSystem══════════════════════════════════════Thisprogramsolveslinearprogrammingproblems.Thesizeoftheproblemssolvedbythisprogramdependsonthememoryinyourcomputer.Youmaysettheproblemusingthefollowingformatfordataentry.Maximize3.2GID1+4.0GID2-5GID3Subjectto(1)4GID1+2.5GID2+3GID3≥50(2)3.6GID1+7GID2-2.5GID3≤86.9(3)15.7GID1+9GID3=20Thevariablescanbebounded;otherwise,theyareassumedtobenonnegative.Youmayspecifyfreeorfixedformattoenteryourformulationandbounds.Youcandefinevariableswithuptoeightcharacters.DefaultsareX1,X2,...,Xn.Problemscanbesavedonorreadfromadisk(ette).DatafilecanbeanMPSfile.Youcanalsodisplayorprintyourproblemandmodifyitasnecessary.Furthermore,youcanchoosetodisplaythedetailedstepsofthesimplexmethodastheproblemisbeingsolved.Graphicmethodisprovidedifyouhaveagraphicsadapter.Youmaychoosetoprintoutthefinalsolutionandthesensitivityanalysis.PressthefunctionkeysF8tohardcopythedisplayonthescreen,F9toreturnthefunctionmenu,andF10toexitQSB+.───────────────────────────────────────Pressanykeytoreturntothefunctionmenu.線性規(guī)劃問題（LP）程序系統(tǒng)簡介：LP程序系統(tǒng)可以解決線性規(guī)劃問題。問題的大小依賴所使用計算機內(nèi)存的大小。你應(yīng)該通過使用下列格式輸入數(shù)據(jù)來準備好你的問題。Maximize3.2GID1+4.0GID2-5GID3Subjectto(1)4GID1+2.5GID2+3GID3=50(2)3.6GID1+7GID2-2.5GID3=86.9(3)15.7GID1+9GID3=20（假定變量非負）在這個程序模塊中，（1）你可以定義具有直至四個特征的變量名（GID1,GID2,GID3等）。缺省變量名為X1,X2Xn。（2）問題的輸入形式與你的計算公式相同。（3）你可以顯示你的問題和進行必要的修改。一個(LP)問題可以存儲在磁盤上或從磁盤上讀出。（4）你也可以有選擇的打印出最終結(jié)果和進行敏感性分析。進一步你可以選擇顯示正在解決的問題中的單純形法（TheSimplexMethod）的詳細步驟。在功能菜單界面，選擇2Enternewproblem然后按回車（Enter）鍵，進入下列模型輸入界面：Pleasenameyourproblemusingupto20characters?xiti1按要求輸入問題名：xiti1然后按回車（Enter）鍵，進入下列界面：LPModelEntryforxiti1Pleaseobservethefollowingconventionswhenenteringaproblem:(1)Youmaychooseafreeorfixedformattoenteryourdata.Boundconstraintscanbeenteredseparately.(2)Forthefixedformatentry,youmaycorrecterrorsbypressingthearrowsorBSkeytomovethecursortothecorrectpositionandfollowtheinstructionatthebottomofscreentoproceedtotheprevious/nextpage.Scientificnumericnotationisallowedforthefixedformatsuchthat100,100.0,+100,and1.0E+2arethesame.>=,>,=>,and≥arethesame;and<=,<,=<,and≤arethesameforconstraintdirections.(3)Forthefreeformatentry,refertothehelpinformationfordirection.(4)Youcanmodifytheenteredproblemusingoption7ofthefunctionmenu.Maximize(1)orminimize(2)theobjective?(Enter1or2)<1>Numberofvariables(excludingslacks/artificials):<2>Numberofconstraints(excludingbounds):<3>Approximatepercentageofnon-zeros(default5%):<2%>Usethedefaultvariablenames(X1,...,Xn)(1(Yes),0(No)):<1>Usethefreeformattoenterdata(1(Yes),0(No)):<0>Usethefixedformattoenterbounds/integrality(1(Yes),0(No)):<1>在括號內(nèi)輸入具體內(nèi)容，輸完后按空格（space）鍵，進入下列界面：EntertheCoefficientsoftheLPModelPage:1Max___2_____X1___3_____X2Subjectto(1)____1____X1___2_____X2≤___8_____(2)____4____X1____0____X2≤___16____(3)____0____X1_____4___X2≤___12____Usearrows,Esc,/,PgUp,PgDn,Home,End,BS,ENTERtocontrolcursorandpages.在橫線上輸入具體內(nèi)容，輸完后按空格（space）鍵，進入下列界面：IntegralityandBoundsPage:1Var.no.NameIntegrality(C/I/B)LowerboundUpperbound1X1<C><+0><+1.0E+30>2X2<C><+0><+1.0E+30>在括號內(nèi)輸入具體內(nèi)容，輸完后按空格（space）鍵，進入下列功能菜單界面：┌───────────────────────────────────│WelcometoyourLinearProgramming(LP)DecisionSupportSystem!││TheoptionsavailableforLPareasfollows.││Ifyouareafirst-timeuser,youmightbenefitfromoption1.│═══════════════════════════════════│OptionFunction││══>1OverviewofLPDecisionSupportSystem││2Enternewproblem││3Readexistingproblemfromdisk(ette)││4Showinputdata││5Solveproblem││6Saveproblemondisk(ette)││7Modifyproblem││8Showfinalsolution││9Returntotheprogrammenu││0ExitfromQSB+│└───────────────────────────────────Usearrows,Esc,/,PgUp,PgDn,Home,End,BS,ENTERtocontrolcursorandpages.在功能菜單界面，選擇3Readexistingproblemfromdisk(ette)然后按回車（Enter）鍵，進入下列界面：Pleasenameyourproblemusingupto20characters?按要求輸入問題名：A:xiti1，然后按回車（Enter）鍵，回到功能菜單界面，這時問題已讀入計算機，可進行求解。在功能菜單界面，選擇4Showinputdata然后按回車（Enter）鍵，進入下列模型數(shù)據(jù)顯示界面：┌─────────────────────────────────────│OptionMenutoShowtheInputDataof││Youhavethefollowingoptionsavailabletoshowtheinputdata.If││youwanttoprinttheinputdata,makesurethattheprinterisready.│╞═════════════════════════════════════│Option││══>1Displaytheinputdata││2Printtheinputdata││3SavetheinputdatainanASCIIfile││4Displayinfreeformat││5Printinfreeformat││6Saveinfreeformat││7Returntothefunctionmenu│└─────────────────────────────────────Presstheupordownkeytolocatethedesiredoption.ThenpressENTER.利用左、右光標移動鍵（↑與↓）選擇需要的菜單，然后按回車（Enter）鍵，進入下一層界面。在功能菜單界面，選擇5Solveproblem然后按回車（Enter）鍵，進入下列模型求解界面：──────────────────────────────────────OptionMenuforSolvingWhensolvingaproblem,youhavetheoptiontodisplaystepsofthesimplexmethod.Thisoptionispermissibleonlywhenyourproblemissmall,thatis,whenN+N1+N2+N3*2≤9,whereNisthenumberofvariables,N1isthenumberof`≤'constraints,N2isthenumberof`='constraints,andN3isthenumberof`≥'constraints;otherwise,onlypivotinginformationwillbedisplayed.Youcanalsochoosethegraphicmethodwhenyourproblemhasonly2variablesandlessthan10constraints.══════════════════════════════════════Option══>1Solvewithoutdisplayinganytableau2Solveanddisplaytheinitialtableau3Solveanddisplaythefinaltableau4Solveanddisplaytheinitialandfinaltableaus5Solveanddisplayeverytableau6Solvebyusingthegraphicmethod7Specifynoscaling8Returntothefunctionmenu──────────────────────────────────────Presstheupordownkeytolocatethedesiredoption.ThenpressENTER.利用左、右光標移動鍵（↑與↓）選擇需要的菜單，然后按回車（Enter）鍵，進入下下一層界面，完成模型求解功能。在功能菜單界面，選擇6Saveproblemondisk(ette)然后按回車（Enter）鍵，進入下列模型數(shù)據(jù)保存界面：SaveProblemonDisk(ette)Decideonafilenameforsavingyourproblem.Thefilenamemaybethesameastheproblemname.Typex:xxxxxxxx.xxxforyourfilename(e.g.,A:XYZ.DAT).atisyourfilename(TypeA:,B:,orC:toseeallthefiles)?A:xiti1按要求輸入問題名：A:xiti1然后按回車（Enter）鍵，回到功能菜單界面，這時問題已保存在磁盤A：中，文件名為xiti1，以后需要求解時，可選擇3Readexistingproblemfromdisk(ette)，然后按回車（Enter），輸入問題名：A:xiti1，然后按回車（Enter），輸入問題名：A:xiti1，然后按回車（Enter）鍵，回到功能菜單界面，這時問題已讀入計算機，可進行求解。在功能菜單界面，選擇7Modifyproblem然后按回車（Enter）鍵，進入下列模型數(shù)據(jù)修改界面：┌───────────────────────────────────│OptionMenuforModifying│═══════════════════════════════════│Option││══>1Modifythemodelcoefficients││2Modifyoneconstraint││3Addoneconstraint││4Deleteoneconstraint││5Addonevariable││6Deleteonevariable││7Modifyobjectivefunctioncriterion││8Modifyboundandintegrality││9Modifyvariablenames││0Freeformatmodification││BShowinputdata││CReturntothefunctionmenu│└────────────────────────────────────Presstheupordownkeytolocatethedesiredoption.ThenpressENTER.利用左、右光標移動鍵（↑與↓）選擇需要的菜單，然后按回車（Enter）鍵，進入下下一層界面，可以對模型數(shù)據(jù)進行修改。在功能菜單界面，選擇8Showfinalsolution然后按回車（Enter）鍵，進入下列結(jié)果顯示界面：┌─────────────────────────────────────│OptionMenutoShowtheFinalSolutionof││Youhavethefollowingoptionsavailabletoshowthefinalsolution.││Ifyouwanttoprintthesolution,makesurethattheprinterisready.│╞═════════════════════════════════════│Option││══>1Displaythesummarizedreport││2Printthesummarizedreport││3Displaythesolution││4Printthesolution││5Displaythesolutionandsensitivityanalysis││6Printthesolutionandsensitivityanalysis││7Printthefinaltableau││8SavethefinalsolutioninanASCIIfile││9Returntothefunctionmenu│└──────────────────────────────────Presstheupordownkeytolocatethedesiredoption.ThenpressENTER.利用左、右光標移動鍵（↑與↓）選擇需要的菜單，然后按回車（Enter）鍵，進入下一層界面，完成相應(yīng)的功能。在功能菜單界面，選擇9Returntotheprogrammenu然后按回車（Enter）鍵，回到程序菜單界面在功能菜單界面，選擇0ExitfromQSB+然后按回車（Enter）鍵，退出QSB+4.輸入數(shù)據(jù)利用左、右光標移動鍵（↑與↓）選擇菜單2Enternewproblem然后按回車（Enter）鍵，進入問題輸入界面，按要求輸入數(shù)據(jù)。5.保存數(shù)據(jù)利用左、右光標移動鍵（↑與↓）選擇菜單6Saveproblemondisk(ette)然后按回車（Enter）鍵，進入問題保存界面，按要求保存數(shù)據(jù)。6.求解并保存結(jié)果在功能菜單界面，利用左、右光標移動鍵（↑與↓）選擇菜單5Solveproblem然后按回車（Enter）鍵，進入問題求解界面，求解。在功能菜單界面，利用左、右光標移動鍵（↑與↓）選擇8Showfinalsolution然后按回車（Enter）鍵，進入下列結(jié)果顯示界面，選擇8SavethefinalsolutioninanASCIIfile，進入結(jié)果保存界面，輸入結(jié)果保存位置即可。7.求解結(jié)果分析根據(jù)求解結(jié)果對具體問題進行分析。8.撰寫實驗報告。實驗二線性規(guī)劃問題的靈敏度分析[實驗?zāi)康腯1.掌握線性規(guī)劃軟件使用方法，輸入格式，輸出信息，各迭步熟驟顯示的含義等。2.會利用軟件LP進行靈敏度分析a.確定參數(shù)范圍，分析有關(guān)信息。b.利用“修改”功能改變有關(guān)參數(shù)，求出新的最優(yōu)解。[實驗內(nèi)容]利用軟件包QSB+2.0求解線性規(guī)劃問題并進行靈敏度分析。具體問題見《運籌學(xué)》實驗任務(wù)書。[實驗步驟]1.對具體問題進行分析，建立線性規(guī)劃模型。例如：maxz=2x1+3x22x1+3x2≤82x1+3x2≤16Stx1+3x2≤12x1,x2≥02.確定靈敏度分析的內(nèi)容。3.啟動QSB軟件包在確認QSB軟件包被安裝在硬盤上以后，進入QSB子目錄，并直接啟動QSB軟件包，就可以進入QSB軟件包。用QSB軟盤直接啟動QSB軟件包。在WINDOWS狀態(tài)下，轉(zhuǎn)入A盤（或B盤），然后直接啟動QSB軟件包，即就可以進入QSB軟件包。4.利用左、右光標移動鍵（↑與↓）選擇需要的菜單Linearprogramming(即LP軟件)，然后按回車（Enter）鍵，進入下列功能菜單界面。┌───────────────────────────────────│WelcometoyourLinearProgramming(LP)DecisionSupportSystem!││TheoptionsavailableforLPareasfollows.││Ifyouareafirst-timeuser,youmightbenefitfromoption1.│╞═══════════════════════════════════│OptionFunction││││══>1OverviewofLPDecisionSupportSystem││2Enternewproblem││3Readexistingproblemfromdisk(ette)││4Showinputdata││5Solveproblem││6Saveproblemondisk(ette)││7Modifyproblem││8Showfinalsolution││9Returntotheprogrammenu││0ExitfromQSB+│└───────────────────────────────────5.利用左、右光標移動鍵（↑與↓）選擇需要的菜單，然后按回車（Enter）鍵，進入相應(yīng)的界面，完成模型的輸入、保存、求解、結(jié)果保存、打印等內(nèi)容，具體方法參閱實驗一。6.進行靈敏度分析。在功能菜單界面，選擇8Showfinalsolution然后按回車（Enter）鍵，進入下列結(jié)果顯示界面：┌─────────────────────────────────────│OptionMenutoShowtheFinalSolutionof││Youhavethefollowingoptionsavailabletoshowthefinalsolution.││Ifyouwanttoprintthesolution,makesurethattheprinterisready.│╞═════════════════════════════════════│Option││││══>1Displaythesummarizedreport││2Printthesummarizedreport││3Displaythesolution││4Printthesolution││5Displaythesolutionandsensitivityanalysis││6Printthesolutionandsensitivityanalysis││7Printthefinaltableau││8SavethefinalsolutioninanASCIIfile││9Returntothefunctionmenu│└─────────────────────────────────────Presstheupordownkeytolocatethedesiredoption.ThenpressENTER.在結(jié)果顯示界面，選擇5Displaythesolutionandsensitivityanalysis然后按回車（Enter）鍵，進入靈敏度分析界面，可進行靈敏度分析。在結(jié)果顯示界面，選擇6Printthesolutionandsensitivityanalysis然后按回車（Enter）鍵，可打印靈敏度分析結(jié)果。在功能菜單界面，選擇7Modifyproblem然后按回車（Enter）鍵，進入下列模型數(shù)據(jù)修改界面：┌────────────────────────────────────│OptionMenuforModifying│╞════════════════════════════════════│Option││││══>1Modifythemodelcoefficients││2Modifyoneconstraint││3Addoneconstraint││4Deleteoneconstraint││5Addonevariable││6Deleteonevariable││7Modifyobjectivefunctioncriterion││8Modifyboundandintegrality││9Modifyvariablenames││0Freeformatmodification││BShowinputdata││CReturntothefunctionmenu│└────────────────────────────────────Presstheupordownkeytolocatethedesiredoption.ThenpressENTER.利用左、右光標移動鍵（↑與↓）選擇需要的菜單，然后按回車（Enter）鍵，進入下下一層界面，可以對模型數(shù)據(jù)進行修改，修改后可對新問題進行求解分析。7.撰寫實驗報告。實驗三運輸問題的求解[實驗?zāi)康腯1.掌握運輸問題求解軟件使用方法，輸入格式，輸出信息，各迭代步驟顯示的含義等。2.認識并熟悉一類特殊的LP—運輸問題.以“產(chǎn)銷平衡的運輸問題”為例，求解并進行結(jié)果分析。[實驗內(nèi)容]利用軟件包QSB+2.0求解運輸問題。具體問題見《運籌學(xué)》實驗任務(wù)書。[實驗步驟]1.對具體問題進行分析，建立模型。例如：求解下列運輸問題銷地產(chǎn)地B1B2B3B4產(chǎn)量A1A2A3317119432101085749銷量36562.啟動QSB軟件包在確認QSB軟件包被安裝在硬盤上以后，進入QSB子目錄，并直接啟動QSB軟件包，就可以進入QSB軟件包。用QSB軟盤直接啟動QSB軟件包。在WINDOWS狀態(tài)下，轉(zhuǎn)入A盤（或B盤），然后直接啟動QSB軟件包，即就可以進入QSB軟件包。WelcometoQSB+(QuantitativeSystemsforBusinessPlus)!Youmaychoosefromfollowingmanagementsciencedecisionsupportsystems:CodeNo.ProgramCodeNo.Program1--Linearprogramming│═>2--Integerlinearprogramming3--Goalprogramming4--Quadraticprogramming5--Transshipmentproblem6--Assignment/Travel-salesman7--Networkmodeling8--Projectscheduling–CPM9--Projectscheduling–PERTA--DynamicprogrammingB--InventorytheoryC--QueuingtheoryD--QueuingsystemsimulationE--Decision/probabilitytheoryF--MarkovprocessG--TimeseriesforecastingH--Specifyprinter/displayadapterI--ExitfromQSB+Note:UseoptionHtospecifyifyoudonothaveanIBMgraphicsprinterorcolor/graphicsadapter.Thiswillmakescreen/outputslessconfusing.Programs1to7areinQSB+(I),programs8toGareinQSB+(II)ifyoupurchase3.5"diskettes.Presstheupordownkeytolocatethedesiredoption.ThenpressENTER.3.利用左、右光標移動鍵（↑與↓）選擇需要的菜單5--Transshipmentproblem(即TRP軟件)，然后按回車（Enter）鍵，進入下列功能菜單界面。┌────────────────────────────────────│WelcometoyourTransshipmentProblem(TRP)DecisionSupportSystem!││TheoptionsavailableforTRPareasfollows.││Ifyouareafirst-timeuser,youmightbenefitfromoption1.│╞═════════════════════════════════│OptionFunction││══>1OverviewofTRPDecisionSupportSystem││2Enternewproblem││3Readexistingproblemfromdisk(ette)││4Showinputdata││5Solveproblem││6Saveproblemondisk(ette)││7Modifyproblem││8Showfinalsolution││9Returntotheprogrammenu││0ExitfromQSB+│└─────────────────────────────────Presstheupordownkeytolocatethedesiredoption.ThenpressENTER.在功能菜單界面，選擇1OverviewofTRPDecisionSupportSystem進入下列界面：───────────────────────────────────────OverviewofTRPDecisionSupportSystem═══════════════════════════════════════Thisprogramsolvestransportation/transshipmentproblems.Asourceorsupplypointisdefinedtohaveonlyoutgoingflows;adestinationorsinkpointisdefinedtohaveonlyincomingflows;whileatransshipmentpointisdefinedtohaveboth.Thesizeofproblemssolvedbythisprogramdependsonthememoryinyourcomputer.Thecapacitiesordemandsareassumedtoberealvalue;thecostorprofitcoefficientsareassumedtoberealvalue.TRPprovidescapabilitiestoenter,save,andretrieveproblems;alsotosolve,display,andprintsolutions.Afterenteringaproblem,TRPautomaticallyconvertstheproblemtoatransportationproblemandsolvesitusingthetransportationsimplexmethod.TRPprovidesmanyalternativestofindtheinitialfeasiblesolution.Forsmallproblems,youhavetheoptionofdisplayingsolutionsteps.TRPallowsyoutodefinenamesofsources,destinations,andtransshipmentpoints.Thecapacityordemandoneachpointandthetransportationcostsorprofitsbetweeneachpointaretherequireddata.FunctionkeyF8allowsyoutohard-copytheoutputonthescreentotheprinter;F9returnstothemainprogrammenu;andF10quitstheprogram.EnjoyusingyourTRPdecisionsupportsystem!───────────────────────────────────────Pressanykeytoreturntothefunctionmenu.運輸問題(TRP)程序系統(tǒng)簡介：這個程序系統(tǒng)可以解決具有直到50個發(fā)貨點和50個目的地的運輸問題。假定發(fā)貨地的供應(yīng)量和目的地的需要量均為整數(shù)，成本、利潤系數(shù)為實值。TRP程序系統(tǒng)可以解決問題的大小依賴所使用計算機內(nèi)存的大小。TPR提供了一個容易輸入和修改數(shù)據(jù)的格式。一個TPR問題可以存儲在磁盤上或從磁盤上讀出。對于具有四個發(fā)貨地和五個目的地的小問題，你可以選擇顯示MODI方法的每一個步驟。同樣，你的TPR可以解決較大的問題。你可以對初始可行解選擇VAM方法或NWC方法。在問題已經(jīng)解決以后，你可以顯示或打印最終的結(jié)果。在TPR這個模塊中，你可以定義具有直到6個特征的發(fā)貨地和目的地的名稱。缺省變量名為S1,S2Sn和D1,D2Dn。無論何時，你要想把當前屏幕的內(nèi)容打印出來，請按功能鍵F8。4.輸入數(shù)據(jù)利用左、右光標移動鍵（↑與↓）選擇菜單2Enternewproblem然后按回車（Enter）鍵，進入下列問題模型輸入界面，按要求輸入數(shù)據(jù)。Pleasenameyourproblemusingupto20characters?xiti2按要求輸入問題名：xiti2然后按回車（Enter）鍵，進入下列界面：TRPModelEntryforasPleaseobservethefollowingconventionswhenenteringaproblem:1.Respondtothequestionswhichdefinethegeneralformatabouttheproblem.2.Thenenterthenamesofeachnodeunlessusingdefaults.3.Thenenterthecapacitiesand/ordemandsofeachpoint.Foratransship-mentpoint,enterapositive/negativenumberforanetsupply/demand.4.Thenenterthetransportationcostsorprofitsbetweennodes.Averylargepositive/negativenumberor+M/-Mcouldbeenteredtorepresentnodirectlinkage(flow)betweentwonodeswhenthefixedformatisused.5.ThearrowsorBScanbeusedtomovethecursorbacktothepositionyouwanttocorrectdata;theEsckeycanbepressedtogotothepreviouspage;andthe/keytogotothenextpagewhenthefixedformatisused.Maximize(1)orminimize(2)theobjective?(Enter1or2)<2>Numberofsources?<3>Numberofdestinations?<4>Numberoftransshipmentpoints?<0>Usethedefaultnames(S1...Sn,D1...Dn,T1...Tn)(Y/N)?<Y>在括號內(nèi)輸入具體內(nèi)容，輸完后按空格（space）鍵，進入下列界面：CapacitiesofSourcesPage1S1:__7____S2:___4___S3:__9____Usearrows,Esc,/,PgUp,PgDn,Home,End,BS,ENTERtocontrolcursorandpages.在橫線上輸入產(chǎn)地的產(chǎn)量，輸完后按空格（space）鍵，進入下列界面：DemandsofDestinationsPage1D1:___3___D2:___6___D3:___5___D4:__6____Usearrows,Esc,/,PgUp,PgDn,Home,End,BS,ENTERtocontrolcursorandpages.在橫線上輸入銷地的銷量，輸完后按空格（space）鍵，進入下列界面：Youcanusefixedorfreeformattoenterthecost/profitcoefficients.Doyouwanttousefreeformat(Y/N)?N輸入N后按空格（space）鍵，進入下列界面：EntertheCost/ProfitCoefficientsoftheTRPModelPage1--Minimization--romTo1D1:__3__D2:__11__D3:___3__D4:__10__2D1:__1__D2:___9__D3:___2__D4:__8__3D1:__7__D2:___4_D3:__10__D4:___5Usearrows,Esc,/,PgUp,PgDn,Home,End,BS,ENTERtocontrolcursorandpages.在橫線上輸入運價，輸完后按空格（space）鍵，進入數(shù)據(jù)輸入完成提示界面，按任意鍵回到功能菜單界面。如果要求解已存在磁盤中的運輸問題，可在功能菜單界面，選擇3Readexistingproblemfromdisk(ette)然后按回車（Enter）鍵，進入下列界面：ReadExistingProblemfromDisk(ette)Typex:xxxxxxxx.xxxforyourfilename(e.g.,A:XYZ.DAT).whatisyourfilename(TypeA:,B:,orC:toseeallthefiles)?A:xiti2，按要求輸入問題名：A:xiti2，然后按回車（Enter）鍵，回到功能菜單界面，這時問題已讀入計算機，可進行求解。如果發(fā)現(xiàn)數(shù)據(jù)輸入錯誤，可在功能菜單界面，選擇7Modifyproblem然后按回車（Enter）鍵，進入下列模型數(shù)據(jù)修改界面，利用左、右光標移動鍵（↑與↓）選擇需要的菜單，然后按回車（Enter）鍵，進入下下一層界面，可以對模型數(shù)據(jù)進行修改。5.保存數(shù)據(jù)利用左、右光標移動鍵（↑與↓）選擇菜單6Saveproblemondisk(ette)然后按回車（Enter）鍵，進入問題保存界面，按要求保存數(shù)據(jù)。6.求解并保存結(jié)果在功能菜單界面，利用左、右光標移動鍵（↑與↓）選擇菜單5Solveproblem然后按回車（Enter）鍵，進入問題求解界面，求解。在功能菜單界面，利用左、右光標移動鍵（↑與↓）選擇8Showfinalsolution然后按回車（Enter）鍵，進入下列結(jié)果顯示界面，選擇3SavetheinputdatainanASCIIfile，進入結(jié)果保存界面，輸入結(jié)果保存位置即可。7.求解結(jié)果分析在功能菜單界面，選擇8Showfinal