INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND GUNA MENGOPTIMALKAN JUMLAH PRODUK DENGAN KEUNTUNGAN MAKSIMAL

“Studi Kasus pada Perusahaan Furniture PT. PUTRA JEPARA”

  • Adnan Sauddin Universitas Islam Negeri Alauddin Makassar
    (ID)
  • Adnan Sauddin Universitas Islam Negeri Alauddin Makassar
    (ID)
  • Wahyuni abidin Universitas Islam Negeri Alauddin Makassar
    (ID)
  • Kiki Sumarni
    (ID)
Keywords: Simplex method, branch and cut method, optimazisation

Abstract

This paper discussed about optimization of the number of products with maximum profit. PT. Putera Jepara is a company that produces furniture products with finishing processes. Problems in a furniture company usually requires an integer solution to be realistic. The method used to optimize the number of products with maximum profit was the integer programming that included methods such as Branch and Bound. Branch and Bound method is the optimal solution of linear programming which resulted in the decision variables numbers. This study aimed to analyze the amount of products, which were manufactured by PT. Putera Jepara as the furniture company with a maximum cost-owned company within the available time per month.
A large number and types of products that can provide optimum gain (maximum) with a branch method is to produce as much as 2 units of wardrobe, 46 sets of dining table, 2 units of cupboard and 1 unit of chair.

Author Biography

Adnan Sauddin, Universitas Islam Negeri Alauddin Makassar
Program Studi Matematik UINAM

References

Ernawati. “Analisis Perubahan Koefisien Fungsi Tujuan Secara Simpleks Pada Masalah Program Linear Bilangan Bulat”. Skripsi. Yogyakarta: Fak. Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta,2010.http://eprints.uny.ac.id/1728/1/ERNAWATI_06305141050.pdf(12 januari 2015).
Nico, dkk. “Aplikasi Metode Cutting Plane Dalam Optimasi Jumlah Produksi Tahunan PT.XYZ”. Jurnal. http://jurnal.usu.ac.id/index.php/smatematika/article/view/5871/pdf (12 januari 2015).
Nursalam. Strategi Pembelajaran Matematika. Makassar: AU-Press, 2013.
Hillier, Frederick S. dan Gerald J. Lieberman. Introduction To Operation Research Eighth Edition. Terj. Parama Kartika Dewa, dkk., Operations Research-Penelitian Operasional. Yogyakarta: Andi, 2008.
Rahman, Hairur. Indahnya Matematika dalam Al-Qur’an. Malang: UIN-Malang Press, 2007.
Rangkuti, Aidawayati. 7 Model Riset Operasi & Aplikasinya. Surabaya: Brilian Internasional, 2013.
Shihab, M Quraish. Tafsir al-Misbah (Pesan, Kesan dan Keserasian al-Qur’an), vol: 8. Jakarta: Lentera Hati, 2002
, M Quraish. Tafsir al-Misbah (Pesan, Kesan dan Keserasian al-Qur’an), vol: 14. Jakarta: Lentera Hati, 2002.
Siagian, P. Penelitian Operasional Teori dan Praktek. Jakarta: UI-Press, 1987.
Siswanto. Operation Research Jilid 1. Jakarta: Erlangga., 2006.
. Operation Research Jilid 2. Jakarta: Erlangga., 2007.
Supranto, J. Linear Programming. (Jakarta: Universitas Indonesia, 1983).
, J. Riset Operasi Untuk Pengambilan Keputusan Edisi Revisi. Jakarta: UI-Press, 2006.
, J. Riset Operasi Untuk Pengambilan Keputusan Edisi Revisi. Jakarta: PT.Raja Grafindo Persada, 2013).
Taha, Hamdy A. Riset Operasi Suatu Pengantar Edisi kelima jilid 1. Jakarta: Binarupa Aksara, 1996.
Utami, Arum Tri. ”Penerapan Model Integer Linear Programming (Metode Branch and Bound dan Cutting Plane)”. Skripsi. Yograkarta: Fak.Sains Dan Teknologi Universitas Islam Negeri Sunan Kalijaga, 2013. http://digilib.uin-suka.ac.id/12104/1/BAB%20I,%20V,%20DAFTAR%20PUSTAKA.pdf (12 Januari 2015).
Weber, Jean E. Analisis Matematik Penerapan Bisnis dan Ekonomi Edisi Keempat Jilid 2. Jakarta: Erlangga, 1999).
Wijaya, Andi. Pengantar Riset Operasi (Tujuan, Pengertian dan langkah-langkah pengerjaan, contoh serta latihan soal). Jakarata: Mitra Wacana Media, 2011.
Yuwono, Bambang. Bahan Kuliah Riset Operasional. http://nurfajria.staff. gunadarma.ac.id/Downloads/files/31242/RISET+OPERASIONAL.pdf (11 Januari 2015).
Published
2023-04-27
How to Cite
[1]
A. Sauddin, A. Sauddin, W. abidin, and K. Sumarni, “INTEGER PROGRAMMING DENGAN PENDEKATAN METODE BRANCH AND BOUND GUNA MENGOPTIMALKAN JUMLAH PRODUK DENGAN KEUNTUNGAN MAKSIMAL: ‘Studi Kasus pada Perusahaan Furniture PT. PUTRA JEPARA’”, MSA, vol. 3, no. 1, pp. 45 - 52, Apr. 2023.
Abstract viewed = 415 times