Documente Academic
Documente Profesional
Documente Cultură
Marzo 2019
IN172 - Investigación de Operaciones 1 2
PROGRAMACIÓN LINEAL
1. En un hospital provincial se pueden realizar operaciones de riñón, de corazón y de vesícula. Por
problemas de personal cada día se realizan operaciones como mucho de dos clases. Debido al
gran número de operaciones pendientes se deben realizar al menos tantas operaciones de
vesícula como de riñón. Por otra parte, no se pueden realizar más de 50 operaciones de vesícula
diarias. Cada operación de riñón requiere la presencia de dos médicos y se realiza en una hora.
Las operaciones de corazón requieren 3 médicos y se realizan en 5 horas. Cada operación de
vesícula sólo requiere un médico y se realiza en una hora. Para estos tipos de operaciones el
hospital tiene asignados 20 médicos y cuenta con 60 horas diarias de quirófano.
a) Defina las variables de decisión y formule el modelo de programación lineal para maximizar el
número de operaciones diarias.
b) El hospital recibe una subvención y se plantea o bien modernizar el hospital y, así, poder
realizar también operaciones de cataratas, o bien contratar dos nuevos médicos. Las
operaciones de cataratas requieren un médico y una hora de quirófano, además, si se opera
de cataratas, se debe realizar como mínimo 5 operaciones al día y no más de 10. Formule el
nuevo modelo de programación lineal para maximizar el número de operaciones diarias.
Solución:
a) xi : N° de operaciones diarias de i. i = 1, 2, 3
yi : 0, no se realizan operaciones de i
1, sí se realizan operaciones de i
Max x1 + x2 + x3
st
x3 ≥ x1
x3 ≤ 50y3
2x1 + 3x2 + x3 ≤ 20
x1 + 5x2 + x3 ≤ 60
y1 + y2 + y3 ≤ 2
x1 ≤ My1
x2 ≤ My2
xi ≥ 0
yi binaria
end
Max x1 + x2 + x3 + x4
st
x3 ≥ x1
x3 ≤ 50y1
2x1 + 3x2 + x3 + x4 ≤ 20 + 2(1-Z)
x1 + 5x2 + x3 + x4 ≤ 60
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 3
y1 + y2 + y3 + Z ≤ 2
x1 ≤ My1
x2 ≤ My2
x4 > 5Z
x4 ≤ 10Z
xi ≥ 0
yi, Z binarias
end
2. Una empresa está evaluando tres alternativas tecnológicas para implementar en cada una de sus
dos líneas de producción. Cada una de estas alternativas tiene una determinada tasa de
producción y un consumo de combustible. El uso de estas tecnologías produce vapores que
contaminan el ambiente y la empresa desea reducirlos al mínimo posible. La cantidad de vapores
que se producen con cada tecnología se calcula mediante la siguiente expresión:
A x (Horas de operación)
La empresa debe de cumplir con una producción diaria de por lo menos 300 unidades y dispone,
para cada línea de producción, de 20 galones de combustible diariamente.
Considere que en un día la empresa opera un solo turno de 8 horas. Además, tenga en cuenta
que en cada línea debe implementarse sólo una alternativa tecnológica y puede ser la misma o
una diferente alternativa para cada línea.
Defina las variables de decisión y elabore el modelo de programación lineal para la empresa.
Solución:
Min 144 (X11 + X12) + 100 (X21 + X22) + 196 (X31 + X32)
st
50 (X11 + X12) + 45 (X21 + X22) + 65 (X31 + X32) ≥ 300
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 4
X11 ≤ 8Y 11
X21 ≤ 8Y 21
X31 ≤ 8Y 31
X12 ≤ 8Y 12
X22 ≤ 8Y 22
X32 ≤ 8Y 32
Xij = ≥ 0
Yij binaria
end
3. Dos jóvenes ejecutivos de una empresa de auditoría ambiental, Eve y Steven, se les ha encargado
la auditoría ambiental de las operaciones de una mina. Ellos desean dividir las principales tareas
del trabajo (Inventario de emisiones, Valoración de los sistemas, Determinación de las
operaciones que presenten riesgos reales y Propuesta de medidas correctivas) entre los dos, de
manera que cada uno tenga dos obligaciones y el trabajo se haga de manera eficiente para la
empresa. El tiempo para realizar cada una de las tareas difiere entre ellos; la siguiente tabla
proporciona el tiempo que cada uno necesita para cada tarea:
Se debe tener en cuenta que el que haga la determinación de los riesgos, también debe hacer las
medidas correctivas; y es recomendable que el que haga el inventario de emisiones no haga las
medidas correctivas.
Si el costo por hora que Eve y Stevan representan para la empresa es de $35 y $38,
respectivamente, defina las variables de decisión y formule el modelo de programación lineal
para optimizar las operaciones de la empresa de auditoría ambiental.
Solución:
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 5
Min 35(4.5 x11 + 7.8x12 + 3.6x13 + 2.9x14) + 38(4.9 x21 + 7.2 x22 + 4.3x23 + 3.1x24)
st
x11 + x12 + x13 + x14 = 2
x21 + x22 + x23 + x24 = 2
x11 + x21 = 1
x12 + x22 = 1
x13 + x23 = 1
x14 + x24 = 1
xij binaria
end
4. Una empresa fabrica tres tipos de perfumes: Lavanda, Jazmín y Sándalo, y los distribuye a cuatro
de sus tiendas: T1, T2, T3 y T4. Un estudio de mercado ha determinado que la cantidad máxima
mensual que se debe entregar a cada tienda es el que se muestra en la siguiente tabla:
Máximo (unidades)
Perfume
T1 T2 T3 T4
Lavanda 1000 900 1250 800
Jazmín 800 1000 500 800
Sándalo 800 600 800 900
Además, la cantidad mínima mensual a entregar a cada tienda es el 30% del máximo, y la utilidad
unitaria que se obtendrá en cada tienda se muestra a continuación:
Utilidad ($/unidad)
Perfume
T1 T2 T3 T4
Lavanda 12 14 13 8
Jazmín 8 12 15 12
Sándalo 10 11 11 10
Para fabricar cada tipo de perfume se utilizan tres materias primas: MP1, MP2 y MP3. En la
siguiente tabla se muestran los requerimientos de cada materia prima por cada unidad de
perfume, así como la disponibilidad mensual de cada materia prima:
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 6
MP3 5 7 4 35000
De la tabla anterior puede leerse, por ejemplo, que para producir una unidad del perfume de
Lavanda se requiere de las tres materias primas en las siguientes cantidades: 4 onzas de MP1, 3
onzas de MP2 y 5 onzas de MP3.
Finalmente, se dispone de 2400 horas mensuales para la producción de los perfumes. El tiempo
para procesar cada unidad de los perfumes Lavanda, Jazmín y Sándalo es de 10, 8 y 12 minutos,
respectivamente.
Solución:
*60
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 7
5. Una empresa está planeando el cumplimiento de unos contratos para los siguientes cuatro
meses. Estos contratos involucran a dos productos, A y B, cuyas cantidades totales demandadas,
las cuales se deben cumplir a tiempo, son las siguientes:
Para poder atender la demanda, la empresa puede producir los productos en sus propias
instalaciones y también los puede comprar a terceros. La capacidad de producción en sus propias
instalaciones en cada mes es de 480 unidades en total para ambos productos. La cantidad
máxima que le pueden suministrar los terceros es de 500 unidades mensuales en total para
ambos productos, a un costo adicional de $30 por unidad comprada. La empresa puede guardar
excedentes en inventario para el mes siguiente a un costo de $50 por unidad por mes.
Solución:
Indices:
i: Producto (i = 1, 2)
j: Mes (j= 1, 2, 3, 4)
Variables:
Xij: Cantidad del producto i a producir en el mes j con capacidad propia (unidades)
Yij: Cantidad del producto i a comprar a los terceros en el mes j (unidades)
Invij: Cantidad del producto i en almacén al final del mes j (unidades)
Datos:
Demandaij
Modelo:
Minimizar Z =
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 8
6. El área de RRHH de una empresa está organizando una fiesta por su aniversario, y ha elegido a
tres de sus trabajadores más activos: Hugo, Paco y Luis, para asignarles las tareas que deben
realizar; de manera que se minimice el tiempo total que ocupen para realizar tales tareas. El
tiempo que utiliza cada uno por cada tarea se muestra en la siguiente tabla:
Tiempo (días)
Comprar las Contratar el Contratar la Alquilar el Alquilar el
Trabajador
bebidas buffet orquesta toldo local
Hugo 4 2 4 2 7
Paco 3 5 4 7 6
Luis 5 5 3 8 5
Hugo avisa que a lo mucho realizará 3 tareas, Luis 1 o 2 tareas y Paco no menos de 2 tareas.
Asimismo, ellos han puesto las siguientes condiciones:
• Hugo o Paco deben comprar las bebidas por tener más experiencia en el tema.
• Si Hugo alquila el toldo, Luis no debe contratar el buffet.
• Paco debe contratar el buffet o comprar las bebidas, pero no las dos tareas juntas.
Solución:
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 9
i: Trabajador (i = 1,.., 3)
j: Tarea (j =1,..,5)
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 10
El departamento de producción exige que se debe emplear por lo menos 120 horas de
maquinaria. Además, la empresa dispone de: 300 toneladas de materia prima A y 300 toneladas
de materia prima B para llevar a cabo la producción. No se debe producir más de 80 toneladas de
alimento balanceado para patos y la producción de alimento balanceado para pollos no debe
exceder al triple de la producción de alimento balanceado para patos.
El costo de la maquinaria es 400 Soles / hora, el costo de la materia prima A que se emplee en la
producción es 100 Soles / tonelada y el costo de la materia prima B que se emplee en la
producción es 200 Soles / tonelada. El precio de venta del alimento balanceado para pollos es
3000 Soles / tonelada y el precio de venta del alimento balanceado para patos es 1700 Soles /
tonelada. Todo lo que se produzca será vendido.
Trabaje todos sus resultados redondeados a dos decimales. Respuestas sin procedimiento no
serán calificadas.
Solución:
a) Variables de decisión:
X = Cantidad (en toneladas) de alimento para pollos a producir.
Y = Cantidad (en toneladas) de alimento para patos a producir.
Modelo:
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 11
b)
Se debe producir: 81.82 toneladas de alimento para pollos y 27.27 toneladas de alimento para
patos. La utilidad máxima seria 98181.82 Soles.
e) La nueva función objetivo sería: Z = 1000x + 900y. La nueva solución óptima sería: x = 60, y =
60.
2. Dada la cercanía al mes de octubre, la panadería San Luis está organizando la producción de su
turrón tradicional y su nuevo turrón light. Los requerimientos de los principales ingredientes para
cada tipo de turrón son:
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 12
Según un reciente estudio de mercado se estima que la producción del turrón tradicional
respecto del turrón light debe ser por lo menos de 4 a 3.
a) Defina las variables de decisión y formule el modelo de programación lineal que le permita a
la panadería maximizar la utilidad total.
b) Utilizando el método gráfico, determine la región factible, la solución óptima y el valor óptimo
de la función objetivo.
c) Si el proveedor de los insumos desea aumentar la disponibilidad del ingrediente azúcar o del
ingrediente estevia, ¿cuál de los dos ingredientes recomendaría escoger a la panadería?
Justifique.
d) Si ahora, otro estudio de mercado indica que la producción del turrón tradicional respecto del
turrón light debe ser a lo más de 4 a 3, determine la nueva solución óptima y valor óptimo.
Solución:
Max 8X + 5Y
0.5X + 0.5Y ≤ 200 (Harina)
0.25X ≤ 75 (Azúcar)
0.15Y ≤ 30 (Estevia)
X/Y ≥ 4/3 => 3X ≥ 4Y (Estudio)
X, Y ≥ 0
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 13
375
350
325
300
275
250
225
200
175
150
125
100
75
50
25
0
X
0 25 50 75 100 125 150 175 200 225 250 275 300 325 350 375 400 425 450 475 500
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 14
La disponibilidad de cada material (en unidades) y las unidades de material requeridos para la
producción de cada tipo de herramienta se presentan en la siguiente tabla:
MIN 5(X11+X12+X13+X14)+4(X21+X22+X23+X24)+6(X31+X32+X33+X34)
0.25X11+0.2X12+0.3X13+0.25X14 <= 480
0.2X21+0.15X22+0.25X23+0.2X24 <= 480
0.3X31+0.25X32+0.35X33+0.3X34 <= 480
X11+X21+X31 >= 1200
X12+X22+X32 >= 800
X13+X23+X33 >= 1000
X14+X24+X34 >= 500
2(X11+X21+X31)+3(X12+X22+X32)+2(X13+X23+X33)+4(X14+X24+X34) <= 9000
3(X11+X21+X31)+2(X12+X22+X32)+3(X13+X23+X33)+3(X14+X24+X34)<= 10000
End
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 15
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 16
En cada una de las siguientes preguntas, presente su procedimiento, sus cálculos y sustente su
respuesta con los reportes de LINGO, sino no se otorga el puntaje:
Solución:
f. Coeficiente X3j
Disminución : 1
Permitido: 1.2, 1.4, 1, 1.2 1 < Permitido => ☺
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 17
2. ABC S.A. ha solicitado a un operador logístico que se ocupe de distribuir su mercancía, la cual se
encuentra en los almacenes de la empresa ubicados en 4 zonas de Lima Metropolitana. El
operador logístico posee 3 tipos de camionetas: A, B y C. La disponibilidad de cada tipo de
camioneta y la capacidad de carga (m3), de cada tipo de camioneta se presenta a continuación:
Los costos de operación de cada tipo de camioneta dependerán de la zona donde se le asigne.
Los costos de operación y la carga mínima que debe recogerse desde cada una las zonas se
presentan en la siguiente tabla:
Se desea determinar cuántas camionetas de cada tipo se deben destinar a cada una de las zonas.
A continuación, se presenta la variable de decisión y el modelo de programación lineal que
permitirá resolver el problema:
Variable de decisión: Xij: Cantidad de camionetas tipo i que se deben destinar a la Zona j (i = A,
B, C; j = 1, 2, 3, 4).
1) 5650.000
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 18
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 19
b) ¿Cuánto debe ser como máximo el costo de operación de la camioneta tipo B que se destine a
la Zona 2, con la finalidad de que sea conveniente asignar camionetas tipo B en la mencionada
zona?
c) Se presentan tres alternativas, con el fin de reducir aún más los costos de operación:
• Alternativa 1: Que la disponibilidad de camionetas tipo A aumente a 14.
• Alternativa 2: Que la disponibilidad de camionetas tipo B aumente a 14.
• Alternativa 3: Que la disponibilidad de camionetas tipo C aumente a 14.
Si solamente se implementará a lo más una de ellas, ¿cuál es la alternativa más conveniente?
Presente su procedimiento y justifique su respuesta.
Solución:
b) ¿Cuánto debe ser como máximo el costo de operación de la camioneta tipo B que se destine a
la Zona 2, con la finalidad de que sea conveniente asignar camionetas tipo B en la mencionada
zona?
Costo reducido de XB2: 11.25 $/camioneta.
Costo de operación actual de XB2: 350 $/camioneta
Máximo costo de operación para que XB2 tome valor mayor a cero:
350 – 11.25 = 338.75 $/camioneta
c) Se presentan tres alternativas, con el fin de reducir aún más los costos de operación:
• Alternativa 1: Que la disponibilidad de camionetas tipo A aumente a 14.
• Alternativa 2: Que la disponibilidad de camionetas tipo B aumente a 14.
• Alternativa 3: Que la disponibilidad de camionetas tipo C aumente a 14.
Si solamente se implementará a lo más una de ellas. ¿Cuál es la alternativa más conveniente?
Presente su procedimiento y justifique su respuesta.
Row Dual Price
2 71.00000
4 23.25000
Alternativa 1: Aumentar de 12 a 14. Nuevo Z* = 5650 - 71(14 – 12) = $ 5508
Alternativa 3: Aumentar de 10 a 14. Nuevo Z* = 5650 - 23.25(14 – 10) = $ 5557
Conviene la alternativa 1 porque arroja el menor costo.
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 20
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 21
Se sabe que:
• Cuando se destila 1 barril de petróleo C1, se obtienen los siguientes productos: 0.5 barriles de
G1, 0.3 barriles de G2, 0.1 barriles de G3 y 0.1 barriles de asfalto.
• Cuando se destila 1 barril de petróleo C2, se obtienen los siguientes productos: 0.4 barriles de
G1, 0.2 barriles de G2, 0.2 barriles de G3 y 0.2 barriles de asfalto.
• Cuando se destila 1 barril de petróleo C3, se obtienen los siguientes productos: 0.3 barriles de
G1, 0.4 barriles de G2, 0.2 barriles de G3 y 0.1 barriles de asfalto.
• Cuando se destila 1 barril de petróleo C4, se obtienen los siguientes productos: 0.2 barriles de
G1, 0.2 barriles de G2, 0.4 barriles de G3 y 0.2 barriles de asfalto.
El costo de la destilación de un barril de petróleo C1, C2, C3 y C4 es: $1.5, $1.8, $1.9 y $2
respectivamente y la capacidad del proceso de destilación es de 20 000 barriles de crudo en total.
Cada barril de gasolina G1, G2 y G3 se vende a $350, $300 y $290, respectivamente. Suponga que
las gasolinas obtenidas se van a vender; excepto el asfalto, el cual se va a almacenar.
Considere que cada barril de gasolina en promedio equivale a $200 y cada barril de asfalto
almacenado a $20.
Defina las variables de decisión y formule el modelo de programación lineal por metas
correspondiente. Sea claro y ordenado en su formulación.
Solución:
Sujeto a :
X1 <= 5000
X2 <= 4000
X3 <= 6000
X4 <= 8000
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 22
350(0.5X1+0.4X2+0.3X3+0.2X4) + 300(0.3X1+0.2X2+0.4X3+0.2X4) +
290(0.1X1+0.2X2+0.2X3+0.4X4) – (90X1+85X2+95X3+100X4+1.5X1+1.8X2+1.9X3+2X4) + D1 – E1 =
3000000
0.5X1+0.4X2+0.3X3+0.2X4 + D2 – E2 = 3000
0.3X1+0.2X2+0.4X3+0.2X4 + D3 – E3 = 3000
0.1X1+0.2X2+0.2X3+0.4X4 + D4 – E4 = 3000
0.1X1+0.2X2+0.1X3+0.2X4 + D5 – E5 = 2000
X1, X2, X3, X4, D1, D2, D3, D4, D5, E1, E2, E3, E4, E5>=0
End
2. Una fábrica que elabora carteras cuenta con dos tipos de máquinas: A y B. Por cada hora de
trabajo en las máquinas A y B, se obtienen 20 y 30 carteras, respectivamente. Por motivos de
capacidad, la empresa no puede fabricar al día más de 600 ni menos de 300 carteras. Además,
debido a las características de las dos máquinas, el costo por cartera producida en las máquinas A
y B es de US$5 y US$4, respectivamente. Se han planteado las siguientes metas, con el siguiente
orden de prioridades:
Solución:
Modelo y Solución:
x = horas diarias de trabajo en la máquina A.
y = horas diarias de trabajo en la máquina B.
P1: Min e1 e1 = 0
st
20x + 30y ≥ 300
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 23
P2: Min d2 + e2 d2 = 0
st e2 = 0
20x + 30y ≥ 300
20x + 30y ≤ 600
100x + 120y ≤ 2200
x + d2 – e2 = y (=)
x, y, d2, e2 ≥ 0
end
Informe Administrativo:
• Se debe trabajar 10 horas en cada una de las máquinas A y B, diariamente.
Se cumplen las metas 1, 2 y 3
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 24
54
48
42
36
30
24
18
12
0
0 10 20 30 40 50 60 70 80 90 100 11
3. En una industria panadera se quiere introducir la elaboración de dos nuevos tipos de pan:
integral y de centeno, ya que se tiene asegurada la venta de su producción. Estos panes se
elaboran principalmente a base de tres ingredientes: salvado integral, harina de trigo y harina de
centeno. Para elaborar 1 kg de pan integral se necesitan 350 g de salvado integral y 150 g de
harina de trigo y para la elaboración de 1 kg de pan de centeno se necesitan 250 g de harina de
trigo y 250 g de harina de centeno. La disponibilidad diaria de salvado integral es de 210 kg, 115
kg de harina de trigo y 100 kg de harina de centeno. El beneficio que deja cada kg de pan integral
es de $0.40 y $0.60 cada kg de pan de centeno.
Se desea plantear un modelo de programación por metas que determine la elaboración diaria de
pan integral y de centeno, si se han puesto las siguientes metas por orden de prioridad:
Solución:
Modelo y Solución:
x = Kg de pan integral a elaborar diariamente.
y = Kg de pan de centeno a elaborar diariamente.
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 25
P1: Min d1 d1 = 0
st
0.35x ≤ 210
0.25y ≤ 100
0.15x + 0.25y ≤ 115
0.4x + 0.6y + d1 – e1 = 240 (≥)
x, y, d1, e1 ≥ 0
end
P2: Min d2 d2 = 0
st
0.35x ≤ 210
0.25y ≤ 100
0.15x + 0.25y ≤ 115
0.4x + 0.6y ≥ 240
x + d2 – e2 = 2y (≥)
x, y, d2, e2 ≥ 0
end
Informe Administrativo:
Se debe elaborar 418.18 kg. de pan integral y 209.09 kg. de pan de centeno diariamente.
Se cumplen las metas 1 y 2
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 26
480
456
432
408
384
360
336
312
288
264
240
216
192
168
144
120
96
72
48
24
0
X
0 39 78 117 156 195 234 273 312 351 390 429 468 507 546 585 624 663 702 741 780
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 27
GESTIÓN DE PROYECTOS
1. Ventajas SAC tiene en sus manos un proyecto que desea realizar por en cargo de un cliente suyo,
de este proyecto se cuenta con la siguiente información:
Actividad A B C D E F G
Predecesora(s) --- A A A B, C C, D E, F
Duración promedio (semanas) 10 8 7 8
Varianza (semanas2)
Para poder completar el cuadro anterior, se cuenta adicionalmente con la siguiente información:
Actividad E F G
Duración optimista (semanas) 6 2 3
Duración más probable (semanas) 9 4.5 6.75
Duración pesimista (semanas) 12 10 12
Se pide lo siguiente:
Actividad A B C D E F G
Costo unitario de reducción ($/semana) 300 350 400 250 390 420 450
Duración mínima (semanas) 6 4 5 4 4 3 4
Además, el costo total de reducción del proyecto debe ser a lo más el 10% de su costo directo
normal. Dadas todas esas condiciones, el proyectista desea saber cuál es la duración óptima del
proyecto.
Defina las variables de decisión y presente el modelo de optimización matemática que permite
responder la inquietud del proyectista.
Solución:
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 28
B(8)
10 18
10 18 E(9)
18 27
A(10) C(7) 18 27 G(7)
Inicio 0 10 10 17 27 34 Fin
0 0 10 11 18 F(5) 27 34 34
18 23
D(8) 22 27
10 18
14 22
=34 semanas
2 = A2 + B2 + E2 + G2 = 16/9 + 16/9 + 1 + 9/4
2 = 6.806 semanas2
= 2.609 semanas
c) µ = µA + µB + µE = 27 semanas
2 = A2 + B2 + E2 = 16/9 + 16/9 + 1 = 4.556 semanas2
= 2.134 semanas
P(X ≤ b) = 0.975
P(Z ≤ b – 27) = 0.975
2.134
Z0 = 1.96
b – 27 = 1.96 => b = 31.18 semanas
2.134
a + 31.18 = 27 => a = 22.82 semanas
2
Intervalo: [22.82, 31.18] semanas
d) Xi : Reducción de la actividad i
Yi : Fecha más temprana de inicio de la actividad i
Yfinal: Duración del proyecto
Min Yfinal
300XA + 350XB + 400X C + 250X D + 390XE + 420XF + 450XF ≤ 10% (20,000)
XA ≤ 4; XB ≤ 4; XC ≤ 2 ; XD ≤ 4 ; XE ≤ 5 ; XF ≤ 2 ; XG ≤ 3
YA = 0; YB ≥ YA + (10 - XA); YC ≥ YA + (10 - XA); YD ≥ YA + (10 - XA)
Actividad A B C D E F G H
Costo unitario de reducción ($/semana) 150 175 200 125 195 210 225 180
Duración mínima (semanas) 1 2 3 2 3 5 4 2
Si se desea hallar el mínimo costo extra del proyecto para que este acabe en 12 semanas,
defina las variables de decisión y presente el modelo de optimización matemática que
corresponda.
Solución:
0 3 3 7 7 14
1 4 4 8 8 15
=17 semanas
2 = A2 + c2 + E2 + G2 + H2 = 1/9 + 1/9 + 4/9 + 1/9 + 1/9
2 = 0.889 semanas2
= 0.943 semanas
c) µ = µA + µC + µE = 10 semanas
2 = A2 + c2 + E2 = 1/9 + 1/9 + 4/9 = 0.667 semanas2
= 0.816 semanas
P(X ≤ b) = 0.96
P(Z ≤ b – 10) = 0.96
0.816
Z0 = 1.75
b – 10 = 1.75 => b = 11.50 semanas
0.816
a + 11.50 = 10 => a = 8.50 semanas
2
Intervalo: [8.50, 11.50] semanas
Ciclo 2019 - 1