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
![[img]](http://eprints.uthm.edu.my/style/images/fileicons/text.png) |
Text
AJ 2018 (913) Creating a GUI solver for linear programming models in MATLAB.pdf Restricted to Registered users only Download (460kB) | Request a copy |
Abstract
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Linear Programming; Simplex method; MATLAB |
| Subjects: | T Technology > T Technology (General) > T11.95-12.5 Industrial directories > T58.5-58.64 Information technology |
| Divisions: | Faculty of Applied Science and Technology > Department of Mathematics and Statistics |
| Depositing User: | UiTM Student Praktikal |
| Date Deposited: | 24 Jan 2022 03:08 |
| Last Modified: | 24 Jan 2022 03:08 |
| URI: | http://eprints.uthm.edu.my/id/eprint/5836 |
Actions (login required)
 |
View Item |