NIM : 21503019
Prodi : Agribisnis
1. Selesaikan linear program berikut ini dengan metode grafik dan simpleks,
Maksimumkan Z = 400x1 + 300x2
Fungsi kendala (Batasan) :
4x1 + 6 x2 ≤ 1200
4x1 + 2x2 ≤ 800
x1 ≤ 250
x2 ≤ 300
METODE GRAFIK
X2
Membuat grafik
1000
1) 4x1 + 6 x2 ≤ 1200
x1=0 ,x2=1200/6 = 200
x2=0 ,x1=1200/4 = 300
2) 4x1 + 2x2 ≤ 800
x1=0 ,x2=800/2 = 400
500
x2=0 ,x1=800/4 = 200
3) x1 ≤ 250
x1 = 250
4) x2 ≤ 300 D
C
x2 = 300
0A B X1
500 1000
Mencari nilai Z setiap titip ekstrim
Titik A
X1=0, X=0
masukkan nilai X1 dan X 2 ke dalam Z
Z = 400 . 0 + 300 . 0 = 0
Titik B
X1=200, X=0
masukkan nilai X1 dan X 2 ke dalam Z
Z = 400 . 200 + 300 . 0 = 80.000
Titik C
4. melanjutkan perbaikan
NK
Var dsr X1 X2 S1 S2 S3 S4
80
S1 0 0 1 -3 8 0
25
S2 1 0 0 0 1 0
-10
S3 0 1 0 ½ -2 0
40
S4 0 0 0 -1/2 2 0
70
Z 0 0 0 3/2 -2 0
s