Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi
EULER: Volume 12 Issue 1 June 2024

Pemodelan De Novo Programming dengan Metode Simpleks dan Metode Cutting Plane Untuk Mengoptimalkan Perencanaan Produksi Usaha Kecil Menengah

Safitri, Nurul (Unknown)
Kiftiah, Mariatul (Unknown)
Pasaribu, Meliana (Unknown)



Article Info

Publish Date
24 Jun 2024

Abstract

Small and Medium Enterprises (SMEs) Aneka Jamu Traditional is a small and medium-sized enterprise in the field of herbal medicine production. The SME produces 3 types of traditional herbal medicine, namely angin herbal medicine, urat herbal medicine, and peluntur herbal medicine. In producing herbal medicine, the number of products produced  does not match the availability of raw materials available so that the production costs incurred will certainly affect profits. This is due to improper production planning. The purpose of this research is to determine the right production planning in order to obtain maximum profit. One of the developments of linear programming models that specifies budget constraints is the de novo programming model. The de novo programming model can provide a combination of the best number of product to be produced nd the proposed use of resources based on the available budget. The de novo programming model is used to form a raw material or budget constraint problem into a mathematical model. Furthermore, it is solved using the simplex method. In this research, the optimal solution required is an integer so the calculation is continued with the cutting pane method. The profit earned by Aneka Jamu Tradisional SMEs amounted of Rp10.473.500/month. Based on the research results, the completion of the de novo programming model with simplex method and cutting plane method obtained x_1=3.000, x_2=3,000, x_3=1,657 with Z = 12,386,733. This means that to obtain optimal profits, SMEs must produce 3.000 packs of angin herbs, 3.000 packs of urat herbs, and 1.657 packs of peluntur herbs with a profit of Rp12,386,733/month.

Copyrights © 2024






Journal Info

Abbrev

Euler

Publisher

Subject

Computer Science & IT Mathematics

Description

Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi is a national journal intended as a communication forum for mathematicians and other scientists from many practitioners who use mathematics in the research. Euler disseminates new research results in all areas of mathematics and their ...