1.

Perusahaan tas “HANIF” membuat 2 macam tas yaitu tas merk DORA dan merk
SPONGEBOB. Untuk membuat tas tersebut perusahaan memiliki 3 mesin. Mesin 1
khusus untuk memberi logo DORA, mesin 2 khusus untuk memberi logo
SPONGEBOB dan mesin 3 untuk menjahit tas dan membuat ritsleting. Setiap lusin
tas merk DORA mula-mula dikerjakan di mesin 1 selama 2 jam, kemudian tanpa
melalui mesin 2 terus dikerjakan di mesin 3 selama 6 jam. Sedang untuk tas merk
SPONGEBOB tidak diproses di mesin 1, tetapi pertama kali dikerjakan di mesin 2
selama 3 jam kemudian di mesin 3 selama 5 jam. Jam kerja maksimum setiap hari
untuk mesin 1=8 jam, mesin 2=15 jam, dan mesin 3=30 jam. Sumbangan terhadap
laba untuk setiap lusin tas merk DORA $3, sedang merk SPONGEBOB $5.
Masalahnya adalah menentukan berapa lusin sebaiknya tas merk DORA dan merk
SPONGEBOB yang dibuat agar bisa memaksimumkan laba.
Jawab :

A. Metode grafik

Dalam menformulasikan suatu masalah nyata ke dalam pemrograman linier,

maka langkah-langkah berikut akan diperhatikan:

a. Memahami permasalahan.
Dari soal dikatakan bahwa “Masalahnya adalah menentukan berapa lusin
sebaiknya tas merk DORA dan merk SPONGEBOB yang dibuat agar bisa
memaksimumkan laba”.
Jadi, sudah jelas bahwa permasalahannya adalah maksimum

b. Mengidentifikasikan variabel-variabel keputusan.

Dimana, variabel-variabel keputusan nya adalah sebagai berkut:

Tas merk DORA

Tas merk SPONGEBOB

c. Menyatakan fungsi tujuan sebagai kombinasi linier dari variabel-variabel

keputusan.
Kata kunci untuk menentukan fungsi tujuan adalah “optimalisasi”,
“maksimalisasi”, atau, “minimalisasi”. Kasus di atas bertujuan untuk
memaksimalkan laba, sementara laba yang diperoleh dari tiap model yang
 terjual adalah sebesar $3 untuk tas merk dora dan $5 untuk tas merk
spongebob
Dengan demikian, fungsi tujuannya dinyatakan sebagai:

Max Z = +

d. Menyatakan kendala-kendala struktural sebagai kombinasi linier dari variabel-

variabel keputusan.
Kendala-kendala structural nya adalah sebagai berikut:
i. ≤8

ii. ≤ 15

iii. +5 ≤ 30

e. Menyatakan kendala non negatif dari variabel-variabel keputusan.

Dimana, , ≥0

Setelah diformulasikan ke bentuk program linear, maka dapat di lanjutkan

dengan metode grafik

i. ≤ 8

= 4

ii. ≤ 15

= 5

iii. +5 ≤ 30

= 5X

= 6X

Misalkan Z adalah 15
 Z= 3 +

3 +

Titik potong

+5 ≤ 30

≤ 15

Didapat =5

Subtitusi = 5 ke dalam persamaan +5 ≤ 30,

Sehingga = + 25 ≤ 30

≤ 30 - 25

= 5/6

Jadi, titik potong maksimum berada pada titik = 5/6 dan =5

Z= 3 +

Z = 3 (5/6) + 5 (5)
Z = 27,5 $

Sehingga untuk menjawab permasalahan diatas dimana Masalahnya adalah

menentukan berapa lusin sebaiknya tas merk DORA dan merk SPONGEBOB yang
dibuat agar bisa memaksimumkan laba.
 Maka didapatkan kesimpulan tas merk dora dibuat 5/6 lusin dan tas merk
spongebob dibuat 5 lusin perhari denga laba setiap hari adalah 27,5 $
Basis X1 X2 X3 X4 X5 RHS
X3 2 0 1 0 0 8
B. X4 0 3 0 1 0 15 Metode
X5 6 5 0 0 1 30 simplex
Z -3 -5 0 0 0 0 Secara
umum, langkah-langkah penyelesaian masalah program linier dengan
metode simpleks adalah sebagai berikut:
a. Konversikan semua pertidaksamaan menjadi persamaan dengan menambahkan
slack variabel pada kendala yang bertanda “_” atau surplus variabel pada kendala
yang bertanda “_”.

≤8

≤ 15 + = 15

+5 ≤ 30 +5 + = 30

b. Tentukan penyelesaian awal yang feasible. Jika perlu, gunakan artificial variabel.
Dari persamaan di atas, dapat diketahui bahwa penyelesaian awalnya adalah

feasible dengan basis

Serta fungsi tujuannya adalah Z - 3 - +0+0+0=0

c. Susun tabel awal.

 d. Tentukan penyelesaian feasible yang optimum.
Basis X1 X2 X3 X4 X5 RHS Rasio
X3 2 0 1 0 0 8 ---'
X4 0 3 0 1 0 15 5
X5 6 5 0 0 1 30 6
Z -3 -5 0 0 0 0  

Basis X1 X2 X3 X4 X5 RHS Rasio

X3 2 0 1 0 0 8 4
X2 0 1 0 1/3 0 5  
X5 6 0 0 -1 2/3 1 5 5/6
Z -3 0 0 1 2/3 0 25  

Basis X1 X2 X3 X4 X5 RHS Rasio

X3 0 0 1 5/9 - 1/3 6 1/3  
X2 0 1 0 1/3 0 5  
X1 1 0 0 - 2/7 1/6 5/6  
Z 0 0 0 5/6 1/2 27 1/2  

Karena semua nilai pada baris Z adalah non negative, ini berarti bahwa solusi
optimal dari masalah program linier di atas telah diperoleh

=0

= 5/6

=5

= 6 1/3 =19/3

27 1/2 = 55/2

Jadi, diketahui bahwa

Z= 3 +

Z = 3 (5/6) + 5 (5)
Z = 27,5 $
 Sehingga untuk menjawab permasalahan diatas dimana Masalahnya adalah
menentukan berapa lusin sebaiknya tas merk DORA dan merk SPONGEBOB yang
dibuat agar bisa memaksimumkan laba.
Maka didapatkan kesimpulan tas merk dora dibuat 5/6 lusin dan tas merk
spongebob dibuat 5 lusin perhari denga laba setiap hari adalah 27,5 $