あいまいな状況下の意思決定問題をファジィ理論によって解くには, 様々なメンバーシップ関数型を定めなければならないため, 意思決定者にとって必ずしも容易ではない.このため, 最近, 係数のあいまいさを区間によって表した線形計画問題が定式化され.その計算法が提案されている.他方, 非線形整数計画問題を0-1線形計画問題に変換する際に生じるGUB制約条件を十分考慮した効率的な計算法が最近報告された.このような効率的な計算法は, CPUの計算時間や必要なメモリ量を小さくするためにも有効である.本稿では, 区間係数を伴う非線形整数計画問題が, GUB制約と区間係数を伴う0-1線形計画問題に変換されることを示し, このGUB構造を十分に考慮した効率的な計算法を報告する.また, 数値実験例において, 従来の実係数の場合との比較検討を行い, さらに区間係数の幅が小さくなると, 従来の実係数の場合に対する解に収束する傾向が見られることを示す.
抄録全体を表示