“ OPTIMALISASI JUMLAH TIPE MEUBELEUR YANG AKAN DI BUAT

DENGAN METODE SIMPLEKS ”

TUGAS MID SEMESTER

MATEMATIKA REKAYASA

La Ode Muhammad Ichwan Sjachrawy

(G2T122006)

Jurusan Manajemen Rekayasa

Fakultas Pascasarjana, Universitas Haluoleo
2022
 ABSTRAK

Mebel adalah perusahaan dagang sekaligus pembuat furniture perlengkapan alat-alat

rumah tangga yang berbahan dasar kayu. Seperti meja, kursi, lemari, tempat tidur,
pintu, jendela dan kayu yang dipakai berbagai macam jenisnya, seperti bengkirai, jati,
kamper, mahoni, merantai. Mebel Sumber Saudara masih kesulitan untuk masalah
pemasaran. Karena customer mencari kayu yang kokoh untuk pesenannya. Tapi dari
kebanyakan customer lebih memilih untuk membeli di toko furniture. Kelebihan di
mebel adalah bisa memilih kayu perlengkapan customer. Dengan kualitas yang bagus
mereka bisa memakai perlengkapan tersebut lebih optimal dan tahan lama.

Metode optimasi yang digunakan adalah metode simpleks. Sebagai studi kasus adalah
perusahaan mebel yang menghasilkan dua produk, meja dan kusrsi yang di proses
melalui dua bagian fungsi : perkaitan dan pemolesan. Pada bagian perakitan tersedia 60
jam kerja, sedangkan pada bagian pemolesannya hanya 48 jam kerja.

Kata Kunci : Optimalisasi,Mebel, Metode Simpleks

 PENDAHULUAN

PENDAHULUAN
Mebel atau furniture adalah perlengkapan rumah yang mencakup semua barang seperti
kursi, meja, dan lemari. Mebel akan terasa fungsinya jika tidak ada di rumah. Banyaknya
kebutuhan akan hal itu, banyak terdapat perusahaan pembuat mebel. Perusahaan
mebel tentu saja kaitannya dengan proses produksi barang. Sehingga strategi
produksinya harus disiasati, agar perusahaan dapat memproduksi barang secara
optimal dan keuntungannya diperoleh dengan maksimal. Pada saat ini produksi dan
penjualan furniture berkembang dan tumbuh sangat cepat. Dengan semakin
meningkatnya konsumen yang membutuhkan perlengkapan furniture, maka semakin
banyak pula permasalahan yang timbul di dalam memberikan pelayanannya kepada
pelanggan.

METODE
Pembahasan dalam penelitian ini dikaji secara deskriptif. Metode optimasi yang
dipergunakan adalah metode simpleks. Metode simpleks ini merupakan salah satu dari
model program linear.

Metode Simpleks
Metode simpleks adalah suatu metode yang secara sistematis dimulai dari suatu
pemecahan dasar yang fisibel ke pemeca- han yang fisibel lainnya dan ini dilakukan
berulang-ulang (dengan jumlah ulangan yang terbatas) sehingga akhirnya tercapai
suatu pemecahan dasar yang optimum dan pada setiap langkah menghasilkan suatu
nilai dari fungsi tujuan yang selalu lebih besar, lebih kecil, atau sama dari langkah-
langkah sebelumnya.

Apabila suatu masalah Linier Program hanya mengandung 2 kegiatan atau variabel-
variabel keputusan saja, maka akan dapat diselesaikan dengan metode grafik. Tetapi
bila melibatkan lebih dari dua ke- giatan maka metode grafik tidak dapat di- gunakan
lagi, sehingga diperlukan metode simpleks. Metode simpleks merupakan suatu cara
yang lazim digunakan untuk menentukan kombinasi optimal dari tiga variabel atau
lebih.

Dalam metode simpleks, model diubah kedalam bentuk suatu tabel, kemudian di-
lakukan beberapa langkah matematis pada tabel tersebut. Langkah-langkah matema- tis
ini pada dasarnya merupakan replikasi proses pemindahan pemindahan dari suatu titik
ekstrim ke titik ekstrim lainnya pada batas daerah solusi (solution boundary). Tidak
seperti metode grafik, dimana kita dapat dengan mudah mencari titik terbaik di antara
semua titik-titik solusi, metode simpleks bergerak dari satu solusi ke so- lusi yang lebih
baik sampai solusi yang terbaik didapat.
Metode simpleks lebih efisien serta di- lengkapi dengan suatu uji kriteria yang bisa
memberitahukan kapan hitungan ha- rus dihentikan dan kapan harus dilanjut- kan
sampai diperoleh suatu optimal solu- tion (maksimum profit, maksimum reve- nue,
minimum cost, dan lain sebagainya). Pada umumnya dipergunakan tabel-tabel dari
tabel pertama yang memberikan pe- mecahan dasar permulaan yang fisibel (i- nitial
basic feasible solution) sampai pada pemecahan terakhir yang memberikan op- timal
solution. Semua informasi yang di- perlukan (test kriteria, nilai variabel-varia- bel, nilai
fungsi tujuan) akan terdapat pada setiap tabel, selain itu nilai fungsi tujuan dari suatu
tabel akan lebih besar/kecil atau sama dengan tabel sebelumnya. Pada u- mumnya
suatu persoalan linier program- ming bisa diklasifikasikan menjadi 3 kate- gori yaitu :

a. Tidak ada pemecahan yang fisibel (there is no feasible solution)

b. Ada pemecahan optimum (maksimum/minimum).
c. Fungsi objektif tidak ada batasnya (unbounded).

Pada masa sekarang masalah-masalah Linier Programming yang melibatkan banyak

variabel-variabel keputusan dapat dengan cepat dengan bantuan komputer, tetapi bila
variabel keputusan yang dikan- dung tidak terlalu banyak, masalah terse- but dapat
diselesaikan dengan suatu loga- ritma yang biasanya sering disebut metode simpleks
tabel.
CONTOH SOAL :
Sebuah perusahaan mebel yang menghasilkan dua produk, meja dan kusrsi yang di
proses melalui dua bagian fungsi : perkaitan dan pemolesan. Pada bagian perakitan
tersedia 60 jam kerja, sedangkan pada bagian pemolesannya hanya 48 jam kerja.

Untuk menghasilkan 1 meja diperlukan 4 jam kerja perakitan dan 2 jam kerja
pemolesan, sefangkan untuk menghasilkan 1 kursi di perlukan 2 jam kerja perakitan
dan 4 jam kerja pemolesan. Laba/keuntungan untuk setiap meja dan kursi yang di buat
masing-masing Rp. 80.000 dan Rp. 60.000. Berapa jumlah meja dan kursi yang di
hasilkan ?

Penyelesaian :
Definisi variabel keputusan :
Keputusan yang akan diambil adalah berapakah jumloah meja dan kursi yang
dihasilkan.
X1 = Jumlah Meja yang kan dihasilkan ( dalam satuan unit )
X2 = Jumlah Kursia yang kan dihasilkan ( dalam satuan unit )

Perumusan persoalan dalam bentuk tabel :

Total jam kerja yang

Proses Waktu yang dibutuhkan per unit
tersedia
Perakitan 4 2 60
Pemolesan 2 4 48
Laba/Unit 80.000 60.000

Perumusan fungsai tujuan :

Fungsi Maks :
Laba = Z = 8X1 + 6X2 (dalam satuan Rp. 10.000)

Perumusan fungsi kendala :

Dengan kendala ;
1. 4X1 + 2X2 ≤ 60
2. 2X1 + 4X2 ≤ 48

Kendala non negatif

X1, X2 ≥ 0
Metode Simpleks Maksimisasi
1. Menetukan fungsi tujuan dan fungsi-fungsi kendala misalkan X1 = Meja dan X2 +
Kursi
Fungsi Tujuan : Z = 8X1 + 6X2
Fungsi-funsi kendala :
4X1 + 2X2 ≤ 60
2X1 + 4X2 ≤ 48

2. Mengubah funsi tujuan dan fungsi-fungsi kendala ke bentuk standar simpleks :

Z – 8X1 – 6X2 = 0
4X1 + 2X2 + X3 = 60
2X1 + 4X2 + X4 = 48
DengN x3 DAN x4 adalah variabel slack.

3. Membuat tabel simpleks awal

 Menentukan kolom kunci dan baris kunci sebagai dasar iterasi.
 Kolom kunci ditentukan oleh nilai Z yang paling kecil.
 Baris kunci ditentukan berdasarkan nilai indeks terkecil.

Nilai Kanan (NK)

Cara menentukan indeks =
Kolom Kunci (KK)

 Menentukan nilai elemen cell yaitu nilai perpotongan antara kolom kunci
dengan baris kunci.

Variabel Z X1 X2 S1 S2 NK Indeks
dasar
Z 1 -8 -6 0 0 0 -
S1 0 4 2 1 0 60 15
S2 0 2 4 0 1 48 24

KOLOM KUNCI KOLOM KUNCI KOLOM KUNCI

4. Melakukan iterasi
Dengan menentukan baris kunci baru dan baris baris lainnya termasuk Z.

 Membuat baris kunci baru

Baris kunci baru = Baris kunci lama

Elemen Cell
Baris Kunci baru (X1) = 4 2 1 0 60
4

X1 = 1 ½ ¼ 0 15

Variabel Z X1 X2 S1 S2 NK
dasar
Z
X1 0 1 ½ ¼ 0 15
S2

Nilai Baris yang lain = Baris lama – (Nilai baris kunci baru0 x angka kolom kunci baris ybs.

 Membuat baris variabel baru

Baris S2 baru = Baris S2 Lama – (Nilai Kolom Kunci baris yang sesuai * Baris
Kunci baru
Baris S2 Baru = ( 2 4 0 1 48) – (2)*(1 ½ ¼ 0 15)
= 0 3 -½ 1 18

Variabel Z X1 X2 S1 S2 NK
dasar
Z
X1 0 1 ½ ¼ 0 15
S2 0 0 3 -½ 1 18

 Membuat baris Z baru

Baris Z baru = Baris Z Lama – (Nilai Kolom Kunci baris yang sesuai * Baris
Kunci baru
Baris Z Baru = ( -8 -6 0 0 0) – (-8)*(1 ½ ¼ 0 15)
= 0 -2 2 0 120

Variabel Z X1 X2 S1 S2 NK
dasar
Z 1 0 -2 2 0 120
X1 0 1 ½ ¼ 0 15
S2 0 0 3 -½ 1 18
Variabel Z X1 X2 S1 S2 NK Indeks
dasar
Z 1 0 -2 2 0 120
X1 0 1 ½ ¼ 0 15 30
S2 0 0 3 -½ 1 18 6

Lakukan iterasi kembali sampai tidak ada nilai baris Z yang negative

Variabel Z X1 X2 Slack Variabel Nilai Indeks

dasar S1 S2 Kanan
(VD) (NK)
Z 1 0 -2 2 0 120 -60
X1 0 1 ½ ¼ 0 15 30
S2 0 0 3 -½ 1 18 6

 Membuat baris kunci baru

Baris kunci Baru (X2) = 0 3 ½ 1 18
3
X2 = 0 1 -1/6 1/3 6

Variabel Z X1 X2 Slack Variabel Nilai

dasar S1 S2 Kanan
(VD) (NK)
Z
X1
X2 0 0 1 -1/6 1/3 6

 Membuat baris Z baru

Baris Z Baru = ( 0 -2 2 0 1 120) – (-2)*(0 1 -1/6 1/3 6)
= 0 0 5/3 2/3 132

Variabel Z X1 X2 Slack Variabel Nilai

dasar S1 S2 Kanan
(VD) (NK)
Z
X1 0 1 0 1/3 -1/6 12
X2 0 0 1 -1/6 1/3 6
  Membuat baris variabel baru
Baris X1 Baru = (1 ½ ¼ 0 15) – (1/2)*(0 1 -1/6 1/3 0 6)
= 1 0 1/3 -1/6 12

Tabel simpleks iterasi-1

Variabel Z X1 X2 Slack Variabel Nilai
dasar S1 S2 Kanan
(VD) (NK)
Z 1 0 0 5/3 2/43 132
X1 0 1 0 1/3 -1/6 12
X2 0 0 1 -1/6 1/3 6

Hasil
Karena nilai-nilai pada baris Z sudah tidak ada yang negatif, berarti iterasi selesai, dan
solusi yang diperoleh adalah : X1 = Meja = 12, X2 = Kursi = 6 dan nilai fungsi tujuan Z
9laba) = 132 (dalam puluhan ribu rupiah). Artinbya, untuk memperoleh keuntunfgan
yang maksimal sebesatr Rp. 1.320.000, maka perrusahaan sebaiknya memproduksi
meja sebanyak 12 Unit dan kursi sebanyak 6 unit. Dari tabel tersebut juga diketahui
nilai X3 dan X4 tidak ada (X3 dan X4 = 0 ), artinya seluruh waktu kerja (perakitan dan
pemolesan) sudah habis digunakan, tidak ada waktu yang tersisa.