STUDI KASUS

Sebuah online shop akan membuat produk sambal goreng ikan Teri dan sambal goreng
ikan Tongkol, yang dimana masing-masing produk tersebut terbuat dari 5 kg ikan Teri
untuk pembuatan sambal goreng ikan Teri dan 1 kg ikan Teri serta 10 kg ikan Tongkol
untuk pembuatan sambal goreng ikan Tongkol. Ada pun masa kerja dari pembuatan
sambal goreng ikan Teri dan Ikan Tongkol membutuhkan waktu sekitar 5 jam. Ikan Teri
tersedia kurang dari 50 kg, ikan Tongkol tersedia kurang dari 25 kg dan masa kerja
kurang dari 25 jam. Berapakah yang harus diproduksi online shop tersebut untuk
mendapatkan laba maksimal (Z = 50X1 + 100X2)?

Penyelesaian:

Pada tabel dibawah berikut dapat dilihat rincian dari bahan dan banyaknya untuk
pembuatan produk.

Produk Ikan Teri (Kg) Ikan Tongkol Masa Kerja Laba

(Kg) (Jam) (Keuntungan)
Sambal 5 - 5 100
goreng Ikan
Teri
Sambal 1 10 5 50
goreng ikan
Tongkol
50 25 25

 Fungsi Tujuan
Z = 50X1 + 100X2
 Fungsi Kendala
Ikan Teri : 5X1 + X2  50
Ikan Tongkol : 10X2  25
Masa kerja : 5X1 + 5X2  25

 Batasan non negatif

X1, X2, S1, S2, S3  0

Langkah-langkah pengerjaan :
1. Mengubah fungsi tujuan dan fungsi kendala
 Fungsi Tujuan :
Z = 50X1 + 100X2  max Z - 50X1 - 100X2 = 0
 Fungsi Kendala :
Ikan Teri : 5X1 + X2  50  5X1 + X2 + S1  50
Ikan Tongkol : 10X2  25  10X2 + S2  25
Masa kerja : 5X1 + 5X2  25  5X1 + 5X2 + S3  25
2. Menyusun persamaan ke dalam tabel simpleks

NB X1 X2 S1 S2 S3 Nilai kanan Indeks

Z -50 -100 0 0 0 0
S1 10 1 1 0 0 50
S2 0 5 0 1 0 25
S3 5 5 0 0 1 25

3. Menentukan kolom kunci

Kolom kunci yaitu kolom yang mempunyai nilai baris Z yang bernilai negatif
dengan angka terbesar.

NB X1 X2 S1 S2 S3 Nilai kanan Indeks

Z -50 -100 0 0 0 0
S1 10 1 1 0 0 50
S2 0 5 0 1 0 25
S3 5 5 0 0 1 25

4. Menentukan baris kunci

Menentukan baris kunci adalah nilai indeks terkecil.
Nilai kanan(NK )
Indeks=
Nilai kolom kunci

NB X1 X2 S1 S2 S3 Nilai kanan Indeks

Z -50 -100 0 0 0 0 0
S1 10 1 1 0 0 50 50
S2 0 5 0 1 0 25 5
S3 5 5 0 0 1 25 5

5. Menentukan nilai baris kunci baru

Baris kunci baru = baris kunci / angka kunci
Sehingga tabel menjadi sebagai berikut :

NB X1 X2 S1 S2 S3 Nilai kanan Indeks

Z
S1
S2
 X2 1 1 0 0 1/5 5

6. Mengubah nilai-nilai selain baris kunci

Baris baru = baris lama – (nilai kolom kunci  nilai baris kunci baru)

Z -50 -100 0 0 0 0
-100 1 1 0 0 1/5 5 
50 0 0 0 20 500

S1 10 1 1 0 0 50
1 1 1 0 0 1/5 5 
9 0 -1 0 -1/5 45

S2 0 5 0 1 0 25
5 1 1 0 0 1/5 5 
-5 0 0 1 -1 0

7. Masukkan nilai baris baru

NB X1 X2 S1 S2 S3 Nilai kanan Indeks

Z 50 0 0 0 20 500
S1 9 0 -1 0 -1/5 45
S2 -5 0 0 1 -1 0
X2 1 1 0 0 1/5 5

Jadi, diperoleh hasil : X2 = 5 ; Zmax = 500