オペレーションズ･リサーチの過去・現在・未来 ORの歴史 1960年代初頭 ORは花形分野だった 1960年代半ば計算機科学時代の始まり 1970年代花形分野から退く OR衰退の理由 ①新理論は60年代半ばまでにほとんど出てしまった。研究者たちは理論の精緻に力を注いだため ②“型にはまった”問題には極めて有力だが、整数計画問題のような難しい問題は少し大きくなると解けなくなる。問題の本質的な難しさが十分解明されていなかったため ③ORは“戦術的”問題には有効であっても、 “戦略的”な決定意思にはほとんど役に立たない。 ④知る人ぞ知るの高級路線を堅持した。 ⑤欧米と違って、数学、計算機科学、経済学の分野からのORへの新規参入が乏しかった。 80年代に入ってからこれらを次々と変えていった内点法革命 AT&Tベル研究所のN.Karmarkarによる）＊非線形の分野では単体法が長く使われていた。 70年代半ば、単体法の改良の限界内点法の登場（単体法よりも50～100倍速い）内点法＊ある領域の内部を経由して問題の解に収束する点列を生成する方法。〔特徴〕問題の規模が大きくなっても、最適解への収束に要する反復回数がほとんど増加しない点。最適解出発点新展開・内点法により、1300万変数の線形計画問題が解けるようになった。・単体法の性能アップは一定のペースを保っている。・80年代、解けないといわれていた問題が解けるようになってきた｡これからのOR ・最近は、パソコンの普及によって、専門家だけではなく、一般の人々も手法を試してみることが出来るようになった。・「希少な資源の有効配分と運用」の重要性の高まり。