CV.

PARAHYANGAN
Jl. Bunga Tanjung, Kemaraya Kota Kendari
Telp. 082150450627

CV. PARAHYANGAN adalah usaha rumahan yang bergerak dalam

bidang kuliner yaitu roti Parahyangan. Roti Parahyangan ini artinya roti yang
berasal dari Pasundan karena pembuat roti adalah asli Sunda. CV.
PARAHYANGAN memiliki 3 orang pekerja dengan setiap varian rasa masing-
masing dikerjakan oleh satu orang saja sehingga gaji ketiga pekerja tersebut
berbeda. Pekerja roti isi coklat bekerja selama 8 jam/hari dengan gaji Rp.64.000.
Pekerja roti isi keju bekerja selama 5 jam/hari dengan gaji Rp.40.000. Pekerja roti
isi pisang bekerja selama 6,5 jam/hari dengan gaji Rp.52.000. Dalam sehari, CV.
PARAHYANGAN memproduksi sebanyak 1.200 buah roti Parahyangan dengan
rincian sebagai berikut:
Kendala Jumlah Harga (Rp)
Coklat 8 kg 296.000
Keju 2 kg 170.000
Pisang 8 sisir 72.000
Adonan 70 kg 462.000
Gaji 19,5 jam 156.000

Jumlah produksi roti Parahyangan isi coklat 500 buah, keju 300 buah, dan
pisang 400 buah. Modal dan harga jual masing-masing roti disajikan sebagai
berikut :
Jenis roti Modal (Rp) Harga jual (Rp) Laba (Rp)
Coklat 1.031 1.500 469
Keju 1.085 1.500 415
Pisang 788 1.500 712
Rincian Detail:

Roti Coklat Roti Keju Roti Pisang

Kendala
Jumlah/bh Rp Jumlah/bh Rp Jumlah/bh Rp

Coklat 0.0140 kg 518 - - 0.0025 kg 93

Keju - - 0.0067 kg 567 - -

Pisang - - - - 0.02 sisir 180

Adonan 0.0583 kg 385 0.0583 kg 385 0.0583 kg 385

Gaji 0.0160 jam 128 0.0167 jam 133 0.0162 jam 130

Dalam model matematika, tabel diatas dapat dituliskan sebagai berikut.

Misalkan Roti Coklat ( x 1 ¿ ,Roti Keju ( x 2), dan Roti Pisang ( x 3).

Fungsi Tujuan :

Maksimal: Z=469 x 1+ 415 x 2+712 x 3

Primal Dual

Problem Dual Minimal

W =296.000 w1 +170.000 w2 +72.000 w 3+ 462.000 w 4 +156.000 w5

Dengan kendala :

518 w1 +0 w2 +0 w 3+385 w4 +128 w 5 ≥ 469

0 w 1+567 w2 +0 w 3+ 385 w4 +133 w5 ≥ 415

93 w 1+ 0 w2 +180 w 3+385 w4 +130 w 5 ≥ 712

w 1 , w 2 , w 3 , w4 , w 5 ≥ 0
Penyelesaian :

Minimal

W =296.000 w1 +170.000 w2 +72.000 w 3+ 462.000 w 4 +156.000 w5 +0 w6 +0 w 7+ 0 w8 + yw 9 + yw10 + y w1

Dengan kendala :

518 w1 +0 w2 +0 w 3+385 w4 +128 w 5−w 6 +w 9=469

0 w 1+567 w2 +0 w 3+ 385 w4 +133 w5−w7 +w 10=415

93 w 1+ 0 w2 +180 w 3+385 w4 +130 w 5−w8 +w 11=712

w 1 , w 2 , w 3 , w4 , w 5 ≥ 0

Penyelesaian bentuk dual menggunakan metode simpleks.

Tabel 1 Matriks Awal

296.000 170.000 72.000 462.000 156.000

Basis C P0
P1 P2 P3 P4 P5
P9 y 469 518 0 0 385 128
P10 y 415 0 567 0 385 133
P11 y 712 93 0 180 385 130
Z j−C j ≤ 0 1596 y 611 y−296.000
567 y−170.000
180 y−72.000
1155 y −462.000
391 y−156.000

0 0 0 y y y
θ
P6 P7 P8 P9 P10 P11
-1 0 0 1 0 0 1,2181
0 -1 0 0 1 0 1,0779
0 0 -1 0 0 1 1,8493
−y −y −y 0 0 0
 Tabel 2 Iterasi Pertama

296.000 170.000 72.000 462.000

Basis C P0
P1 P2 P3 P4
P9 y 54 518 -567 0 0
P4 462.000 1,0779 0 1,4727 0 1
P11 y 297 93 -567 180 0
Z j−C j ≤ 0 351 y+ 498.000
611 y−296.000
−1134 y+ 510.400
180 y−72.000 0

156.000 0 0 0 y y y
θ
P5 P6 P7 P8 P9 P10 P11
-5 -1 1 0 1 -1 0 0.1042
0,3454 0 -0,0026 0 0 0.0026 0 ?
-3 0 1 -1 0 -1 1 3,1935
−8 y +3600 −y 2 y−1200 −y 0 −3 y +1200 0

Tabel 3 Iterasi Kedua

296.000 170.000 72.000 462.000

Basis C P0
P1 P2 P3 P4
P1 296.000 0,1042 1 -1,0945 0 0
P4 462.000 1,0779 0 1,4727 0 1
P11 y 287,3050 0 -465,2027 180 0
Z j−C j ≤ 0 287,3050 y +528857,1429
0 −465,2027 y +186.400
180 y−72.000 0

156.000 0 0 0 y y y
θ
P5 P6 P7 P8 P9 P10 P11
-0.0096 -0,0019 0,0019 0 0,0019 -0,0019 0 ?
0,3454 0 -0,0026 0 0 0,0026 0 ?
-2,1023 0,1795 0,8204 -1 -0,1795 -0,8204 1 0,6265
−2,1023 y +742,8571
0,1795 y−571,4285
0,8204 y −628,5714
− y −1,1795 y +562,4
−1,8204 y +638,8
0
 Tabel 4 Iterasi Ketiga

296.000 170.000 72.000 462.000

Basis C P0
P1 P2 P3 P4
P1 296.000 0,1042 1 -1,0945 0 0
P4 462.000 1,0779 0 1,4727 0 1
P3 72.000 1,5961 0 -2,5844 1 0
Z j−C j ≤ 0 643.752,2 0 338,6 0 0

156.000 0 0 0 y y y
P5 P6 P7 P8 P9 P10 P11
-0,0096 -0,0019 0,0019 0 0,0019 -0,0019 0
0,3454 0 -0,0026 0 0 0,0026 0
-0,0116 0,0009 0,0045 -0,0055 -0,0009 -0,0045 0,0055
−102 −497,6 −314,8 −396 497,6− y 314,8− y 396− y