simplex method, duality principle, stability of solution, traffic problem
Abstract:
Formulation of the problem of linear programming, transcription of some practical problems to the linear programming problems. Simplex and convex polyedra. Simplex method, basic solutions, duality principle in linear programming, stability of solution of linear programming problem. Traffic problem.
Objectives:
To acquaint students with the method of linear programming and types of practical problems, which can be solved using this method.