Sunteți pe pagina 1din 31

IN172 INVESTIGACIÓN DE OPERACIONES 1

Casos con Soluciones


Ciclo 2019 – 1

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

b) x4: N° de operaciones de cataratas al día.


Z : 1, se realizan operaciones de cataratas.
0, se contrata dos nuevos médicos

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 tasa de producción, el consumo de combustible y el valor del coeficiente A se indican en la


siguiente tabla:

Tecnología Tasa de producción Consumo de combustible Valor del coeficiente


(unidades/hora) (galones/hora) A
1 50 5 144
2 45 4 100
3 65 3 196

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:

Xij: horas de operación de la tecnología i a implementar en la línea de producción j.


0: no se implementa la tecnología i en la línea de producción j
Yij:
1; sí se implementa la tecnología i en la línea de producción j

Min 144 (X11 + X12) + 100 (X21 + X22) + 196 (X31 + X32)
st
50 (X11 + X12) + 45 (X21 + X22) + 65 (X31 + X32) ≥ 300

5X11 + 4X21 + 3X31 ≤ 20


5X12 + 4X22 + 3X32 ≤ 20

X11 + X21 + X31 ≤ 8

Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 4

X12 + X22 + X32 ≤ 8

Y11 + Y21 + Y31 = 1


Y12 + Y22 + Y32 = 1

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:

Horas necesarias por tarea


Inventario de Valoración de Determinación Medidas
emisiones los sistemas de los riesgos correctivas
Eve 4.5 horas 7.8 horas 3.6 horas 2.9 horas
Steven 4.9 horas 7.2 horas 4.3 horas 3.1 horas

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

x13 <= x14 ó x13 = x14


x23 <= x24 ó x23 = x24

x11 + x14 <= 1


x21 + 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:

Requerimiento (onzas/unidad) Disponibilidad


Materia prima
Lavanda Jazmín Sándalo (onzas)
MP1 4 5 2 30000
MP2 3 0 6 25000

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.

a) Defina las variables de decisión y presente el modelo de programación lineal, en forma


compacta, que permita optimizar las operaciones de la empresa.
b) Resuelva el modelo en Lingo, empleando la forma compacta, y presente un informe
administrativo de la solución óptima. Grabe su modelo en la unidad G con su apellido.

Solución:

a) Defina las variables de decisión y presente el modelo de programación lineal, en forma


compacta, que permita optimizar las operaciones de la empresa.

i : Tipo de perfume (1,2,3)


j : Tienda (1,2,3,4)
k : Materia prima (1,2,3)

Xij: N° de unidades del perfume tipo i a entregar a la tienda j

*60

b) Resuelva el modelo en Lingo, empleando la forma compacta, y presente un informe


administrativo de la solución óptima. Grabe su modelo en la unidad G con su apellido.

Utilidad máxima: $ 83,079.52


Plan óptimo de entrega en unidades
Tienda
Perfume
T1 T2 T3 T4
Lavanda 1000 900 1250 240
Jazmín 240 300 386.19 240
Sándalo 240 600 800 831.67

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:

Producto Demanda total (unidades / mes)


Marzo Abril Mayo Junio
A 520 720 520 620
B 120 300 250 400

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.

Con la información proporcionada, desarrolle un programa de producción (en sus propias


instalaciones o comprados a terceros) e inventarios para los cuatro meses mostrados, para
cumplir con todas las demandas al menor costo posible.

a) Defina las variables de decisión y presente el modelo de programación lineal, en forma


compacta.
b) Resuelva el modelo en Lingo, empleando la forma compacta, y presente un informe
administrativo de la solución óptima.

Solución:

a) Defina las variables de decisión y presente el modelo de programación lineal, en forma


compacta.

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

b) Resuelva el modelo en Lingo, empleando la forma compacta, y presente un informe


administrativo de la solución óptima.
Valor óptimo (costos): $ 49900.00
Cantidad a producir con capacidad propia (unidades / mes)
Producto Marzo Abril Mayo Junio
A 360 180 230 80
B 120 300 250 400

Cantidad a comprar a los terceros (unidades / mes)


Producto Marzo Abril Mayo Junio
A 200 500 330 500
B 0 0 0 0

Inventario de cada producto en cada mes (unidades / mes)


Producto Marzo Abril Mayo Junio
A 40 0 40 0
B 0 0 0 0

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.

a) Defina las variables de decisión y presente el modelo de programación lineal, en forma


compacta.
b) Resuelva el modelo en Lingo, empleando la forma compacta, y presente un informe
administrativo de la solución óptima.

Solución:

a) Defina las variables de decisión y presente el modelo de programación lineal, en forma


compacta.

Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 9

i: Trabajador (i = 1,.., 3)
j: Tarea (j =1,..,5)

Xij = 1, el trabajador i hará la tarea j


0, el trabajador i no hará la tarea j

b) Resuelva el modelo en Lingo, empleando la forma compacta, y presente un informe


administrativo de la solución óptima.

Tiempo mínimo: 16 días.

Asignación Óptima de Tareas 1:


• Hugo: Contratar el buffet y Alquilar el toldo
• Paco: Comprar las bebidas y Alquilar el local
• Luis: Contratar la orquesta

Asignación Óptima de Tareas 2:


• Hugo: Contratar el buffet y Alquilar el toldo
• Paco: Comprar las bebidas y Contratar la orquesta
• Luis: Alquilar el local

Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 10

ANÁLISIS DE SENSIBILIDAD CON MÉTODO GRÁFICO


1. Una empresa vende alimento balanceado para pollos y alimento balanceado para patos. La
siguiente tabla muestra el requerimiento de maquinaria, materia prima A y materia prima B por
cada tonelada de cada tipo de alimento:

Requerimiento por cada tonelada de cada tipo de alimento


Maquinaria Materia prima A Materia prima B
Tipo de alimento
(horas) (toneladas) (toneladas)
Para pollos 3 2 3
Para patos 1 3 2

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.

a) Defina las variables de decisión y formule el modelo de programación lineal correspondiente.


b) Resuelva el modelo empleando el método gráfico. Identifique la región factible y presente la
solución óptima y el valor óptimo. Presente sus resultados redondeados a 2 cifras decimales.
c) La jefatura de ventas está interesada en saber cuál sería el mínimo precio de venta (en soles /
tonelada) del alimento balanceado para pollos, sin que varíe el plan óptimo de producción.
Presente su procedimiento.
d) A partir del modelo original, ¿Qué le conviene más a la empresa, incrementar la disponibilidad
de materia prima A o materia prima B? Justifique su respuesta. Si se incrementa la
disponibilidad de la materia prima más conveniente, ¿cuál sería el máximo incremento en la
utilidad óptima? Presente su procedimiento.
e) A partir del modelo original, suponga que el precio de venta del alimento balanceado para
patos se calculó mal; siendo el precio de venta correcto 2000 Soles / tonelada ¿El plan óptimo
de producción cambiaría? De ser así, ¿cuál sería el nuevo plan óptimo de producción?
Presente el procedimiento que justifique sus respuestas.

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

Max Z = 1000*x + 600*y;


Sujeto a:
3x + y >= 120;
2x + 3y <= 300;
3x + 2y <= 300;
y <= 80;
x <= 3*y;
x, y >= 0

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.

c) El mínimo precio de venta es 3000 – 100 = 2900 Soles / tonelada

d) Le conviene aumentar la disponibilidad de materia prima B porque es restricción activa. El


máximo incremento en la utilidad óptima sería: 21818.18 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:

Ingredientes (kg. de ingredientes por kg de turrón)


Turrón
Harina Azúcar Estevia
Tradicional 0.5 0.25 -
Light 0.5 - 0.15

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.

El proveedor de los insumos principales se ha comprometido a entregar un máximo de 200kg. de


harina, 75 kg. de azúcar y 30 kg. de estevia durante la presente semana.

La utilidad del turrón tradicional es de 8 soles/kg. y la del turrón light es de 5 soles/kg.

Con la información proporcionada se solicita:

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:

a) X: Kilogramos de turrón tradicional a producir


Y: Kilogramos de turrón light a producir

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

b) Solución óptima: X = 300 turrones


Y = 100 turrones
Valor óptimo: $2900

c) Azúcar por ser restricción activa.

d) X/Y ≤ 4/3 => 3X ≤ 4Y


Nueva solución óptima: X = 1600/7 = 228.58 turrones
3X – 4Y = 0 Y = 1200/7 = 171.43 turrones
0.5X + 0.5Y = 200

Valor óptimo: 18800/7 = $2685.71

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

Optimal Decisions(X,Y): (300.00, 100.00)


H: 0.50X + 0.50Y <= 200.00
A: 0.25X + 0.00Y <= 75.00
E: 0.00X + 0.15Y <= 30.00 S:
3.00X - 4.00Y >= 0.00

Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 14

ANÁLISIS DE SENSIBILIDAD CON LINGO


1. Una empresa produce 4 tipos de herramientas (H1, H2, H3, H4) que puede producir en cualquiera
de 3 máquinas (M1, M2, M3). Se desea evaluar dos materiales principales (MAT1, MAT2) para
producir cada herramienta. La programación que se desea elaborar es para un solo periodo.
El tiempo (en horas) necesario para producir cada tipo de herramienta, la disponibilidad de horas,
el costo de producir una herramienta (independientemente del tipo) en cada una de las
máquinas y la demanda mínima de cada tipo de herramienta se presentan en la siguiente tabla:

Tiempo de producción (horas/herramienta) Tiempo Costo de


Máquina disponible producción
H1 H2 H3 H4
(horas) ($/herramienta)
M1 0.25 0.20 0.30 0.25 480 5
M2 0.20 0.15 0.25 0.20 480 4
M3 0.30 0.25 0.35 0.30 480 6
Demanda
1200 800 1000 500
mínima

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:

Material requerido (unidades/herramienta) Material


Material disponible
H1 H2 H3 H4
(unidades)
MAT1 2 3 2 4 9000
MAT2 3 2 3 3 10000

El modelo de programación lineal y el reporte de la solución óptima se muestran a continuación:

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

Global optimal solution found.


Objective value: 14920.00
Variable Value Reduced Cost
X11 0.000000 0.2000000
X12 0.000000 0.4000000
X13 920.0000 0.000000
X14 0.000000 0.2000000
X21 1200.000 0.000000

Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 15

X22 800.0000 0.000000


X23 80.00000 0.000000
X24 500.0000 0.000000
X31 0.000000 1.200000
X32 0.000000 1.400000
X33 0.000000 1.000000
X34 0.000000 1.200000

Row Slack or Surplus Dual Price


2 204.0000 0.000000
3 0.000000 4.000000
4 480.0000 0.000000
5 0.000000 -4.800000
6 0.000000 -4.600000
7 0.000000 -5.000000
8 0.000000 -4.800000
9 200.0000 0.000000
10 300.0000 0.000000

Ranges in which the basis is unchanged:


Objective Coefficient Ranges
Current Allowable Allowable
Variable Coefficient Increase Decrease
X11 5.000000 INFINITY 0.2000000
X12 5.000000 INFINITY 0.4000000
X13 5.000000 0.2500000 1.000000
X14 5.000000 INFINITY 0.2000000
X21 4.000000 0.2000000 4.800000
X22 4.000000 0.4000000 4.600000
X23 4.000000 1.000000 0.2500000
X24 4.000000 0.2000000 4.800000
X31 6.000000 INFINITY 1.200000
X32 6.000000 INFINITY 1.400000
X33 6.000000 INFINITY 1.000000
X34 6.000000 INFINITY 1.200000
Righthand Side Ranges
Row Current Allowable Allowable
RHS Increase Decrease
2 480.0000 INFINITY 204.0000
3 480.0000 230.0000 20.00000
4 480.0000 INFINITY 480.0000
5 1200.000 100.0000 1150.000
6 800.0000 66.66667 800.0000
7 1000.000 100.0000 920.0000
8 500.0000 50.00000 500.0000
9 9000.000 INFINITY 200.0000
10 10000.00 INFINITY 300.0000

Sabiendo que las variables de decisión son:

Xij: Cantidad de herramientas j producidas en la máquina i (i = 1,2,3 ; j = 1,2,3,4)

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:

a) Si fuera posible incrementar el tiempo disponible en cualquiera de las máquinas a un costo


adicional del 5 $/hora, ¿Resultaría conveniente dicho incremento de tiempo en alguna de las
máquinas?
b) Calcular el nuevo costo óptimo de la función objetivo si se decidiera producir 50 herramientas
H4 en la máquina M1.
c) Si se incrementa la demanda mínima de la herramienta H4 en 40 unidades, ¿cambia la
solución óptima y/o el costo óptimo? De ser posible, calcule los nuevos valores.
d) Si las horas disponibles en la máquina M2 sólo fueran 450, calcule, si es posible, el nuevo
costo óptimo.
e) Si la demanda mínima de la herramienta H2 ahora fuera 860 unidades, ¿Seguiría siendo la
misma solución óptima y/o costo óptimo? De ser posible, calcule los nuevos valores.
f) Si se reduce en $1 el costo de producción de las herramientas en la máquina 3 , ¿cambia la
solución óptima y/o el costo óptimo? De ser posible, calcule los nuevos valores.

Solución:

a. Tpo. disponible M2 (3) → R. Activa


Precio dual = $4 < $5 => no conviene

b. X14 = 0, costo reducido = $0.2


Costo óptimo = 14920 + 50 x 0.2 = $14930

c. Demanda mínima H4 (8) → R. Activa


Incremento : 40 unidades
Permitido: 50 unidades 40 < 50 => ☺

Sol. óptima sí cambia


Costo óptimo = 14920 – 40(-4.8) = $15112

d. Tpo. disponible M2 (3) → R. Activa


Disminución: 30
Permitido: 20 30 > 20 => 

No es posible calcular el nuevo costo óptimo.

e. Demanda Mínima H2 (6) → R. Activa


Incremento : 60
60 < 66.67 => ☺
Permitido: 66.67

Sol. óptima sí cambia.


Costo óptimo= 14920 – 60(-4.6) = $15196

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

Sol. óptima no cambia.


Costo óptimo= 14920 (no cambia pues X3j=0)

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:

Tipo de Disponibilidad Capacidad de carga


camioneta (camionetas) (m3/camioneta)
Tipo A 12 24
Tipo B 6 30
Tipo C 10 18

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:

Costo de operación ($/camioneta)


Tipo de camioneta
Zona 1 Zona 2 Zona 3 Zona 4
Tipo A 185 200 190 215
Tipo B 320 350 340 365
Tipo C 180 180 175 170
Carga mínima (m3) 150 162 144 162

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).

Modelo y reporte en LINGO:

MIN 185 XA1 + 200 XA2 + 190 XA3 + 215 XA4


+ 320 XB1 + 350 XB2 + 340 XB3 + 365 XB4
+ 180 XC1 + 180 XC2 + 175 XC3 + 170 XC4
SUBJECT TO
XA1 + XA2 + XA3 + XA4 <= 12
XB1 + XB2 + XB3 + XB4 <= 6
XC1 + XC2 + XC3 + XC4 <= 10
24 XA1 + 30 XB1 + 18 XC1 >= 150
24 XA2 + 30 XB2 + 18 XC2 >= 162
24 XA3 + 30 XB3 + 18 XC3 >= 144
24 XA4 + 30 XB4 + 18 XC4 >= 162

OBJECTIVE FUNCTION VALUE

1) 5650.000

Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 18

Variable Value Reduced Cost


XA1 0.000000 0.000000
XA2 6.000000 0.000000
XA3 6.000000 0.000000
XA4 0.000000 28.33333
XB1 5.000000 0.000000
XB2 0.000000 11.25000
XB3 0.000000 13.75000
XB4 0.000000 42.91667
XC1 0.000000 11.25000
XC2 1.000000 0.000000
XC3 0.000000 2.500000
XC4 9.000000 0.000000

Row Slack or Surplus Dual Price


2 0.000000 71.00000
3 1.000000 0.000000
4 0.000000 23.25000
5 0.000000 -10.66667
6 0.000000 -11.29167
7 0.000000 -10.87500
8 0.000000 -10.73611

Ranges in which the basis is unchanged:

Objective Coefficient Ranges


Current Allowable Allowable
Variable Coefficient Increase Decrease
XA1 185.0000 15.00000 9.000000
XA2 200.0000 9.000000 3.333333
XA3 190.0000 3.333333 261.0000
XA4 215.0000 INFINITY 28.33333
XB1 320.0000 11.25000 38.75000
XB2 350.0000 INFINITY 11.25000
XB3 340.0000 INFINITY 13.75000
XB4 365.0000 INFINITY 42.91667
XC1 180.0000 INFINITY 11.25000
XC2 180.0000 2.500000 21.25000
XC3 175.0000 INFINITY 2.500000
XC4 170.0000 21.25000 193.2500

Righthand Side Ranges


Row Current Allowable Allowable
RHS Increase Decrease
2 12.00000 6.250000 0.0
3 6.000000 INFINITY 1.000000
4 10.00000 8.000000 0.0
5 150.0000 30.00000 150.0000
6 162.0000 0.0 144.0000
7 144.0000 0.0 144.0000
8 162.0000 0.0 144.0000

Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 19

a) Obtenga el nuevo valor de la función objetivo si se decidiera destinar 3 camionetas tipo A a la


Zona 4. Presente su procedimiento y justifique su respuesta.

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.

d) Si la carga mínima de la Zona 1 disminuye en 25 m3, indique si este aumento modificará la


solución óptima hallada inicialmente, justificando su respuesta. De ser posible, obtenga el
nuevo valor de la función objetivo, presentando su procedimiento.

e) Si el costo de operación de la camioneta tipo C que se destine a la Zona 2 disminuye a $160,


determine, si es posible, la nueva solución óptima y valor óptimo.

Solución:

a) Obtenga el nuevo valor de la función objetivo si se decidiera destinar 3 camionetas tipo A a la


Zona 4. Presente su procedimiento y justifique su respuesta.
Costo reducido de XA4: 28.333 $/camioneta.
Nuevo Z* = 5650 + 28.333(3) = 5734.999 = $5735

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

d) Si la carga mínima de la Zona 1 disminuye en 25 m3, indique si este aumento modificará la


solución óptima hallada inicialmente, justificando su respuesta. De ser posible, obtenga el
nuevo valor de la función objetivo, presentando su procedimiento.
La solución óptima sí cambia por ser una restricción activa.
Precio dual de la restricción Row 5: – 10.6667 $/m3.
Decremento permisible: 150 m3, 25 ≤ 150 OK
Nuevo Z* =5650 + (-10.6667)(25) = $ 5383.33

e) Si el costo de operación de la camioneta tipo C que se destine a la Zona 2 disminuye a $160,


determine, si es posible, la nueva solución óptima y valor óptimo.
Disminución: 180 – 160 = $20.
Decremento permisible: 21.25, 20 ≤ 21.25 OK.
La solución óptima no cambia.
Nuevo Z* = 5650 -20(1) = $ 5630.

Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 21

PROGRAMACIÓN LINEAL POR METAS


1. Una empresa obtiene tres tipos de gasolina (G1, G2 y G3) mediante la destilación de petróleo
crudo. El petróleo crudo puede ser de cuatro tipos: C1, C2, C3 y C4. Lo máximo que los
proveedores pueden ofrecer de petróleo crudo y el costo de compra es el siguiente:

Tipo de petróleo crudo Máximo a ofrecer Costo de compra ($ /


(barriles) barril)
C1 5 000 90
C2 4 000 85
C3 6 000 95
C4 8 000 100

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.

La empresa se ha propuesto las siguientes metas:


Meta 1: Que la utilidad sea como mínimo $ 3 000 000 (es decir tres millones de dólares).
Meta 2: Que la cantidad obtenida de cada tipo de gasolina sea por lo menos 3 000 barriles.
Meta 3: Que la cantidad de asfalto a almacenar no exceda los 2000 barriles.

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:

Xi : Cantidad de barriles de crudo i a comprar (i = 1,2,3,4)

Min Z = D1 + 200(D2+D3+D4) + 20E5

Sujeto a :

X1 <= 5000
X2 <= 4000
X3 <= 6000
X4 <= 8000

Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 22

X1+X2+X3+X4 <= 20000

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:

Prioridad 1: Que el costo total diario no supere los US$2,200.


• Prioridad 2: Que las horas de trabajo diarias en las máquinas A y B sean iguales.
• Prioridad 3: Maximizar el número de carteras diarias.

a) Elabore y resuelva gráficamente el modelo de programación por metas determinando las


horas diarias óptimas para las dos máquinas.
b) Elabore un reporte administrativo de la solución.

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.

Min P1(e1), P2(d2 + e2), P3(-20x – 30y)


st
20x + 30y ≥ 300
20x + 30y ≤ 600
100x + 120y + d1 – e1 = 2200 (≤)
x + d2 – e2 = y (=)
x, y, di, ei ≥ 0
end

P1: Min e1 e1 = 0
st
20x + 30y ≥ 300

Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 23

20x + 30y ≤ 600


100x + 120y + d1 – e1 = 2200 (≤)
x, y, d1, e1 ≥ 0
end

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

P3: Max 20x + 30y


st
20x + 30y ≥ 300
20x + 30y ≤ 600
100x + 120y ≤ 2200
x=y
x, y ≥ 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

Optimal Decisions(X,Y): ( 0.0, 18.3)


: 20.0X + 30.0Y >= 300.0
: 20.0X + 30.0Y <= 600.0
: 100.0X + 120.0Y <= 2200.0
: 1.0X - 1.0Y >= 0.0

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:

Prioridad 1. Se desea obtener un beneficio de al menos $240 diarios.


Prioridad 2. Se desea que la cantidad elaborada diariamente de pan integral sea al menos el
doble que la de centeno.
Prioridad 3. Se desea que la cantidad elaborada diariamente de pan de centeno no sea
inferior a 300 kg.

a) Elabore y resuelva gráficamente el modelo de programación por metas.


b) Elabore un reporte de la solución para la Premier Auto Company.

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

Min P1(d1), P2(d2), P3(d3)


st
0.35x ≤ 210
0.25y ≤ 100
0.15x + 0.25y ≤ 115
0.4x + 0.6y + d1 – e1 = 240 (≥)
x + d2 – e2 = 2y (≥)
y + d3 – e3 = 300 (≥)
x, y, di, ei ≥ 0
end

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

P3: Min d3 d3 = 90.91


st
0.35x ≤ 210
0.25y ≤ 100
0.15x + 0.25y ≤ 115
0.4x + 0.6y ≥ 240
x ≥ 2y
y + d3 – e3 = 300 (≥)
x, y, d3, e3 ≥ 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

No se cumple la meta 3. La cantidad de pan de centeno a elaborar es de 209.09 kg., es decir


90.91 kg. menos de la meta fijada en 300 kg. por lo menos.

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

Optimal Decisions(X,Y): (600.00, 100.00)


: 0.35X + 0.00Y <= 210.00
: 0.00X + 0.25Y <= 100.00
: 0.15X + 0.25Y <= 115.00
: 0.40X + 0.60Y >= 240.00
: 1.00X - 2.00Y >= 0.00
: 0.00X + 1.00Y <= 300.00

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:

a) Dibuje la red de actividades del proyecto y presente, aplicando la metodología explicada en


clase, la duración promedio del proyecto y la(s) ruta(s) crítica(s).
b) Determinar la probabilidad que el proyecto dure entre 32 y 35 semanas. Trabaje con 3
decimales. Presente por escrito todo su procedimiento.
c) Determinar el intervalo de 95% de confianza de la fecha más rápida (o temprana) de inicio de
G. Trabaje con 3 decimales. Presente por escrito todo su procedimiento.
d) Con la finalidad de efectuar un análisis de costos, asuma que la duración promedio de cada
actividad es también la duración normal. El costo directo normal del proyecto es de $ 20 000,
el costo indirecto por supervisión del avance del proyecto es $400 por cada semana.

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:

a) Duración promedio = 34 semanas


R.C. = A-B-E-G

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

b) P(32 ≤ X ≤ 35) = P(X ≤ 35) - P(X ≤ 32)


= P(Z ≤ 35-34) – P(Z ≤ 35-34)
2.609 2.609
= P(Z ≤ 0.38) – P(Z ≤ -0.77)
= 0.648 – (1 – 0.7794) = 42.74%

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)

YE ≥ YB + (8 – XB); YE ≥ YC + (7 – XC); YF ≥ YC + (7 – XC); YF ≥ YD + (8 – XD)


YG ≥ YE + (9 – XE); YG ≥ YF + (5 – XF); Yfinal ≥ YG + (7 – XG); Yfinal < 34
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 29

2. Considere el siguiente proyecto de instalación de un nuevo equipo de control de aire, en una


planta de producción (duración en semanas):

Duración Duración Duración


ACTIVIDAD DESCRIPCION PRECEDENCIA
optimista moderada pesimista
A Construir componentes - 1 2 3
B Modificar parte superior de la zona - 2 3 4
C Construir pila de colección A 2 3 4
D Llenar concreto e instalar marco B 2 4 6
E Construir quemador C 3 5 7
F Instalación de sistema de control D 5 6 13
G Instalación dispositivo control de aire D, E 4 5 6
H Inspección y pruebas F, G 1 2 3

a) Determinar la duración promedio o esperada del proyecto y la(s) ruta(s) crítica(s).


b) ¿Cuál es la probabilidad que el proyecto termine entre las semanas 16 y 18?
c) Determinar el intervalo de 92% de confianza de la fecha más rápida (o temprana) de inicio de
G. Trabaje con 3 decimales. Presente por escrito todo su procedimiento.
d) Con la finalidad de efectuar un análisis de costos, asuma que la duración promedio de cada
actividad es también la duración normal, y tome en cuenta los datos de la siguiente tabla:

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:

a) Duración promedio = 17 semanas


R.C. = A-C-E-G-H

A(2) C(3) E(5) G(5)


0 2 2 5 5 10 10 15
0 2 2 5 5 10 10 15 H(2)
15 17 Fin
0 15 17 17
B(3) F(7)

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

b) P(16 ≤ X ≤ 18) = P(X ≤ 18) - P(X ≤ 16)


= P(Z ≤ 18-17) – P(Z ≤ 16-17)
0.943 0.943
Ciclo 2019 - 1
Ciclo 2019 - 1
IN172 - Investigación de Operaciones 1 30

= P(Z ≤ 1.06) – P(Z ≤ -1.06)


= 0.856 – (1 – 0.856) = 71.12%

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

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 150XA + 175XB + 200XC + 125XD + 195XE + 210XF + 225XG + 180X H


XA ≤ 1; XB ≤ 1; XC ≤ 0; XD ≤ 2; XE ≤ 2; XF ≤ 2; XG ≤ 1; XH ≤ 0
YA = 0; YB = 0; YC ≥ YA + (2 - XA); YE ≥ YC + (3 - XC); YG ≥ YE + (5 - XE)
YD ≥ YB + (3 – XB); YG ≥ YD + (4 – XD); YF ≥ YD + (4 – XD); YH ≥ YG + (5 – XG)
YH ≥ YF + (7 – XF); Yfinal ≥ YH + (2 – XH); Yfinal < 12

Ciclo 2019 - 1