今日の内容: 最適化技法 (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)
• Video
  • 授業スライドの説明 1 (in Japanese) (mp4, 331MB)
    　　問題の定式化
  • 授業スライドの説明 2 (in Japanese) (mp4, 212MB)
    　　線形計画問題の解法 (図示), 標準形
  • 説明動画の視聴には、ELMS の Google アカウントに login している必要があります。
• 練習問題 略解 (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 2025.12.5, Takashi Horiyama