programación lineal es una de las técnicas

que ayuda a la toma decisiones, utiliza un

modelo matemático para describir el problema.
 funciones lineales de
diferentes variables reales que contengan
restricciones dentro del sistema de
inecuaciones lineales, optimizando su
funcionalidad.
• . Por
ejemplo: cantidad limitada de trabajadores, número
máximo de clientes que se puede atender o límite de
capacidad de un proceso.
• Buscar un objetivo explícito cómo maximizar los
ingresos o minimizar los costos.
• Linealidad, es decir, debe tener proporcionalidad. Las
ecuaciones que generan las variables de decisión son
lineales.
• (las características de las variables de decisión y de los recursos son
iguales). Por ejemplo: todas las horas que trabaja una persona son igual de productivas
o los productos fabricados en una máquina son idénticos.
• Divisibilidad, es decir que los productos y recursos se pueden presentar en fracciones.
• No negatividad, quiere decir que las variables de decisión deben ser positivas o cero;
es decir no se puede fabricar una cantidad negativa de productos.
 Objetivo de maximización

Condición de parada: cuando en la fila Z no aparece ningún valor negativo.

Condición de entrada a la base: el menor valor negativo en la fila Z (o el de

mayor valor absoluto entre los negativos) indica la variable Pj que entra a la
base.

Condición de salida de la base: una vez obtenida la variable entrante, la

variable que sale se determina mediante el menor cociente P0/Pj de los
estrictamente positivos.
 Objetivo de minimización

Condición de parada: cuando en la fila Z no aparece ningún valor

positivo.

Condición de entrada a la base: el mayor valor positivo en la fila Z

indica la variable Pj que entra a la base.

Condición de salida de la base: una vez obtenida la variable entrante, la

variable que sale se determina mediante el menor cociente P0/Pj de los
estrictamente negativos.
Normalización
de las
restricciones
 TIPO EJEMPLO

Restricción de tipo "≤" a11·x1 + a12·x2 ≤ b1 a11·x1 + a12·x2 + 1·xs = b1

Restricción de tipo "≥" a11·x1 + a12·x2 ≥ b1 a11·x1 + a12·x2 - 1·xs = b1

Restricción de tipo "=" a11·x1 + a12·x2 = b1 a11·x1 + a12·x2 + 1·xr = b1

Diremos que un problema de minimización
está en forma canónica si todas las
variables
son no negativas y todas las restricciones
son del tipo ≥.

Diremos que un problema de maximización

está en forma canónica si todas las
variables
son no negativas y todas las restricciones
son del tipo ≤.
Un problema de programación lineal se
dice que está en forma estándar si todas
las restricciones son ecuaciones (lineales) y
todas las variables son no negativas.

El método simplex está diseñado para

aplicarse solo después de que el problema
se haya
escrito en forma estándar.
BIBLIOGRAFÍA

De, A., Lineal, L. P., & Agronomía, A. L. (s/f). SONIA I. CABRERA RODRÍGUEZ. Uclm.es. Recuperado el 19 de
enero de 2022, de https://matematicas.uclm.es/ita-
cr/web_matematicas/trabajos/248/Programacion_lineal.pdf
No title. (s/f). Www.Ub.Edu. Recuperado el 19 de enero de 2022, de
http://www.ub.edu/matheopt/optimizacion-economica/programacion-lineal
Teoría del Método Simplex. (s/f). Phpsimplex.com. Recuperado el 19 de enero de 2022, de
http://www.phpsimplex.com/teoria_metodo_simplex.htm
(S/f-a). Rua.ua.es. Recuperado el 19 de enero de 2022, de
https://rua.ua.es/dspace/bitstream/10045/19734/4/Introduccion_a_la_programacion_lineal.pdf
(S/f-b). Inf.um.es. Recuperado el 19 de enero de 2022, de
https://ants.inf.um.es/~felixgm/pub/others/Optimizacion.pdf