Cover Image

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Siaw, Chong Lee, Jia, Xin Chin
Format: Article
Language:English
Published: UTHM Publisher 2018
Subjects:
T58.5-58.64 Information technology
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
http://eprints.uthm.edu.my/5836/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uthm.eprints.5836
record_format eprints
spelling my.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
institution Universiti Tun Hussein Onn Malaysia
building UTHM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Tun Hussein Onn Malaysia
content_source UTHM Institutional Repository
url_provider http://eprints.uthm.edu.my/
language English
topic T58.5-58.64 Information technology
spellingShingle T58.5-58.64 Information technology
Siaw, Chong Lee
Jia, Xin Chin
Creating a GUI solver for linear programming models in MATLAB
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.
format Article
author Siaw, Chong Lee
Jia, Xin Chin
author_facet Siaw, Chong Lee
Jia, Xin Chin
author_sort Siaw, Chong Lee
title Creating a GUI solver for linear programming models in MATLAB
title_short 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_sort creating a gui solver for linear programming models in matlab
publisher UTHM Publisher
publishDate 2018
url http://eprints.uthm.edu.my/5836/1/AJ%202018%20%28913%29%20Creating%20a%20GUI%20solver%20for%20linear%20programming%20models%20in%20MATLAB.pdf
http://eprints.uthm.edu.my/5836/
_version_ 1738581420747522048
score 13.211869

Similar Items