Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programación Lineal PDF
Programación Lineal PDF
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
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.