(上機實驗winqsb)運籌學(xué)上機指導(dǎo)手冊-文庫吧
2025-06-10 04:51 本頁面
【正文】 分別直接求解和用分枝定界法求解，比較結(jié)果。4)目標(biāo)規(guī)劃書P108 例3 (Goal Programming)四、圖與網(wǎng)絡(luò)分析上機程序運行“Network Modeling”，出現(xiàn)圖7所示界面圖13運行file菜單下的new problem 命令，出現(xiàn)圖14所示界面。 圖14圖14中各項目含義：Problem Type(問題類型)如下：Transportation Problem:運輸問題 Assignment Problem： 分配問題Shortest Path Problem：最短路問題 Maximal Flow Problem：最大流問題Minimal Spanning Tree：最小分布樹 Traveling Salesman Problem：旅行商問題Objective Criterion——選擇目標(biāo)為求最大或最小Data Entry Format——選擇數(shù)據(jù)輸入是以矩陣或圖形輸入Number of Nodes——共有幾個節(jié)點數(shù)如求一個最短路 P137 （b） 則①選擇Shortest Path Problem，②Objective Criterion選最小化，③Number of Nodes后寫上節(jié)點數(shù)：7，④Problem Title后給文件命名，⑤OK確定則得矩陣形式輸入如圖15所示：圖15根據(jù)P137 （b）圖，按照從左到右，從上到下順序給節(jié)點標(biāo)上號，共有1～7個節(jié)點，填上節(jié)點間的直接距離，兩點間如果沒有直接連線，則空著不填，自己到自己的節(jié)點也可空著不填，如果是無向圖（即i節(jié)點到j(luò)節(jié)點距離與j到i相等）可只填上三角矩陣，填好后則得圖16圖16運行，出現(xiàn)圖17如下，選擇求最短路的起始節(jié)點和最后節(jié)點，點solve運行，也可點solve and Display Steps看求解過程，最后得結(jié)果，如圖18。圖17圖18圖18中表示1節(jié)點到7節(jié)點的最短路徑為從Node1→Node2→Node5→Node7，總距離13。求最大流、最小樹輸入與此類似，最大流中權(quán)數(shù)為最大流量。上機任務(wù)最小樹 P137 （d） Minimal Spanning Tree最短路 P137 （a） Shortest Path Problem最大流 P139 （c） Maximal Flow Problem分配問題 P100 （a）（b） Assignment Problem五、計劃評審方法和關(guān)鍵路徑法上機程序運行“PERT_CPM”，出現(xiàn)圖19所示界面圖19運行file菜單下的new problem 命令，出現(xiàn)圖20所示界面。 圖20圖20中各項目含義：Problem Type(問題類型)如下：Deterministic CPM： 確定型關(guān)鍵路線法 Probabilis
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1