查詢結果分析
來源資料
頁籤選單縮合
題 名 | 網路敏感度分析與參數分析=Network Sensitivity Analysis and Parametric Programming |
---|---|
作 者 | 顏上堯; 陳豪雷; 林娟娟; | 書刊名 | 運輸學刊 |
卷 期 | 10:2=36 1997.06[民86.06] |
頁 次 | 頁99-118 |
分類號 | 557 |
關鍵詞 | 敏感度分析; 參數分析; 網路模式; 影子價格; 單體法; Sensitivity analysis; Parametric programming; Network model; Shadow price; Simplex method; |
語 文 | 中文(Chinese) |
中文摘要 | 在運輸的領域中,網路模式常被用來定式實際的運輸問題,其主要的原因在網路 模式可容易地定式運輸問題,且可據以發展有效的網路演算法以求解實際問題。在分析系統 最佳化下的資源使用及定價分析時,網路敏感度分析尤其重要。一般人常直接以單體法所得 的對偶解,估計影子價格,然而由於網路問題常具有退化現象,故由此估計的影子價格可能 不是正確解。本研究的目的在利用連續最小成本推擠路徑方式,發展有效的數學解法,測試 網路在退化情況下,使用單體法估計影子價格的誤差,並測試參數值連續變化下,真正影子 價格的變化情形,期能尋求出一規律性,以幫助實務界正確規劃資源及定價。由本研究測試 結果,我們發現網路在最佳化時,的確常發生退化現象,而利用單體法所估計的影子價格, 的確存在有相當的誤差。在節點供給值與節線上限值的參數分析中,我們發現增加節點供給 值或節線上、下限值,目標值之增量將隨著參數值的增加呈階梯式遞增。 |
英文摘要 | Network models have been commonly used in the field of transportation because they are efficient ways to formulate transportation problems. Moreover, special algorithms are frequently developed for solving network problems. When analyzing the optimal uses of resources and pricing, sensitivity analyses are important tools. Most often, the dual solutions obtained using the simplex method are employed for approximating shadow prices. However, these simplex dual solutions are not necessarily the correct shadow prices when the optimal solution is degenerate. This research employed successive least cost flow augmentation paths to find correct shadow prices and to evaluate simplex shadow prices. To help carriers in pricing and operations, we also performed the parametric programming on node supplies and arc upper bounds. The results show that the optimal solutions are usually degenerate and the simplex shadow prices are incorrect. For parametric programming on node supplies and arc upper/lower bounds, we find as they increase the increments of objective function values all increase in a ladder way. |
本系統中英文摘要資訊取自各篇刊載內容。