Penggunaan Pemrograman Linier Untuk Produksi

Optimal Dalam Lini Produksi Di Perusahaan

Pembotolan Coca –Cola, Ilorin

*O.S. Balogun, ** E.T. Jolayemi, ***T.J. Akingbade and

*H.G. Muazu
*Department of Statistics and Operations Research, Modibbo Adama
University of Technology, P.M.B. 2076, Yola, Adamawa State, Nigeria.
**Department of Statistics, University of Ilorin, Ilorin, Kwara State, Nigeria.
**Department of Mathematical Sciences, Kogi
State University, Anyigba, Kogi State, Nigeria.

Abstrak
Banyak perusahaan telah dan masih didirikan untuk memperoleh keuntungan
finansial. Dalam hal ini tujuan utama dari perusahaan tersebut adalah untuk
memaksimalkan (mengoptimalkan) laba. Penelitian ini menggunakan Teknik
Pemrograman Linier untuk memperoleh keuntungan maksimum dari produksi
minuman ringan untuk Nigeria Bottling Company Nigeria, pabrik Ilorin.
Pemrograman Linier dari operasi perusahaan dirumuskan dan hasil optimal
diperoleh dengan menggunakan Perangkat Lunak yang menggunakan metode
Simplex. Hasilnya menunjukkan bahwa dua item tertentu harus diproduksi bahkan
ketika perusahaan harus memenuhi permintaan item lain - tidak - begitu
menguntungkan di sekitar pabrik.

KATA KUNCI: Optimasi, pemrograman Linier, fungsi Objektif, Kendala.

pengantar
Manajer perusahaan sering dihadapkan dengan keputusan yang berkaitan dengan
penggunaan sumber daya yang terbatas. Sumber daya ini dapat mencakup laki-
laki, bahan dan uang. Di sektor lain, ada sumber daya yang tidak mencukupi
untuk melakukan banyak hal seperti yang diinginkan manajemen. Masalahnya
didasarkan pada bagaimana memutuskan sumber daya mana yang akan
dialokasikan untuk mendapatkan hasil terbaik, yang mungkin terkait dengan laba
atau biaya atau keduanya. Linear Programming banyak digunakan dalam Mikro-
Ekonomi dan Manajemen Perusahaan seperti Perencanaan, Produksi,
Transportasi, Teknologi dan masalah lainnya. Meskipun masalah manajemen
modern berubah kesalahan, sebagian besar perusahaan ingin memaksimalkan
keuntungan atau meminimalkan biaya dengan sumber daya yang terbatas. Oleh
karena itu, banyak masalah dapat dicirikan sebagai Masalah Pemrograman Linier
(Sivarethinamohan, 2008).
Model pemrograman linier dapat dirumuskan dan solusi diperoleh untuk
menentukan tindakan terbaik dalam kendala yang ada. Model terdiri dari fungsi
objektif dan batasan tertentu. Sebagai contoh, tujuan Perusahaan Pembotolan
Nigeria (Coca-cola) adalah untuk menghasilkan produk berkualitas yang
dibutuhkan oleh pelanggannya, tergantung pada jumlah sumber daya (bahan baku)
yang tersedia untuk menghasilkan produk yang dibutuhkan oleh mereka.
pelanggan masing-masing yang juga tidak boleh melanggar Badan Nasional untuk
Pengawasan Administrasi Obat dan Makanan (NAFDAC) dan Organisasi Standar
Nigeria (SON). Masalahnya kemudian adalah bagaimana memanfaatkan sumber
daya yang terbatas untuk keuntungan terbaik, untuk memaksimalkan laba dan
kadang-kadang memilih produk yang akan diproduksi dari jumlah produk yang
dipertimbangkan untuk produksi yang akan memaksimalkan keuntungan.
Penelitian ini bertujuan untuk menentukan bagaimana sumber daya yang terbatas,
bahan baku Perusahaan Pembotolan Nigeria (Coca-cola), pabrik Ilorin, Negara
Bagian Kwara akan dialokasikan untuk memperoleh kontribusi maksimum
terhadap laba. Hal ini juga bertujuan untuk menentukan produk yang
berkontribusi pada laba tersebut. Ruang lingkup penelitian ini adalah
menggunakan Linear Programming pada beberapa minuman ringan yang
diproduksi oleh Nigeria Bottling Company, pabrik Ilorin. Data yang mendasari ini
adalah jumlah bahan baku yang tersedia dalam stok, biaya dan harga jual dan
karenanya keuntungan dari peti dari setiap produk. Keuntungan merupakan fungsi
objektif sedangkan bahan baku yang tersedia dalam stok digunakan sebagai
kendala. Jika tuntutan yang harus dipenuhi harus tersedia, hal tersebut dapat
dimasukkan dalam kendala. Data tersebut adalah data sekunder yang dikumpulkan
pada tahun 2007 di Perusahaan Pembotolan Nigeria, pabrik Ilorin, Negara Bagian
Kwara. Metode Simplex, juga disebut teknik Sederhana atau Algoritma Simplex,
ditemukan oleh George Dantzig, seorang matematikawan Amerika, pada tahun
1947. Ini adalah pekerja keras dasar untuk menyelesaikan Masalah Pemrograman
Linear hingga saat ini. Ada banyak perbaikan pada metode ini, terutama untuk
memanfaatkan implementasi komputer, tetapi elemen-elemen penting masih sama
seperti ketika metode tersebut diperkenalkan (Chinneck, 2000; Gupta dan Hira,
2006). Metode Simplex adalah Algoritma Pivot yang mentransversikan melalui
Solusi Dasar yang Layak sementara Fungsi Objektif meningkat. Metode Simplex,
dalam praktiknya, merupakan salah satu algoritma yang paling efisien tetapi
secara teoretis merupakan algoritma terbatas hanya untuk masalah yang tidak
mengalami degenerasi (Feiring, 1986). Untuk mendapatkan solusi dari LP yang
diformulasikan menggunakan metode Simplex, fungsi objektif dan kendala harus
distandarisasi.
Letnan, E.T. Jolayemi, T.J. Akingbade, H.G. Muazu / International Journal of
Engineering Research and Applications (IJERA) ISSN: 2248-9622
www.ijera.com Vol. 2, Edisi 5, September-Oktober 2012, hal.2004-2007
Karakteristik bentuk standar adalah:
(i) Semua kendala dinyatakan dalam bentuk persamaan kecuali kendala non-
negatif
(ii) Sisi kanan dari setiap persamaan kendala adalah non-negatif.
(iii) Semua variabel keputusan adalah non-negatif.
jenis minimalisasi. Sebelum mencoba untuk mendapatkan solusi dari masalah
pemrograman linier, itu harus
diekspresikan dalam bentuk standar kemudian dinyatakan dalam "bentuk tabel"
atau "bentuk matriks" seperti yang diberikan di bawah ini:
Karakteristik bentuk standar adalah:
(i) Semua kendala dinyatakan dalam bentuk persamaan kecuali kendala non-
negatif
(iv) Fungsi Objektif adalah maksimalisasi atau
0).yang tetap ketidaksetaraan (
(ii) Sisi kanan dari setiap persamaan kendala adalah non-negatif.
(iii) Semua variabel keputusan adalah non-negatif.
(iv) Fungsi Objective adalah tipe maksimalisasi atau minimalisasi. Sebelum
berusaha mendapatkan solusi pemrograman linier
Setiap vektor X yang memenuhi batasan Masalah Pemrograman Linier disebut
Solusi yang layak dari masalah (Fogiel, 1996; Schulze, 1998; Chinneck, 2000).
Algoritma untuk memecahkan masalah pemrograman linier:
(i) Pastikan bahwa semua bi adalah positif, jika ada kendala 1j 1 untuk membuat
bi positif.negatif bi gandakan dengan Tunduk pada bi
(ii) Konversi semua ketidaksetaraan dengan menambahkan slack atau dengan
mengurangi variabel surplus seperti kasusnya.
(iii) Temukan Solusi Dasar yang Layak mulai.
Menguji optimalitas Dasar yang Layak
rasio minimum
untuk tertentu
j, dan
Solusi dengan komputasi
Ej. JikaZ j 
adalah OUTGOING
0, solusinya optimal; jika tidak, kami melanjutkan ke langkah berikutnya. Ej Zj
(vi) Untuk meningkatkan Solusi Layak Dasar, kami
Ej adalah INCOMING VECTOR sedangkan variabel yang sesuai
dengantemukan matriks dasar. Variabel yang sesuai dengan yang paling negatif
dari Z j
VEKTOR.
(vii) Elemen kunci atau elemen pivot ditentukan dengan mempertimbangkan
perpotongan antara panah yang sesuai dengan masuk dan
vektor keluar. Elemen kunci digunakan untuk
buat tabel selanjutnya. Di tabel berikutnya, elemen pivot digantikan oleh UNITY,
sementara yang lainnya elemen kolom pivot diganti dengan nol. Untuk
menghitung nilai baru untuk semua elemen lain di baris yang tersisa dari kolom
pertama itu, kami menggunakan relasi. Baris baru = Elemen sebelumnya di baris
lama (elemen persimpangan di baris lama) (Elemen yang sesuai untuk
mengganti baris). Tabel 1: Jumlah bahan baku tersedia dalam stok (viii) Uji Solusi
Kelayakan Dasar yang baru ini untuk optimalitas karena (6) tidak optimal; ulangi
proses sampai solusi optimal diperoleh. Ini diimplementasikan oleh perangkat
lunak Management Scientist Version 6.0.
Interpretasi Hasil Berdasarkan data yang dikumpulkan, hasil optimal yang
diperoleh dari model menunjukkan bahwa dua produk harus dihasilkan 50cl Coke
dan 50cl Fanta Orange. Jumlah produksinya masing-masing adalah 462.547 dan
415.593 krat. Ini akan menghasilkan laba maksimum ₦ 263.497.283.
Kesimpulan Berdasarkan analisis yang dilakukan dalam penelitian ini dan hasil
yang ditunjukkan, Perusahaan Pembotolan Nigeria, pabrik Ilorin harus
menghasilkan Fanta Orange 50cl dan 35cl, Coke 50cl dan 35cl, Fanta lemon 35cl,
Sprite 50cl, Schweppes, Krest soda 35cl tetapi lebih banyak dari Coke 50cl dan
Fanta Orange 50cl untuk memuaskan pelanggan mereka. Juga, lebih banyak Coke
50cl dan Fanta Orange 50cl harus diproduksi untuk mendapatkan keuntungan
maksimal karena mereka berkontribusi besar pada keuntungan yang didapat.

Referensi: Chinneck, .J.W. Optimalisasi Praktis, Pengantar Lembut; 2000.

www.sce.carleton.ca/faculty/chinneck/po.html Feiring, B.R. Pemrograman Linier:
Suatu Pengantar; Sage Publications Inc., USA, 1986. Fogiel, .M. Pemecah
Masalah Penelitian Operasi; Asosiasi Penelitian dan Pendidikan; Piscataway, New
Jersey, 1996. Gupta, .P.K.and Hira, .D.S. Operasi pencarian; Rajendra Ravindra
Printers Ltd., New Delhi, 2006 Schulze, .M.A. Pemrograman Linier untuk
Optimasi; Perspektif Scientific Instruments Inc., USA, 1998.
Sivarethinamohan, .R. Operasi pencarian; Tata McGraw Hill Publishing Co.Ltd.,
Baru Delhi, 2008.