線形計画問題 : 物資の輸送を例として(<特集>初学者のためのOR事例)
スポンサーリンク
概要
- 論文の詳細を見る
いくつかの1次等式や不等式の制約の下,1次関数を最適化する線形計画問題は数理計画におけるもっとも基本的な問題である.本稿ではものの輸送を取り上げ,輸送費用を最小化する問題が線形計画問題として定式化される過程や線形計画の基本的な性質を初学者向けに紹介する.
- 2009-12-01
著者
関連論文
- 線形計画問題 : 物資の輸送を例として(初学者のためのOR事例)
- 2-F-12 下限容量付き無向最小費用流問題(グラフ(1))
- 1-F-10 Existence of sports schedules with multiple venues
- 汎用並列分枝限定法ツールPUBBを用いた最大クリーク問題の厳密解法(整数計画(1))
- 高次元空間における安定集合多面体(整数計画(1))
- 順序複体のシェリング可能性について(離散数理と連続数理における最適化理論)
- 順序複体のシェラビリティに対する必要条件(組合せ最適化(1))
- SDPの最大安定集合問題への適用(線型行列不等式と半正定値計画法)
- パーフェクト双向グラフ(グラフ・ネットワーク(3))
- Drawing a tree on parallel lines
- On the Local Face Structure of 0-1 Polytopes Related to a Class of Combinatorial Optimizaiton Problems
- An Algorithm for Finding all Equilibria in a Model of a Parimutuel System
- On the Complexity of the k Vital Arc Problem
- Adjacency of the Best and Second Best Valued Solutions in Combinatorial Optimization Problems
- Algorithms for Finding a Kth Best Valued Assignment
- スポーツのスケジューリング(21世紀を最適化する女性たち)
- 特集にあたって(スポーツの数理)
- 特集にあたって(活躍する機械学習)
- 特集にあたって
- 2-B-4 サプライチェーンネットワークの安定性(離散最適化(5))