EJERCICIOS SOBRE DE TRANSPORTES

EJERCICIO N 1________________________________________________________________________________

Una empresa manufacturera ubicada en la ciudad de lima, tiene 3 fbricas,

actualmente los productos fabricados se embarcan a 3 bodegas diferentes, la
localizacin y capacidades de las bodegas son:

Trujillo : 1200 unidades

Ica : 800 unidades

Huancayo : 1000 unidades

La capacidad de cada fbrica y la tarifa unitaria de flete de cada fbrica a cada

bodega son:

FABRICA CAPACIDAD FLETE A $ UNIDAD

1 600 Trujillo 5

Ica 6

Hyo. 8

2 1000 Trujillo 4

Ica. 7

Hyo. 7

3 1400 Trujillo 6

Ica. 8

Hyo. 6

Determinar que fabrica debe embarcar y en qu cantidades a las tres bodegas a fin de
reducir al mnimo los costos de flete.
 SOLUCION AL PROBLEMA POR METODO VOGEL

Mayor
Trujillo Ica Hyo. Oferta Diferencia
5 6 8 600 1
Fabrica 1

Fabrica 2
4 7 7 1000 3

6 8 6 1400 2
Fabrica 3
1200 800 1000
Demanda
Mayor
1 1 1
Diferencia

Se toma en n con mayor diferencia para saturar la fila o columna, en este caso es 3,
entonces queda saturada esa fila 2, ahora se busca nuevamente la nueva mayor
diferencia.

Mayor
Trujillo Ica Hyo. Oferta Diferencia
5 6 8 600 1
Fabrica 1
600
4 7 7 1000
Fabrica 2
1000
6 8 6 1400 2
Fabrica 3
1200 800 1000
Demanda
200 200
Mayor
1 2 2
Diferencia

En esta ocasin tenemos nmeros iguales entonces se toma cualquiera. Con lo que se
satisface la fila 1.

Mayor
Trujillo Ica Hyo. Oferta Diferencia
5 6 8 600
Fabrica 1
600
4 7 7 1000
Fabrica 2
1000
6 8 6 1400 2
Fabrica 3
1200 800 1000
Demanda
200 200
Mayor
1 2 2
Diferencia
Se hace lo mismo que lo anterior.

Mayor
Trujillo Ica Hyo. Oferta Diferencia
5 6 8 600
Fabrica 1
600
4 7 7 1000
Fabrica 2
1000
6 8 6 1400 2
Fabrica 3
1000 400
1200 800 1000
Demanda
200 200
Mayor
Diferencia

Se hace lo mismo.

Mayor
Trujillo Ica Hyo. Oferta Diferencia
5 6 8 600
Fabrica 1
600
4 7 7 1000
Fabrica 2
1000
6 8 6 1400 2
Fabrica 3
200 200 1000 400
1200 800 1000
Demanda
200 200
Mayor
Diferencia

Con lo que toda la matriz queda saturada quedando los resultados as:

Mayor
Trujillo Ica Hyo. Oferta Diferencia
5 6 8 600
Fabrica 1
600
4 7 7 1000
Fabrica 2
1000
6 8 6 1400
Fabrica 3
200 200 1000 400
1200 800 1000
Demanda
200 200
Mayor
Diferencia

Por lo tanto el resultado ser:

600(6) + 100(400) + 200(6) + 200(8) + 1000(6) =16400

EJERCICIO N 2________________________________________________________________________________

Una fabrica dispone de tres centros de distribucin A, B, C cuyas

disponibilidades de materia prima son 100 120 y 120 tn respectivamente, dicha
materia prima debe ser entregada a cinco almacenes I, II, III, IV y V los cuales
deben recibir respectivamente 40, 50, 70, 90, y 90 tn , determinar una solucin
inicial factible por el mtodo de la esquina noroeste , luego hallarla solucin
ptima por cualquier mtodo.

I II III IV V Oferta
A 10 20 5 9 10 100
B 2 10 8 30 5 120
C 1 20 7 10 4 120
Demanda 40 50 70 90 90

SOLUCION AL PROBLEMA POR METODO DE NOROESTE

I II III IV V Oferta
10 20 5 9 10 100
A
40 60
2 10 8 30 5 120
B
1 20 7 10 4 120
C
40 50 70 90 90
Demanda

I II III IV V Oferta
10 20 5 9 10 100 60
A
40 50 10
2 10 8 30 5 120
B
1 20 7 10 4 120
C
40 50 70 90 90
Demanda

I II III IV V Oferta
10 20 5 9 10 100 60
A
40 50 10 10
2 10 8 30 5 120
B
1 20 7 10 4 120
C
40 50 70 90 90
Demanda
60
 I II III IV V Oferta
10 20 5 9 10 100 60
A
40 50 10 10
2 10 8 30 5 120 60
B
60
1 20 7 10 4 120
C
40 50 70 90 90
Demanda
60

I II III IV V Oferta
10 20 5 9 10 100 60
A
40 50 10 10
2 10 8 30 5 120 60
B
60 60
1 20 7 10 4 120
C
30
40 50 70 90 90
Demanda
60 30

I II III IV V Oferta
10 20 5 9 10 100 60
A
40 50 10 10
2 10 8 30 5 120 60
B
60 60
1 20 7 10 4 120
C
30 90
40 50 70 90 90
Demanda
60 30

Por lo tanto el resultado ser:

40(10) + 50(20) + 10(5) + 60(8) + 60(30) + 30(10) + 90(4)= 4390

EJERCICIO N 3________________________________________________________________________________

Las tiendas EFE dispone de cinco puntos de venta A, B , C, D, E y cuatro fabricas

X, Y, Z , T , los pedidos mensuales de los puntos de venta expresados en miles de
unidades son:

A B C D E TOTAL
150 40 30 50 80 350

La produccin mensual en miles de unidades es:

X Y Z T TOTAL
120 150 160 70 500

La matriz de costos unitarios de transporte es el siguiente:

A B C D E
X 0.8 2.7 1.5 2.5 2.7
Y 0.9 1.2 2.0 0.7 2.5
Z 0.7 2.0 2.5 1.8 3.5
T 2.3 0.9 1.5 1.6 2.5

Determinar la solucin optima del problema previa determinacin de la solucin

inicial factible por el mtodo de la matriz mnima (celda de costo mnimo).

SOLUCION AL PROBLEMA POR METODO DE MATRIZ MINIMA

A B C D E Ficticio Oferta
0.8 2.7 1.5 2.5 2.7 0 120
X
120
0.9 1.2 2.0 0.7 2.5 0 150
Y
40
0.7 2.0 2.5 1.8 3.5 0 160
Z
150
2.3 0.9 1.5 1.6 2.5 0 70
T
Demanda 150 40 30 50 80 150

A B C D E Ficticio Oferta
0.8 2.7 1.5 2.5 2.7 0 120
X
120
0.9 1.2 2.0 0.7 2.5 0 150
Y
50
0.7 2.0 2.5 1.8 3.5 0 160
Z
150
2.3 0.9 1.5 1.6 2.5 0 70
T
Demanda 150 40 30 50 80 150 30
 A B C D E Ficticio Oferta
0.8 2.7 1.5 2.5 2.7 0 120
X
120
0.9 1.2 2.0 0.7 2.5 0 150
Y
40 50
0.7 2.0 2.5 1.8 3.5 0 160
Z
150
2.3 0.9 1.5 1.6 2.5 0 70
T
Demanda 150 40 30 50 80 150 30

A B C D E Ficticio Oferta
0.8 2.7 1.5 2.5 2.7 0 120
X
120
0.9 1.2 2.0 0.7 2.5 0 150
Y
40 50 30
0.7 2.0 2.5 1.8 3.5 0 160
Z
150
2.3 0.9 1.5 1.6 2.5 0 70
T
Demanda 150 40 30 50 80 150 30

A B C D E Ficticio Oferta
0.8 2.7 1.5 2.5 2.7 0 120
X
120
0.9 1.2 2.0 0.7 2.5 0 150
Y
40 50 30 30
0.7 2.0 2.5 1.8 3.5 0 160
Z
150 10
2.3 0.9 1.5 1.6 2.5 0 70
T
30 40
Demanda 150 40 30 50 80 150 30

Por lo tanto el resultado ser:

120(0) 40(1.2 + 50(0.7) + 30(2.5) + 30(0) + 150(0.7) + 10(3.5) + 40(2.5) +

30(1.5) = 443
EJERCICIO N 4

Un problema de transporte se caracteriza por tener la siguiente matriz.

Destino 1 Destino 2 Destino 3 Destino 4 SUMINISTRO

Origen 1 6 16 18 12 60
Origen 2 16 8 12 6 40
Origen 3 20 12 16 8 100
Origen 4 16 10 14 10 120
PEDIDO 100 80 160 60

Determinar cmo debera hacerse este reparto para minimizar el costo total de
transporte.

SOLUCION AL PROBLEMA POR METODO VOGEL

Mayor
Destino 1 Destino 2 Destino 3 Destino 4 SUMINISTR
Diferencia
6 16 18 12 60
Origen 1
16 8 12 6 40
Origen 2
20 12 16 8 100
Origen 3
16 10 14 10 120
Origen 4
0 0 0 0 80
FICTICIO
100 80 160 60
PEDIDO
Mayor
Diferencia

UNA VES BALANCEADO LA MATRIZ PROCEDEMOS A EVALUAR COMO EL EJERCICIO

N 1

Mayor
Destino 1 Destino 2 Destino 3 Destino 4 SUMINISTR
Diferencia
6 16 18 12 60 6
Origen 1
16 8 12 6 40 2
Origen 2
20 12 16 8 100 4
Origen 3
16 10 14 10 120 4
Origen 4
0 0 0 0 80 0
FICTICIO
80
100 80 160 60
PEDIDO
80
Mayor
6 8 12 6
Diferencia
 Mayor
Destino 1 Destino 2 Destino 3 Destino 4 SUMINISTR
Diferencia
6 16 18 12 60 6
Origen 1
60
16 8 12 6 40 2
Origen 2
20 12 16 8 100 4
Origen 3
16 10 14 10 120 4
Origen 4
0 0 0 0 80
FICTICIO
80
100 80 160 60
PEDIDO
60 80
Mayor
12 2 2 2
Diferencia

Y as sucesivamente llegamos hasta la tabla final.

Mayor
Destino 1 Destino 2 Destino 3 Destino 4 SUMINISTR
Diferencia
6 16 18 12 60
Origen 1
60
16 8 12 6 40
Origen 2
40
20 12 16 8 100
Origen 3
40 60
16 10 14 10 120
Origen 4
40 40
0 0 0 0 80
FICTICIO
80
100 80 160 60
PEDIDO
Mayor
Diferencia

Por lo tanto el resultado ser:

60(6) + 40(8) + 40(16) + 60(8) +40(10) + 40(14) + 80(0) = 3400

EJERCICIO N 5

Una Cia. Tiene tres fbricas de los que tiene que embarcar productos de primera
necesidad a siete bodegas. El costo unitario de transporte de las fbricas a cada
bodega, los requerimientos de las bodegas y las capacidades de las fbricas son:

FABRICAS

BODEGAS 1 2 3 REQUERIMIENTOS

A 6 11 8 100

B 7 3 5 200

C 5 4 3 450

D 4 5 6 400

E 8 4 5 200

F 6 3 8 350

G 5 2 4 300

Las capacidades de las fabricas son 700, 400 y 100

a) Encontrar el plan inicial de mnimo costo.

b) Representar la forma general del modelo de transporte.
c) Encontrar la solucin optima del problema de transporte.

A continuacin solo se muestra la tabla final de este ejercicio:

6 7 5 4 8 6 5 0 700
100 100 100 100
11 3 4 5 4 3 2 0 400
350 50
8 5 3 6 5 8 4 0 1000
200 450 200 150
100 200 450 400 200 350 300 100

Por lo tanto el resultado del es:

100(6)+400(4)+100(5) + 100(0) +350(3)+ 50(2) + 200(5) +

450(3)+200(5)+150(4)=7800
EJERCICIO N 6

Una empresa manufacturera produce alimentos balanceados para aves tiene

cuatro plantas y distribuye a cinco centros de consumo, existentes en diferentes
distritos del capital y se caracteriza por tener constante la siguiente matriz de
costos.

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 EXIST.

Origen 1 28 32 34 24 36 240
Origen 2 36 24 42 32 44 380
Origen 3 40 30 38 36 38 120
Origen 4 32 26 50 40 42 100
EXIGENC. 160 200 240 220 120

a) Determinar el programa optimo de transporte de costo mnimo

b) Si de manera obligatoria se transporta como mnimo 100 de Origen1 a Destino
2, de Origen 3 a destino 1 y 160 de Origen 4 a Destino 3, determinar el nuevo
programa de transporte con lo expuesto.

A continuacin solo se muestra la tabla final de este ejercicio:

28 32 34 24 36 240
120 120
36 24 42 32 44 380
200 180
40 30 38 36 38 120
60 20 40
32 26 50 40 42 100
100
0 0 0 0 0 100
100
160 200 240 220 120

120(34)+120(36)+200(24)+180(32)+60(40)+20(38)+40(36)+100(32)+100(0)=26760