Tánczos Katalin, Török Árpád, Szabó Zsombor, Pauer Gábor, Ghadi Maen

Decision Making Methods in Transportation


Step 4: Checking if the solution is optimal

To define optimal solution regarding a linear maximization problem, we can conclude that those values of the investigated variables eventuate the optimal solution which result in the largest value of function ‘z’. We can also conclude that the set of optimized variables is located on the corner points of the graph of the model. We can check the optimality based on the simplex table. In the case of optimal solution, all values in the row of the objective function (the last row) have to be positive or zero. If this condition is not satisfied, then it is clear that the investigated variable has not been optimal yet. In Table 1, it can be seen that there are three negative values in the last row so the solution is not optimal yet. If a table does not contain the optimal solution, the pivot variable has to be defined, see Step 5.

Decision Making Methods in Transportation

Tartalomjegyzék


Kiadó: Akadémiai Kiadó

Online megjelenés éve: 2018

ISBN: 978 963 059 939 9

The content of the book fits to the teaching program of the subject titled ‘Decision making methods’ taught at Budapest University of Technology and Economics (BME) Faculty of Transportation Engineering and Vehicle Engineering. The book firstly introduces the most frequently applied general approaches of solving linear optimisation problems and then discusses a few special decision support models. In the course of the investigation the book discusses the models from theory to practice, especially considering transportation related problems and models. The introduced models can efficiently support transportation related decision making processes. Therefore, it can fructify for its readers in the field of transportation management, transportation process coordination and transportation system operation.

Hivatkozás: https://mersz.hu/tanczos-torok-szabo-pauer-ghadi-decision-making-methods-in-transportation//

BibTeXEndNoteMendeleyZotero

Kivonat
fullscreenclose
printsave