本講義では最適化問題に関する講義を行います。最適化問題はある制約下で目的関数を最小(あるいは最大)にする解を求めます。これはアルバイトのシフト設定から研修医割り当てまで、幅広い状況で現れます。本講義では線形計画問題、非線形計画問題、そして整数計画問題を扱います。