Metode Simpleks Minimum/grafik
Metode Simpleks Minimum/grafik
KELAS : V A-Sore
1. Minimumkan : Z= 40X
1
+ 80X
2
dengan kendala:
X
1
+ X
2
4
X
1
+ 3X
2
6
X
1
0, X
2
0
Penyelesaian dengan menggunakan metode grafik
X
1
+ X
2
= 4
X
1
= 0 X
2
=
4 (0,4)
X
2
=
0 X
1
= 4 (4,0)
X
1
+ 3X
2
= 6
X
1
= 0 X
2
=
2 (0,2)
X
2
=
0 X
1
= 6 (6,0)
6
4
2
2 4 6
X
1
+ X
2
=
4 X
1
+
X
2
= 4
X
1
+
3X
2
=
6 X
1
+ 1 = 4
-2X
2
=
-2 X
1
= 4 - 1
X
2
=
1 X
1
= 3
Z = 40X
1
+ 80X
2
= 40 (3) + 80 (1)
= 200
Jadi, terbukti penyelesaian menggunakan metode simplex dan grafik
X
1
= 3
X
2
= 1
Z = 200