Anda di halaman 1dari 4

Nama : Imran Hidayat

NIM : 21503019
Prodi : Agribisnis

JAWABAN DI KIRIM LEWAT EMAIL sittirosmalah80@gmail.com.

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

4x1 + 6x2 =1200


4x1 + 2x2 =800
4x2 = 400
x2 = 400/4 = 100
Masukan x2 ke kendala (1)
4x1 + 6x2 =1200
4x1 + 6(100) =1200
4x1 + 600 =1200
4x1 =1200 – 600
x1 = 600/4 = 150

masukkan nilai X1 dan X 2 ke dalam Z


Z = 400 . 150 + 300 . 100 = 97.500 (optimal)
Titik D
X1=0, X2=200
masukkan nilai X1 dan X 2 ke dalam Z
Z = 400 .0 + 300 . 200 = 60.000
Kesimpulan
Jadi nilai optimal yang diperoleh adalah x1 = 150 dan x2 = 100
dengan nilai optimal sebesar 97.500
 METODE SIMPLEX

Maksimumkan Z = 400x1 + 300x2 >> Z - 400x1 - 300x2 = 0


Fungsi kendala (Batasan) :
4x1 + 6 x2 ≤ 1200 >> 4x1 + 6 x2 + X3 = 1200
4x1 + 2x2 ≤ 800 >> 4x1 + 2 x2 + X4 = 800
x1 ≤ 250 >> X1 + X5 = 250
x2 ≤ 300 >> X2 + X6 = 300

1. menyusun persamaan dan menentukan kolom dan baris kunci table


NK
Var dsr X1 X2 S1 S2 S3 S4
120
S1 4 6 1 0 0 0
80
S2 4 2 0 1 0 0
25
S3 1 0 0 0 1 0
30
S4 0 1 0 0 0 1
8
Z -4 -3 0 0 0 0

2. mengubah nilai-nilai baris kunci dan baris lama


NK
Var dsr X1 X2 S1 S2 S3 S4
40
S1 0 4 1 -1 0 0
20
S2 1 1/2 0 1/4 0 0
5
S3 0 -1/2 0 -1/4 1 0
30
S4 0 1 0 0 0 1
80
Z 0 -1 0 1 0 0
3. melakukan perbaikan dengan menentukan terlebih dahulu baris dan kolom
kunci
NK
Var dsr X1 X2 S1 S2 S3 S4
40
S1 0 4 1 -1 0 0
20
S2 1 1/2 0 1/4 0 0
5
S3 0 -1/2 0 -1/4 1 0
30
S4 0 1 0 0 0 1
80
Z 0 -1 0 1 0 0

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