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

• 基底ベクトル, 基底変数, 基底解
  / Basic vectors, basic variables, basic solutions
• 標準形と基底解
  / Standard form, basic solution
• 基底解の移動
  / Pivot operation
• 単体法 (シンプレックス法)
  / Simplex method

今日の資料 / 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 transformations (PDF)
  Note on the simplex method (PDF)
  by Joel Sobel (UC SanDiego) [Economics 172A]

Created 2024.12.11，Takashi Horiyama