奇偶點圖作業法(graphical method based on an odd-even-point approach)是求最優郵遞路線的一種方法。
基本介紹
- 中文名:奇偶點圖作業法
- 外文名:graphical method based on an odd-even-point approach
奇偶點圖作業法(graphical method based on an odd-even-point approach)是求最優郵遞路線的一種方法。
奇偶點圖作業法(graphical method based on an odd-even-point approach)是求最優郵遞路線的一種方法。方法介紹其特點是:對有奇點的街道,方法是求郵 遞員遞送郵件的路線為最短...
這個問題由中國學者管梅谷在1960年首先提出,並給出了解法——“奇偶點圖上作業法”,被國際上統稱為“中國郵遞員問題”。用圖論的語言描述,給定一個連通圖G,每邊e有非負權),要求一條迴路經過每條邊至少一次,且滿足總權最小。...
中國投遞員問題,這是山東師範大學管梅谷教授提出並解決的一個運籌學問題。1960年,當時還是講師的管梅谷,在《數學學報》上發表了題為“奇偶點圖上作業法”的論文。提出一個新的最最佳化問題,即最短投遞路線問題,並給出解法,即奇偶...
6.7.1奇偶點圖上作業法 6.7.2Edmonds算法 6.8圖與網路問題案例建模及討論 6.9圖與網路模型的LINGO求解 6.9.1利用LINGO軟體求解最小支撐樹問題 6.9.2利用LINGO軟體求解最短路問題 6.9.3利用LINGO軟體求解最大流問題 6.9.4...
9.7.3奇偶點圖上作業法 9.7.4Edmonds算法 本章小結 習題 第10章網路計畫技術 10.1網路計畫圖的基本概念及繪圖規則 10.1.1網路計畫圖及其分類 10.1.2基本術語及繪圖規則 10.2網路計畫的時間參數計算 10.2.1活動時間的確定 10...
6.6 奇偶點圖上作業法 6.7 網路分析方法軟體介紹 第七章 存貯最佳化方法 7.1 經濟訂貨批量的存貯方法 7.2 具有約束條件的存貯方法 7.3 具有價格折扣的存貯方法 7.4 有需求變化的存貯方法 7.5 單時期隨機存貯方法 7.6 多時期...
9 奇偶點圖上作業法 附錄一 習題和提示 附錄二 哥尼斯堡的七座橋 8冊 1 劉徽割圓術 2 拋物線在坐標軸上所蓋的面積 3 球的體積 4 正弦曲線和坐標軸之間的面積 5 不同的分割法 6 自然對數 7 面積原理 8 祖原理 9 面積的...
6.5.2 奇偶點圖上作業法 6.6 軟體操作實踐及案例建模分析 6.6.1 小支撐樹的軟體求解 6.6.2 短路問題的軟體求解 6.6.3 流問題的軟體求解 討論、思考題 本章小結 習題 第7章 決策分析 7.1 決策...