最適化数学 第 7 回練習問題 (担当: 関口 良行)
所属: 学籍番号: 氏名:
1. 以下の線形計画について答えよ
(PLin)最小化 2x1+ 3x2 x1+ 2x2 ≥8 0.5x1+ 2x2 ≥6 3x1+ 2x2 ≥12 x1, x2 ≥0 (1) 相補性条件を書け
(2) 双対問題を書け
裏へ続く
1
2. 以下の最適化問題の基本最適性条件を求めよ.
(1)
最小化3x21−8x1x2+ 3x22 制約x21+x22−1≤0
x1, x2 ≥0
(2)
最小化 x1−x2+ 2x3
制約 x21+x22+ 2x23−1 = 0 2x1+ 2x2+x3−1 = 0
感想・要望など
2
