資源描述：
《(上機(jī)實(shí)驗(yàn)winqsb)運(yùn)籌學(xué)上機(jī)指導(dǎo)手冊(cè)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、運(yùn)籌學(xué)上機(jī)指導(dǎo)一、軟件下載、安裝1、下載地址：ftp://2、將文件夾WinQSB拷貝到硬盤→打開(kāi)硬盤中的文件夾WinQSB→運(yùn)行Set.up文件安裝程序二、線性規(guī)劃、整數(shù)規(guī)劃、0-1規(guī)劃上機(jī)程序1、運(yùn)行“Linearandintegerprogramming”，出現(xiàn)圖1所示界面圖12、運(yùn)行file菜單下的newproblem命令，出現(xiàn)圖2所示界面。圖2問(wèn)題名稱決策變量個(gè)數(shù)約束條件個(gè)數(shù)（不含變量約束）目標(biāo)函數(shù)類型數(shù)據(jù)類型輸入數(shù)據(jù)格式：選擇SpreadsheetMatrixFrom非負(fù)連續(xù)變量非負(fù)整數(shù)變量0-1整數(shù)變量不定義17運(yùn)籌學(xué)上機(jī)指導(dǎo)如：秋解下面線性規(guī)劃問(wèn)
2、題圖2輸入為：圖3所示圖33、按圖2所示輸入完成確定后出現(xiàn)圖4所示界面。圖4目標(biāo)函數(shù)系數(shù)約束條件系數(shù)變量類型：雙擊改變約束形式：雙擊改變右端項(xiàng)17運(yùn)籌學(xué)上機(jī)指導(dǎo)圖5運(yùn)行鍵4、輸入完成后，按圖5所示運(yùn)行鍵。5、運(yùn)行結(jié)果如圖6所示圖6圖6中各列的含義為：DecisionVariable：決策變量SolutionValue：決策方案取值SolutionValue：決策變量對(duì)目標(biāo)的單位貢獻(xiàn)/目標(biāo)函數(shù)系數(shù)TotalContribution：總貢獻(xiàn)=（SolutionValue）×（SolutionValue）ReducedCost：檢驗(yàn)數(shù)AllowableMinc(j)/
3、AllowableManc(j)：目標(biāo)系數(shù)的靈敏度范圍ObjectiveFunction：目標(biāo)函數(shù)Constraint：約束條件（C1，C2，C3分別表示約束條件1、2、3）LeftHandSide：左端項(xiàng)，將決策變量取值代入約束方程左端計(jì)算的結(jié)果RightHandSide：右端項(xiàng)，表示目前資源的擁有量SlackorSurplus：左端項(xiàng)與右端項(xiàng)的差額：資源的不足/slack或剩余/surplusShadowPrice：資源的影子價(jià)格AllowableMin.RHS/AllowableMax.RHS：右端項(xiàng)的靈敏度范圍17運(yùn)籌學(xué)上機(jī)指導(dǎo)P652.9已知線性規(guī)劃問(wèn)
4、題：已知用單純形法求得最優(yōu)解的單純形表如下，試分析在下列各種條件單獨(dú)變化時(shí)，最優(yōu)解如何變化，看看與你的分析是否一致？x1x2x3x4x5x62x24/3012/3-1/3003x110/310-1/32/3000x5300-11100x62/300-2/31/301Cj－Zj00-1/3-3/400(a)第1個(gè)和第2個(gè)約束條件的右端項(xiàng)分別由6變成7，由8變成4；(b)目標(biāo)函數(shù)變?yōu)閙axZ=2x1+5x2(c)增加一個(gè)變量x3，其在目標(biāo)函數(shù)中系數(shù)C3＝4，在約束系數(shù)矩陣中列P3＝（1，2，3，2）T;3)整數(shù)規(guī)劃P100習(xí)題4.6P101習(xí)題4.8（1），分別直接
5、求解和用分枝定界法求解，比較結(jié)果。4)目標(biāo)規(guī)劃書P108例3(GoalProgramming)17運(yùn)籌學(xué)上機(jī)指導(dǎo)四、圖與網(wǎng)絡(luò)分析上機(jī)程序1、運(yùn)行“NetworkModeling”，出現(xiàn)圖7所示界面圖132、運(yùn)行file菜單下的newproblem命令，出現(xiàn)圖14所示界面。圖14圖14中各項(xiàng)目含義：ProblemType(問(wèn)題類型)如下：TransportationProblem:運(yùn)輸問(wèn)題AssignmentProblem：分配問(wèn)題ShortestPathProblem：最短路問(wèn)題MaximalFlowProblem：最大流問(wèn)題MinimalSpanningTre
6、e：最小分布樹(shù)TravelingSalesmanProblem：旅行商問(wèn)題ObjectiveCriterion——選擇目標(biāo)為求最大或最小DataEntryFormat——選擇數(shù)據(jù)輸入是以矩陣或圖形輸入NumberofNodes——共有幾個(gè)節(jié)點(diǎn)數(shù)3、如求一個(gè)最短路P137習(xí)題6.8（b）17運(yùn)籌學(xué)上機(jī)指導(dǎo)則①選擇ShortestPathProblem，②ObjectiveCriterion選最小化，③NumberofNodes后寫上節(jié)點(diǎn)數(shù)：7，④ProblemTitle后給文件命名，⑤OK確定則得矩陣形式輸入如圖15所示：圖15根據(jù)P137習(xí)題6.8（b）圖，按照
7、從左到右，從上到下順序給節(jié)點(diǎn)標(biāo)上號(hào)，共有1～7個(gè)節(jié)點(diǎn)，填上節(jié)點(diǎn)間的直接距離，兩點(diǎn)間如果沒(méi)有直接連線，則空著不填，自己到自己的節(jié)點(diǎn)也可空著不填，如果是無(wú)向圖（即i節(jié)點(diǎn)到j(luò)節(jié)點(diǎn)距離與j到i相等）可只填上三角矩陣，填好后則得圖16圖16運(yùn)行，出現(xiàn)圖17如下，選擇求最短路的起始節(jié)點(diǎn)和最后節(jié)點(diǎn)，點(diǎn)solve運(yùn)行，也可點(diǎn)solveandDisplaySteps看求解過(guò)程，最后得結(jié)果，如圖18。圖1717運(yùn)籌學(xué)上機(jī)指導(dǎo)圖18圖18中表示1節(jié)點(diǎn)到7節(jié)點(diǎn)的最短路徑為從Node1→Node2→Node5→Node7，總距離13。4、求最大流、最小樹(shù)輸入與此類似，最大流中權(quán)數(shù)為最大流
8、量。5、上機(jī)任務(wù)最小樹(shù)P
