PROGRAMACIÓN LINEAL Y MÉTODO DE LA RUTA CRÍTICA: MODELIZACIÓN Y ANÁLISIS DE UN CASO PRÁCTICO

Abstract

[ES] El presente trabajo pretende ilustrar la utilidad de la programación lineal para la resolución de problemas de toma de decisiones en el ámbito empresarial. En primer lugar, se analiza la programación lineal con un único objetivo que optimizar, y a continuación, se estudia la resolución de problemas de programación lineal multiobjetivo, más adecuados para situaciones reales en las que hay que considerar varios objetivos simultáneamente. También se muestra el uso del método de la ruta crítica (CPM) para el estudio de la planificación y control de proyectos formados por varias actividades. Para finalizar, este trabajo contiene un caso práctico en el que se aplican las diferentes técnicas estudiadas.

[EN] This paper aims to illustrate the usefulness of the linear programming to solve decision making problems in the business sector. First of all, linear programming problems with only one objective to optimize are analyzed, and then multiobjective linear programming problems, more suitable in real-life situations where several simultaneous objectives must be considered, are studied. Moreover, the use of the critical path method (CPM) in the planning and control of complex projects, consisting of several activities, is studied. Finally, this work contains a practical case, where the aforementioned techniques are applied.