著者

石井 博昭 塩出 省吾 西田 俊夫 井口 克郎

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

Journal of the Operations Research Society of Japan (ISSN:04534514)

巻号頁・発行日

vol.22, no.3, pp.233-256, 1979-09

---

この論文では、ランダムな線型不等式制約と通常の線型不等式制約をもつあるE一モデルについて考察し、その解法を与える。この様な、確率的制約条件をもつ問題はこれまであまり考えられていない様であり、解法に関してはさらに少ない様に思われる。最初に、元の確率計画問題Pは対応する決定的等価問題P'に変換される。次に、P'を解く為に、パラメータμをもつ補助問題P(μ)が定義され、P'とP(μ)の双対的関係が明きらかにされる。この関係及びP(μ)に対して示すパラメトリック二次計画手法に基づくアルゴリズムを十分利用して、主アルゴリズムを構成する。最後に、この双対的関係の他の非線型計画問題への適用可能性を議論する。