オペレーションズリサーチ第 1回演習問題・練習問題略解

オペレーションズリサーチ第 1 回演習問題・練習問題略解
p.10 演習問題
各製品の生産量を x1 , x2 , x3 とする。
maximize 3x1 + 5x2 + 4x3
subject to 4x1 + 2x2 + x3 ≤ 6
x1 + 2x2 + 4x3 ≤ 7
5x1 + 2x2 + 3x3 ≤ 9
3x1 + 3x2 + 2x3 ≤ 8
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
p.11 練習問題
各製品の生産量を x1 , x2 , . . . xn とする。
maximize
subject to
n
∑
i=1
n
∑
ai xi
cij xi ≤ bj
(j = 1, 2, . . . , m)
i=1
xi ≥ 0
(i = 1, 2, . . . , n)
p.18 練習問題
(1)
minimize x1 + x2 + x3 + x4
subject to x1 + x2
≥8
x2 + x3
≥4
x3 + x4 ≥ 6
x1
+ x4 ≥ 7
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0
(2)
minimize 3x1 + 2x2 + 3x3
subject to 2x1 + x2
≥6
x1
+ 2x3 ≥ 7
x2 + 2x3 ≥ 8
x1 + x2 + x3 ≥ 9
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

Download Report