Programación Lineal

¿Alguna idea?
Objetivos
Comprender los tipos de modelos clásicos.

Aprender el método de análisis gráfico.

Asimilar el concepto de región factible.

Conocer la función objetivo.

Comprende el concepto de restricción.

Mgs. César Sandoval N
ce.sandoval@profesor.duoc.cl 2
 Programación Lineal (PL)
Un modelo de Programación Lineal (PL) considera
que las variables de decisión tienen un
comportamiento lineal, tanto en la función
objetivo como en las restricciones del problema,
facilitando los cálculos y en general permite una buena
aproximación de la realidad.

Los Modelos Matemáticos se dividen básicamente en:

Modelos Deterministas (MD) 
Modelos Estocásticos (ME)

Mgs. César Sandoval N

ce.sandoval@profesor.duoc.cl 3
Modelos
Modelo Determinista:
En el primer caso (MD) se considera que los parámetros
asociados al modelo son conocidos con certeza absoluta

Modelo Estocástico:
La totalidad o un subconjunto de los parámetros tienen
una distribución de probabilidad asociada.

Mgs. César Sandoval N

ce.sandoval@profesor.duoc.cl 4
 Modelos

Mgs. César Sandoval N

ce.sandoval@profesor.duoc.cl 5
Región Factible
Para la solución de optimización de los sistemas en organización
Industrial, existen varios métodos matemáticos que requieren todo el
ingenio y experiencia del analizador; por ejemplo matrices, sistemas
de ecuaciones, métodos gráficos….

Comenzaremos por el más intuitivo de todos que es el método

Gráfico
• La solución de un problema de programación lineal, en el supuesto
de que exista, debe estar en la región determinada por las distintas
desigualdades.

• Esta recibe el nombre de región factible, y puede estar o no

acotada.
Mgs. César Sandoval N
ce.sandoval@profesor.duoc.cl 6
Región Factible
• La solución de un problema de programación lineal, en el
supuesto de que exista, debe estar en la región determinada por
las distintas desigualdades.

• Esta recibe el nombre de región factible, y puede estar o no acotada.

Región factible acotada Región factible no acotada

Mgs. César Sandoval N

ce.sandoval@profesor.duoc.cl 7
 Región Factible
La región factible incluye o no los lados y los vértices, según
que las desigualdades sean en sentido amplio ( ≤ ó ≥ ) o
en sentido estricto (< ó >).

Si la región factible está acotada, su representación gráfica

es un polígono convexo con un número de lados menor o
igual que el número de restricciones.

Mgs. César Sandoval N

ce.sandoval@profesor.duoc.cl 8
 Región Factible
La región factible se determina como:

 Se resuelve cada inecuación por separado, es decir, se encuentra

el semiplano de soluciones de cada una de las inecuaciones.
 Se dibuja la recta asociada a la inecuación. Esta recta divide al plano en dos
regiones o semiplanos

 La región factible está formada por la intersección o región

común de las soluciones de todas las inecuaciones.
 Como sucede con los sistemas de ecuaciones lineales, los sistemas de
inecuaciones lineales pueden presentar varias opciones respecto a sus
soluciones: puede no existir solución, en el caso de que exista el conjunto
solución puede ser acotado o no.

Mgs. César Sandoval N

ce.sandoval@profesor.duoc.cl 9
Ejemplo
Dibuje e identifique la Región factible para las
siguientes sistema de restricciones:

Mgs. César Sandoval N

ce.sandoval@profesor.duoc.cl 10
Guía de ejercicios
Parte I:
Con la guía: “[3.1] Método Gráfico” entregada realice un
bosquejo de la posible Región Factible.

Mgs. César Sandoval N

ce.sandoval@profesor.duoc.cl 11
Solución Final
Una vez identificada la región factible…. ¿Qué hago?

Si es una región factible acotada es necesario encontrar los

vértices del polígono, ya que dentro del área del polígono todos
los valores son solución del sistema pero no necesariamente
maximizan o minimizan la función objetivo.

Después de identificado el valor de los puntos, reemplazar en la

función objetivo e identificar cual de los valores cumple con
el objetivo de nuestro problema (Maximizar ó Minimizar)

Mgs. César Sandoval N

ce.sandoval@profesor.duoc.cl 12
Guía de ejercicios

Parte II
Con la guía entregada realice un bosquejo de la posible
Región Factible y determine cuál es el punto óptimo de
acuerdo al contexto del problema.

Mgs. César Sandoval N

ce.sandoval@profesor.duoc.cl 13
 Conclusiones
La solución de un modelo lineal muestra siempre un
conjunto convexo delimitado por las restricciones
del mismo y en el cual, si existe solución posible, al
menos uno de sus puntos extremos es la solución
óptima.

Un punto extremo existe en la intersección de, al

menos, dos rectas.

Mgs. César Sandoval N

ce.sandoval@profesor.duoc.cl 14
 Conclusiones
El método gráfico se usa para resolver modelos
lineales con dos variables y muestra el conjunto
convexo que constituye la denominada región solución y
el(los) punto(s) extremo(s) que proporciona(n) la
solución del modelo

El Método Gráfico permite conocer la base matemática

de la solución de modelos lineales, los conjuntos
convexos, y observar gráficamente situaciones que se
presentan en modelos de cualquier tamaño. Esto ayuda
a la comprensión de la Programación Lineal.
Mgs. César Sandoval N
ce.sandoval@profesor.duoc.cl 15
 Conclusiones
El proceso para trabajar con el Método Gráfico sigue los pasos
siguientes:

a) Graficar las restricciones como igualdades y luego determinar el

área correspondiente a la desigualdad, sombreando el espacio
correspondiente.

b) Determinar el área común a todas las restricciones.

c) Evaluar la Función Objetivo en cada punto extremo del

espacio de soluciones posibles. El punto o los puntos extremos
en el que se obtenga el mejor valor, determinarán la solución del
modelo.
Mgs. César Sandoval N
ce.sandoval@profesor.duoc.cl 16
Resumen
¿ Qué es una función objetivo?

¿Por qué es importante comprender lo que es una

región factible?

¿Existen modelos sin solución?

¿Existe alguna diferencia entre poner > ó ≥?

Mgs. César Sandoval N

ce.sandoval@profesor.duoc.cl 17