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

• 単体法 (シンプレックス法), ピボット演算
  / Simplex method, pivot operation
• 二段階法
  / Two-phase simplex method
• 線形計画問題の定式化
  / Formulation of linear programming problem

今日の資料 / Materials

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

補足資料 / Supplementary Materials

• 二段階法について、もう少し詳しく知りたい人向けの資料と練習問題です。
  • 補足資料: 二段階法 (PDF)
  • 補足資料 練習問題 略解 (PDF)
• 以下の書籍での二段階法の説明も、分かりやすいです。
  　　加藤直樹, 数理計画法, コロナ社
  　　ISBN: 978-4339027198
• Brief explanation of the simplex method
  by Stephen J. Wright [Encyclopædia Britannica]
• Note on the simplex method (PDF)
  by Joel Sobel (UC SanDiego) [Economics 172A]
• Note on the simplex method (PDF)
  Note on the two-phase simplex method (PDF)
  by Felix Fischer (Queen Mary University of London) [Optimization]

Created 2024.12.11，Takashi Horiyama