Anda di halaman 1dari 7

METODE SIMPLEKS

• Metode ini digunakan untuk kasus kasus


yang melibatkan lebih dari dua variabel
output.

1
Adapun langkah-langkah
lengkapnya:
1. Buat model linier programming dalam bentuk
standar yaitu:
A. Fungsi tujuan adalah maksimum
B. Fungsi batasan dalam bentuk [ < ]
2. Ubahlah fungsi batasan dari tanda [ < ] menjadi
[=] dengan menambahkan slack variabel
3. Ubahlah fungsi tujuan dalam bentuk implisit.

2
Pada kasus yang lalu:
1. 2x < 8 diubah 2x +s =8
1 1 1

2. 3x < 15 diubah 3x +s =15


2 2 2

3. 6x +5x < 30 diubah 6x +5x


1 2 1 2

+s =30
3

4. Z= 3x + 5x diubah z- 3x - 5x =0
1 2 1 2

3
Masukan nilai-nilai bentuk standar simpleks dalam
tabel.
Dengan langkah-langkah:
1. Tentukan kolom kunci yaitu koefisien
dari fungsi-fungsi dengan nilai negatif
terbesar [dalam hal ini –5]
2. Tentukan baris kunci dengan cara membagi
nilai kanan dengan elemen kolom kunci yang
bersesuaian dan fungsi batasan.
Keterangan: Baris kunci dipilih dengan
index paling kecil.
3. Perpotongan baris kunci dengan kolom
kunci
menhasilak elemenkunci [dalam hal ini 3]
4
4. Bagilah setiap elemen baris
kunci dengan elemen kunci,
menjadi [0 3 0 1 0 15]:3

[0 1 0 1/3 0 5].
5. Ulangi langkah satu
hingga koefisien
fungsi tujuan positif
atau NOL 5
Masukan nilai-nilai tersebut
dalam tabel simpleks
Variabel dasa Z X1 X2 S1 S2 S3 NK ±
Z 1 -3 -5 0 0 0 0
S1 0 2 0 1 0 0 8
S2 0 0 3 0 1 0 15
S3 0 6 5 0 0 1 30
Z 1 -3 0 1 5/3 0 25
S1 0 2 0 1 0 0 8
X2 0 0 1 0 1/3 0 5
S3 0 6 0 0 5/30 1 5
Z 1 0 0 0 5/6 ½ 27,5
S3 0 0 0 1 5/9 -1/3 6 1/3
X2 0 0 1 1 1/3 0 5
X1 0 1 0 0 5/18 1/6 5/6

6
Setelah dua kali proses maka
diperoleh nilai, yaitu
X =sepatu karet =5/6
1

X =sepatu kulit = 5
2

Z=keuntungan maksimum
=27.500,-

=== oooo ===


7

Anda mungkin juga menyukai