LINEAR PROGRAMMING (SMQ 3043)

ASSIGNMENT 1 : REVIEW ARTICLE OF PROFIT MAXIMIZING

BUNDA BAKERY USING SIMPLEX METHOD

MEMBERS :
BIL. NAME STUDENT ID

1. NUR SALWANA BT SAAD D20162075625

2. NUR SYARAFINA BT ZUBIR D20162075616
3. NURUL ZAHIRAH BT ZAINAL ABIDIN D20162075614
4. NUR ATIKAH BT AZHAR D20162075665
5. FITRAH JEHAN BT MOHD AYOB D20162075669

LECTURER NAME: PROF. MADYA. DR. RAJA NOOR FARAH AZURA

RAJA MAAMOR SHAH

LECTURE GROUP: D

0
 ISI KANDUNGAN

BIL. KANDUNGAN MUKA SURAT

1.0 PERNYATAAN MASALAH 2

2.0 OBJEKTIF 2

3.0 KAJIAN LITERATUR 2

4.0 METADOLOGI 2

5.0 LANGKAH PENYELESAIAN 3-5

1
1.0 PERNYATAAN MASALAH

Bunda Bakeri merupakan salah satu industri roti yang berskala kecil yang terletak di
Kota Bengkulu, Indonesia. Bunda Bakery berdiri tahun 2014 dengan 3 tenaga kerja
yang terdiri dari 1 baker dan 2 assisten baker. Industri roti Bunda Bakery memproduksi
roti dan donat dengan beberapa jenis rasa maupun bentuk. Bunda Bakery memproduksi
2 jenis produk yaitu roti dan donat.Masing-masing jenis produk ini memiliki beberapa
variasi rasa maupun bentuk sehingga variasinya berjumlah 19. Namun demikian,
jumlah setiap penghasilan roti yang optimal masih belum diketahui untuk mendapatkan
hasil jualan yang maksimum. Oleh itu, Bunda Bakeri mempertimbangkan faktor-faktor
yang mempengaruhi produksi optimal menggunakan metod simplex.

2.0 OBJEKTIF

Penelitian ini bertujuan untuk :

i Mengenalpasti tahap penggunaan sumber daya produksi yang dimiliki.
ii Memaksimumkan penggunaan sumber daya yang dimiliki tersebut untuk
mendapatkan keuntungun maksimum.

3.0 KAJIAN LITERATUR

Berdasarkan rujukan yang telah diperoleh daripada kajian ini, Reksohadiprojo (1996)
menyatakan bahawa sumber daya atau faktor-faktor produksi merupakan satu perkara
yang diperlukan oleh industri bagi menentukan jenis serta jumlah barang-barang yang
dapat dihasilkan oleh industri yang berkenaan. Tambahan pula, Haming dan
Nurnajamuddin (2007) ada menyatakan bahawa program linear sebagai sebuah kaedah
matematik yang digunakan untuk mencapai hasil optimum sesuatu fungsi tujuan linear
melalui peruntukan sumberdaya yang terbatas yang dimiliki oleh sebuah organisasi atau
industri. Selain itu, menurut Puji (2012), kaedah-kaedah yang dikembangkan untuk
menyelesaikan model program linear ditujukan untuk mencari penyelesaian yang
dibentuk oleh persamaan-persamaan kekangan sehingga memperoleh nilai fungsi
tujuan yang optimum. Berbeza dengan kaedah grafik Linear Programing yang hanya
dapat digunakan untuk menyelesaikan masalah dengan paling banyak tiga pemboleh
ubah maka kaedah simpleks dapat digunakan untuk menyelesaikan masalah dengan
pemboleh ubah yang lebih banyak (Riniwati, 2014).

4.0 METODOLOGI

Kaedah yang digunakan bagi mencapai objektif kajian ini adalah melalui simulasi untuk
mengoptimumkan jumlah setiap jenis produk dengan fungsi tujuan keuntungan yang
maksimum. Data yang dikumpulkan merangkumi jumlah bahan asas sedia ada,
kandungan bahan asas dalam setiap produk, jumlah dan jam kerja mesin peralatan,
jumlah dan jam tenaga kerja, jumlah penjualan produk setiap bulan, tahap dan waktu
penghasilan setiap jenis produk dan harga jualan setiap produk. Peralatan yang

2
 digunakan dalam penelitian ini, peralatan tulis, jam randik, perisian excel, perisian
linear programming dengan kaedah simplex dan komputer.

5.0 LANGKAH PENYELESAIAN

Analisis mengoptimumkan setiap produk dilakukan dengan menggunakan kaedah

simplex dengan fungsi tujuan memaksimumkan keuntungan dengan pemboleh ubah
jumlah produk (𝑥𝑖 ) seperti berikut :

Langkah 1 : Penentuan pemboleh ubah

Pemboleh
Keterangan Keuntungan (Rp)
Ubah
𝑋1 Bilangan roti isi coklat yang dijual 13033
𝑋2 Bilangan roti isi kaya yang dijual 17074
𝑋3 Bilangan roti 3 rasa yang dijual 12176
𝑋4 Bilangan roti lonjong yang dijual 22103
𝑋5 Bilangan roti susu keju yang dijual 23875
𝑋6 Bilangan Roti isi pisang coklat yang dijual 21185
𝑋7 Bilangan Roti pizza yang dijual 29831
𝑋8 Bilangan Roti mickey mouse yang dijual 32917
𝑋9 Bilangan Roti keju yang dijual 34064
𝑋10 Bilangan Roti polo coklat yang dijual 38373
𝑋11 Bilangan Roti boy yang dijual 38127
𝑋12 Bilangan Roti keju coklat yang dijual 40816
𝑋13 Bilangan Roti bantal coklat yang dijual 23295
𝑋14 Bilangan Roti sobek coklat yang dijual 42099
𝑋15 Bilangan Roti sobek coklet keju yang dijual 38499
𝑋16 Bilangan Roti manis kismis yang dijual 47685
𝑋17 Bilangan Donut keju coklat yang dijual 13335
𝑋18 Bilangan Donut coklat yang dijual 12835
𝑋19 Bilangan Donut sate yang dijual 14209

Langkah 2 : Pembentukan Model LP

Fungsi tujuan dapat diformulasikan dari hasil perhitungan keuntungan masingmasing

jenis roti sebagai berikut:

Max Z = 13033X1 + 17074X2 + 12176X3 + 22102X4 + 23875X5 + 21185X6 +

29832X7 + 32917X8 + 34064X9 + 38373X10 + 38127X11 + 40429X12 +
24809X13 + 41973X14 + 38373X15 + 51319X16 + 13335X17 + 12835X18
+ 14209X19

3
 Subject to :
21.74X1 + 21.74X2 + 21.74X3 + 21.74X4 + 21.74X5 + 21.74X6 + (tepung cakra)
21.74X7 + 21.74X8 + 21.74X9 + 21.74X10 + 21.74X11 + 21.74X12
+ 76.92X13 + 83.33X14 + 83.33X15 + 200X16 + 16.67X17 +
16.67X18 + 21.74X19 ≤ 25000

4.78X1 + 4.78X2 + 4.78X3 + 4.78X4 + 4.78 X5 + 4.78 X6 + 4.78 (gula)

X7 + 4.78 X8 + 4.78 X9 + 4.78 X10 + 4.78 X11 + 4.78 X12 + 15.38
X13 + 18.33 X14 + 18.33 X15 + 40 X16 + 3.67 X17 + 3.67 X18 +
4.78 X19 ≤ 6000

0.09 X1 +0.09 X2 + 0.09 X3 + 0.09 X4 + 0.09 X5 + 0.09 X6 + 0.09 (telur)

X7 + 0.09 X8 + 0.09 X9 + 0.17 X10 + 0.26 X11 + 0.09 X12 + 0.15
X13 + 0.33 X14 + 0.33 X15 + 0.40 X16 + 0.07 X17 + 0.07 X18 +
0.09 X19 ≤ 90
0.11 X1 + 0.11 X2 + 0.11 X3 + 0.11 X4 + 0.11 X5 + 0.11 X6 + (bread
0.11 X7 + 0.11 X8 + 0.11 X9 + 0.11 X10 + 0.11 X12 + 0.38 X13 + improvear)
0.42 X14+0.42 X15 + 1 X16 + 0.08 X17 +0.08 X18 + 0.11 X19 ≤
250
5.42 X10 + 8.33 X11 + 9.23 X13 + 24 X16 ≤ 1000 (mentega)

3.91 X1 +3.91 X2 + 3.91 X3 +3.91 X4+3.91 X5 + 3.91 X6 +3.91 (bos)

X7 +3.91 X8 +3.91 X9 +3.91 X10 + 3.91 X11 +3.91 X12 + 15 X14
+15 X15 + 3 X16 +3 X17 + 3.91 X19 ≤ 4000
(susu bubuk)
0.87X1 + 0.87X2 + 0.87X3 + 0.87X4 + 2.87X5 + 0.87X6 + 0.87X7
+ 0.87X8 + 0.87X9 + 2.12X10 0.87X11 +0.87X12 + 1.54X13 +
3.33X14 + 3.33X15 + 4X16 + 0.67X17 +0.67X18 + 0.87X19 ≤ 2000
(ragi)
0.52X1 + 0.52X2 + 0.52X3 + 0.52X4 + 0.52X5 + 0.52X6 + 0.52X7
+ 0.52X8 + 0.52X9 + 0.52X10 + 0.52X11 + 0.52X12 + 1.23X13 +
2X14 +2X15 + 3.2X16 + 0.4X17 + 0.4X18 + 0.52X19 ≤ 500

10X1 + 5X3 + 5X6 + 10X8 + 10X10 + 30X13 + 40X14 + 20X15 + (coklat)

10X18 +7X19 ≤ 3000

20X4 +10X12 + 5X15 + 15X17 + 7X19 ≤ 3000 (meisis)

5X3 + 10X5 + 3X7 + 10X9 + 10X11 + 10X12 + 28X15 + 10X16 + (keju)

7X19 ≤ 3000

20X16 ≤ 1000 (kismis)

10X2 + 5X3 ≤ 1000 (selai srikaya)

3.33X11 ≤ 240 (kopi)

20X6 ≤ 2000 (pisang)

4
 15X7 ≤ 500 (sosis)

5X7 ≤ 350 (saos)

3X7 ≤ 250 (mayones)

(mentega
10X4 + 10X17 ≤ 1000
putih)

652X1 + 652X2 + 652X3 + 652X4 + 652X5 + 652X6 + 652X7 + (detik/minggu)

652X8 + 652X9 + 652X10 + 652X11 + 652X12 + 75X13 + 3333X14
+ 3333X15 + 180X16 + 5X17 + 5X18 + 652X19 ≤ 21600

25X1 + 25X2 + 25X3 + 25X4 + 25X5 + 25X6 + 25X7 + 25X8 + (detik/minggu)

25X9 + 25X10 + 375X11 + 375X12 + 75X13 + 100X14 + 100X15 +
240X16 ≤ 43200
5X17 + 5X18 + 125X19 ≤ 10800 (detik/minggu)

3152X1 + 3152X2 + 3152X3 + 3152X4 + 5452X5 + 3152X6 + (detik/minggu)

3152X7 + 5452X8 + 6452X9 + 7952X10 + 9202X11 + 6702X12 +
150X13 + 13333X14 + 13333X15 + 443X16 + 5X17 + 5X18 +
652X19 ≤ 172.800

30X1 + 30X2 + 225X3 + 28X4 + 15X5 + 10X10 + 20X11 + 15X12 + (detik/minggu)

144X13 + 152X14 + 152X15 + 15X16 ≤ 172.800

38X6 + 48X7 + 15X8 + 15X9 + 10X10 + 30X14 + 30X15 + 40X16 + (detik/minggu)

50X17 + 50X18 + 975X19 ≤ 172.800

Berdasarkan hasil optimalisasi produksi menggunakan perisian program linear

dapat disimpulkan bahawa dengan menambah ketersediaan sumberdaya bahan asas
yang nilai slacknya tiada, dan juga menambah beberapa bahan asas yang nilai slack
kecil; efisiensi penggunaan sumberdaya yang ada dapat ditingkatkan; jam kerja oven
menjadi 99.42%, dan mesin spiral menjadi 92.29%. Efisiensi penggunaan jam tenaga
kerja berturut-turut menjadi 44.28% untuk tenaga kerja L, 15.52% untuk tenaga kerja
P dan 9.84% untuk tenaga kerja M. Manakala untuk mencapai efisiensi tersebut, jumlah
masing-masing roti yang harus diproduksi setiap minggu adalah 42 roti isi coklat, 184
roti isi selai srikaya, 32 roti tiga rasa, 142 roti meisis lonjong, 15 roti susu keju, 44 roti
isi pisang coklat, 33 roti pizza, 41 roti mickey mouse, 89 roti kepang keju, 96 roti polo
coklat, 72 roti boy, 31 roti keju coklat, 23 roti bantal coklat, 26 roti sobek coklat, 27
roti sobek coklat keju, 58 roti manis besar kismis, 26 donat meisis coklat, 24 donat
coklat dan 45 donat sate; dengan keuntungan maksimal yang bisadiperoleh sebesar Rp.
2.863.514.