抄録
輸送問題(TP)は，複数の供給地から複数の需要地へ，各需要が満たされるよう総配送コストを最小化する問題である．これまでにも数理最適化技法の応用分野として広く研究が行われており，ネットワークの多段階化や，より現実的なモデルとなるように制約条件を加えた拡張TPモデルが提案されている．従来のTPにおいては，顧客の需要量は必ず満たされていたが，実際の環境においては顧客の需要が必ず満たされるとは限らず，機会損失が生じる場面が多々存在する．そこで本研究では，機会損失が生じ得る場面をシミュレート可能な2段階TPモデルを提案する．また，問題の計算手法にはDEを採用する.
