ANALISIS LINIER PROGRAMMING UNTUK OPTIMALISASI KOMBINASI PRODUK

Techno.COM, Vol. 13, No. 4, November 2014: 232-237

ANALISIS LINIER PROGRAMMING UNTUK OPTIMALISASI KOMBINASI PRODUK Yuniarsi Rahayu 1, Bowo Nurhadiyono2, Dwi Nurul Izzhati3 1,2 Program Studi Teknik Informatika, Fakultas Ilmu Komputer 3 Program Studi Teknik Industri, Fakultas Teknik Universitas Dian Nuswantoro Jl. Nakula I No. 5-11, Semarang Email : [email protected], [email protected], [email protected]

Abstrak Makalah ini membahas tentang analisa linier programming untuk optimalisasi kombinasi produk, sehingga mendapatkan hasil laba perusahaan yang optimal. Ruang lingkup permasalahannya adalah faktor-faktor yang mempengaruhi optimalisasi kombinasi produk dengan menggunakan linier programming diantaranya kapasitas mesin, kapasitas tenaga kerja, bahan baku, adanya faktor-faktor produksi lain dan produk yang mempengaruhi produksi yang meliputi jumlah produk dan macam produk dari perusahaan. Metode yang digunakan untuk proses perhitungan menggunakan metode simplex. Dalam proses perhitungannya menggunakan alat bantu QM for windows. Kata kunci : linier programming, kombinasi produk, QM for windows Abstract This paper focuses on the analysis of linear programming for optimization of products combination, so getting the optimal profit. The scope of the problem is that the factors that influence the optimization of the product by using a combination of linear programming including the engine capacity, the capacity of labor, raw materials, the presence of other factors of production and products that affect production that cover a wide number of products and the products of the company. The method used for the calculation using the simplex method. In the calculation process using QM tools for windows. Keywords: linear programming, product combination, QM for Windows

1. PENDAHULUAN

berupa produksi barang atau jasa yang optimal.

Saat ini perkembangan dunia usaha mengalami kemajuan yang semakin pesat. Banyak persoalan- persoalan manajemen berkenaan dengan efisiensi penggunaan, karena terbatasnya sumber daya yang dimiliki seperti tenaga kerja trampil, bahan mentah, dan modal untuk mencapai tujuan yang diinginkan perusahaan yaitu mengoptimalkan hasil usaha. Dengan kata lain perusahaan berusaha mencari cara agar masukkan (input) yang serba terbatas dapat dicapai hasil kerja yaitu keluaran (output)

Oleh karena itu, manajemen suatu perusahaan harus mampu memutuskan penggunaan sumber daya yang dipunyai untuk mendapatkan volume produksi sebanyak-banyaknya, sehingga jika barang laku dijual tentu akan memperoleh hasil penjualan yang banyak. Kondisi ini sering terjadi pada perusahaan . Perlu usaha yang keras dari pihak manajemen perusahaan, kadang kala tidak sesuai dengan hasil yang diharapkan, dikarenakan 232


kompleksitas dalam mengalokasikan batasan-batasan yang harus dihadapi dalam mengalokasikan sumber-sumber daya yang tersedia. Seperti, jumlah permintaan masyarakat tidak sebanyak yang diproduksi, sehingga barang susah dijual, pembatasan bahan mentah, tenaga terampil yang aktif dan kreatif terbatas, mesin untuk pemrosesan produksi terbatas, modal terbatas, ruangan untuk penyimpanan barang hasil produksi terbatas, permintaaan masyarakat juga terbatas. Linear Programming merupakan suatu teknik perencanaan yang bersifat analisis yang analisanya menggunakan metode matematika yang digunakan untuk memecahkan masalah pengalokasian sumber daya dan produk yang terbatas agar dalam penjualan produk mendapatkan keuntungan yang optimal [1][2][3]. Sehingga metode ini sangat membantu dalam memecahkan suatu persoalan dalam bentuk dan susunan dari penyajian masalahmasalah yang akan dipecahkan dengan teknik linier programming. Dalam Model Linier Programming dikenal 2 macam fungsi, yaitu fungsi tujuan (objective function) dan fungsi-fungsi batasan (constraint functions). Fungsi tujuan adalah fungsi yang menggambarkan tujuan/ sasaran di dalam permasalahan linier programming yang berkaitan dengan pengaturan secara optimal sumber dayasumber daya untuk memperoleh keuntungan maksimal atau biaya minimal. Dalam memodelkannnya, tujuan yang akan dicapai harus diwujudkan dalam sebuah fungsi matematika linier. Selanjutnya fungsi itu dimaksimalkan atau diminimumkan terhadap kendala-kendala yang ada. Bagian manajemen akan menghadapi berbagai kendala untuk memujudkan tujuan-tujuannya yang merupakan

233

pembatas terhadap kumpulan keputusan yang mungkin dibuat dan harus dituangkan ke dalam fungsi matematika linier. Pembahasan pada makalah ini mencakup ruang lingkup faktor-faktor yang bisa mempengaruhi optimalisasi kombinasi produk yang diantaranya, kapasitas mesin, kapasitas tenaga kerja, bahan baku, serta adanya produkproduk lain yang mempengaruhinya. Optimalisasi kombinasi produk digunakan perusahaan untuk memaksimalkan laba perusahaan sehingga bisa memperoleh kedudukan dalam pasar baik secara geografis maupun bagi produk itu sendiri. Dalam hal ini dibahas tentang optimalisasi kombinasi produk. Optimalisasi disini adalah suatu usaha yang ingin dicapai oleh unit bisnis dengan berusaha memaksimalkan hasil (output) dengan memperhatikan input. Maka, untuk memecahkan masalah tersebut perusahaan dapat menggunakan Linear Programming dengan Metode Simpleks. Metode simpleks adalah suatu prosedur matematis untuk mencari solusi optimal dari suatu masalah pemrograman linear yang didasarkan pada proses iterasi. [4]. Sedang sebagai alat bantu dalam proses perhitungan menggunakan alat bantu QM for windows.

2. METODE Penggunakan metode adalah :

yang dipakai

a) Studi Pustaka Menggali teori-teori yang ada hubungannya dengan optimalisasi kombinasi produk seperti misalnya teori

234


tentang metode simpleks, software yang digunakan. b) Data yang digunakan, misalnya : Kapasitas mesin Jenis Produk Bahan Baku Jumlah tenaga kerja Proses Produksi Serta data-data lain yang dibutuhkan

melalui fungsi-fungsi matematika yang dapat mewakili model. Fungsi tujuan : Maksimumkan Z   C j. Xj

(1)

Fungsi batasan-batasan : 

a11 X 1  a12 X 2  ......  a1n Xn  b1 



a 21 X 1  a 22 X 2  ......  a 2n Xn  b 2 

.................................................................

3. HASIL DAN PEMBAHASAN



am1 X 1  am 2 X 2  ......  amn Xn  bm

3.1 Model Matematika Hal-hal yang perlu diperhatikan dalam penggunaan linier programming disusun dalam bentuk tabel 1. Tabel 1: Data untuk Model Linear Programming [1][5] Kegiatan Pemakaian Kapasitas sumber sumber per unit sumber kegiatan (keluaran) 1 a11 a12 a13 b1 2 ….. a1n b2 3 a21 a22 a23 b3 . ….. a2n . . a31 a32 a33 . m ….. a3n bm . . . ….. . . . . ….. . am1 am2 am3 ….. amn C1 C2 C3 Z pertambah ….. Cn an tiap unit Tingkat kegiatan

X1 X2 ….. Xn

X3

Berdasarkan pada Tabel 1, maka dibentuk suatu model matematika. Model matematika pada linier programming memiliki structure tertentu yang bersifat baku agar secara nyata dapat dijelaskan oleh model



(2) Di mana : Xj = tingkat kegiatan ke-j Cj = Parameter fungsi fujuan ke-j bj = banyaknya fasilitas yang tersedia untuk dialokasikan ke setiap unit kegiatan ke-i aij= parameter fungsi batasan ke-i untuk variable output kegiatan ke-j i= 1, 2, 3,……..,m ; j=1, 2,3,……,n. Dalam permasalahan pada sebuah perusahaan berdasarkan data yang diperoleh, maka akan dibentuk model matematika sebagai berikut : Fungsi tujuan memaksimalkan : Z  520 X 1  855 X 2  750 X 3  1170 X 4 (3) Fungsi batasan : 12 .5 X 1  13 .89 X 2  0 .04 X 1  0 .09 X 2 

15 X 3  16 .11 X 4  21000 0 .04 X 3  0. 09 X 4  1533

0 .0008 X 1  0.0018 X 2  0. 0008 X 3  0.0018 X 4  249 .99 0 .04 X 1 

0 .09 X 2 

0 .04 X 3 

0X1 X 1  1021

0X 2 

0X 3 

X 2  517 X 3  524 X 4  253

(4)

0 .09 X 4  900 33 X 4  21000


Dengan X1,X2, X3, dan X4 tak negatif Dimana X1 = jenis I, X2 = jenis II, X3 = jenis III, dan X4 = jenis IV.

3.2 Algoritma Simpleks Algoritma simpleks merupakan suatu prosedur matematis berulang untuk menyelesaikan soal pemrograman linier dengan cara menguji titik-titik sudut daerah yang memenuhi kendala hingga ditemukan titik sudut ekstrem. Formulasi dalam bentuk standarnya adalah sebagai berikut. Langkah 1, mengubah fungsi tujuan dan batasanbatasan. Langkah 2, menyusun persamaan-persamaan di dalam tabel. Langkah 3 , memilih kolom kunci yaitu kolom yang merupakan dasar untuk merubah tabel. Langkah 4, memilih baris kunci yaitu baris yang merupakan dasar untuk merubah tabel. Langkah 5, mengubah nilai-nilai baris kunci. Langkah 6, mengubah nilai-nilai selain pada baris kunci. Langkah 7, melanjutkan perbaikan-perbaikan/ perubahan-perubahan

235

Untuk langkah-langkah selanjutnya disusun persamaan-persamaan di dalam tabel simplek berdasar pada tabel 2. Tabel 2: Tabel simpleks dalam bentuk simbol [1][5]

Model matematika yang sudah ditambahkan variabel slack selanjutnya disusun dalam bentuk tabel 2 (langkah 2) sehingga membentuk tabel simpleks untuk iterasi ke-1 pada Gambar 1 berikut [6].

Selanjutnya model matematika yang terbentuk diformulasikan menuju langkah 1, yaitu mengubah fungsi tujuan dan batasan-batasan sebagai berikut. Fungsi tujuan dirubah menjadi fungsi implisit yaitu :  Z  520 X 1  855 X 2  750 X 3  1170 X 4  0 (5) Memaksimalkan

Merubah ketidaksamaan dengan menambah slack variable yaitu : 12.5X1  13.89X 2  15X 3  16.11X 4  X 5 0.04X1  0.09X 2  0.04X 3  0.09X 4  X6 0.0008X1  0.0018X 2  0.0008X 3  0.0018X 4  X7 0.04X1  0X 1 

0.09X 2  0.04X 3  0.09X 4 0X 2  0X 3  33X 4

 X8

 900  21000

 X9  X10  X11  X12

X1 X2 X3 X4

(6)

 21000  1533  249.99

 1021  517  524

 X13  253

Gambar 1. Tabel Simpleks Untuk Iterasi Ke-1

Tabel yang digambarkan pada Gambar 2 di bawah, sebagai tabel simpleks untuk iterasi ke-1 memperlihatkan hasil proses untuk langkah 3, memilih kolom kunci, langkah 4 : memilih baris kunci, langkah 5 mengubah nilai-nilai baris kunci, langkah 6 , mengubah nilai-nilai selain pada baris kunci.


236

Gambar 4. Iterasi ke-4 Gambar 2. Iterasi ke-2

Dari Gambar 2 selanjutnya dilakukan perbaikan-perbaikan, yaitu pada Gambar 3 sebagai tabel simpleks untuk iterasi ke-3, Gambar 4 sebagai tabel simpleks untuk iterasi ke-4 dan Gambar 5 sebagai tabel simpleks untuk iterasi ke-5. Iterasi-iterasi tersebut menunjukkan langkah-langkah dalam metode simpleks dan menyelesaikan persoalan-persoalan linear programming.

Gambar 5. Iterasi ke-5

Dari proses perhitungan-perhitungan di atas, maka didapatkan hasil optimal kombinasi produknya pada Gambar 6 sebagai berikut :

Gambar 3. Iterasi ke-3


237

a. Penggunaan metode simpleks dapat menghasilkan kombinasi produk secara optimal dan mengakibatkan keuntungan yang optimal pula. b. Dari analisa perhitunganperhitungan dengan menggunakan metode simpleks diperoleh sebagai berikut kombinasi produk sebagai berikut : jenis I diproduksi sebanyak 150.6432 unit; jenis II diproduksi sebanyak 517 unit, jenis III diproduksi sebanyak 524 unit, jenis IV diproduksi sebanyak 253 unit. c. Total contribusi margin yang diperoleh adalah Rp 1.209.379,45

Gambar 6. Hasil akhir proses perhitungan

Terlihat bahwa pada Gambar 6 di atas merupakan hasil proses perhitungan dari kombinasi produk yang optimal dengan nilai optimal 1.209.379,45. Perbandingan total contribusi margin sesungguhnya dengan total contribusi margin optimal dari suatu perusahaan, dengan rata-rata produksi sesungguhnya jenis X1 = 145 unit, X2 = 468 unit , X3 = 416 unit dan X4 = 186 unit diperlihatkan pada Tabel 3. Tabel 9: Perbandingan total kontribusi margin sesungguhnya dengan total kontribusi margin optimal pada perusahaan

4. KESIMPULAN Dari analisa perhitungan-perhitungan yang diperoleh dengan menggunakan metode simpleks adalah sebagai berikut :

DAFTAR PUSTAKA [1] Subagyo Pangestu,SE. M.B.A,dkk., “Dasar-dasar Operations Research”,BPFE-Yogyakarta [2] Asri, M dan W. Widayat, ”Linier Programming”, BPEE- UGM, Yogyakarta [3] T. Hani Handoko, Drs. “Dasardasar Manajement Produksi dan Operasi “, BPFE, Yogyakarta. [4] Dimyati, T dan Dimyati, A, ”Operations Research”, Bandung, Sinar Baru Algennnsindo, 2005 [5] Haryadi Sarjono, ”Aplikasi Riset Operasi”, Salemba Empat, 2010 [6] Adinur Prasetyo dan Kurniawan, ” Program Aplikasi QM for Windows Versi 3.0”, Elex Media, 2009.

ANALISIS LINIER PROGRAMMING UNTUK OPTIMALISASI KOMBINASI PRODUK

Recommend Documents