Penyelesaian Metode Quick Simplex Terhadap Metode Dua Fase dengan Dua Elemen secara Simultan pada Kasus Minimum
Linear programming is a way to solve the problemof allocating limiter resources optimally. One of the methods used in solving the simplex method for mixed constraints is the two-phase method. There is a new approach to solve linear programming problems, namely the quick simplex method is carried out...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
UIN Sunan Gunung Djati Bandung, Mathematics Department
2021-08-01
|
Series: | Kubik |
Subjects: | |
Online Access: | https://journal.uinsgd.ac.id/index.php/kubik/article/view/12259 |
_version_ | 1797972143987752960 |
---|---|
author | Elfira Safitri Sri Basriati Mohammad Soleh Ade Novia Rahma |
author_facet | Elfira Safitri Sri Basriati Mohammad Soleh Ade Novia Rahma |
author_sort | Elfira Safitri |
collection | DOAJ |
description | Linear programming is a way to solve the problemof allocating limiter resources optimally. One of the methods used in solving the simplex method for mixed constraints is the two-phase method. There is a new approach to solve linear programming problems, namely the quick simplex method is carried out using a matrix to reduce the number of iterations needed to achieve the optimal solution. Completion step for the minimum case are the same as for the maximum case, the difference is only taking the entering variable, namely taking a positive value on the zj-cj line minimum case. The method used in this research is the two-phase quick simplex method. The purpose this study to find out the optimal solution for solving the quick simplex method in the two-phase method for the minimum case. Based on the research result, the quick simplex metode of entering variables and leaving variables can be taken two elements at simultaneously,resulting in fewer iterations than the usual two-phase method. |
first_indexed | 2024-04-11T03:43:46Z |
format | Article |
id | doaj.art-f601a6abc1a04a2eb6dfafa4223a9bc7 |
institution | Directory Open Access Journal |
issn | 2338-0896 2686-0341 |
language | English |
last_indexed | 2024-04-11T03:43:46Z |
publishDate | 2021-08-01 |
publisher | UIN Sunan Gunung Djati Bandung, Mathematics Department |
record_format | Article |
series | Kubik |
spelling | doaj.art-f601a6abc1a04a2eb6dfafa4223a9bc72023-01-02T03:25:20ZengUIN Sunan Gunung Djati Bandung, Mathematics DepartmentKubik2338-08962686-03412021-08-0161516010.15575/kubik.v6i1.122595067Penyelesaian Metode Quick Simplex Terhadap Metode Dua Fase dengan Dua Elemen secara Simultan pada Kasus MinimumElfira SafitriSri BasriatiMohammad SolehAde Novia RahmaLinear programming is a way to solve the problemof allocating limiter resources optimally. One of the methods used in solving the simplex method for mixed constraints is the two-phase method. There is a new approach to solve linear programming problems, namely the quick simplex method is carried out using a matrix to reduce the number of iterations needed to achieve the optimal solution. Completion step for the minimum case are the same as for the maximum case, the difference is only taking the entering variable, namely taking a positive value on the zj-cj line minimum case. The method used in this research is the two-phase quick simplex method. The purpose this study to find out the optimal solution for solving the quick simplex method in the two-phase method for the minimum case. Based on the research result, the quick simplex metode of entering variables and leaving variables can be taken two elements at simultaneously,resulting in fewer iterations than the usual two-phase method.https://journal.uinsgd.ac.id/index.php/kubik/article/view/12259keywords: linear programming, two-phase method, two-phase quick simplex method. |
spellingShingle | Elfira Safitri Sri Basriati Mohammad Soleh Ade Novia Rahma Penyelesaian Metode Quick Simplex Terhadap Metode Dua Fase dengan Dua Elemen secara Simultan pada Kasus Minimum Kubik keywords: linear programming, two-phase method, two-phase quick simplex method. |
title | Penyelesaian Metode Quick Simplex Terhadap Metode Dua Fase dengan Dua Elemen secara Simultan pada Kasus Minimum |
title_full | Penyelesaian Metode Quick Simplex Terhadap Metode Dua Fase dengan Dua Elemen secara Simultan pada Kasus Minimum |
title_fullStr | Penyelesaian Metode Quick Simplex Terhadap Metode Dua Fase dengan Dua Elemen secara Simultan pada Kasus Minimum |
title_full_unstemmed | Penyelesaian Metode Quick Simplex Terhadap Metode Dua Fase dengan Dua Elemen secara Simultan pada Kasus Minimum |
title_short | Penyelesaian Metode Quick Simplex Terhadap Metode Dua Fase dengan Dua Elemen secara Simultan pada Kasus Minimum |
title_sort | penyelesaian metode quick simplex terhadap metode dua fase dengan dua elemen secara simultan pada kasus minimum |
topic | keywords: linear programming, two-phase method, two-phase quick simplex method. |
url | https://journal.uinsgd.ac.id/index.php/kubik/article/view/12259 |
work_keys_str_mv | AT elfirasafitri penyelesaianmetodequicksimplexterhadapmetodeduafasedenganduaelemensecarasimultanpadakasusminimum AT sribasriati penyelesaianmetodequicksimplexterhadapmetodeduafasedenganduaelemensecarasimultanpadakasusminimum AT mohammadsoleh penyelesaianmetodequicksimplexterhadapmetodeduafasedenganduaelemensecarasimultanpadakasusminimum AT adenoviarahma penyelesaianmetodequicksimplexterhadapmetodeduafasedenganduaelemensecarasimultanpadakasusminimum |