Anda di halaman 1dari 3

LINIER PROGRAMING METODE SIMPLEK

Kasus 3
Fungsi tujuan: maks Z = 3X1 + 4X2
Batasan:
2X1 + X2 = 6000
2X1 + 3X2 = 9000
X1, X2 0
Langkah-langkahnya:
1. Merubah bentuk fungsi tujuan menjadi persamaan implisit dan menambah nilai M pada variabel R sesuai
dengan batasannya
Z = 3X1 + 4X2 Z - 3X1 - 4X2 + MR1 + MR2 = 0
2. Menambah artifial variabel R dan merubah ke bentuk R = pada batasan seperti di bawah ini
2X1 + X2 = 6000
2X1 + X2 + R1 = 6000
R1 = 6000 2X1 X2
2X1 + 3X2 = 9000 2X1 + 3X2 + R2 = 9000
R2 = 9000 2X1 3X2
X1, X2, R1, R2 0
3. Mensubstitusikan bentuk R = pada fungsi tujuan implisit
Z -3X1 - 4X2 + MR1 + MR2 = 0
Z -3X1 - 4X2 + M(6000 2X1 X2) + M(9000 2X1 3X2) = 0
Sehingga secara keseluruhan menjadi:
F tujuan, maks: Z + (-3 4M)X1 + (-4 4M)X2 = -15000M
Batasan
: 2X1 + X2 + R1 = 6000
2X1 + 3X2 + R2 = 9000
4. Menyusun persamaan dalam tabel simplek
Z

X1

X2

R1

R2

NK

-3 4M

-4 4M

-15000M

R1

6000

R2

9000

5. Langkah selanjutnya adalah = penyelesaian kasus linier programing metode simplek sebelumnya
LINIER PROGRAMING METODE SIMPLEK
Kasus 4
Fungsi tujuan: maks Z = 3X1 + 4X2
Batasan:
2X1 + X2 6000
2X1 + 3X2 = 9000
X1, X2 0
Langkah-langkahnya:
1. Merubah bentuk fungsi tujuan menjadi persamaan implisit dan menambah nilai M pada variabel R sesuai
dengan batasannya
Z = 3X1 + 4X2 Z - 3X1 - 4X2 + MR2 = 0
2. Menambah artifial variabel R dan slack variabel S dan merubah ke bentuk R = pada batasan seperti di
bawah ini
2X1 + X2 6000
2X1 + X2 + S1 = 6000
2X1 + 3X2 = 9000 2X1 + 3X2 + R2 = 9000
R2 = 9000 2X1 3X2
X1, X2, R1, R2, S1, S2 0
3. Mensubstitusikan bentuk R = pada fungsi tujuan implisit
Z - 3X1 - 4X2 + MR2 = 0
Z -3X1 - 4X2 + M(9000 2X1 3X2) = 0
Sehingga secara keseluruhan menjadi:

F tujuan, maks: Z + (-3 2M)X1 + (-4 3M)X2 = -9000M


Batasan
: 2X1 + X2 + S1 = 6000
2X1 + 3X2 + R2 = 9000
4. Menyusun persamaan dalam tabel simplek
Z

X1

X2

R1

S1

R2

S2

NK

-3 2M

-4 3M

-9000M

S1

6000

R2

9000

5. Langkah selanjutnya adalah = penyelesaian kasus linier programing metode simplek sebelumnya
LINIER PROGRAMING METODE SIMPLEK
Kasus 5
Fungsi tujuan: maks Z = 3X1 + 4X2
Batasan:
2X1 + X2 = 6000
2X1 + 3X2 9000
X1, X2 0
Langkah-langkahnya:
1. Merubah bentuk fungsi tujuan menjadi persamaan implisit dan menambah nilai M pada variabel R sesuai
dengan batasannya
Z = 3X1 + 4X2 Z - 3X1 - 4X2 + MR1 + MR2= 0
2. Menambah artifial variabel R dan slack variabel S yang bertanda negatif dan merubah ke bentuk R = pada
batasan seperti di bawah ini
2X1 + X2 = 6000
2X1 + X2 + R1 = 6000
R1 = 6000 2X1 X2
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) + M(9000 - 2X1 - 3X2 + S2) = 0
Sehingga secara keseluruhan menjadi:
F tujuan, maks: Z + (-3 4M)X1 + (-4 4M)X2 + MS2 = -15000M
Batasan
: 2X1 + X2 + R1 = 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

6000

R2

-1

9000

5. Langkah selanjutnya adalah = penyelesaian kasus linier programing metode simplek sebelumnya
Kesimpulan pada maksimisasi:
1. Jika tanda pada batasan maka harus menambah slack variabel (S) pada batasan +S sesuai urutan
batasan
2. Jika tanda pada batasan maka harus menambah artifial variabel (R) pada batasan +R dan menambah
slack variabel (S) yang bertanda negatif pada batasan -S sesuai urutan batasan
Pada fungsi tujuan implisit +MR sesuai urutan batasan
3. Jika tanda pada batasan = maka harus menambah artifial variabel (R) pada batasan +R sesuai urutan
batasan

Pada fungsi tujuan implisit +MR sesuai urutan batasan