Why to solve Linear Programming problems graphically

Andrea Kubišová

Učitel matematiky (2016)

  • Volume: 024, Issue: 1, page 1-16
  • ISSN: 1210-9037

Abstract

top
At universities focused on economy, Operation Research topics are usually included in the study plan, including solving of Linear Programming problems. A universal tool for their algebraic solution is (numerically difficult) Simplex Algorithm, for which it is necessary to know at least the fundamental of Matrix Algebra. To illustrate this method of solving LP problems and to discuss all types of results, it seems to be very convenient to include a chapter about graphic solutions to LP problems. Moreover, this way of solution can be explained separately as well, and already at the secondary school. It only requires the knowledge of graphic representations of linear objects and their geometry. In 2D, we can solve two-dimensional problems by planimetry methods and oblique projection, thus avoiding the usage of more complicated methods of descriptive geometry. In 3D, we can solve three-dimensional problems by stereometry methods.

How to cite

top

Kubišová, Andrea. "Proč řešit graficky úlohy lineárního programování." Učitel matematiky 024.1 (2016): 1-16. <http://eudml.org/doc/298207>.

@article{Kubišová2016,
author = {Kubišová, Andrea},
journal = {Učitel matematiky},
language = {cze},
number = {1},
pages = {1-16},
publisher = {Jednota českých matematiků a fyziků},
title = {Proč řešit graficky úlohy lineárního programování},
url = {http://eudml.org/doc/298207},
volume = {024},
year = {2016},
}

TY - JOUR
AU - Kubišová, Andrea
TI - Proč řešit graficky úlohy lineárního programování
JO - Učitel matematiky
PY - 2016
PB - Jednota českých matematiků a fyziků
VL - 024
IS - 1
SP - 1
EP - 16
LA - cze
UR - http://eudml.org/doc/298207
ER -

References

top
  1. Kubišová, A., Operační výzkum, (2014). Jihlava: VŠPJ. 
  2. Kubišová, A., Solving linear operation research optimization problems in MS Office 2010 Excel spreadsheet, (2014). Logos Polytechnikos, 5(3), 15-28. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.