“La programación lineal, como elemento fundamental de la investigación de operaciones es

aplicable a cualquier empresa para solucionar problemas de optimización de sus recursos”

(Puente & Gavilánez, 2018, p. 7). Es por ello que la programación lineal es considerada como

una herramienta poderosa para la toma de decisiones y la optimización de recursos en una

variedad de contextos. Ayuda a las organizaciones a maximizar beneficios, minimizar costos y

mejorar la eficiencia en sus operaciones.

Pasos del modelo de programación lineal

Paso 1. Crear Tabla con Variables y Restricciones

Para crear una tabla de programación lineal con variables y restricciones, primero debes tener

un problema de programación lineal bien definido con una función objetivo y restricciones

claras. La tabla tendrá una fila para cada restricción y una fila adicional para el lado derecho de

las restricciones.

Paso 2. Escribir la Función Objetivo

la función objetivo es una expresión matemática que se debe maximizar o minimizar y que está

compuesta por las variables de decisión del problema; la fila de la función objetivo se calcula

utilizando los coeficientes de la función objetivo y las variables actuales.

Paso 3 Escribir las Restricciones

Las restricciones son limitaciones o condiciones que las variables de decisión deben cumplir.

Estas restricciones se representan en forma de ecuaciones o desigualdades y se utilizan para

definir el espacio factible, es decir, el conjunto de soluciones posibles que cumplen con todas las

condiciones del problema.

Paso 4. Dibujar la Región Factible o Región Solución

Esta región es un gráfico que representa todas las posibles combinaciones de valores para las

variables de decisión que cumplen con las restricciones del problema.

Paso 5. Calcular los Vértices y Sustituir en la Función Objetivo

implica calcular los vértices de la región factible y, posteriormente, sustituir esos valores en la

función objetivo para determinar el valor óptimo. Los vértices son los puntos de intersección de

las restricciones que forman la región factible. Cada vértice representa una combinación de

valores de las variables de decisión que cumple con todas las restricciones del problema.