Resumen

GRUDNER CARRANZA, Erick C. APPLICATIONS OF LINEAR PROGRAMMING (LP) IN OPERATIONS RESEARCH - SIMPLEX ALGORITHM (SA) (Four examples related to optimization of functions and assignment of variables involved). Rev. Tecnológica [online]. 2021, vol.17, n.23, pp. 13-27. ISSN 1729-7532.

ABSTRACT This linear programming (LP) popularization article; seeks to recreate the scope and importance of the simplex algorithm (SA) in operations research and strategic decision making. Presenting first, the mathematical foundations of the (SA), and then applying them, in four examples related to the optimization of objective functions and assignment of the variables involved, highlighting their common object of study, the criteria for their development and inclusion of variables auxiliaries according to the signs that define the inequalities (restrictions) of linear programs: primal, dual, parametric and interger

Palabras llave : Lineal optimization; linear programming; Dantzig-Kantoróvich algorithm (simplex; objective function; optimal assignment of variables; operations research; maximization; minimization.