プロジェクトの選択問題に対するヒューリステック・アプローチ
1979 年 30 巻 1 号 p. 37-42
詳細
1979 年 30 巻 1 号 p. 37-42
経営意思決定問題のなかには, 決定変数が0-1型の整数計画問題に定式化できるものが少なくない.一般に0-1型計画問題の解法は, 問題の規模が大きくなるにつれて計算量が膨大になるが, 実用的な解法の一つとして「有効勾配法」が開発されている.この研究は, 複数の制約使用量を「空間法」と名づけるヒューリスティックなアプローチにより一元化し, 有効勾配法の考え方を応用して, 効率指標に基づきプロジェクトを順位づけるという簡便な手順により近似解を求めようとするものである.また, いくつかの実験により, 主有効勾配法との精度の比較および検討を試みている.その結果, 両手法は種々の問題に対して互いに補完的であることを明かにしている.
