Asignatura: Introducción a la Investigación de Operaciones Paralelo: A

Participante (s): Olmedo Cedeño Roger Jesus 16/08/2021

(apellidos y nombres)
Fecha:
Actuación: actividades de docencia ( ) Producción: trabajo autónomo ( )
Tipo de componente:
Producción: práctica de aprendizaje ( X ) Acreditación ( )

TRABAJO INDIVIDUAL: PROBLEMAS DE TRANSPORTE, TRANSBORDO Y ASIGNACIÓN

Resuelva los siguientes problemas:

1.- En la construcción de un aeropuerto se requiere mover 1 500 000 m3 de arena dragada de cinco bancos en una
bahía cercana, por tubería a nueve sitios en el aeropuerto. La arena se usa para estabilizar los terrenos pantanosos del
área propuesta de construcción. Algunos de los sitios hacia donde se muevela arena se usan para construir caminos
dentro y en el perímetro del aeropuerto. El exceso de arena de un sitio se moverá con camiones a otras áreas
exteriores al aeropuerto, donde se construirá una carreteraperimetral. Las distancias (en cientos de metros) entre los
bancos y los sitios se resumen en la tabla. También ahí se ven las cantidades de oferta y demanda, en cientos de m3
, en los distintos lugares.

¿Cuáles son las rutas de movimiento que debe tener la empresa de construcción?

1. Método Voguel
1 2 3 4 5 6 7 8 9 OFERTA RESTANTE
C11 C12 C13 C14 C15 C16 C17 C18 C19
1 O1 0
X11 X12 X13 X14 X15 X16 X17 X18 X19
C21 C22 C23 C24 C25 C26 C27 C28 C29
2 O2 0
X21 X22 X23 X24 X25 X26 X27 X28 X29
C31 C32 C33 C34 C35 C36 C37 C38 C39
3 O3 0
X31 X32 X33 X34 X35 X36 X37 X38 X39
C41 C42 C43 C44 C45 - C47 C48 C49
4 O4 0
X41 X42 X43 X44 X45 X46 X47 X48 X49
C51 C52 C53 C54 C55 - C57 C58 C59
5 O5 0
X51 X52 X53 X54 X55 X56 X57 X58 X59
DEMANDA D1 D2 D3 D4 D5 D6 D7 D8 D9
RESTANTE 0 0 0 0 0 0 0 0 0

1 2 3 4 5 6 7 8 9 OFERTA RESTANTE
22 26 12 10 18 18 11 8.5 20
1 960 0
X11 X12 X13 X14 X15 X16 X17 X18 X19
20 28 14 12 20 20 13 10 22
2 201 0
X21 X22 X23 X24 X25 X26 X27 X28 X29
16 20 26 20 1.5 28 6 22 18
3 71 0
X31 X32 X33 X34 X35 X36 X37 X38 X39
20 22 26 22 6 - 2 21 18
4 24 0
X41 X42 X43 X44 X45 X46 X47 X48 X49
22 26 10 4 16 - 24 14 21
5 99 0
X51 X52 X53 X54 X55 X56 X57 X58 X59
DEMANDA 62 217 444 315 50 7 20 90 150
RESTANTE 62 217 444 315 50 7 20 90 150
 1 2 3 4 5 6 7 8 9 OFERTA RESTANTE
22 26 12 10 18 18 11 8.5 20
1 960 0
143 444 216 7 150
20 28 14 12 20 20 13 10 22
2 201 0
41 70 90
16 20 26 20 1.5 28 6 22 18
3 71 0
21 50
20 22 26 22 6 - 2 21 18
4 24 0
4 20
22 26 10 4 16 - 24 14 21
5 99 0
99
DEMANDA 62 217 444 315 50 7 20 90 150
RESTANTE 0 0 0 0 0 0 0 0 0 1355 1355

PENALIZACION

1.5 1.5 1.5

2 2 2

4.5 4.5 10

4 4 16

4 2 2 6 4.5 2 4 1.5 0
4 2 2 2 4.5 2 4 1.5 0
4 2 2 2 2 4 1.5 0
4 2 2 2 2 4 1.5 0
0 4 2 2 2 1.5 2
PENALIZACION 2 2 2 2 2 1.5 2
2 2 2 2 1.5 2
2 2 2 2 2
2 2 2 2
2 2 2
2 2

Distancia a recorrer: 18947 (cientos de metros)

MPL

Distancia a recorrer: 18863 (cientos de metros

Seguimiento en rutas de movimiento de metros cúbicos de arena dragada:

Del primer banco al: Del 2do banco al:

1er sitio de aeropuerto: - m3
2do sitio de aeropuerto: 14300m3 3er
sitio de aeropuerto: 44400 m3 4to sitio de
aeropuerto: 21600 m3 5to sitio de
aeropuerto: -m3
6to sitio de aeropuerto: 700m3
7mo sitio de aeropuerto: -m3 8vo sitio de
aeropuerto: -m3
9no sitio de aeropuerto: 15000 m3
1er sitio de aeropuerto: 4100 m3
2do sitio de aeropuerto: 7000m3
3er sitio de aeropuerto: - m3
4to sitio de aeropuerto: - m3
5to sitio de aeropuerto: - m3
6to sitio de aeropuerto: - m3
7mo sitio de aeropuerto: -m3
8vo sitio de aeropuerto: 9000m3
9no sitio de aeropuerto: - m3

Del 3er banco al: Del 4to banco al:

1er sitio de aeropuerto: 2100 m3 2do sitio
de aeropuerto: -m3
3er sitio de aeropuerto: - m3 4to sitio de
aeropuerto: - m3 5to sitio de aeropuerto:
5000m3 6to sitio de aeropuerto: - m3
7mo sitio de aeropuerto: - m3 8vo sitio
de aeropuerto: -m3 9no sitio de
aeropuerto: - m3
1er sitio de aeropuerto: - m3
2do sitio de aeropuerto: 400 m3
3er sitio de aeropuerto: - m3
4to sitio de aeropuerto: - m3
5to sitio de aeropuerto: - m3
6to sitio de aeropuerto: - m3
7mo sitio de aeropuerto: 2000 m3
8vo sitio de aeropuerto: - m3
9no sitio de aeropuerto: - m3

Del 5to banco al:

1er sitio de aeropuerto: - m3
2do sitio de aeropuerto: -m3 3er sitio de
aeropuerto: - m3
4to sitio de aeropuerto: 9900 m3 5to sitio
de aeropuerto: - m3
6to sitio de aeropuerto: - m3
7mo sitio de aeropuerto: - m3
8vo sitio de aeropuerto: -m3
9no sitio de aeropuerto: - m3

Conclusión

Se consiguió como solución inicial 1894700 metros por recorrer, pero al momento de encontrar una solución
óptima, se pudo determinar que se pueden recorrer 1886300 metros minimizando de forma óptima la distancia
recorrida entre los bancos y los sitios de aeropuerto.
 UNIVERSIDAD LAICA ELOY ALFARO DE MANABÍ
FACULTAD DE INGENIERÍA INDUSTRIAL

2.- La red de la figura muestra las rutas para transportar vehículos de tres plantas (nodos 1, 2 y 3) a tres agencias
(nodos 6 a 8) a través de dos centros de distribución (nodos 4 y 5). Los costos de transporte por auto (en cientos
de $) se ven en los arcos.
a) Resuelva el problema como modelo de transbordo.
b) Suponga que el centro de distribución 4 puede vender 200 autos y el centro de distribución
5 130 autos en forma directa a los clientes. Determine la nueva solución óptima.

a) Resuelva el problema como modelo de transbordo.

MPL
 UNIVERSIDAD LAICA ELOY ALFARO DE MANABÍ
FACULTAD DE INGENIERÍA INDUSTRIAL

SOLVER
14 15 24 25 34 35 45 46 47 48 56 57 58 Matriz de co stos
$1.00 $0.30 $0.80 $4.30 $2.00 $4.60 $0.50 $0.20 $4.50 $6.00 $3.00 $2.10 $1.90

14 15 24 25 34 35 45 46 47 48 56 57 58 Varibles de decisión
0 900 1400 0 1000 0 1300 1100 0 0 0 1000 1200

1 1 900 = 900
1 1 1400 = 1400
1 1 1000 = 1000
1 1 1 -1 -1 -1 -1 0 = 0
1 1 1 1 -1 -1 -1 0 = 0
1 1 1100 = 1100
1 1 1000 = 1000
1 1 1200 = 1200
Costo total= $8,640.00

EL Costo Total es de $864000,00

Conclusión
Se concluyó como resultado un costo total de $86400,00 siendo el valor mínimo que se puede implantar
cumpliendo con la oferta y demanda de la planta de vehículos a las agencias de venta al realizar un transbordo en
2 centros de distribución.
 UNIVERSIDAD LAICA ELOY ALFARO DE MANABÍ
FACULTAD DE INGENIERÍA INDUSTRIAL

b) Suponga que el centro de distribución 4 puede vender 200 autos y el centro de

distribución 5 130 autos en forma directa a los clientes. Determine la nueva solución
óptima.
 UNIVERSIDAD LAICA ELOY ALFARO DE MANABÍ
FACULTAD DE INGENIERÍA INDUSTRIAL
14 15 24 25 34 35 45 46 47 4 5 48 56 57 58 Matriz de costos
$1.00 $0.30 $0.80 $4.30 $2.00 $4.60 $0.50 $0.20 $4.50 $0.00 $0.00 $6.00 $3.00 $2.10 $1.90

14 15 24 25 34 35 45 46 47 4 5 48 56 57 58 Varibles de decisión
0 900 1400 0 1000 0 1210 990 0 200 130 0 0 890 1090

1 1 900 = 900
1 1 1400 = 1400
1 1 1000 = 1000
1 1 1 -1 -1 -1 -1 -1 0 = 0
1 1 1 1 -1 -1 -1 -1 0 = 0
1 1 990 = 990
1 1 890 = 890
1 1 1090 = 1090
1 200 = 200
1 130 = 130
Costo total= $8,133.00

Nuestra nueva Solución Óptima:

El Costo total es de $813300.00

Conclusión
Al establecer el punto 4 y 5 como puntos de venta, se define una nueva solución óptima porque los costos de
transbordo se disminuyen al no continuar por el punto 6, 7 y 8, el costo total es ahora de $8113300 , el cual es un
valor que cumple tanto con la demanda total como con la oferta total planteada anteriormente.

3.- En la figura se ve el esquema de la distribución de un taller, con sus centros de trabajo actuales
indicados por las tablas 1, 2, 3 y 4. Se deben agregar otros cuatro centros de trabajo nuevos, I, II, III y
IV al taller, en los lugares indicados por los círculos a, b, c y d. Se trata de asignar los nuevos centros a
los lugares propuestos de tal modo que se minimice el tráfico total de materiales y maniobras entre los
centros existentes y los propuestos. En la tabla se resumen las frecuencias de viajes entre los centros
nuevos y anteriores. El equipo de manejo de materiales se mueve por los pasillos rectangulares que se
cruzan donde están los centros. Por ejemplo, la distancia (en metros) de viaje sencillo entre el centro 1
y el lugar b es 30 + 20 = 50 m
 UNIVERSIDAD LAICA ELOY ALFARO DE MANABÍ
FACULTAD DE INGENIERÍA INDUSTRIAL

MPL

Frecuencia de 4
 UNIVERSIDAD LAICA ELOY ALFARO DE MANABÍ
FACULTAD DE INGENIERÍA INDUSTRIAL

CENTRO NUEVO
A B C D
I II III IV
1 10 2 4 3
CENTRO
2 7 1 9 5
ACTUAL
3 0 8 6 2
4 11 4 0 7

CENTRO NUEVO
A B C D
I II III IV
1 10 2 4 3
CENTRO
2 7 1 9 5
ACTUAL
3 0 8 6 2
4 11 4 0 7

CENTRO NUEVO
A B C D
I II III IV
1 8 0 2 1
CENTRO
2 6 0 8 4
ACTUAL
3 0 8 6 2
4 11 4 0 7

CENTRO NUEVO
A B C D
I II III IV
1 8 0 2 0
CENTRO
2 6 0 8 3
ACTUAL
3 0 8 6 1
4 11 4 0 6

CENTRO NUEVO CENTRO NUEVO

Frecuencia
A B C D A B C D
I II III IV I II III IV
1 8 0 2 0 3 1 10 2 4 3
CENTRO CENTRO
ACTUAL 2 6 0 8 3 1 ACTUAL 2 7 1 9 5
3 0 8 6 1 0 3 0 8 6 2
4 11 4 0 6 0 4 11 4 0 7
4
Frecuencia de 4
 UNIVERSIDAD LAICA ELOY ALFARO DE MANABÍ
FACULTAD DE INGENIERÍA INDUSTRIAL

Conclusión:

Con el método Húngaro de minimización para Asignación se establece que al agregar 4 nuevos centros de
trabajo al taller la manera más óptima para minimizar el tráfico total de materiales y maniobras entre los centros
actuales y los nuevos con una frecuencia de 4 es asignarlos de la siguiente manera:
El centro nuevo I (d) al centro actual 3, el centro nuevo II (b) al centro actual 2, el centro nuevo III (d) al centro
actual 4, el centro nuevo IV (d) al centro actual 1.