PT.

Serba Ada memproduksi 3 (tiga) jenis produk elektronik untuk kebutuhan rumah
tangga, yaitu rice cooker, blender dan toaster. Biaya dan jam kerja yang dibutuhkan
untuk memproduksi tiap unit barang dari ketiga jenis produk tersebut adalah sbb :

Produk
Rice cooker
Blender
Toaster

Biaya/unit ($)
7
10
5

Jam kerja/unit
(jam)
2
3
2

Harga jual untuk tiap unit barang yang terjual adalah $15 untuk rice cooker, $20
untuk blender dan $12 untuk toaster. Total anggaran biaya produksi harian sebesar
$2000 dan jam kerja yang tersedia sebanyak 660 jam per hari. Berdasarkan informasi
dari bagian pemasaran, permintaan harian (daily demand) maksimum untuk rice
cooker adalah 200 unit, blender 300 unit dan toaster 150 unit. Perusahaan ingin
menentukan jumlah produksi optimal dari ketiga jenis produk tersebut sehingga
menghasilkan profit yang maksimal.
Pertanyaan :
a. Formulasikan model programa linier (linear programming) untuk masalah di
atas!
b. Buatlah tabel pertama (initial tableau) dengan menggunakan metode
Simplex!
c. Jika solusi optimal dan sensitivity analysis diberikan pada tabel dibawah ini,
intepretasikan hasil yang diperoleh
JAWAB
a. Misalkan

x 1=
x 2=

banyak rice cooker yang akan diproduksi.

banyak blender yang akan diproduksi

x 3=

banyak toaster yang akan diproduksi

Maka Profit= Harga Jual Cost = 15

( 7 x 1+10 x 2 +5 x3 )
Z =8 x1 +10 x 2+7 x 3

x 1 +20 x 2 +12 x 3 -

Dengan biaya harian 2000 maka diperoleh kendala

7 x1 +10 x 2+ 5 x 3 2000
Dengan total jam kerja 660 diperoleh kendala

2 x 1 +3 x 2+2 x 3 660
Dimana permintaan harian maksimum untuk masing-masing produk
memberikan kendala

0 x 1 200
0 x 2 300
0 x 3 150
Jadi formulasi lengkap nya
Max

Z =8 x1 +10 x 2+7 x 3

s.t

7 x1 +10 x 2+ 5 x 3 2000

2 x 1 +3 x 2+2 x 3 660

0 x 1 200

0 x 2 300

0 x 3 150
b)
Cj
0

S1

0
0
0
0

S2
S3
S4
S5
Zj
CjZj

8
X1
7

10
X2
10

7
X3
5

0
S1
1

0
S2
0

0
S3
0

0
S4
0

0
S5
0

2
1
0
0
0
8

3
0
1
0
0
10

2
0
0
1
0
7

0
0
0
0
0
0

1
0
0
0
0
0

0
1
0
0
0
0

0
0
1
0
0
0

0
0
0
1
0
0

Bj
200
0
660
200
300
150

c)
Dari hasil Ms Excel tersebut diperoleh bahwa profit maximal adalah
2478.571429 diperoleh dengan memproduksi Rice Cooker (x1) sebanyak

178 unit (pembulatan ke bawah) dan tidak memproduksi Blender (x2=0)

dan memproduksi Toaster sebanyak 150 unit.
Dari table constraints, diperoleh bahwa banyak jam kerja yang digunakan
adalah 657.1428 jam sehingga terdapat kelebihan 2.857 jam (yaitu nilai
S1).
Banyak rice cooker 178 dengan sisa 21,
Banyak Blender 0 dengan sisa 300
Banyak Toaster 150 dengan sisa 0
Dari table Adjustable Cells diperoleh:
Apabila koefisien dari rice cooker (X1) yang tadinya 8 menaik menjadi
8+1.8=9.8 atau menurun menjadi 8-1=7 (due to change of price/cost)
maka solusi optimal tidak berubah yakni tetap x1=178, x2=0 dan
x3=300.
Apabila koefisien dari blender (X2) yang tadinya 10 menaik menjadi
10+1.43=11.43 atau menurun menjadi

(due to change of

price/cost) maka solusi optimal tidak berubah yakni tetap x1=178, x2=0
dan x3=300.
Apabila koefisien dari toaster (X3) yang tadinya 7 menaik menjadi tak
terbatas

atau menurun menjadi 8-1.29=6.71 (due to change of

price/cost) maka solusi optimal tidak berubah yakni tetap x1=178, x2=0
dan x3=300.
Dari table terakhir diperoleh:
Apabila perusahaan mengubah kebijakan dengan menambah anggaran
biaya menjadi 2000+10=2010 atau menurunkan anggaran menjadi 20001250=750,maka solusi optimal tidak berubah yakni tetap x1=178, x2=0
dan x3=300.
Apabila perusahaan mengubah kebijakan dengan menambah anggaran
biaya menjadi 2000+10=2010 atau menurunkan anggaran menjadi 20001250=750,maka solusi optimal tidak berubah yakni tetap x1=178, x2=0
dan x3=300.
Apabila perusahaan mengubah kebijakan dengan menambah jam kerja
menjadi

(tidak dibatasi atau dapat ditambah sesuka hati) atau

menurunkan total jam kerja menjadi 660-2.86=657.14, maka solusi

optimal tidak berubah yakni tetap x1=178, x2=0 dan x3=300.