ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

PROBLEMAS DE TRANSPORTE Y ASIGNACION

1) Una   compañía   cuenta   con   tres   fábricas   (A,   B,   C)   cuatro   clientes   (1,   2,   3,   4).   La
producción de las tres fábricas (oferta) es de: 550, 300, y 260 unidades respectivamente; y
las   necesidades   de   los   cuatro   clientes   (demanda)   son:   250,300,   200   y   160   unidades
respectivamente.   Los   costos   de   envío   entre   cada   fábrica   y   los   clientes   se   dan   a
continuación.

CLIENTES

1 2 3 4 5 total

A 8  3 (300) 4 5 0 550  300

(250)
FABRICAS B 7 6 5 (200) 2 (100) 0 300 100

C 2 4 3 3 (60) 0 (200) 260

200
total 250 300 200 160 200 1110

0 0 0 60 0

ORIGEN DESTINO

250 (8) 1

A
2
300 (3)

200 (5)
B
3

100 (2)

60 (3)
4
C
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

200 (0)
5

Z = 250(8) + 300(3) + 200(5) + 100(2) + 60(3) +200(0) = 4280

CLIENTES

1 2 3 4 5 total

A 8 (50) 3 (300) 4(200) 5(0) 0(0) 550 

50
250
FABRICAS B 7(140) 6(0) 5 (0) 2 (160) 0 (0) 300

C 2(60) 4(0) 3(0) 3 (0) 0 (200) 260

140
total 250
50 300 200 160 200 1110

60

190 0

2
A

3
B

4
C
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

Z = 8(50)+3(300)+4(200)+7(140)+2(160)+2(60) = 3520

2) Obtenga la solución inicial del siguiente tablero de transporte, a través del método de
la Esquina Nor – Oeste; y el método del Costo mínimo o menor costo. Elabore la red
de distribución y su costo para cada método de solución y su red de solución.

1 2 3 4 ORIGEN

A 10 20 8 7 10
B 13 9 12 8 20
C 4 15 7 9 30
D 14 7 1 0 40
E 3 12 5 19 50
DESTINO 60 60 20 10

MÉTODOS DE ESQUINA NOR – OESTE

 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

10(10)
A
1

B RED SOLUCIÓN
2

C
3

4
E
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

MÉTODOS DE MINIMOS CUADRADOS:

1 2 3 4 Origen
A // // // �14=10 10 0
B // �22=20 // �24=0 20 0
C �31=30 // // // 30 0
D // �42=20 �43=20 �44=0 40 20 0
E // 50 20 0
�53=20

Destino 20 10
30 40 0 0
0 20

A
1
10(7)

B
RED SOLUCIÓN
2
3
C

3
3
20(1)
D 4

4
E 4
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

Z= 10(7) + 20(9) +30(4) +20 (7) +20(1) +30(3) +20(12)  = 860

RESPUESTA:  El método mejor nos satisface a un menor costo es el del MÉTODO DE
COSTO MÍNIMO, el cual es de $860.

2) Tres fábricas ofertan sus productos a 5 vendedores. Los costos unitarios de transporte,
las ofertas de las fábricas y la demanda de los vendedores, se dan en la siguiente tabla.
Presentar   el   tablero   inicial   de   datos   en   forma   de   red.   Hallar   la   solución   inicial   del
problema   utilizando   los   métodos   que   conoce,   hallar   su   costo,   y   elaborar   su   red   de
distribución.

FABRICAS VENDEDORES OFERTA

1 2 3 4 5
1000
A 20(300) 19(100) 14 21 16 400
B 15 20(300) 13(300) 19 16 600 300

C 18 15 18(200) 20(400) 25(100) 700 500 100

0
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

D 0 0 0 0 0(500) 500

DEMANDA 300 400 500 400 600 2200

0 3000 200 0 500

DEMANDA OFERTA

1A
20 (300)

A 19 (100)
2
20 (300)

B
13(300)

3
18(200)
C
20(400)
4
25 (100)

0(500)
D

Z = 20(300)+19(100)+20(300)+13(300)+18(200)+20(400)+25(100)+0(500) = 319000

FABRICAS VENDEDORES OFERTA

1 2 3 4 5
0
A 20(0) 19(0) 14(0) 21(0) 16(400) 400
B 15(0) 20(0) 13(500) 19(0) 16(100) 600 100

C 18(0) 15(200) 18(0) 20(400) 25(100) 700 500 10000

200
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

D 0(300) 0(200) 0(0) 0(0) 0(0) 500

DEMANDA 300 400 500 400 600 2200

0 200 0 0 500

DEMANDA OFERTA

1A
0(300)

A
15(200)
16 (400) 2
0(200)
13 (500)
B

16(100)
3

C 20(400)

4
25 (100)

Z = 16(400)+13(500)+16(100)+15(200)+20(400)+25(100)+0(300)+0(200) = 28000

4). La Compañía Childfair tiene tres plantas de producción de carros para bebés que deben
distribuirse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

cargamentos
Por mes, respectivamente. Cada centro de distribución necesita recibir 10 cargamentos por
mes. En la siguiente tabla se da la distancia de cada planta a su respectivo centro de

distribución:

El costo del flete de cada embarque es de $100 más 0.50 centavos por milla.
¿Cuánto se debería embarcar a cada centro de distribución para minimizar el costo total del
envío?
a) Formule el problema como uno de transporte mediante la elaboración de una tabla de
parámetros apropiada.
b) Trace la representación de red de este problema.

 COSTO DE FLETES
Planta 1:
800(0,50) +100 =500
1300(0,50) + 100 =750
400(0,50) +100 = 300
700(0,50) +100 =45

Planta 2:
110(0,50) +100=650
1400(0,50) +100=800
600(0,50) +100=600

Planta 3:
600(0,50) +100 = 400
1200(0,50) + 100 =700
800(0,50) +100 =500
900(0,50) +100=550

 METODO DEL NOR-OESTE

 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

10(500) 1

A 2(750)

8(800) 2

B 9(400) RED DE SOLUCIÓN

3
1(500)

C
10(550)

Z = 10(500) +2 (750) +8(800) +9(400) + 1(500) +10(550) = 22500