Q2 Programa Linier METODE SIMPLEKS

1. PT Comfort memproduksi dua jenis sofa, sofabed dan sofa panjang. Perusahaan ini mempunyai dua pabrik di dua lokasi
dan satu lagi di Ludvika. Pabrik di Avesta memiliki biaya operasional harian sebesar $55,000 dan bisa memproduksi tiga rat
unit sofa per hari untuk jenis apapun. Biaya produksi tiap sofabed adalah $200 dan $250 untuk tiap sofa panjang. Sedangk
operasional harian di pabrik Ludvika adalah sebesar $41,000 dan bisa memproduksi dua ratus tujuh puluh lima unit sofa p
apapun. Dengan biaya produksi yang harus dikeluarkan adalah $150 untuk tiap sofabed dan $195 untuk tiap sofa panjang.
krisis finansial, perusahaan mengeluarkan regulasi untuk membatasi produksi harian sebanyak 300 unit sofabed dan 400 u
Jika profit yang diperoleh perusahaan untuk tiap penjualan satu unit sofabed adalah sebesar $70 dan $85 untuk tiap unit s
maka:
A. Formulasikan persoalan di atas sebagai persoalan programa linier
B. Tentukan strategi produksi terbaik yang harus diambil PT Comfort

VARIABEL
X1 = Jumlah unit sofabed yang diproduksi di pabrik Avesta
X2 = Jumlah unit sofa panjang yang diproduksi di pabrik Avesta
X3 = Jumlah unit sofabed yang diproduksi di pabrik Ludvika
X4 = Jumlah unit sofa panjang yang diproduksi di pabrik Ludvika

Maksimum Z =
70X1 + 85X2 + 70X3 + 85X4 Z -70X1 - 85X2 - 70X3 - 85X4 = 0
Batasan Constrain
(1) X1 + X2 <= 350 X1 + X2 + S1 = 350
(2) X3 + X4 <= 275 X3 + X4 + S2 = 275
(3) X1 + X3 <= 300 X1 + X3 + S3 = 300
(4) X2 + X4 <= 400 X2 + X4 + S4 = 400

Tabel Simpleks Awal

KK X2 in; S1 Out
VD X1 X2 X3 X4 S1 S2 S3 S4
Z -70 -85 -70 -85 0 0 0 0
S1 1 1 0 0 1 0 0 0
S2 0 0 1 1 0 1 0 0
S3 1 0 1 0 0 0 1 0
S4 0 1 0 1 0 0 0 1

KK X4 in; S4 Out
VD X1 X2 X3 X4 S1 S2 S3 S4
Z 15 0 -70 -85 85 0 0 0
NBBK X2 1 1 0 0 1 0 0 0
S2 0 0 1 1 0 1 0 0
S3 1 0 1 0 0 0 1 0
S4 -1 1 -1 1 0 0 -1 1

KK X3 In; S2 Out
 VD X1 X2 X3 X4 S1 S2 S3 S4
Z -70 85 -155 0 85 0 -85 85
X2 1 1 0 0 1 0 0 0
S2 1 -1 2 0 0 1 1 -1
S3 1 0 1 0 0 0 1 0
NBBK X4 -1 1 -1 1 0 0 -1 1

KK S3 In; X3 Out
VD X1 X2 X3 X4 S1 S2 S3 S4
Z 7.5 7.5 0 0 85 77.5 -7.5 7.5
X2 1 1 0 0 1 0 0 0
NBBK X3 0.5 -0.5 1 0 0 0.5 0.5 -0.5
S3 0.5 0.5 0 0 0 -0.5 0.5 0.5
X4 -0.5 1.5 -1 1 0 -0.5 -0.5 1.5

Optimal
VD X1 X2 X3 X4 S1 S2 S3 S4
Z 15 0 15 0 85 85 0 0
X2 1 1 0 0 1 0 0 0
NBBK S3 1 -1 2 0 0 1 1 -1
S3 0 1 -1 0 0 -1 0 1
X4 0 1 0 1 0 0 0 1

Zmax = 53125
X1 = 15
X2 = 0
X3 = 15
X4 = 0
 unyai dua pabrik di dua lokasi, satu di Avesta
dan bisa memproduksi tiga ratus lima puluh
tuk tiap sofa panjang. Sedangkan biaya
us tujuh puluh lima unit sofa per hari untuk jenis
$195 untuk tiap sofa panjang. Karena adanya
ak 300 unit sofabed dan 400 unit sofa panjang.
r $70 dan $85 untuk tiap unit sofa panjang,

NK indeks AK = 1
0 0
350 350 BK
275 #DIV/0!
300 #DIV/0!
400 400

NK Indeks AK = 1
29750 -350
350 #DIV/0!
275 275
300 #DIV/0!
100 100 BK
 NK Indeks AK = 2
38250 -246.7742
350 #DIV/0!
175 87.5 BK
300 300
100 -100

S3 In; X3 Out
NK Indeks AK = 0,5
51812.5 -6908.333
350 #DIV/0!
87.5 175
212.5 425
312.5 -625

NK
53125
350
175
125
400

Zmax = 53125
 Q2 Programa Linier METODE SIMPLEKS

2. Suatu perusahaan konfeksi pakaian memproduksi tiga jenis pakaian, yaitu pakaian anak-anak, pakaian
pria, dan pakaian wanita. Untuk satu lusin pakaian anak-anak diperlukan dua rol kain corak dan warna
serta empat orang tenaga kerja. Untuk satu lusin pakaian pria dan satu lusin pakaian wanita diperlukan
masing-masing sebanyak empat dan dua rol kain berbagai corak dan warna dengan jumlah tenaga kerja
masing-masing sebanyak empat dan dua rol kain berbagai corak dan warna dengan jumlah tenaga kerja
masing-masing dua dan enam orang. Kain yang digunakan setiap harinya tersedia sebanyak dua puluh rol.
Tenaga kerja yang ada mempunyai keahlian yang sama, dan jumlahnya enam belas orang.
Policy perusahaan mengharuskan seluruh tenaga kerja digunakan, artinya tidak boleh ada tenaga kerja
yang menganggur. Ongkos membuat masing-masing jenis pakaian itu didasarkan atas model, aksesori,
dan jam kerja yang diperlukan. Tetapi sebagai patokan dapat digunakan biaya rata-rata yang besarnya
$150/lusin pakaian anak-anak, $300/lusin pakaian pria, dan $450/lusin pakaian wanita. Jika masing-
masing jenis pakaian itu laku terjual dengan harga $250/lusin pakaian anak-anak, $540/lusin pakaian pria
dan $560/lusin pakaian wanita. Tentukan strategi produksi terbaik yang harus dijalani perusahaan
tersebut.

Jawab

Variabel Keterangan Kost Produksi

X1 = Lusin Pakaian Anak" 1 lsn Pakaian Anak = 2 roll corak dan 4 pekerja $150/Lusin Anak"
X2= Lusin Pakaian Pria 1 lsn Pakaian Pria = 4 roll corak dan 2 pekerja $300/Lusin Pria
X3= Lusin Pakaian Wanita 1 lsn Pakaian Pria = 4 roll corak dan 2 pekerja $450/Lusin Wanita
Semua 20 roll kain dan 16 pekerja

Maksimumkan Z
= 150X1 + 300X2 + 450X3 Z -150X1 - 300X2 - 450X3 = 0

Batasan Constrain
(1) 2X1 + 4X2 + 2X3 <= 20 2X1 + 4X2 + 2X3 + S1 = 20
(2) 4X1 + 4X2 + 6X3 <=16 4X1 + 4X2 + 6X3 + S2 =16

Tabel Simpleks Awal

X3 = in; s2 out

KK
VD X1 X2 X3 S1 S2 NK Indeks
Z -150 -300 -450 0 0 0 0
S1 2 4 2 1 0 20 10
S2 4 4 6 0 1 16 2.666667 BK

Optimal
VD X1 X2 X3 S1 S2 NK
Z 150 0 0 0 75 1200
S1 0.666667 2.666667 0 1 -0.333333 14.66667
NBBK X3 0.666667 0.666667 1 0 0.166667 2.666667
Zmax = 1200
X1 = 150
X2 = 0
X3 = 0
 , pakaian
warna
erlukan
aga kerja
aga kerja
a puluh rol.
ga kerja
ksesori,
sarnya
sing-
kaian pria
an

Kuntungan
$ 250 Per Pakaian
$ 300 Per Pakaian
$ 450 Per Pakaian

AK = 6