metode simpleks minimum/grafik

NAMA : Muhammad Agus Pratama KELAS : V A-Sore

1. Minimumkan : Z= 40X1 + 80X2 dengan kendala: X1 + X2 ≥ 4 X1 + 3X2 ≥ 6 X1 ≥ 0, X2 ≥ 0 Penyelesaian dengan menggunakan metode grafik X1 + X2 = 4 X1 = 0

X2 = 4

(0,4)

X2 = 0

X1 = 4

(4,0)

X1 = 0

X2 = 2

(0,2)

X2 = 0

X1 = 6

(6,0)

X1 + 3X2 = 6

6

4

2

2

4

6

X1 + X2 = 4

X1 + X2 = 4

X1 + 3X2 = 6

X1 + 1 = 4

-2X2 = -2 X2 = 1

X1= 4 - 1 X1 = 3

Z = 40X1 + 80X2 = 40 (3) + 80 (1) = 200

Jadi, terbukti penyelesaian menggunakan metode simplex dan grafik X1 = 3 X2 = 1 Z = 200