Professional Documents
Culture Documents
1. Una compañía de inversiones tiene que elegir entre cuatro proyectos que compiten por un
presupuesto de inversión máximo de $ 1 500 000. En la siguiente tabla se muestra la inversión
neta y los rendimientos estimados de cada proyecto. A cada proyecto se le puede asignar fondos a
cualquier nivel fraccional menor o igual al 100%. La compañía requiere un rendimiento mínimo
del 25% y desea minimizar el riesgo. Suponga que el riesgo es aditivo, por ejemplo, el riesgo de
asignar fondos para aceites al 20% y para oficinas al 50% será (0,2).(9) + (0,5).(4) = 3,8.
Primera solución:
X1 : Inversión en Centros comerciales
X2 : Inversión en Aceite
X3 : Inversión en edificios de oficina
X4 : Inversión en edificios Mivivienda
sujeto a :
X1 ≤ 550 000
X2 ≤ 400 000
X3 ≤ 450 000
X4 ≤ 500 000
X1 + X2 + X3 + X4 ≤ 1 500 000
170 000 . X1 / 550 000 + 500 000 X2 / 400 000 + 100 000 X3 / 450 000 + 100 000 X4 / 500 000 ≥
0,25 . (X1 + X2 + X3 + X4)
Xi ≥ 0 para i = 1, 2, 3, 4
Segunda solución
X1 : Proporción de inversión en Centros comerciales
X2 : Proporción de inversión en Aceite
X3 : Proporción de inversión en edificios de oficina
X4 : Proporción de inversión en edificios Mivivenda
Min 6 . X1 + 9 X2 + 4 X3 + 2 X4
sujeto a :
X1 ≤ 1
X2 ≤ 1
X3 ≤ 1
X4 ≤ 1
550 000 X1 + 400 000 X2 + 450 000 X3 + 500 000 X4 ≤ 1 500 000
170 000 . X1 + 500 000 X2 + 100 000 X3 + 100 000 X4 ≥ 0,25 (550 000 X1 + 400 000 X2 +
450 000 X3 + 500 000 X4)
Xi ≥ 0 para i = 1, 2, 3, 4
1
2. La empresa Enigma Manufacturing S.A. puede producir cinco tipos de productos diferentes al
mes. Dada la gran demanda del mercado, todos los productos que se fabrique se venderán. La
utilidad por cada producto es:
Las disponibilidades en materia prima, horas-hombre y horas-máquina para el próximo mes son:
El modelo de programación lineal del plan de producción para el próximo que optimiza la
producción y el respectivo reporte de LINDO es:
Max 9x1 + 6x2 + 8x3 + 10x4 + 12x5
st
8x1 + 2x2 + 3x3 + 4x4 + 7x5 <= 2000
4x1 + 3x2 + 3x3 + 5x4 + x5 <= 1300
2x1 + 3x2 + x3 + 2x4 + x5 <= 500
end
1) 4500.000
2
Cambiaría el plan óptimo de producción y el nuevo valor óptimo que se obtendría sería:
4500 + 10 * 5 = 4,550 soles.
c. ¿Qué pasaría con los resultados del modelo si la utilidad unitaria del producto 3 sube en 80%?
2 pts.
En este caso el 80% de la utilidad del producto 3 es 0,80 . 8 = 6,4 soles, y excede el máximo
incremento permisible, el plan óptimo de producción y la utilidad a obtener cambiarán.
Como los cambios en las utilidades son simultáneos, aplicamos la regla del 100%. Calculamos
la suma de los porcentajes de aumento en las utilidades unitarias respecto a sus máximos
aumentos permisibles:
1 1 1 1 1
( + + + + ) . 100% = 86,869%
9 11 4 4 6
Como las horas-hombre no son un recurso escaso, es decir, si ejecutáramos el plan óptimo de
producción nos sobraría 50 h-h, el cambio propuesto simplemente haría que haya más horas
hombre sobrantes (restricción no activa, precio dual cero y aumento permisible infinito)
f. Dentro de los pedidos que han llegado a la planta se encuentra el de un cliente importante que
solicita con urgencia para el próximo mes 100 unidades del producto 2. La gerencia le pide a
usted cuáles serían las consecuencias para la empresa si se aceptara el pedido. 2 pts.
Por cada unidad que forzamos a que se produzcan sabiendo que no es óptimo
producirlas, la utilidad disminuiría en 11 soles (costo reducido), por lo que forzar a
que se produzcan 100 unidades, la utilidad óptima disminuirá en 11 . 100 = 1 100 soles
3
3. Agroindustria Enigma S.A.C. posee cuatro propiedades. Cada propiedad tiene una cierta cantidad
de metros cuadrados útiles para la siembra y un número de horas disponibles para plantar y
atender los productos cultivados. Los datos para el siguiente mes se muestran en la siguiente tabla:
La administración de Enigma está pensando sembrar tres productos que difieren en el beneficio
esperado por metro cuadrado y en la cantidad de trabajo requerido, según la siguiente tabla:
Con el objeto de mantener cargas de trabajo uniformes entre las propiedades, la política de la
administración ha determinado que el porcentaje del área utilizada debe ser el mismo en cada
propiedad.
Se puede cultivar cualquier combinación de productos en las propiedades, en tanto se satisfagan
las restricciones.
La administración de Enigma desea saber cuántos metros cuadrados de cada producto deben
sembrarse en las respectivas propiedades con el objeto de maximizar las utilidades por lo que se le
pide que formule el respectivo modelo de programación lineal. 6 pts.
Xij : terreno (metros cuadrados) asignados al producto i en el terreno j
Donde: i: A, B, C j: 1, 2, 3, 4
Max 50 (XA1 + XA2 + XA3 + XA4) + 20 (XB1 + XB2 + XB3 + XB4) + 30 ( XC1 + XC2 + XC3 + XC4)
Sujeto a:
XA1 + XB1 + XC1 ≤ 5000
XA2 + XB2 + XC2 ≤ 9000
XA3 + XB3 + XC3 ≤ 3000
XA4 + XB4 + XC4 ≤ 4000
X A1 + X B1 + X C1 X + X B2 + X C2 X + X B3 + X C3 X + X B4 + X C4
= A2 = A3 = A4
5000 9000 3000 4000
Xij ≥ 0 para i = 1, 2, 3; j = 1, 2, 3, 4