抄録
本研究では,グレード付きイルノウン集合(GIS)を係数とする線形計画問題(GIS-LPP)を扱う.グレード付きイルノウン集合は,べき集合上の可能性分布で定められ,一般にその扱いは繁雑になる.そこで,上下近似を用いる方法が提案されている.しかし,上下近似を用いると,元のGISを完全に復元できるとは限らない.そこで,元のGISを完全に復元できるGISのある定め方を示す.GISに関する先行研究の成果を適用し,GIS-LPPを対称モデルにより定式化する.定式化されたGIS-LPPが二分法と線形計画法で解けることを示す.