AN ANALYSIS OF GOMORY CUTTING PLANE METHOD APPLICATION IN THE OPTIMIZATION OF PRODUCTION PROFIT: A CASE STUDY OF GRIYA BATIK NOTONEGORO JEMBER
Gomory cutting plane method is one of the methods in linear programming that is needed to solve integer programming when the decision obtained is in the form of fractions with the addition of constraint known as gomory constraint. The purpose of this research is to determine the best optimum solutio...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Pattimura
2023-04-01
|
| Series: | Barekeng |
| Subjects: | |
| Online Access: | https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/6559 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849239537590468608 |
|---|---|
| author | Girlyas Rasta Yunta Susi Setiawani Rafiantika Megahnia Prihandini |
| author_facet | Girlyas Rasta Yunta Susi Setiawani Rafiantika Megahnia Prihandini |
| author_sort | Girlyas Rasta Yunta |
| collection | DOAJ |
| description | Gomory cutting plane method is one of the methods in linear programming that is needed to solve integer programming when the decision obtained is in the form of fractions with the addition of constraint known as gomory constraint. The purpose of this research is to determine the best optimum solution by maximizing the profit of batik production using the gomory cutting plane method. This type of research is applied research using a quantitative approach. Data collection methods used are interviews and documentation. This research is focused on four kinds of Jember batik motifs which are the best-selling, namely mbako semak batik cloth; sekar jagad batik cloth; kopi daun batik cloth; and parakopi batik cloth. The results showed that there was an increase in profit of or per production when using the simplex method assisted by QM for Windows V5 software. Meanwhile, to make batik cloth, integer values are needed in the form of integers. Therefore, the application of gomory cutting plane method in optimizing the profit of batik production is very appropriate to use with the obtained maximum settlement of which occurs when sheets, sheets, sheets, and sheets. |
| format | Article |
| id | doaj-art-b78b5fc0c91f4a7688f025eaefcfc3c3 |
| institution | Kabale University |
| issn | 1978-7227 2615-3017 |
| language | English |
| publishDate | 2023-04-01 |
| publisher | Universitas Pattimura |
| record_format | Article |
| series | Barekeng |
| spelling | doaj-art-b78b5fc0c91f4a7688f025eaefcfc3c32025-08-20T04:00:55ZengUniversitas PattimuraBarekeng1978-72272615-30172023-04-011710053006410.30598/barekengvol17iss1pp0053-00646559AN ANALYSIS OF GOMORY CUTTING PLANE METHOD APPLICATION IN THE OPTIMIZATION OF PRODUCTION PROFIT: A CASE STUDY OF GRIYA BATIK NOTONEGORO JEMBERGirlyas Rasta Yunta0Susi Setiawani1Rafiantika Megahnia Prihandini2Department of Mathematics Education, FKIP, University of Jember, IndonesiaDepartment of Mathematics Education, FKIP, University of Jember, IndonesiaDepartment of Mathematics Education, FKIP, University of Jember, IndonesiaGomory cutting plane method is one of the methods in linear programming that is needed to solve integer programming when the decision obtained is in the form of fractions with the addition of constraint known as gomory constraint. The purpose of this research is to determine the best optimum solution by maximizing the profit of batik production using the gomory cutting plane method. This type of research is applied research using a quantitative approach. Data collection methods used are interviews and documentation. This research is focused on four kinds of Jember batik motifs which are the best-selling, namely mbako semak batik cloth; sekar jagad batik cloth; kopi daun batik cloth; and parakopi batik cloth. The results showed that there was an increase in profit of or per production when using the simplex method assisted by QM for Windows V5 software. Meanwhile, to make batik cloth, integer values are needed in the form of integers. Therefore, the application of gomory cutting plane method in optimizing the profit of batik production is very appropriate to use with the obtained maximum settlement of which occurs when sheets, sheets, sheets, and sheets.https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/6559optimizationinteger programminggomory cutting plane methoddual simplex method |
| spellingShingle | Girlyas Rasta Yunta Susi Setiawani Rafiantika Megahnia Prihandini AN ANALYSIS OF GOMORY CUTTING PLANE METHOD APPLICATION IN THE OPTIMIZATION OF PRODUCTION PROFIT: A CASE STUDY OF GRIYA BATIK NOTONEGORO JEMBER Barekeng optimization integer programming gomory cutting plane method dual simplex method |
| title | AN ANALYSIS OF GOMORY CUTTING PLANE METHOD APPLICATION IN THE OPTIMIZATION OF PRODUCTION PROFIT: A CASE STUDY OF GRIYA BATIK NOTONEGORO JEMBER |
| title_full | AN ANALYSIS OF GOMORY CUTTING PLANE METHOD APPLICATION IN THE OPTIMIZATION OF PRODUCTION PROFIT: A CASE STUDY OF GRIYA BATIK NOTONEGORO JEMBER |
| title_fullStr | AN ANALYSIS OF GOMORY CUTTING PLANE METHOD APPLICATION IN THE OPTIMIZATION OF PRODUCTION PROFIT: A CASE STUDY OF GRIYA BATIK NOTONEGORO JEMBER |
| title_full_unstemmed | AN ANALYSIS OF GOMORY CUTTING PLANE METHOD APPLICATION IN THE OPTIMIZATION OF PRODUCTION PROFIT: A CASE STUDY OF GRIYA BATIK NOTONEGORO JEMBER |
| title_short | AN ANALYSIS OF GOMORY CUTTING PLANE METHOD APPLICATION IN THE OPTIMIZATION OF PRODUCTION PROFIT: A CASE STUDY OF GRIYA BATIK NOTONEGORO JEMBER |
| title_sort | analysis of gomory cutting plane method application in the optimization of production profit a case study of griya batik notonegoro jember |
| topic | optimization integer programming gomory cutting plane method dual simplex method |
| url | https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/6559 |
| work_keys_str_mv | AT girlyasrastayunta ananalysisofgomorycuttingplanemethodapplicationintheoptimizationofproductionprofitacasestudyofgriyabatiknotonegorojember AT susisetiawani ananalysisofgomorycuttingplanemethodapplicationintheoptimizationofproductionprofitacasestudyofgriyabatiknotonegorojember AT rafiantikamegahniaprihandini ananalysisofgomorycuttingplanemethodapplicationintheoptimizationofproductionprofitacasestudyofgriyabatiknotonegorojember AT girlyasrastayunta analysisofgomorycuttingplanemethodapplicationintheoptimizationofproductionprofitacasestudyofgriyabatiknotonegorojember AT susisetiawani analysisofgomorycuttingplanemethodapplicationintheoptimizationofproductionprofitacasestudyofgriyabatiknotonegorojember AT rafiantikamegahniaprihandini analysisofgomorycuttingplanemethodapplicationintheoptimizationofproductionprofitacasestudyofgriyabatiknotonegorojember |