Está en la página 1de 19

ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

UNIVERSIDAD SAN PEDRO


FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA INDUSTRIAL

CURSO: INVESTIGACION OPERATIVA I

PROFESOR: CHAVEZ MILLA, HUMBERTO ANGEL

APELLIDO Y NOMBRE: YUPAN SAENZ ANDERSON

CODIGO: 1116200214

CICLO-GRUPO: VI-A

AÑO: 2019 - 1

CHIMBOTE-PERÚ
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
FABRICAS A 8 3 4 5
B 7 6 5 2
C 2 4 3 3

Hallar la solución de problema utilizando los métodos de Esquina Nor – Oeste y método
del Costo mínimo o menor costo., elaborando su red de distribución inicial y de la
solución para cada metodología. ¿Que método proporciona el menor costo de
distribución?

SOLUCIÓN
TOTAL CLIENTES OFERTA
1 2 3 4
FABRICAS A 8 3 4 5 550
B 7 6 5 2 300
C 2 4 3 3 260
DEMANDA 250 300 200 160

MÉTODOS DE NOR – OESTE.

Red Inicial

1
A

B
3

4
C
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

CLIENTES
1 2 3 4 5 PRODUCTOS
A 𝒙𝟏𝟏 = 𝟐𝟓𝟎 𝒙𝟏𝟐 = 𝟑𝟎𝟎 - - - 550
B - - 𝒙𝟐𝟑 𝒙𝟐𝟒 = 𝟏𝟎𝟎 - 300
FABRICAS = 𝟐𝟎𝟎
C - - - 𝒙𝟑𝟒 = 𝟔𝟎 𝒙𝟑𝟓 = 𝟐𝟎𝟎 260
250 300 200 160 200 1110

Red De Solución:

A 300(3)
2

200(5)
B 3

60(3) 4
C
200(0)

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


Z=4280

MÉTODOS DE COSTO MÍNIMO.

CLIENTES
1 2 3 4 5 PRODUCTOS
A - - 𝒙𝟏𝟑 𝒙𝟏𝟒 𝒙𝟏𝟓 550
= 𝟐𝟎𝟎 = 𝟏𝟔𝟎 = 𝟏𝟗𝟎
FABRICAS B - 𝒙𝟐𝟐 𝒙𝟐𝟑 = 𝟎 𝒙𝟐𝟒 = 𝟎 𝒙𝟐𝟓 = 𝟏𝟎 300
= 𝟐𝟗𝟎
C 𝒙𝟑𝟏 = 𝟐𝟓𝟎 𝒙𝟑𝟐 = 𝟏𝟎 - - 0 260

250 300 200 160 200 1110


ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

Red De Solución:

1
A 1

2
2

B 3
3

4
4
C
5

Z = 200(4) + 160(5) + 190(0) + 290(6) + 10(0) + 250(2) + 10(4)


Z=3880

Solución:
El método de mejor de menor costo es el Método del costo mínimo el cual es de S/3880

METODO VOGEL

CLIENTES
1 2 3 4 5 ai Di

A 8 3 4 5 0 33114
550 250 50
FABRICAS
0 300 50 0 200 0
B 7 6 5 2 0
300 140 0 22235
0 0 140 160 0
C 2 4 3 3 0
260 10
250 0 10 0 0 2330333
bj 250 300 200 160 200
0 0 60 0 0
0
Dj 5 1 1 1 0
1 1 1
1 1 1

#Reglones + #Columnas – 1 = # Celdas Ocupadas


3 + 5 - 1 = 7 Celdas Ocupadas
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

Calculemos el costo total

 A-2 300 x 3 = 900


 A-3 50 x 4 = 200
 A-5 200 x 0 = 0
 B-3 140 x 5 = 700
 B-4 160 x 2 = 320
 C-1 250 x 2 = 500
 C-3 10 x 3 = 30
2650
Z = 900 + 200 + 0 + 700 + 320 +500 +30 =2650

1
300(3) 250(3)
A 2

50(4)
140(3)
B 3 RED SOLUCIÓN

C 4
10(3) 200(0)

INTERPRETACION
El modelo Vogel nos da como resultado 2650
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

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

SOLUCIÓN
 METODO DE ESQUINA NOR-OESTE

1 2 3 4 ORIGEN
A 𝑋11 = 10 * * * 10 0
B 𝑋21 = 20 * * * 20 20 0
C 𝑋31 = 30 * * * 30 0
D * 𝑋42 = 40 * * 40 0
E * 𝑋52 = 20 𝑋53 = 20 𝑋54 = 10 50 30 10 0
DESTINO 60 60 20 10
50 20 0 0
30 0
0

RED DE
C DISTRIBUCIÓN

E
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

10(10)

RED SOLUCIÓN
3

Z = 10(10) + 20(13) + 30(4) + 40(7) + 20(12) + 20(5) + 10(19)


Z = 1290
 METODO DE COSTO MINIMO

1 2 3 4 ORIGEN
A * * * 𝑋14 = 10 10 0
B * 𝑋22 = 20 * * 20 0
C 𝑋31 = 30 * * * 30 0
D * 𝑋42 = 20 𝑋43 = 20 * 40 20 0
E 𝑋51 = 30 𝑋52 = 20 * * 50 20 0
DESTINO 60 60 20 10
30 40 0 0
0 20
0
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

A
1

20(9)
B
2
RED
C SOLUCIÓN

3
D 20(1)

4
E

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


Z=860
El método que mejor nos satisface un menor costo es el de “Método de Costo Mínimo”,
el cual es de S/860.
METODO VOGEL

1 2 3 4 ai Di

10 20 8 7
A 10 0 1 2 10 10 x
10 0 0 0
13 9 12 8
B 20 0 1344499x
0 20 0 0

4 15 7 9
C 30 0 3 3 11 x
30 0 0 0

14 7 1 0
D 40 30 10 16777777x
0 10 20 0

3 12 5 19
E 50 30 0 2 2 9 9 12 x
20 30 0 0
DESTIN 60 60 20 10
O 30 30 0 0
20 10
0 0
7 2 x x
Dj 10 7
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

Calculemos el costo total

 A-1 10 x 10 = 100
 B-2 20 x 9 = 180
 C-1 30 x 4 = 120
 D-2 10 x 7 = 70
 D-3 20 x 1 = 20
 E-1 20 x 3= 60
 E-2 30 x 12 = 360
910

A
1

B
2

C RED SOLUCIÓN

INTERPRETACIÓN
El modelo Vogel nos da como resultado 910
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

3) 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.

FABRICAS VENDEDORES OFERTA


1 2 3 4 5
A 20 19 14 21 16 400
B 15 20 13 19 16 600
C 18 15 18 20 25 700
300 400 500 400 600

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.

Solución:

A
2

B
3 RED DE
DISTRIBUCIÓN
C
4

D
5

COSTO MÍNIMO
FABRICA VENDEDORES OFERTA
S
1 2 3 4 5

A 𝒙𝟏𝟏 = 𝟑𝟎𝟎 𝒙𝟏𝟐 = 𝟏𝟎𝟎 // // // 400


B // 𝒙𝟐𝟐 = 𝟑𝟎𝟎 𝒙𝟐𝟑 // // 600
= 𝟑𝟎𝟎
C // // 𝒙𝟑𝟑 𝒙𝟑𝟒 𝒙𝟑𝟓 700
= 𝟐𝟎𝟎 = 𝟒𝟎𝟎 = 𝟏𝟎𝟎
D // // // // 𝒙𝟒𝟓 500
= 𝟓𝟎𝟎
300 400 500 400 600
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

A
2

3 RED DE SOLUCIÓN

D
5

𝒁 = 𝟑𝟎𝟎(𝟐𝟎) + 𝟏𝟎𝟎(𝟏𝟗) + 𝟑𝟎𝟎(𝟎) + 𝟑𝟎𝟎(𝟏𝟑) + 𝟐𝟎𝟎(𝟏𝟖) + 𝟒𝟎𝟎(𝟐𝟎) + 𝟏𝟎𝟎(𝟐𝟓) + 𝟓𝟎𝟎(𝟎)


𝒁 = 𝟑𝟏𝟗𝟎𝟎

MEDIANTE EL MÉTODO DE NOR-OESTE

Dados los métodos desarrollados el método que más nos conviene o nos da menores costos es
el Método de Costo mínimo.
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

 METODO COSTO MÍNIMO

Z = 16(400) + 15(100) + 16(500) + 18(200) + 15(400) + 20(100)


Z = 27500
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

MÉTODO DE VOGEL
CLIENTES
1 2 3 4 5 ai Di

20 14 21 16 222222
19
A 16
FABRICAS 400 0
0 0 0 0 400
15 20 13 19 16
B 600 300 100 2 2 2 2 3 3
300 0 200 0 100 0 16

18 15 18 20 25
C 700 300 0
33307
0 400 300 0 0
0 0 0 0 0
D 500 100 0 00
0 0 0 400
100
300 400 500 400 600
bj 0 0 200 0 500
0 0
Dj 15 15 13 19 16

15 4 13 x 16
3 4 1 0
3 x 1 0
x x 1 0
1 0
x 0

Calculemos el costo total

 A-5 400 x 16 = 6400


 B-1 300 x 15 = 4500
 B-3 200 x 13 = 2600
 B-5 100 x 16 = 1600
 C-2 400 x 15 = 6000
 C-3 300 x 18= 5400
 D-4 400 x 0 = 0
 D-5 100 x 0 = 0
26500
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

400(16)
A 400(15) 2

300(15) 200(13)
RED SOLUCIÓN
B 3

C 4
300(18)
400(0)
D
5
100(0)

INTERPRETACION
El modelo Vogel nos da como resultado 26500

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
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.
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

P DISTANCIA (CENTRO DE DISTRIBUCIÓN) Producen


L 1 2 3 4
A 1 500 750 300 450 12
N 2 650 800 400 600 17
T 3 400 700 500 550 11
A 10 10 10 10

COSTO DE FLETES
Planta 1:
800(0,50) +100 =500

1300(0,50) + 100 =750

400(0,50) +100 = 300

700(0,50) +100 =450


Planta 2:

110(0,50) +100=650

1400(0,50) +100=800

600(0,50) +100=600

Parte 3:

600(0,50) +100 = 400

1200(0,50) + 100 =700

800(0,50) +100 =500

900(0,50) +100=550

 MÉTODO NOR-OESTE

P DISTANCIA (CENTRO DE DISTRIBUCIÓN) Producen


L 1 2 3 4
A
1 𝑋11=10 𝑋12=2 // // 12 20
N
T 2 // 𝑋22=8 𝑋22=9 // 17 90
A 3 // // 𝑋33=1 𝑋34=10 11 10
0
10 10 10 10

0 8 1 0
0 0
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

1
1

2 RED DE DISTRIBUCIÓN

3
3

2
RED DE
SOLUCIÓN
B

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


Z=22500
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

MÉTODO COSTO MÍNIMO:

D DISTANCI DISTANCIA DISTANCI TOTAL


A A
C.D 1 C.D 2 C.D 3 C.D 4
PLANTA
ORIGEN 1 500 750 300 450 12 2
0 0 10 2
𝑋11 𝑋12 𝑋13 𝑋14 0

2 650 800 400 600 17 10


0 10 0 7
𝑋21 𝑋22 𝑋23 𝑋24 0
3 400 700 500 550 11 1
10 0 0 1
𝑋31 𝑋32 𝑋33 𝑋34 0

10 10 10 10 40
TOTAL 0 0 0

COSTO DE PLANTA 1 EN EL CENTRO DE DISTRIBUCIÓN 3

10 * 300 $ = 3 000 $

COSTO DE PLANTA 1 EN EL CENTRO DE DISTRIBUCIÓN 4

2 * 450 $ = 9 000 $

COSTO DE PLANTA 2 EN EL CENTRO DE DISTRIBUCIÓN 2

10 * 800 $ = 8 000 $

COSTO DE PLANTA 2 EN EL CENTRO DE DISTRIBUCIÓN 4

7 * 600 $ = 4 200 $

COSTO DE PLANTA 3 EN EL CENTRO DE DISTRIBUCIÓN 1

10 * 400 $ = 4 000 $

COSTO DE PLANTA 3 EN EL CENTRO DE DISTRIBUCIÓN 4

1 * 550 $ = 550 $

RED DE SOLUCIÓN:
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

Z = (10 * 300 ) + (2 * 450) + ( 10 * 800 ) + ( 7 * 600) + ( 10 * 400 ) + ( 1 * 550 )

Z = 20 650 $

APLICANDO EL MÉTODO DEL COSOT MÍNIMO OBTENEMOS UN COSTO DE 20 650 $

METODO VOGEL:

DISTANCIA OFERTA
PLANTA C.D 1 C.D 2 C.D 3 C.D 4
1 500 750 300 450 12 2
0 2 0 10
𝑋11 𝑋12 𝑋13 𝑋14 0
2 650 800 400 600 17 7
ORIGEN 0 7 10 0
𝑋21 𝑋22 𝑋23 𝑋24 0
3 400 700 500 550 11 1
10 1 0 0
𝑋31 𝑋32 𝑋33 𝑋34 0
DEMANDA 10 10 10 10

COSTO DE PLANTA 1
2 * 750 = 1500 Distribución 2
10 * 450 = 4500 Distribución 4
COSTO DE PLANTA 2
7 * 800 = 5600 Distribución 2
10 * 400 = 4 000 Distribución 3
COSTO DE PLANTA 3
10 * 400 = 4 000 Distribución 1
1 * 700 = 700 Distribución 2
ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

1
A

B
3

C
4

Z = (2 * 750) + (10 * 450) + (10 * 400) + (7 * 800) + (10 * 400) + (1 * 700)


Z=20300

INTERPRETACION
El modelo Vogel nos da como resultado 20300

¿CUÁNTO SE DEBERÍA EMBARCAR A CADA CENTRO DE DISTRIBUCIÓN PARA


MINIMIZAR EL COSTO TOTAL DEL ENVÍO?

Una vez terminado de analizar cada método elegimos el método vogel por el cual se
obtiene el menor coste que es de Z = 20 300 $.

APLICANDO EL MÉTODO VOGEL OBTENEMOS LOS SIGUIENTES RESULTADOS

La Compañía Childfair mediante sus tres plantas de producción de carros para bebés
embarcó de la siguiente manera en los distintos centros de distribución para así lograr
minimizar el costo total del envío.

En la planta 1:

Se embarcó al centro de distribución 2: 2 carros para bebes.

Se embarcó al centro de distribución 4: 10 carros para bebes.

En la planta 2:

Se embarcó al centro de distribución 2: 10 carros para bebes.

Se embarcó al centro de distribución 3: 1 carro para bebes.

En la planta 3:

Se embarcó al centro de distribución 1: 10 carros para bebes.

Se embarcó al centro de distribución 2: 1carros para bebes.