This thesis deals with the problem of Aggregation for the Singly Constrained Transportation Problem. Aggregation Technique, proposed by Zipkin, which consolidates several 'neighboring' Origins (destinations) for solving the problem is successfully applied to our problem. In addition, to guarantee the integrality of the solution, the "Fixed-Cut Weighted" Aggregation Method is introduced.
The special structure of the Constrained Transportation Problem gives us simplified error bounds of the Aggregate Problem. The Algorithm which uses basically the Augmented Treaded Index Method to solve the Constrained Transportation Problem, is developed as an iterative approach to obtain an "acceptable" solution to Original Problem.
本 硏究는 制約式이 追加되는 輸送問題에 있어서 統合模型(Aggregation)을 고려한다.
問題의 크기가 커감에 따라 輸送問題를 곧 바로 푼다는 것은 많은 계산상의 어려움을 가져온다.
따라서 이러한 어려움을 해결하기 위해 우리는 비슷한 特性을 갖는 分岐點(NODE)들을 하나로 統合하여 적은 크기의 問題를 유도하여 그 問題를 푼후에, 原 問題에 對한 解를 求해 나가는 과정을 고려한다.
이러한 原 問題와 축소 문제의 관계는 分岐點(NODE)이 축소 됨으로써 發生하는 ERROR BOUND로서 要約될 수 있다.
ERROR BOUND는 弱雙對理論(Weak Duality Theorem)에 근거한 것으로 우리는 이 ERROR BOUND를 最小化시키는 方向으로 문제를 축소시키는 接近法을 開發한다.
또한, 이러한 MODEL은 原問題를 직접 푸는 것보다 계산상의 效率性을 훨씬 增加시킨다는 것이 증명된다.