Creating a GUI solver for linear programming models in MATLAB
The concept of linear programming (LP) was developed to find out the best solution among all feasible solutions in an optimization problem. This technique becomes much popular and attains great attention from researchers due to its wide application in engineering, computer science, marketing, milita...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
UTHM Publisher
2018
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/5836/1/AJ%202018%20%28913%29%20Creating%20a%20GUI%20solver%20for%20linear%20programming%20models%20in%20MATLAB.pdf |
| _version_ | 1825710085399117824 |
|---|---|
| author | Siaw, Chong Lee Jia, Xin Chin |
| author_facet | Siaw, Chong Lee Jia, Xin Chin |
| author_sort | Siaw, Chong Lee |
| collection | UTHM |
| description | The concept of linear programming (LP) was developed to find out the best solution among all feasible solutions in an optimization problem. This technique becomes much popular and attains great attention from researchers due to its wide application in engineering, computer science, marketing, military and industries. Nowadays, there are many commercial software that apply this technique to solve optimization problems, e.g. Excel Solver, TORA, AMPL, LINGO and MATLAB. In this paper, we aim to use MATLAB to develop a Graphical User Interface (GUI) solver for LPs, namely LpSolver. The LP methods that will be included in our solver are the simplex method, the Big-M method, the Two-Phase method and the DualSimplex method. We try to make our solver perform calculations in symbolic form so that the result will be free from rounding errors. Besides that, we added a few features such as creating animated 2-D graphs and generating a detailed tableau showing all intermediate iterative results; in which the user can use it to trace the convergence path that leads to the optimal solution. In the later part of this paper we test our solver with a simple classroom sized problem. |
| first_indexed | 2024-03-05T21:52:15Z |
| format | Article |
| id | uthm.eprints-5836 |
| institution | Universiti Tun Hussein Onn Malaysia |
| language | English |
| last_indexed | 2024-03-05T21:52:15Z |
| publishDate | 2018 |
| publisher | UTHM Publisher |
| record_format | dspace |
| spelling | uthm.eprints-58362022-01-24T03:08:53Z http://eprints.uthm.edu.my/5836/ Creating a GUI solver for linear programming models in MATLAB Siaw, Chong Lee Jia, Xin Chin T58.5-58.64 Information technology The concept of linear programming (LP) was developed to find out the best solution among all feasible solutions in an optimization problem. This technique becomes much popular and attains great attention from researchers due to its wide application in engineering, computer science, marketing, military and industries. Nowadays, there are many commercial software that apply this technique to solve optimization problems, e.g. Excel Solver, TORA, AMPL, LINGO and MATLAB. In this paper, we aim to use MATLAB to develop a Graphical User Interface (GUI) solver for LPs, namely LpSolver. The LP methods that will be included in our solver are the simplex method, the Big-M method, the Two-Phase method and the DualSimplex method. We try to make our solver perform calculations in symbolic form so that the result will be free from rounding errors. Besides that, we added a few features such as creating animated 2-D graphs and generating a detailed tableau showing all intermediate iterative results; in which the user can use it to trace the convergence path that leads to the optimal solution. In the later part of this paper we test our solver with a simple classroom sized problem. UTHM Publisher 2018 Article PeerReviewed text en http://eprints.uthm.edu.my/5836/1/AJ%202018%20%28913%29%20Creating%20a%20GUI%20solver%20for%20linear%20programming%20models%20in%20MATLAB.pdf Siaw, Chong Lee and Jia, Xin Chin (2018) Creating a GUI solver for linear programming models in MATLAB. Journal of Science and Technology, 10 (4). pp. 28-32. ISSN 2600-7924 |
| spellingShingle | T58.5-58.64 Information technology Siaw, Chong Lee Jia, Xin Chin Creating a GUI solver for linear programming models in MATLAB |
| title | Creating a GUI solver for linear programming models in MATLAB |
| title_full | Creating a GUI solver for linear programming models in MATLAB |
| title_fullStr | Creating a GUI solver for linear programming models in MATLAB |
| title_full_unstemmed | Creating a GUI solver for linear programming models in MATLAB |
| title_short | Creating a GUI solver for linear programming models in MATLAB |
| title_sort | creating a gui solver for linear programming models in matlab |
| topic | T58.5-58.64 Information technology |
| url | http://eprints.uthm.edu.my/5836/1/AJ%202018%20%28913%29%20Creating%20a%20GUI%20solver%20for%20linear%20programming%20models%20in%20MATLAB.pdf |
| work_keys_str_mv | AT siawchonglee creatingaguisolverforlinearprogrammingmodelsinmatlab AT jiaxinchin creatingaguisolverforlinearprogrammingmodelsinmatlab |