Calificación:

FACULTAD DE INGENIERÍA

TAREA PARA T2
INVESTIGACIÓN DE OPERACIONES 1

Indicaciones:
✓ La entrega se hará por aula virtual según las indicaciones del docente.

Instrucciones. – A continuación, se presentarán una serie de problemas en los que es aplicar los métodos de investigación de
operaciones, según sea al caso, con la finalidad de llegar a una solución que ayude a la toma de decisiones en pro de la mejora de
los sistemas productivos que se muestran de acuerdo con cada caso.

1. El entrenador de un equipo de natación debe asignar competidores para la prueba de 200 metros de relevo
combinado que irá a las Olimpiadas Juveniles. Como muchos de sus mejores nadadores son rápidos en más
de un estilo, no es fácil decidir cuál de ellos asignar a cada uno de los cuatro estilos. Los cinco mejores
nadadores y tiempos (en segundos) en cada estilo son los siguientes:

El entrenador quiere determinar cómo asignar sus nadadores a los cuatro estilos de nado para logra el mejor
tiempo conjunto posible que lo ayude a ganar la competencia. En base a esta problemática, elabore la tabla
de parámetros adecuada y plantee el modelo como un modelo de asignación con PL. Use lindo para
determinar la solución y responda las siguientes preguntas ¿Cómo deben asignarse los estilos al equipo de
nadadores? (relacione cada uno de los nadadores al estilo que se le debe asignar) ¿Qué nadador no debería
participar en la competencia?

Tabla de tiempo unitario de asignación:

Tipo de nado Carl Chris David Tony Ken Asignados

Dorso 37.7 32.9 33.8 37.0 35.4 1
Pecho 43.4 33.1 42.2 34.7 41.8 1
Mariposa 33.3 28.5 38.9 30.4 33.6 1
Libre 29.2 26.4 29.6 28.5 31.1 1
Ficticio 5 0 0 0 0 0 1
Tareas 1 1 1 1 1

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 Tabla de variables de asignación:

Tipo de nado Carl Chris David Tony Ken Asignados

Dorso X11 X12 X13 X14 X15 1
Pecho X21 X22 X23 X24 X25 1
Mariposa X31 X32 X33 X34 X35 1
Libre X41 X42 X43 X44 X45 1
Ficticio 5 X51 X52 X53 X54 X55 1
Tareas 1 1 1 1 1

Tabla de tiempo total de asignación:

Tipo de nado Carl Chris David Tony Ken Asignados

Dorso 37.7 X11 32.9 X12 33.8 X13 37.0 X14 35.4 X15 1
Pecho 43.4 X21 33.1 X22 42.2 X23 34.7 X24 41.8 X25 1
Mariposa 33.3 X31 28.5 X32 38.9 X33 30.4 X34 33.6 X35 1
Libre 29.2 X41 26.4 X42 29.6 X43 28.5 X44 31.1 X45 1
Ficticio 5 0 X51 0 X52 0 X53 0 X54 0 X55 1
Tareas 1 1 1 1 1

𝑥ij = 0, 𝑁𝑜 𝑠𝑒 𝑎𝑠𝑖𝑔𝑛𝑎 𝑒𝑙 𝑒𝑣𝑒𝑛𝑡𝑜 𝑖 𝑎𝑙 𝑛𝑎𝑑𝑎𝑑𝑜𝑟 𝑗.

𝑥ij = 1, 𝑆𝑒 𝑎𝑠𝑖𝑔𝑛𝑎 𝑒𝑙 𝑒𝑣𝑒𝑛𝑡𝑜 𝑖 𝑎𝑙 𝑛𝑎𝑑𝑎𝑑𝑜𝑟 𝑗.

Minimizar la función de tiempos:

𝑀𝑖𝑛 37.7𝑋11 + 32.9𝑋12 + 33.8𝑋13 + 37.0𝑋14 + 35.4𝑋15 + 43.4𝑋21 + 33.1𝑋22 + 42.2𝑋23

+ 34.7𝑋24 + 41.8𝑋25 + 33.3𝑋31 + 28.5𝑋32 + 38.9𝑋33 + 30.4𝑋34 + 33.6𝑋35
+ 29.2𝑋41 + 26.4𝑋42 + 29.6𝑋43 + 28.5𝑋44 + 31.1𝑋45 + 0𝑋51 + 0𝑋52 + 0𝑋53 + 0𝑋54
+ 0𝑋55

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 + 𝑋15 = 1
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 + 𝑋25 = 1
𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 + 𝑋35 = 1
𝑋41 + 𝑋42 + 𝑋43 + 𝑋44 + 𝑋45 = 1
𝑋51 + 𝑋52 + 𝑋53 + 𝑋54 + 𝑋55 = 1

𝑋11 + 𝑋21 + 𝑋31 + 𝑋41 + 𝑋51 = 1

𝑋12 + 𝑋22 + 𝑋32 + 𝑋42 + 𝑋52 = 1
𝑋13 + 𝑋23 + 𝑋33 + 𝑋43 + 𝑋53 = 1
𝑋14 + 𝑋24 + 𝑋34 + 𝑋44 + 𝑋54 = 1
𝑋15 + 𝑋25 + 𝑋35 + 𝑋45 + 𝑋55 = 1

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 GRAFICA 1 LINDO

GRAFICA 2 LINDO

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 Cuadro de asignación:

Tipo de nado Carl Chris David Tony Ken Asignados

Dorso 1 1
Pecho 1 1
Mariposa 1 1
Libre 1 1
Ficticio 5 1 1
Tareas 1 1 1 1 1

RESPUESTA:

 ¿Cómo deben asignarse los estilos al equipo de nadadores?

Como se observa del cuadro de asignación, la distribución será así:

 David realizará el estilo Dorso.

 Tony realizará el estilo Pecho.
 Chris realizará el estilo Mariposa.
 Carl realizará el estilo Libre.

El tiempo total mínimo es 126.2 segundos, por reporte LINDO.

 ¿Qué nadador no debería participar en la competencia?



Del cuadro de asignación, se observa que Ken no competirá por exceder en el tiempo solicitado.

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 2. Se deben utilizar cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro puertos
(numerados 1, 2, 3 y 4). Se puede usar cualquier barco para hacer cualquiera de los cuatro viajes. Sin
embargo, dadas algunas diferencias entre las naves y las cargas, el costo total de carga, transporte y
descarga de bienes de las distintas combinaciones de barcos y puertos varía de manera considerable. Estos
costos se muestran en la siguiente tabla:
Determinar la mejor forma de hacer la asignación de estos barcos (usar PL en lindo para resolver,
interpretar los resultados).

SOLUCIÓN:

Tabla de costos unitario de asignación:

Puerto
Barco 1 2 3 4 Asignados
1 $500 $400 $600 $700 1
2 $600 $600 $700 $500 1
3 $700 $500 $700 $600 1
4 $500 $400 $600 $600 1
Tareas 1 1 1 1

Tabla de variables de asignación

Puerto
Barco 1 2 3 4 Asignados
1 X11 X12 X13 X14 1
2 X21 X22 X23 X24 1
3 X31 X32 X33 X34 1
4 X41 X42 X43 X44 1
Tareas 1 1 1 1

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 Tabla de costo total de asignación:

Puerto
Barco 1 2 3 4 Asignados
1 $500 X11 $400 X12 $600 X13 $700 X14 1
2 $600 X21 $600 X22 $700 X23 $500 X24 1
3 $700 X31 $500 X32 $700 X33 $600 X34 1
4 $500 X41 $400 X42 $600 X43 $600 X44 1
Tareas 1 1 1 1

𝑥ij = 0, 𝑁𝑜 𝑠𝑒 𝑎𝑠𝑖𝑔𝑛𝑎 𝑒𝑙 𝑏𝑎𝑟𝑐𝑜 𝑖 𝑎𝑙 𝑝𝑢𝑒𝑟𝑡𝑜 𝑗.

𝑥ij = 1, 𝑆𝑒 𝑎𝑠𝑖𝑔𝑛𝑎 𝑒𝑙 𝑏𝑎𝑟𝑐𝑜 𝑖 𝑎𝑙 𝑝𝑢𝑒𝑟𝑡𝑜 𝑗.

Minimizar la función de costos:

𝑀𝑖𝑛 500𝑋11 + 400𝑋12 + 600𝑋13 + 700𝑋14 + 600𝑋21 + 600𝑋22 + 700𝑋23 + 500𝑋24 + 700𝑋31
+ 500𝑋32 + 700𝑋33 + 600𝑋34 + 500𝑋41 + 400𝑋42 + 600𝑋43 + 600𝑋44

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 = 1
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 = 1
𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 = 1
𝑋41 + 𝑋42 + 𝑋43 + 𝑋44 = 1

𝑋11 + 𝑋21 + 𝑋31 + 𝑋41 = 1

𝑋12 + 𝑋22 + 𝑋32 + 𝑋42 = 1
𝑋13 + 𝑋23 + 𝑋33 + 𝑋43 = 1
𝑋14 + 𝑋24 + 𝑋34 + 𝑋44 = 1

GRAFICA 1 LINDO

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 GRAFICA 2 LINDO

Cuadro de asignación:

Puerto
Barco 1 2 3 4 Asignados
1 1 1
2 1 1
3 1 1
4 1 1
Tareas 1 1 1 1

RESPUESTA:

Como se observa del cuadro de asignación, la distribución será así:

 Del barco 1 hacia el puerto 1, con costo $500.

 Del barco 2 hacia el puerto 4, con costo $500.
 Del barco 3 hacia el puerto 2, con costo $500.
 Del barco 4 hacia el puerto 3, con costo $600.

El costo total mínimo es $2100, por reporte LINDO.

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 3. Resolver el modelo de transbordo: escriba el programa lineal a usar para resolver el modelo, dar solución al
modelo usando software lindo o lingo e interprete los resultados. Parte de su solución será graficar la ruta
de transbordo a usar (graficar usando draw.io).

SOLUCIÓN:

PARTIDA LLEGADA COSTO/U VAR COSTO TOTAL

1 2 12 X12 12X12
1 3 14 X13 14X13
1 4 16 X14 16X14
3 4 15 X34 15X34
3 6 13 X36 13X36
4 3 15 X43 15X43
2 5 15 X25 15X25
4 6 18 X46 18X46
6 4 18 X64 18X64
5 6 19 X56 19X56
5 8 10 X58 10X58
6 8 11 X68 11X68
6 7 21 X67 21X67
7 9 8 X79 8X79
9 8 7 X98 7X98
6 9 25 X69 25X69

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 Variables de decisión:

X12: Cantidades enviadas desde 1 hacia 2

X13: Cantidades enviadas desde 1 hacia 3
X14: Cantidades enviadas desde 1 hacia 4
X34: Cantidades enviadas desde 3 hacia 4
X36: Cantidades enviadas desde 3 hacia 6
X43: Cantidades enviadas desde 4 hacia 3
X25: Cantidades enviadas desde 2 hacia 5
X46: Cantidades enviadas desde 4 hacia 6
X64: Cantidades enviadas desde 6 hacia 4
X56: Cantidades enviadas desde 5 hacia 6
X58: Cantidades enviadas desde 5 hacia 8
X68: Cantidades enviadas desde 6 hacia 8
X67: Cantidades enviadas desde 6 hacia 7
X79: Cantidades enviadas desde 7 hacia 9
X98: Cantidades enviadas desde 9 hacia 8
X69: Cantidades enviadas desde 6 hacia 9

Función objetivo:

𝑀𝑖𝑛 12𝑋12 + 14𝑋13 + 16𝑋14 + 15𝑋34 + 13𝑋36 + 15𝑋43 + 15𝑋25 + 18𝑋46 + 18𝑋64 + 19𝑋56
+ 10𝑋58 + 11𝑋68 + 21𝑋67 + 8𝑋79 + 7𝑋98 + 25𝑋69

Restricciones de oferta:

𝑋12 + 𝑋13 + 𝑋14 = 450

Restricciones de demanda:

𝑋58 + 𝑋68 + 𝑋98 = 400

Restricciones de balanceo para nodos únicamente transitorios:

𝑋13 + 𝑋43 — 𝑋34 — 𝑋36 = 0

𝑋14 + 𝑋34 + 𝑋64 — 𝑋43 — 𝑋46 = 0
𝑋25 — 𝑋56 — 𝑋58 = 0

𝑋36 + 𝑋56 + 𝑋46 — 𝑋64 — 𝑋67 — 𝑋69 — 𝑋68 = 0

𝑋67 — 𝑋79 = 0

Restricciones de balanceo para nodos transitorios con requerimiento:

𝑋25 — 𝑋12 = 250

𝑋69 + 𝑋79 — 𝑋98 = 300

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 GRAFICA 1 LINDO

GRAFICA LINDO 2

Interpretación: El costo total mínimo es 27400. Para obtener el transbordo a un costo mínimo, se
desarrolla así: 150 cantidades enviadas desde 1 hacia 2, 300 cantidades enviadas desde 1 hacia 3,
400 cantidades
enviadas desde 2 hacia 5, 300 cantidades enviadas desde 3 hacia 6, 400 cantidades enviadas desde 5 hacia
8
y 300 cantidades enviadas desde 6 hacia 9.

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 GRAFICA DE RUTA

Interpretación: En el nodo 1 ingresan 450, son distribuidos 150 hacia 2 y 300 hacia 3. En el nodo 2
ingresan
250 más los 150 que ingresaron por 1, son 400 que van hacia 5. En el nodo 3 los 300 que ingresaron
de 1 siguen para el nodo 6. En el nodo 5 los 400 que llegaron son distribuidos para 8. En el nodo 6
llegan 300 de 3 para 9. En el nodo 8 quedan los 400 de 5. La gráfica de ruta final no pasa por los
nodos 4 ni 7.

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 4. Resolver el modelo de transbordo:
escriba el programa lineal a usar para resolver el modelo, dar solución al modelo usando software lindo o
lingo e interprete los resultados. Parte de su solución será graficar la ruta de transbordo a usar (graficar
usando draw.io).

SOLUCION:

Partida Llegada Var Costo/u Costo total

1 2 x12 2 2x12
1 3 x13 3 3x13
1 4 x14 1 1x14
2 5 x25 4 4x25
3 2 x32 1 1x32
3 4 x34 2 2x34
3 5 x35 5 5x35
3 6 x36 5 5x36
3 7 x37 3 3x37
4 3 x43 2 2x43
5 6 x56 2 2x56
6 5 x65 2 2x65
6 7 x67 6 6x67
6 8 x68 4 4x68
6 9 x69 6 6x69
7 9 x79 5 5x79
9 7 x97 5 5x97
9 8 x98 3 3x98

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 Tabla de variables de decisión:

Variables de decisión
x12 cantidades enviadas de 1 a 2
x13 cantidades enviadas de 1 a 3
x14 cantidades enviadas de 1 a 4
x25 cantidades enviadas de 2 a 5
x32 cantidades enviadas de 3 a 2
x34 cantidades enviadas de 3 a 4
x35 cantidades enviadas de 3 a 5
x36 cantidades enviadas de 3 a 6
x37 cantidades enviadas de 3 a 7
x43 cantidades enviadas de 4 a 3
x56 cantidades enviadas de 5 a 6
x65 cantidades enviadas de 6 a 5
x67 cantidades enviadas de 6 a 7
x68 cantidades enviadas de 6 a 8
x69 cantidades enviadas de 6 a 9
x79 cantidades enviadas de 7 a 9
x97 cantidades enviadas de 9 a 7
x98 cantidades enviadas de 9 a 8

Tabla Función Objetivo

Función objetivo
min
2x12 +3x13 +1x14 +4x25 +1x32 +2x34 +5x35
5x36 +3x37 +2x43 +2x56 +2x65 +6x67 +4x68
6x69 +5x79 +5x97 +3x98

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 Tabla de restricciones:

Restricciones
ST
1 x12+x13+x14=350
2 x12+x32-x25=0
3 x13+x43-x32-x34-x35-x36-x37=0
4 x43-x14-x34=420
5 x25+x35+x65-x56=200
6 x36+x56-x67-x68-x69=0
7 x37+x67+x97-x79=240
8 x68+x98=120
9 x69+x79-x97-x98=210
end

GRAFICA 1 DE LINDO

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
 GRAFICA 2 LINDO

Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”
Deberes y derechos del estudiante (Aprobado por R.R. N° 049-2016-UPN-SAC del 28/06/2016) “Art. 50°. d) Una vez recibida la nota, el estudiante puede
presentar reclamo sobre el resultado de sus evaluaciones; teniendo un plazo de 72 horas luego de la fecha establecida para que el docente ingrese la
calificación al sistema, para el caso de evaluaciones parciales, continuas y finales”