Modelos de Programación Lineal

Investigación de Operaciones
Problema de Práctica 1
 Utilice el método gráfico para resolver el
siguiente problema:
◦ Maximizar Z = 2X1 + X2
◦ Sujeto a X2 ≤ 10
2X1 + 5X2 ≤ 60
X1 + X2 ≤ 18
3X1 + X2 ≤ 44
y X1 ≥ 0 , X2 ≥ 0
 Gráfico – Problema 1
X2

Z = 2X1 + X2
Z = 2(13) + (5)
Z = 26 + 5
Z = 31

X2 ≤ 10
(13, 5)
X2 ≥ 0

X1 ≥ 0 X1
Problema de Práctica 2
 Utilice el método gráfico para resolver el
siguiente problema:
◦ Maximizar Z = 10X1 + 20X2
◦ Sujeto a -X1 + 2X2 ≤ 15
X1 + X2 ≤ 12
5X1 + 3X2 ≤ 45
y X1 ≥ 0 , X2 ≥ 0
 Gráfico – Problema 2
Z = 10X1 + 20X2
Z = 10(3) + 20(9)
X2
Z = 30 + 180
Z = 210
(3, 9)

X2 ≥ 0

X1 ≥ 0
X1
Terminología de las soluciones del
modelo
 Región Factible: es la reunión de todas
las soluciones factibles.
 Solución Factible: es aquella para la que
todas las restricciones se satisfacen
 Solución no Factible: solución para la
que al menos una restricción se viola.
 Solución Óptima: es la solución factible
que proporciona el valor más favorable de
la función objetivo.
Terminología de las soluciones del
modelo
X2 Solución Óptima

10

8 Solución Factible

6 (2, 6)

4 (2, 4)
Solución No Factible
Región
2 Factible (8, 2)

0 2 4 6 8 10
X1
Formato estándar del modelo
 Maximizar
◦ Z = C1x1 + C2x2 +… + Cnxn
 Restricciones
◦ A11x1 + A12x2 +… + A1nxn ≤ B1
◦ A21x1 + A22x2 + … + A2nxn ≤ B2
◦ Am1x1 + Am2x2 + … + Amnxn ≤ Bm
 Y
◦ X1 ≥ 0 , X 2 ≥ 0 , … Xn ≥ 0
Otras formas
 Minimizar,
◦ Z = C1x1 + C2x2 +… + Cnxn
 Restricciones con desigualdades mayor o
igual que,
◦ A11x1 + A12x2 +… + A1nxn ≥ B1
 Restricciones con igualdades,
◦ A11x1 + A12x2 +… + A1nxn = B1
 Algunas variables de decisión sin la
restricción de no negatividad.
◦ Xj no está restringida en su signo para algunos
valores de j
Ejemplo
Ozark Farms consume diariamente un
mínimo de 800 lb de un alimento especial,
el cual es una mezcla de maíz y soya con las
siguientes composiciones:
Ejemplo
Las necesidades dietéticas del alimento
especial son un mínimo de 30% de proteína
y un máximo de 5% de fibra. El objetivo es
determinar la mezcla diaria de alimento a
un costo mínimo.
Las variables de decisión del modelo son

x1 = libras de maíz en la mezcla diaria

x2 = libras de soya en la mezcla diaria
Ejemplo
El objetivo es minimizar el costo diario total (en
dólares) de la mezcla de alimento, es decir,
Minimizar z = 0.3x1 + .9x2

Las restricciones representan la cantidad diaria de

la mezcla y las necesidades dietéticas. Ozark
Farms requiere un mínimo de 800 lb de alimento
al día, es decir,
x1 + x2 ≥ 800
Ejemplo
La cantidad de proteína contenida en x1 libras de
maíz y en x2 libras de soya es (.09x1+ .6x2) lb. Esta
cantidad debe ser al menos igual al 30% de la
mezcla de alimentos total (x1+x2) lb, es decir.
.09x1 + .6x2 ≥ .3(x1 + x2)
Asimismo, la necesidad de fibra de 5% máximo se
representa como sigue
.02x1 + .06x2 ≤ .05(x1 + x2)
Ejemplo
Las restricciones se simplifican cambiando
los términos en x1 y x2 al lado izquierdo de
cada desigualdad, con sólo una constante
del lado derecho. El modelo completo es
Minimizar z = .3x1+ .9x2
sujeto a x1 + x2 ≥ 800
.21x1 - .30x2 ≤ 0
.03x1 - .01x2 ≥ 0
x1, x2 ≥ 0
Ejemplo
Práctica en Clases 1
 La siguiente tabla resume los hechos
importante sobre dos productos, A y B y
los recursos Q, R y S que se requieren
para producirlos.
a. Formule un modelo de programación lineal
para este problema.
b. Resuelva este método en forma gráfica.
c. Verifique el valor exacto de la solución
óptima mediante la solución algebraica
simultánea de las dos ecuaciones relevantes.
Práctica en Clases 1

Recursos utilizados porCantidad

unidad de producto de
Recurso
Recursos
Producto A Producto B disponibles
Q 2 1 2
R 1 2 2
S 3 3 4
Ganancia
por Unidad $3 $2
Práctica en Clases 1
◦ Sean X: cantidad del producto A
Y: cantidad del producto B
◦ Maximizar: Z = 3X + 2Y
◦ Sujeto a: 2X + Y ≤ 2
X + 2Y ≤ 2
3X + 3Y ≤ 4
X≥ 0 ,Y≥0
 Práctica en Clases 1

2X + Y ≤ 2
¿Cuáles son las
coordenadas
Z = 3X + 2Y en ese vértice?

(0.67, 0.67)

Y≥0

X≥ 0
Práctica en Clases 2
 Utilice el método gráfico para resolver el
siguiente problema:
◦ Minimizar Z = 40X1 + 50X2
◦ Sujeto a 2X1 + 3X2 ≥ 30
X1 + X2 ≥ 12
2X1 + X2 ≥ 20
y
X1 ≥ 0 , X2 ≥ 0
Práctica en Clases 2

Z = 40X1 + 50X2

(7.5, 5)
Práctica en Clases 3
 Utilice el método gráfico para resolver el
siguiente problema:
◦ Minimizar Z = 3X1 + 2X2
◦ Sujeto a X1 + 2X2 ≤ 12
2X1 + 3X2 = 12
2X1 + X2 ≥ 8
y
X1 ≥ 0 , X2 ≥ 0
Práctica en Clases 3

2X1 + X2 ≥ 8
Z = 3X1 + 2X2

(3, 2)

2X1 + 3X2 = 12
La mejor manera de mantener tus
amigos es no deberles ni
prestarles nada.

Charles Paul de Kock