最適化数学 第 9 回練習問題

最適化数学 第 9 ^{回練習問題 (担当:} 関口 良行, 2009)

所属: 学籍番号: 氏名:

注意: 答え合わせの際は色ペンを使うこと.

計算量が多いので細かい計算はノートにしてください

1. 単体法を用いて最適解を求めよ. (1)

最小化 −x1−2x2

制約 x₁ +x₂ ≤ 3

−2x₁ +x₂ ≤ 2 x1, x2 ≥0

(2)

最小化 −3x₁−2x₂−4x₃ 制約 x1 + x2 + 2x3 ≤ 4

2x₁ + 2x₃ ≤ 5 2x₁ + x₂ + 3x₃ ≤ 7

x1, x2, x3 ≥0

裏へ続く

1

2.  二段階単体法を用いて最適解を求めよ.

最小化 z =x₁−x₂−2x₃

制約 −2x₁ + x₂ + x₃ ≤ −2 2x₁ + 4x₂ + 2x₃ ≤ 7 x₁, x₂, x₃ ≥0

感想・要望など

2