Ejemplo:

Dieta
 Exposición
• Tema: Programación Lineal
• Ejercicio
– Lectura del enunciado
– Construcción del modelo matemático
– Solución Gráfica
• Solución óptima
 Exposición
• Tema: Programación Lineal
• Ejercicio
– Lectura del enunciado
– Construcción del modelo matemático
– Solución Gráfica
• Solución óptima
Solución grafica de la PL
Ejemplo Dieta - problema de minimización

En Granja Modelo se usa diariamente un mínimo de 800 lb.

de un alimento especial que es una mezcla de maíz y soya,
con las composiciones siguientes:
lb por lb de alimento
Alimento proteinas Fibras Costo ($/lb)
Maiz 0.09 0.02 0.30
Soya 0.60 0.06 0.90
Las necesidades dietéticas del alimento especial son un
mínimo de 30% de proteínas y un alimento máximo de 5% de
fibras. Granjas Modelo desea determinar las proporciones de
alimento que produzcan un costo diario mínimo.
 Exposición
• Tema: Programación Lineal
• Ejercicio
– Lectura del enunciado
– Construcción del modelo matemático
– Solución Gráfica
• Solución óptima
 Modelo Matemático
1. ¿Cuáles son las variables (incógnitas) del
problema?
2. ¿Cuál es el objetivo que necesita alcanzarse
para determinar la solución optima de entre
todos los valores factibles de las variables?
3. ¿Qué restricciones deben imponerse a las
variables a fin de satisfacer las limitaciones
presentadas?
 1- Variables

“libras de maíz y libras de soya”

 XM = libras de maíz en la mezcla diaria

 XS = libras de soya e la mezcla diaria

 2- Función objetivo

“El costo de la libra de maíz para la

mezcla diaria es de $ 0.3”:
0.3 XM

“y de $ 0.9 para la libra de soya”:

0.9 XS
 2- Función objetivo
(continuación)

 Bajo la suposición de que el costo del

maíz y de la soya son independientes, el
costo total se convierte en la suma de los
dos costos:

Minimizar Z = 0.3 XM + 0.92 XS

 3- Restricciones
Sobre las necesidad dietética de proteína,
la cantidad de proteína que contiene xM lb de
maíz y xS lb de soya es (0.09xM+0.6xS) lb.
Esta cantidad debe ser cuando menos igual
al 30% de la mezcla total de alimentos
(xM+xS) lb; esto es:

(0.09xM+0.6xS) >= 0.3 (xM+xS)

(0.21xM - 0.3xS) <= 0

 3- Restricciones
Sobre las necesidad dietética de fibra, la
cantidad de fibra que contiene xM lb de maíz y
xS lb de soya es (0.02xM+0.06xS) lb. Esta
cantidad debe ser cuando menos igual al 5%
de la mezcla total de alimentos (xM+xS) lb;
esto es:

(0.02xM+0.06xS) >= 0.05 (xM+xS)

(0.03xM - 0.01xS) >= 0

 3- Restricciones
Sobre la demanda mínima de alimento
especial, es:

(xM+ xS) <= 800

 3- Restricciones
(continuación)

Una restricción implícita es que la

cantidad que se requiere de cada
alimento no puede ser negativa.
(restricciones de no negatividad):

XM, XS >= 0
 Modelo Matemático
completo

Maximizar Z = 0.3 XM + 0.9 XS

Sujeto a:
XM + XS >= 800
0.21 XM - 0.3 XS <= 0
0.03 XM - 0.01XS >= 0
XM >= 0, XS >= 0
 Exposición
• Tema: Programación Lineal
• Ejercicio
– Lectura del enunciado
– Construcción del modelo matemático
– Solución Gráfica
• Solución óptima
 Solución Gráfica

Objetivo: Graficar las soluciones factibles

o espacio de soluciones, que satisfaga
todas las restricciones en forma
simultánea.

 Las restricciones de no negatividad hacen

que todos los valores factibles pertenezcan al
primer cuadrante.
Solución Gráfica (continuación)

 Para el resto de las restricciones se sustituyen

las desigualdades por igualdades, con lo cual
se produce la ecuación de una recta que es la
que se grafica.

 La región a la cual pertenece una restricción

se determina fácilmente verificando si (0,0)
satisface la desigualdad, entonces la
desigualdad será factible en el semiespacio
que incluye al origen.
Solución Gráfica (continuación)
1500
XS
1400 XM + XS >= 800
1300

1200

1100

1000
Cuando:
900

800 XM = 0,
700

600 XS = 800
500

400
Cuando:
300

200
XS = 0
100

0
XM = 800
0 100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500

XM
Solución Gráfica (continuación)
1500
XS
1400
0.21 XM - 0.3 XS <= 0
1300

1200
Cuando:
1100

1000
XM = 1000,
900

800 XS = 700
700

600 Cuando:
500

400 XS = 0
300

200
XM = 0,
100

0 100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500

XM
Solución Gráfica (continuación)
1500
XS
1400

1300

1200
Cuando:
1100

1000
XM = 500,
900
XS = 1500
800

700
Cuando:
600

500 XS = 0
400

300 XM = 0,
200

100 0.03 XM - 0.01XS >= 0

0

0 100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500

XM
Solución Gráfica (continuación)
1500
XS
1400

1300

1200

1100

1000

900

800

700

600
Región factible:
500
es la región
400 dada por las
300
restricciones.
200

100

0 100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500

XM
Solución Gráfica (continuación)
1500
XS Minimizar Z = 0.3 XM + 0.9 XS
1400

1300

1200 Gradiente: coeficientes

1100 del vector de costos.
1000
Coeficientes x 1000
900 Dirección del gradiente:
800 la del mínimo crecimiento
700 de la función.
600

500

400

300

200

100

0 100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500

XM
 Exposición
• Tema: Programación Lineal
• Ejercicio
– Lectura del enunciado
– Construcción del modelo matemático
– Solución Gráfica
• Solución óptima
Solución Gráfica
 Solución Gráfica
•Válido para modelos de dos variables
•Pasos básicos:
–Determinación del espacio de las soluciones
factibles
–Determinación de la solución óptima de entre
todos los puntos en el espacio de solución
factible:
• Dibujar una recta con valor función objetivo constante
(contorno)
• Mover dicha recta de forma paralela en la dirección en la
que se optimiza la función objetivo