Anda di halaman 1dari 2

LINIER PROGRAMING METODE SIMPLEK 2

Kasus 2
Fungsi tujuan:
Batasan:

min Z = 3X1 + 4X2


2X1 + X2 6000
2X1 + 3X2 9000
X1, X2 0
Langkah-langkahnya:
1. Merubah bentuk fungsi tujuan menjadi persamaan implisit
Caranya fungsi tujuan min harus dirubah jadi fungsi tujuan maks dengan mengalikan fungsi
tujuan tersebut dengan -1 dan menambah nilai M pada variabel R sesuai dengan batasannya
Z = 3X1 + 4X2 . (x-1) -Z = -3X1 - 4X2
Z -3X1 - 4X2 + MR1 + MR2 = 0
2. Merubah bentuk batasan dengan merubah tanda menjadi =, kemudian menambah artifial
variabel R dan slack variabel S yang bertanda negatif dan merubah ke bentuk R = seperti di
bawah ini
2X1 + X2 6000
2X1 + X2 + R1 - S1 = 6000
R1 = 6000 - 2X1 - X2 + S1
2X1 + 3X2 9000
2X1 + 3X2 + R2 - S2 = 9000
R2 = 9000 - 2X1 - 3X2 + S2
X1, X2, R1, R2, S1, S2 0
3. Mensubstitusikan bentuk R = pada fungsi tujuan implisit
Z -3X1 - 4X2 + MR1 + MR2 = 0
Z -3X1 - 4X2 + M(6000 - 2X1 - X2 + S1) + M(9000 - 2X1 - 3X2 + S2) = 0
Sehingga secara keseluruhan menjadi:
F tujuan, maks
: Z + (-3 4M)X1 + (-4 4M)X2 + MS1 + MS2 = -15000M
Batasan
: 2X1 + X2 + R1 - S1 = 6000
2X1 + 3X2 + R2 - S2 = 9000
4. Menyusun persamaan dalam tabel simplek
Z

X1

X2

R1

S1

R2

S2

NK

-3 4M

-4 4M

-15000M

R1

-1

6000

R2

-1

9000

5. Memilh Kolom Kunci (KK) pilih kolom dengan menemukan nilai pada baris Z yang
nilainya paling negatif -4 4M
Z

X1

X2

R1

S1

R2

S2

NK

-3 4M

-4 4M

-15000M

R1

-1

6000

R2

-1

9000

6. Memilih Baris Kunci (BK) dengan menentukan indeks baris (IB)


IB = NK / KK
Pilih baris yang nilai IBnya positif terkecil pada baris S2 9000/3 = 3000
Z
R1
R2

Z
1
0
0

X1
-3 4M
2
2

X2
-4 4M
1
3

R1
0
1
0

S1
M
-1
0

R2
0
0
1

7. Menentukan angka kunci perpotongan BK dan KK 3


8. Merubah nilai Baris Kunci menjadi Nilai Baru Baris Kunci (NBBK)
NNBK mengubah baris R2 menjadi X2 karena AK terletak pada kolom X2
NNBK = BK / AK
NNBK = 2/3 1 0 0 1/3 -1/3 3000

S2
M
0
-1

NK
-15000M
6000
9000

9. Merubah Nilai Baris Lama (NBL), dalam hal ini adalah baris Z dan R1, menjadi Nilai
Baris baru (NBB),
NBB = NBL (KK x NBBK)
NBB pada baris Z =
ZX1 = (-3 4M) ((-4 4M) x 2/3) = -1/3 -4/3M
ZX2 = (-4 4M) ((-4 4M) x 1) = 0
ZR1 = 0 ((-4 4M) x 0) = 0
ZS1 = M ((-4 4M) x 0) = M
ZR2 = 0 ((-4 4M) x1/3) = 0
ZS2 = M ((-4 4M) x -1/3) = -4/3 -1/3M
ZNK = -15000M ((-4 4M) x 3000) = 12000 3000M
NBB pada baris R1 =
R1X1 = 2 (1 x 2/3) = 4/3
R1X2 = 1 (1 x 1) = 0
R1R1 = 1 (1 x 0) = 1
R1S1 = -1 (1 x 0) = -1
R1R2 = 0 (1 x1/3) = -1/3
R1S2 = 0 (1 x -1/3) = 1/3
R1NK = 6000 (1 x 3000) = 3000
10.Tabel simplek yang baru
Z

X1

X2

R1

S1

R2

S2

-1/3 -4/3M

-4/3 -1/3M

R1

4/3

-1

-1/3

1/3

NK
12000
3000M
3000

X2

2/3

1/3

-1/3

3000

S2

NK

11.Ulangi langkah di atas sampai mendapatkan nilai baris Z yang positif


KK adalah nilai pada baris Z yang nilainya paling negatif
BK adalah baris yang nilai IBnya positif terkecil
AK
NNBK = BK/AK =
NBB = NBL (KK x NBBK)
NBB pada baris Z =
ZX1 =
ZX2 =
ZR1 =
ZS1 =
ZR2 =
ZS2 =
ZNK =
NBB pada baris X2 =
X2X1 =
X2X2 =
X2R1 =
X2S1 =
X2R2 =
X2S2 =
X2NK =
Z
Z

X1

X2

X1

X2

R1

S1

R2