Rabu, 12 Oktober 2011

tugasss program linear

TUGAS KE 4

1. Carilah solusi optimal dengan menggunakan metode simpleks tabel (kasus solusi banyak).
Maks  z = 60x1 + 35x2 + 20x3
thd
8x1 + 6x2 + x3 \leq 48
4x1 + 2x2 + 1,5 x3 \leq 20
2x1 + 1,5 x2 + 0,5 x3 \leq 8
x2 \leq 5
x1, x2, x3 \geq 0

2. Carilah solusi optimal dengan menggunakan metode simpleks tabel (kasus degenerate).
Maks  z = 5x1 + 2x2
thd
x1 + x2 \leq 6
x1 - x2 \leq 0
x1, x2 \geq 0