文献

J-GLOBAL ID：201602003520808830   整理番号：72A0347028

輸送のパラドックス

The transportation paradox.

著者 (1件)： SZWARC W
資料名： Nav Res Logist Q  (Naval Research Logistics Quarterly)
巻： 18  号： 2  ページ： 185-202  発行年： 1971年 
JST資料番号： D0452A  ISSN： 0028-1441  CODEN： NRLQA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 非負(または正)な輸送費用の典形的な輸送問題に対して,最適解が与えられたと仮定する.ある種の輸送問題で,最適値より低い総費用解が得られる場合は,パラドックスが生しる.すなわち,最適として最初に決定された同しルートで,より多くの量の物を輸送できることになる。このようなことが起こるための必要条件を導いた。またこのように拡張された輸送問題を解くためのアルゴリズムを与えた.3つの例題を中心にして,輸送問題の構造を明らかにし,問題の等価性に関する結果と証明を与えた;写図2参5

シソーラス用語： アルゴリズム ,  最適化問題 ,  問題解決 ,  輸送問題

タイトルに関連する用語 (2件)： 輸送 ,  パラドックス