今日の内容: 最適化技法 (1)
Today's lecture: Optimization techniques (1)

• 問題の定式化: 線形計画問題, 整数計画問題
  / Formulation of problems: linear programming problem, integer programming problem
• 線形計画問題の解法: 図示して解く
  / Solve by drawing graphs
• 線形計画問題の標準形
  / Standard for of linear programming problem

今日の資料 / Materials

• Slides
  • 授業スライド (in Japanese) (PDF)
  • Slides (in English) (PDF)
• 練習問題 略解 (PDF)

補足資料 / Supplementary Materials

• Brief explanation of the simplex method
  by Stephen J. Wright [Encyclopædia Britannica]
• Note on problem formulation (PDF)
  Note on graphical solutions (PDF)
  Note on problem transformations (PDF)
  by Joel Sobel (UC SanDiego) [Economics 172A]

Created 2024.12.6, Takashi Horiyama