システムを考える，システムで考える：システムの解析と設計－最適化

摘要

最適化(optimization)は，システムを効率的かつ合理的に設計·計画·運用·制御したいと考えたときに直面する問題であり，その起源は1947年のD.B.Dantzigによる線形計画問題の定義およびその解法としてのシンプレックス法の提案に遡る．その後，この最適化の分野は大きな発展を遂げ，今日ではシステム工学の中心的課題となっている．本稿では，最適化問題のモデル化（定式化）や解法について概観する．なお，（広い意味での）最適化全般を扱うことは難しいので，数理的アプローチによる最適化を中心に話を進める．また，入門解説ということで，基本的な考え方·枠組みを直観的に把握できるように配慮した結果，厳密性が多少犠牲になっている点についてもご容赦願いたい．