ESCUELA :

INGENIERIA - INDUSTRIAL

CURSO :
INVESTIGACIÓN OPERATIVA I

TEMA:
RESOLUCIÓN DE PROBLEMAS DE TRASBORDO,
ASIGNACIÓN Y TRANSPORTE

NOMBRE DEL ESTUDIANTES:

CRUZADO RODRIGUEZ REBECA

DOCENTE:
ING. HUMBERTO CHÁVEZ MILLA
 PROBLEMAS DE TRASBORDO

Problema 1
La red de la figura, representa las rutas de transporte de nodos 1 y 2 a los
nodos 5 y 6, pasando por los nodos: 1, 3 y 4. Los costos unitarios de
transporte se muestran sobre los arcos respectivos. Determine las clases
de nodos. Formule el problema como un modelo de transporte.

DESARROLLO
Nodos de origen puro: 1 y 2
Nodos de destino puro: 6
Nodos intermedios: 3,4 y 5
3 4 5 6 OFERTA
0 4 100 0
1 100 X X

3 2 200 0
2 200 X X

0 1 6 300 0
3 300 X

3 0 5 8 300 0
4 300

0 0 0 1 300 150 0
5 150 150

300 0 300 0 450 300 0 150 0

DEMAND
A
 DESARROLLO APLICANDO EL PROGRAMA

RED DE DISTRIBUCIÓN ADECUADA

INTERPRETACION:
Problema 2
La figura representa la red de un oleoducto. Los diferentes nodos
representan estaciones de bombeo y/o recepción. Las longitudes en km
de los diversos segmentos de la red se muestran en los arcos
respectivos. Determine la distribución óptima a costo mínimo entre las
estaciones de bombeo 1 y 3 y las estaciones receptoras 2 y 4. Las
cantidades en galones de envió (oferta) y recepción (demanda) se
muestran en la red. El costo del transporte por galón bombeado es
directamente proporcional a la longitud de la tubería entre fuente y
destino.
Formule el problema como un modelo de transporte. Hallar la solución
óptima con ayuda de programas y elabore la red de trasbordo.

50,000 60,000

1 3

20 3 9 30

90,000 2 7 4 20,000
40

8 10

6 5
4

DESARROLLO:
Nodos de origen puro: 1 y 3
Nodos de destino puro: 2.4
Nodos intermedios: 5,6 y 7

2 4 5 6 7 OFERTA
20 3 50000
1 X X X 0
50000
30 9 60000
3 X 0
X X 60000

2 0 4 10 110000
5 X 90000
20000 90000

8 4 0 110000
6 X 20000
90000 20000 X

40 10 0 110000
7 X X
110000
90000 20000 110000 110000 110000
DEMAND 0 0 0 90000 50000
A

DESARROLLO CON EL PROGRAMA

 RED DE DISTRIBUCIÓN ADECUADA

INTERPRETACIÓN:

La red de distribución del trasbordo

es de Z=S/.2910000

Dos fábricas de automóviles, P1 y P2, están conectadas a tres distribuidores, D1,

D2 y D3, por medio de dos centros de tránsito, T1 y T2, de acuerdo con la red
que se muestra. Las cantidades de las ofertas en las fábricas P1 y P2, son de
1000 y 1200 automóviles, y las cantidades de la demanda en las distribuidoras
D1, D2 y D3, son de 800, 900 y 500 automóviles. El costo de envío por automóvil
(en decenas de dólares) entre los pares de nodos, se muestra en los eslabones
(arcos) de conexión de la red. Minimizar los costos de envíos de las fábricas a
los tres centros de distribución. Elaborar la matriz de transporte aplicar software
para su solución.

D1 800
8
1000 3
P1 T1 6
4
D2 900
4
2
1200 P2 T2
5 9
D3 500

 Desarrollo

 P1 :1 D1: 5
 P2:2 D2:6
 T1:3 D3:7
 T2:4

 Clases de nodos

 Nodos Origen Puro

Nodo: P1
Nodo: P2

 Nodos Intermedios

Nodo: T1
Nodo: T2
Nodo: D1 B = 800+900+500
Nodo: D2
B = 2200
Nodo: D3

DEMANDA
2 3 DEMANDA
4 5 6 7
1 X2 33 44 5
X X6 7
X 1000
ORIGEN

12 X0 32 45 X
X X
X X
X 1000
1200+B
ORIGEN

23 X0 20 X 5 X
8 X6 X
X 3400
B
34 X
X X 0 X 0 8
X 64 X
9 2200
B
45 X
X X
X X 0 X
0 45 9
X 2200
800+B
56 X
X X
X X
X 0
X 50 X
3 3000
900+B
6 X
B X
B X
B X
800+B 900+B 0 3
500 3100
2200 2200 2200 3000 3100 500
.

C T =0 ( 2200 )+ 2 ( 500 ) + 4 ( 0 ) +0 ( 1700 ) +0 ( 2200 ) +550 ( 3000 ) +6 ( 500 ) ++0 ( 2600 ) +3(500)

C T =5500 und monetarias

P1
0 (4) 500 (6)
T1 D2
500 (2)

P2
T2

Convierta el siguiente problema de transbordo a la tabla usual del problema de

transporte y resuélvalo; en donde la respectiva oferta en los nodos 1, 2 y 3 son
10, 20 y 15 unidades, y la respectiva demanda en los nodos 5, 6 y 7 es 10, 25 y 10
unidades. Elaborar la matriz de transporte aplicar software para su solución.
 CLASES DE NODOS

 Nodos Origen Puro

Nodo: 1
Nodo: 3

 Nodos Destino Puro

Nodo: 6
Nodo: 7

 Nodos Intermedios

Nodo: 2
Nodo: 4
Nodo: 5

 En el tablero se eliminan: la columna 1 y 3 por ser de origen puro; y la fila 6 y 7 por

ser destino puro, reduciéndose en una matriz de 5 x 5.

 B = 45 (Suma de orígenes o suma de destinos)

DESTINO

3
 2 4 5 6 7
1 5 4
10 + B
X X
2 X
0 4 3
20 + B
X
X ORIGEN
3 5 12
15 + B
XXX
4 0 4 2 3
B
X
5 0 6
B
X X X
B B 10 + B 25 + B 10 + B 270

 La red de distribución del trasbordo o esquema óptimo de trasbordo, se muestra a

continuación:

55
1 6
15

4
 20

2 5

5 45
55

3 7
5

Llegan cuatro automóviles al taller de reparación de BBC para varios tipos de trabajos: desde
una transmisión averiada hasta un ajuste de frenos. El nivel de experiencia de los mecánicos
varía considerablemente y BBC quiere minimizar el tiempo requerido para completar todos
los trabajos. Estima el tiempo en minutos para que cada mecánico termine cada trabajo.
Billy puede terminar el trabajo 1 en 400 minutos, el trabajo 2 en 90 minutos, el trabajo 3 en
60 minutos y el trabajo 4 en 120 minutos. Taylor terminará el trabajo 1 en 650 minutos, el
trabajo 2 en 120 minutos, el trabajo 3 en 90 minutos y el trabajo 4 en 180 minutos. Mark
puede terminar trabajo 1 en 480 minutos, el trabajo 2 en 120 minutos, el trabajo 3 en 80
minutos y el trabajo 4 en 180 minutos. John terminará el trabajo 1 en 500 minutos, el trabajo
2 en 110 minutos, el trabajo 3 en 90 minutos y el trabajo 4 en 150 minutos. Cada mecánico
debe asignarse a solo uno de los trabajos. ¿Cuál es el tiempo total mínimo requerido para
terminar los cuatro trabajos? ¿A quiénes debería asignarse cada trabajo?
 TRABAJOS
1 2 3 4
BILLY 400 90 60 120
TAYLOR 650 120 90 80
MARK 480 120 80 180
JHON 500 110 90 150

 Tabla de asignación:

 Trabajo asignado a cada mecánico:

 A Billy se le asignará el trabajo 1 y lo terminará en 400 minutos.

 A Jhon se le asignará el trabajo 2 y lo terminará en 110 minutos.
 A Mark se le asignará el trabajo 3 y lo terminará en 80 minutos.
 A Taylor se le asignará el trabajo 4 y lo terminará en 80 minutos

El tiempo total mínimo requerido para terminar los 4 trabajos es de 670 minutos.
RED DE ASIGNACIÓN:

1
Billy

2
Taylor

Mark 3

Jhon 4

MECÁNIC TRABAJ
OS OS

METODO HUNGARO

TRABAJOS
1 2 3 4 MEN
OR
BILLY 40 90 6 12 60
0 0 0
TAYL 65 12 9 80 80
OR 0 0 0
MARK 48 12 8 18 80
0 0 0 0
JHON 50 11 9 15 90
0 0 0 0
 TRABAJOS
1 2 3 4
BILLY 340 30 0 60
TAYLOR 570 40 10 0
MARK 400 40 0 100
JHON 410 20 0 60
340 20

TRABAJOS
1 2 3 4
BILLY 0 10 0 60
TAYLOR 130 20 10 0
MARK 60 20 0 100
JHON 70 0 0 60
340 20

TRABAJOS
1 2 3 4
BILLY 0 70 60 120
TAYLOR 70 0 0 0
MARK 0 0 0 80
JHON 10 0 1 50
340 20

BILLY 1

TAYLOR 2,3,4
MARK 1,2,3

JHON 2

TRABAJOS
1 2 3 4
BILLY 40 90 60 120
0
TAYLOR 65 120 90 80
0
MARK 48 120 80 180
0
JHON 50 110 90 150
0
COSTO MINIMO = 400 + 80 +80 + 110 = 670