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; Adnan Sauddin; Wahyuni abidin; Kiki Sumarni

doi:10.24252/msa.v3i1.37245

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

“Studi Kasus pada Perusahaan Furniture PT. PUTRA JEPARA”

Authors

Adnan Sauddin Universitas Islam Negeri Alauddin Makassar
Adnan Sauddin Universitas Islam Negeri Alauddin Makassar
Wahyuni abidin Universitas Islam Negeri Alauddin Makassar
Kiki Sumarni

DOI:

https://doi.org/10.24252/msa.v3i1.37245

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).

Downloads

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.

Download Citation

Issue

Vol. 3 No. 1 (2015): Matematika dan Statistika serta Aplikasinya

Section

Artikel

License

Copyright Notice

Jurnal MSA (Matematika dan Statistika serta Aplikasinya)

Authors who publish in Jurnal MSA agree to the following copyright and licensing terms.

1. Copyright Ownership

Authors retain copyright in their scholarly articles unless copyright is lawfully held by another authorized rights holder.

Publication in Jurnal MSA does not require an exclusive transfer or assignment of copyright ownership to the journal or its publisher.

2. Non-Exclusive Publishing Rights

Authors or authorized copyright holders grant Jurnal MSA non-exclusive rights of first journal publication, dissemination, indexing, and digital preservation.

These rights allow the journal to publish, reproduce, distribute, archive, and preserve the accepted scholarly article without transferring copyright ownership.

3. Publication License

Jurnal MSA adopts and applies the Creative Commons Attribution 4.0 International License (CC BY 4.0) as the standard license for scholarly articles published under its current publication terms.

Authors or authorized rights holders authorize publication of their articles under CC BY 4.0.

This license permits sharing, reproduction, redistribution, adaptation, and reuse, including commercial reuse, subject to the license terms and attribution requirements.

Official License:

https://creativecommons.org/licenses/by/4.0/

4. Non-Commercial Publishing Model

Jurnal MSA operates as a non-commercial scholarly publisher dedicated to education, scientific research, and scholarly communication.

The journal's non-commercial status does not restrict commercial reuse of articles licensed under CC BY 4.0.

5. Authors' Rights and Self-Archiving

Authors retain their applicable rights to reuse, share, and disseminate their scholarly works.

Authors may immediately deposit and distribute the published version of their CC BY 4.0-licensed articles through institutional repositories, disciplinary repositories, and academic websites without an embargo imposed by the journal.

Such distribution remains subject to the applicable license and third-party rights.

6. Author Consent and Third-Party Rights

By agreeing to publication, the corresponding author confirms that:

All listed authors have approved the manuscript and the publication arrangements.
The authors or authorized rights holders possess the legal authority necessary to authorize publication and licensing.
Jurnal MSA is granted the necessary non-exclusive publishing rights.
Publication of the article under CC BY 4.0 is authorized.
Required permissions for third-party materials have been obtained, and any licensing exclusions have been clearly identified.

7. Previously Published Articles

Articles published before the implementation of the current licensing policy remain governed by their validly applicable copyright and licensing arrangements.

The adoption of CC BY 4.0 does not automatically change licenses previously granted under different terms.

Copyright and License Statement

The author(s) retain copyright and grant Jurnal MSA non-exclusive rights of first publication, dissemination, indexing, and preservation.

This article is licensed under the Creative Commons Attribution 4.0 International License (CC BY 4.0).