About this paper

Appears in:
Pages: 6618-6623
Publication year: 2017
ISBN: 978-84-617-8491-2
ISSN: 2340-1079
doi: 10.21125/inted.2017.1525

Conference name: 11th International Technology, Education and Development Conference
Dates: 6-8 March, 2017
Location: Valencia, Spain

HOW TO EXPLAIN SOME SPECIFIC SOLUTIONS OF LINEAR PROGRAMMING TASKS?

O. Blažeková, P. Böhm, M. Vojteková

University of Žilina, The Faculty of Operation and Economics of Transport and Communications (SLOVAKIA)
Optimization problems are ubiquitous in the mathematical modeling of real world systems and cover a wide range of applications. These applications occur in all branches of economics, management, finance, telecommunication, materials science, engineering, computer science, and more. Many of these problems can be expressed as a linear programming (LP) task. LP deals with a class of optimization problems where both the objective function to be optimized and all the constraints are linear in terms of the decision variables. Linear programming is often a favorite topic for teachers and students. The possibility to present LP using a graphical approach, the relative simplicity of the solution method, widespread availability of LP software packages, and a wide range of applications make LP accessible even to students with relatively weak mathematical backgrounds.

The most widely used tool for solving the LP problem is an algebraic method - the Simplex Method proposed and developed by George Dantzing. However, the solution obtained by the algebraic method is sometimes not easy to interpret. If the number of decision variables is two, the LP problem can also be solved by more illustrative graphical method. The aim of our paper is to present the usage of the graphical method for solving LP tasks with three decision variables. This method provides a better understanding of the specific solutions related to an unbounded feasible region.
@InProceedings{BLAZEKOVA2017HOW,
author = {Blažekov{\'{a}}, O. and B{\"{o}}hm, P. and Vojtekov{\'{a}}, M.},
title = {HOW TO EXPLAIN SOME SPECIFIC SOLUTIONS OF LINEAR PROGRAMMING TASKS?},
series = {11th International Technology, Education and Development Conference},
booktitle = {INTED2017 Proceedings},
isbn = {978-84-617-8491-2},
issn = {2340-1079},
doi = {10.21125/inted.2017.1525},
url = {http://dx.doi.org/10.21125/inted.2017.1525},
publisher = {IATED},
location = {Valencia, Spain},
month = {6-8 March, 2017},
year = {2017},
pages = {6618-6623}}
TY - CONF
AU - O. Blažeková AU - P. Böhm AU - M. Vojteková
TI - HOW TO EXPLAIN SOME SPECIFIC SOLUTIONS OF LINEAR PROGRAMMING TASKS?
SN - 978-84-617-8491-2/2340-1079
DO - 10.21125/inted.2017.1525
PY - 2017
Y1 - 6-8 March, 2017
CI - Valencia, Spain
JO - 11th International Technology, Education and Development Conference
JA - INTED2017 Proceedings
SP - 6618
EP - 6623
ER -
O. Blažeková, P. Böhm, M. Vojteková (2017) HOW TO EXPLAIN SOME SPECIFIC SOLUTIONS OF LINEAR PROGRAMMING TASKS?, INTED2017 Proceedings, pp. 6618-6623.
User:
Pass: