Investigacion Operativa - Metodo de Esquina - Noroeste - Vogel - Costo Minimo - Modelo de Trasporte

LOGO
METODO DE TRANSPORTE
www.themegallery.com
LOGO
EN QU CONSISTE ESTE MODELO ?

F1 SM1 F2 SM4 F3 SM3
LOGO
SM2
PASOS PARA LA SOLUCIN

Asignacin Inicial:
Mtodo de la esquina noroeste Mtodo del costo mnimo Mtodo de aproximacin de Vogel
LOGO
Optimizacin del Modelo:

Optimalidad Factibilidad
LOGO
CAPACIDAD VS DEMANDA
ORIGEN
Fbrica
F1 F2 F3 Total =
DEMANDA
Demanda (caja/sem)
150 150 120 180 600
Capacidad Supermerc (cajas/sem) ado

100 200 300 600 SM1 SM2 SM3 SM4 Total =
COSTOS LOGISTICOS UNITARIOS(USD/CAJA)

A DE
LOGO
SM1
7 5 7
SM2
3 5 4
SM3
8 6 9
SM4
8 8 10
F1 F2 F3
LOGO
ASIGNACION INICIAL
LOGO
TABLA DE TRANSPORTE
SM1 F1 F2 F3 Deman da
150 7 5 7 150
SM2
3 5 4
SM3
8 6 9 120
SM4
8 8 10 180
Capacidad
0 200 300 600
LOGO
PRIMERA ITERACIN
150
SM2
7 100 5 7 50 5 4 3
SM3
SM4
Capacidad
0 200 300
8 6 9 120
8 8 10 180
LOGO
SEGUNDA ITERACIN
150
SM2
7 100 5 7 X 50 0 5 4 3
SM3
SM4
Capacidad
0 200 250
8 6 9 120
8 8 10 180
LOGO
TERCERA ITERACIN
SM1 F1 F2 F3 Deman da SM2
7 100 5 7 0 X 50 0 5 4 120 3
SM3
SM4
Capacidad
0 50 250
X
150 X
8 6 9
8 8 10 180
LOGO
CUARTA ITERACIN
7 100 5 7 0 X 50 0 5 50 4 70 9 180 3
SM3
SM4
Capacidad
0 0 250
X
150 X
8 6
X
X
8 8 10
LOGO
QUINTA ITERACIN
7 100 5 7 0 X 50 0 5 50 4 70 0 9 180 3
SM3
SM4
Capacidad
0 0 180
X
150 X
8 6
X
X
8 8 10
LOGO
SEXTA ITERACIN
7 100 5 7 0 X 50 0 5 50 4 70 0 9 180 0 3
SM3
SM4
Capacidad
0 0 0
X
150 X
8 6
X
X
8 8 10
LOGO
DETALLE DE COSTO PARA ASIGNACION INICIAL

De
F1 F2
Hacia
SM2 SM1
Cantidad
100 150
Costo Unitario
3 5
Monto
300 750
F2 F3
F3 F3
SM3 SM2
SM3 SM4
50 50
70 180
6 4
9 10 Total
300 200
630 1800 3980
LOGO
OPTIMIZACION DE LA ASIGNACION INICIAL
ASIGNACIN INICIAL
LOGO
SM1 F1 F2
7 5
SM2
3 100 = X12 5
SM3
8 6 50= X23
SM4
8 8
150= X21
F3
50= X32
70= X33
10 180=X34
ASIGNACIN INICIAL
V1 V2 V3 V4
LOGO
SM1
U1
SM2
7 5 3 100 = X12 5
SM3
8 6 50= X23
SM4
8 8
F1 F2
U2
150= X21
U3
F3
50= X32
70= X33
10 180=X34
VARIABLES BSICAS
X12: U1 + V2 = 3 X21: U2 + V1 = 5 X23: U2 + V3 = 6 X32: U3 + V2 = 4 X33: U3 + V3 = 9 X34: U3 + V4 = 10 U1=0 U2= -2 U3= 1
LOGO
V2=3 V3=8 V4=9
Xij : Ui +Vj = Cij
VARIABLES NO BSICAS
X11: C11 (U1 + V1) = 7 (0 + 7) = 0 X13: C13 (U1 + V3) = 8 (0 + 8) = 0 X14: C14 (U1 + V4) = 8 (0 + 9) = -1 X22: C22 (U2 + V2) = 5 (-2 + 3) = +4 X24: C24 (U2 + V4) = 8 (-2 + 9) = +1 X31: C31 (U3 + V1) = 7 (1 + 7) = -1
Xij : Cij (Ui + Vj)
LOGO
PRIMER AJUSTE
SM1 F1
7
LOGO
SM2
3
SM3
8
SM4 +
6
100 -
F2
150
50
7 4 9 10
F3
50
X12 : 100 -
70
180 -
X34: 180 -
PRIMER AJUSTE
SM1 F1
7
LOGO
SM2
3
SM3
8
SM4 +
6
100 -
F2
150
50
7 4 9 10
F3
50
70
180 -
= 100
PRIMER AJUSTE
SM1 F1
7
LOGO
SM2
3
SM3
8
SM4
8
100
F2
150
50
7 4 9 10
F3
150
70
80
= 100
LOGO
DETALLE DE COSTO PARA EL PRIMER AJUSTE

De
F1 F2
Hacia
SM4 SM1
Cantidad
100 150
Costo Unitario
8 5
Monto
800 750
F2 F3
F3 F3
SM3 SM2
SM3 SM4
50 150
70 80
6 4
9 10 Total
300 600
630 800 3880
VARIABLES BSICAS
X14: U1 + V4 = 8 X21: U2 + V1 = 5 X23: U2 + V3 = 6 X32: U3 + V2 = 4 X33: U3 + V3 = 9 X34: U3 + V4 = 10 U1=0 U2= -1 U3= 2
LOGO
V2=2 V3=7 V4=8
Xij : Ui +Vj = Cij
VARIABLES NO BSICAS
X11: C11 (U1 + V1) = 7 (0 + 6) = +1 X12: C12 (U1 + V2) = 3 (0 + 2) = +1 X13: C13 (U1 + V3) = 8 (0 + 7) = +1 X22: C22 (U2 + V2) = 5 (-1 + 2) = +4 X24: C24 (U2 + V4) = 8 (-1 + 8) = +1 X31: C31 (U3 + V1) = 7 (2 + 6) = -1
Xij : Cij (Ui + Vj)
LOGO
SEGUNDO AJUSTE
SM1 F1
7
LOGO
SM2
3
SM3
8
SM4
8
100
F2
5 5 6 8
150
F3
+
7 4
50
9 10
150
70
80
X21 : 150 -
X34: 70 -
SEGUNDO AJUSTE
SM1 F1
7
LOGO
SM2
3
SM3
8
SM4
8
100
F2
5 5 6 8
150
F3
+
7 4
50
9 10
150
70
80
SEGUNDO AJUSTE
SM1 F1
7
LOGO
SM2
3
SM3
8
SM4
8
100
F2
5 5 6 8
80
F3
7 4
120
9 10
70
150
80
LOGO
DETALLE DE COSTO PARA EL SEGUNDO AJUSTE

De
F1 F2
Hacia
SM4 SM1
Cantidad
100 80
Costo Unitario
8 5
Monto
800 400
F2 F3
F3 F3
SM3 SM1
SM2 SM4
120 70
150 80
6 7
4 10 Total
720 490
600 800 3810
VARIABLES BSICAS
X14: U1 + V4 = 8 X21: U2 + V1 = 5 X23: U2 + V3 = 6 X31: U3 + V1 = 7 X32: U3 + V2 = 4 X34: U3 + V4 = 10 U1=0 U2= 0 U3= 2
LOGO
V1=5 V2=2 V3=6 V4=8
Xij : Ui +Vj = Cij
VARIABLES NO BSICAS
X11: C11 (U1 + V1) = 7 (0 + 5) = +2 X12: C12 (U1 + V2) = 3 (0 + 2) = +1 X13: C13 (U1 + V3) = 8 (0 + 6) = +2 X22: C22 (U2 + V2) = 5 (0 + 2) = +3 X24: C24 (U2 + V4) = 8 (0 + 8) = 0 X33: C33 (U3 + V3) = 9 (2 + 6) = +1
Xij : Cij (Ui + Vj)
LOGO
LOGO
LOGO
4 destinos
1 i g e n e s
oferta
10
35
12
13
50
3 O r
14
16
40
demanda
45
20
30
30
125
Ubicamos los costos en la esquina superior derecha de cada celda 1 2

8 9 6 12
LOGO
3
10 13
4
9 7
Ofert a
35 50 40
1
2 3
Deman da
45
14
16
20
30
30
125
Empezamos en la esquina superior izquierda de la tabla de trasporte (esquina noroeste o rincn noroeste)
LOGO
1
1 2 3
Deman da
45 8 9 14
2
6 12 9
3
10 13 16
4
9 7 5
Ofert a
35 50
40
20
30
30
125
Anotamos en esa celda el menor valor entre la oferta y la demanda correspondiente: 35 y 45 el menor es 35
LOGO
1 1 2 3
Deman da
45
2
8
9 14
3
6
12 9
4
10
13 16
Ofert a
9
7 5 35 50 40
20
30
30
125
Anotamos en esa celda el menor valor entre la oferta y la demanda correspondiente: 35 y 45 el menor es 35
LOGO
1 1 2 3
Deman da
45
2
8
9 14
3
6
12 9
4
10
13 16
Ofert a
9
7 5 35 50 40
35
20
30
30
125
Vemos si la demanda y la oferta estn satisfechas: 35=35 (si satisface)
LOGO
1 1
8
2
6
3
10
4
9
Ofert a
35
35
2
9 12 13 7
50
3
Demand a
45
14
16
40
20
30
30
125
Tachamos la fila satisfecha
LOGO
1 1 2 3
Demand a
45
2
8
9
3
6
12
4
10
13
Ofert a
9
7 35
35
50
14
16
40
20
30
30
125
3545 (no satisface) (la columna no ser techada)
LOGO
2
8 6
3
10
4
9
Ofert a
35
1
2 3
Demand a
35
9
14
12
9
13
16
7
5
50
40
45
20
30
30
125
LOGO
2
8 6
3
10
4
9
Ofert a
35
1
2 3
Demand a
Luego de la verificacin si la columna o fila esta 9 satisfecha restaremos el ultimo valor 12 13 7 registrado en la celda al total o al resto (si se da el caso) de la oferta y la demanda 14 9 5 correspondiente16
45 20 30 30
50
40
125
35-35=0;
1 2
8 6
45-35=10
3
10
LOGO
4
9
Ofert a 35
0
1
2 3
Demand a
35
9
14
12
9
13
16
7
5
50 40
10 45
20
30
30
125
Hacen falta 10 para satisfacer la columna, obtener lo que falta de la oferta siguiente: 50
LOGO
1 1 2
8
2
6
3
10
4
9
Ofert a 35
0
12
13
50
40 125
3
Demand a
14
16
10 45
20
30
30
Hacen falta 10 para satisfacer la columna, obtener lo que falta de la oferta siguiente: 50
1 2
8 6
LOGO
3
10
4
9
Ofert a 35
0
1 35
2 3
Demand a
12
9
13
16
7
5
10
14
50 40
10 45
20
30
30
125
Ahora la columna ya esta satisfecha: 35+10=45

1 2
8 6
LOGO
3
10
4
9
Ofert a 35
0
1 35
2 3
Demand a
12
9
13
16
7
5
10
14
50 40
10 45
20
30
30
125
Tachamos la columna satisfecha

1 2
8 6
LOGO
3
10
4
9
Ofert a 35
0
1 35
2 3
Demand a
12
9
13
16
7
5
10
14
50 40
10 45
20
30
30
125
Restamos el valor registrado a la oferta y demanda correspondiente: 50-10=40; 10-10=0
LOGO
2
8 6
3
10
4
9
Ofert a 35
0
1 35
2 3
Demand a
12
9
13
16
7
5
10
14
50
40
40
10
45
20
30
30
125
Continuamos con la celda mas noroeste posible(2,2)

1 2
8 6
LOGO
3
10
4
9
Ofert a 35
0
1 35
2 3
Demand a
12
9
13
16
7
5
10
14
50
40
40
10
45
20
30
30
125
Anotamos en dicha celda el menor valor entre la oferta y la demanda correspondiente: entre 40 y 20 el menor es 20
LOGO
2
8 6
3
10
4
9
Ofert a 35
0
1
2 3
Demand a
35
9 12 13
16
7
5
10
14
20
9
50
40
40
10
45
20
30
30
125
LOGO
2
8 6
3
10
4
9
Ofert a
35
1
2 3
Demand a
La comparacin para anotar el menor entre la oferta y la demanda lo hacemos (si se da 9 12 13 el caso) con el resto de los valores y la 7 verificacin para ver si satisface, se lo hace en base total inicial de la oferta y la 5 14 9 16 demanda
45 20 30 30
50
40
125
20=20 (si satisface)

1 2
8 6
LOGO
3
10
4
9
Ofert a 35
0
1
2 3
Demand a
35
9 12 13
16
7
5
10
14
20
9
50
40
40
10
45
20
30
30
125

1 2
8 6
LOGO
3
10
4
9
Ofert a 35
0
1
2 3
Demand a
35
9 12 13
16
7
5
10
14
20
9
50
40
40
10
45
20
30
30
125
10+2050 (no satisface) (la fila no ser tachada)
LOGO
2
8 6
3
10
4
9
Ofert a 35
0
1
2 3
Demand a
35
9 12 13
16
7
5
10
14
20
9
50
40
40
10
45
20
30
30
125
Restamos los valores registrados a la oferta y demanda correspondiente: 20-20=0; 40-20=20
LOGO
2
8 6
3
10
4
9
Ofert a 35
0
1
2 3
Demand a
35
9 12 13
16
7
5
10
14
20
9
50
40 20
40
10
45
20
30
30
125
Para que satisfaga hacen falta 20, obtenemos lo que falta de la demanda siguiente: 30
LOGO
2
8 6
3
10
4
9
Ofert a 35
0
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20
16
50
40 20
40
10
45
20
30
30
125
Ahora la fila esta satisfecha: 10+20+20=50(si satisface)

1 2
8 6
LOGO
3
10
4
9
Ofert a 35 50
40 20
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20
16
40
10
45
20
30
30
125
Tachamos la fila que ya esta satisfecha
LOGO
2
8 6
3
10
4
9
Ofert a 35 50
40 20
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20
16
40
10
45
20
30
30
125
Restamos al valor registrado a la oferta y demanda correspondiente: 20-20=0; 30-20=10
LOGO
2
8 6
3
10
4
9
Oferta 35 50 40
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20
16
40 20 0
10
45
20
10
30
30
125
Ubicamos el menor valor entre la oferta y la demanda en la celda mas noroeste de nuestro tablero de trasporte: de 40 y 10 elegimos 10
LOGO
2
8 6
3
10
4
9
Oferta 35 50 40
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20 10
10
16
40 20 0
10
45
20
30
30
125
20+10=30 (satisface)
1 2
8 6
LOGO
3
10
4
9
Oferta 35 50 40
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20 10
10
16
40 20 0
10
45
20
30
30
125

1 2
8 6
LOGO
3
10
4
9
Oferta 35 50 40
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20 10
10
16
40 20 0
10
45
20
30
30
125
1040 (no satisface) la fila no ser tachada

1 2
8 6
LOGO
3
10
4
9
Oferta 35 50 40
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20 10
10
16
40 20
10
45
20
30
30
125
LOGO
2
8 6
3
10
4
9
Oferta 35 50 40
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20 10
10
16
40 20 30 0
10
45
20
30
30
125
Para que esta satisfecha falta 30 lo obtenemos de la demanda siguiente: 30
LOGO
2
8 6
3
10
4
9
Oferta 35 50 40
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20 10
10
16
40 20
30
30
0
30
10
45
0
20
30
125
10+30=40 (si satisface)

1 2
8 6
LOGO
3
10
4
9
Oferta 35 50 40
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20 10
10
16
40 20
30
30
0
30
10
45
0
20
30
125
Tachamos la fila satisfecha

1 2
8 6
LOGO
3
10
4
9
Oferta 35 50 40
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20 10
10
16
40 20
30
30
0
30
10
45
0
20
30
125
LOGO
2
8 6
3
10
4
9
Oferta 35 50 40
1
2 3
Demand a
35
9 12 13 7
5
10
14
20
9
20 10
10
16
40 20
30
0 0 0
30
10
45
20
0
30
30
125
Habremos llegado a la solucin bsica inicial:

1 2
8
LOGO
3
6
4
10
Ofert a
9
1
2 3
Deman da
35
10
x
20
20
12
x
20 10
30
13
x x
45
14
16
x x
30
30
35 50
40
125
Encontramos 6 variables bsicas verificamos si esa solucin esta de acuerdo a n+m-1 (numero de orgenes + numero de destinos-1)
LOGO
2
8
3
6
4
10
Ofert a
9
1
2 3
Deman da
35
1 10 2
45
x
20
x x
14
3
20
12
x
20
4 10 5
30
13
16
x x
30
35 50
6
30
40
125
LOGO
M=4(numero de destinos)
N=3 (numero de orgenes)
1 1
2
8 9 6
3
10 13 16
4
9 7 5
Ofer ta
2
3
Deman da
x x x 20 4 3 20 x 10 5 30 6 x x
1 10 2
35
12 9 14
35
50
40
125
45
20
30
30
LOGO
Nmero de orgenes + numero de destinos - 1
Numero de orgenes = 3 Numero de destinos = 4 Reemplazando: 3 + 4 - 1 = 6 (si cumple)
El calculo de la funcin objetivo estar en base a la multiplicacin de las cantidades encontradas con sus respectivos costos
LOGO
2
8
3
6
4
10
Ofert a
9
1
2 3
Deman da
35
9
x
20
20
12
x
20
13
10
14
x x
45
10
30
16
x x
30
30
35 50
40
125
LOGO
La funcin objetivo ser igual a la sumatoria de

la multiplicacin entre costos y cantidades encontradas 35 x 8 = 280 10 x 9 = 90 20 x 12 = 240 20 x 13 = 260 10 x 16 = 160 30 x 5 = 150
=1180
LOGO
Generalmente los problemas de

trasporte son de minimizacin as que nuestra hipottica funcin objetivo quedara as: Min Z = $ 1180
LOGO
Ejemplo 1.3-3
A
LOGO
DE
1
8
2
6
3
10
4
9
Oferta
35
2
3
Demand a
45
9
14 20
12
9 30
13
16 30
7
5
50
40
125
Ejemplo 1.3-3
Ubicamos los costos en la esquina superior derecha de cada celda.
A DE
LOGO
1
8 9 14 45
2
6 12 9 20
3
10 13 16 30
4
9 7 5 30
Oferta
35 50 40
1 2
3
Demand a
125
Ejemplo 1.3-3
Ubicamos la celda con el Menor Costo de transporte, en este caso en la celda 3-4 con costo 5
A DE
LOGO
1
8 9 14
2
6 12 9
3
10 13 16
4
9 7 5
Oferta
35 50 40
1 2 3
Demand a
45
20
30
30
125
Ejemplo 1.3-3
LOGO
A DE
Oferta
35
50 40
1 2
3
Demand a
Del mismo modo que en el mtodo de la Esquina Noroeste registramos en dicha celda el menor valor entre la oferta y la demanda correspondiente.
45 20 30 30
125
LOGO
El menor entre 40 y 30 es 30
A
DE
1
8 9 14 45
2
6 12 9 20
3
10 13 16
4
9 7 5
Oferta
35 50 40
1 2 3
Demand a
30
30 30
125
LOGO
La columna satisface por lo tanto tachamos la columna satisfecha.

A DE
1
8 9 14 45
2
6 12 9 20
3
10 13 16
4
X X 30
9 7 5 30 0
Oferta
35 50 40 10
1 2 3
Demand a
30
125
LOGO
De las celdas que no fueron tachadas elegimos de Menor Costo de transporte: (1,2) con el costo de 6
A
DE
1
8 9 14 45
2
6 12 9 20
3
10 13 16
4 X X
9 7 5
Oferta
35 50 40 10
1 2 3
Demand a
30
30 30 0
125
LOGO Registramos en la celdas seleccionada el menor valor entre la oferta y la demanda correspondiente, en este caso de 20 y 35 elegimos 20.
A DE
1
8
2
6
3
10 13 16
4 X X 30
9 7 5 30 0
Oferta
35 50 40 10
1 2 3
Demand a
45
20
9 14 20 12 9 30
125
LOGO

A
DE
1
8
2
6
3
10 13
4 X X
9 7
Oferta
35 15 50
1
2
20
9
X X
12
3
Demand a
45
14
9
30
16
40 10
30
30 0
20 0
125
LOGO
De las celdas que no fueron tachadas elegimos la de menor costo: (1,1) con costo de 8
A
DE
1
8
2
6
3
10 13 16
Oferta
9 7 5 35 15 50 40 10
1 2
20
9 14 45
X
X 30
X X
12 9 30
3
Demand a
20 0
30 0
125
LOGO
Anotamos el menor valor entre la oferta y la demanda correspondiente: Entre 15 y 45 el menor es 15

A DE
2
6
3
10 13 16
4 X X 30
9 7 5 30 0
Oferta
35 15 50 40 10 0
1 2 3
Demand a
15
9 14 45 30
20
X X
12 9 30
20 0
125
LOGO
Tachamos la FILA satisfecha. La Columna no satisface no se tachar.

A DE
2
6
3
X
10 13 16
4
X
9 7 5
Oferta
35 15 50 40 10 0
1 2 3
Demand a
15
9 14 45 30
20
X
X
12 9 30
X
30
20 0
30 0
125
LOGO
Al continuar de este modo, de las celdas que no fueron tachadas elegimos la de menor costo de transporte: (2,1) con costo de 9.
A DE
1
8
2
6
4
10
Oferta
9 35 15 0
15
9
14
20 X
12
9
X
X 30
2
3
Demand a
13
16
7
5
50
40 10
45 30
20 0
30
30 0
125
LOGO
Elegimos el menor valor entre la Oferta y la Demanda correspondiente: De 50 y 30 elegimos 30.

A DE
1 1
1
10
2
2
3
20
4
11
OFERTA Oferta 15 0
15
12
6
7
15
5 30
5 0
20
10
9
3 2 DEMANDA
9 4 14
X
15 0
12 14 9
15
9
20
35 15
25 10
13 16 16
X5
15
718 5
50 10 5
15 0
50 40 10
125
30
30 30 0
Demand a
45 30
20 0
LOGO
Tachamos la COLUMNA satisfecha. La Fila no satisface no se tachar.

A DE
1 1
1
10
2
2
3
20
4
11
OFERTA Oferta 15 0
15
12
6
7
15
5 30
5 0
20
10
9
3 2 DEMANDA
9 4 14
X
15 0
12 14 9
15
9
20
35 15
25 10
13 16 16
X5
15
718 5
50 20 10 5
15 0
50 40 10
125
30
30 30 0
Demand a
45 30 0
20 0
LOGO
Ubicamos la celda con Menor Costo de Transporte: (2,3) con costo de 13

A DE
1 1
1
10
2
2
3
20
4
11
OFERTA Oferta 15 0
15
12
6
7
15
5 30
5 0
20
10
9
3 2 DEMANDA
9 4 14
X
15 0
12 14 9
15
9
20
35 15
25 10
13 16 16
X5
15
718 5
50 20 10 5
15 0
50 40 10
125
30
30 30 0
Demand a
45 30 0
20 0
LOGO
Anotamos el menor valor entre la Oferta y la Demanda correspondiente, entre 20 y 30 elegimos 20

A DE
1 1
1
10
2
2
3
20
4
11
OFERTA Oferta 15 0
15
12
6
7
15
5 30
5 0
20 X
15 0
10
9
3 2
DEMANDA
9 4 14
12 14 9
15
9
20
35 15
25 10
13 16 16
20
X5
15
718 5
50 20 10 5
15 0
50 40 10
125
30
30 30 0
Demand a
45 30 0
20 0
LOGO
LA Fila satisface por lo tanto la tachamos.

A DE
1 1
1
10
2
2
3
20
4
11
OFERTA Oferta 15 0
15
12
6
7
15
5 30
5 0
20 X
15 0
10
9
3 2
DEMANDA
9 4 14
12 14 9
15
9
20
35 15
25 10
13 16 16
20
X5
15
718 5
501020 0 5
15 0
50 40 10
125
30
30 10 30 0
Demand a
45 30 0
20 0
LOGO
En la celda restante registramos el menor valor entre la Oferta y la Demanda correspondiente:

A DE
1 1
1
10
2
2
3
20
4
11
OFERTA Oferta 15 0
15
12
6
7
15
5 30
5 0
20
10
9
3 2 DEMANDA
9 4
X
15 0
12 14
15
9
20
35 15
25 10
13 16
20
9
X5
15
718
501020 0 5
14
15 0
16
50 40 10
125
30
30 10 30 0
Demand a
45 30 0
20 0
LOGO

A DE
1
1
10
2
2
3
20
4
11
OFERTA Oferta 15 0
15
12
6
7
15
5 30
5 0
20
10
9
3 2 DEMANDA
9 4
X
15 0
12 14
15
9
20
35 15
25 10
13 16
20
9
X5
15
718
501020 0 5
14
15 0
16
4050 0 10
10
30 10 0
30
30 0
Demand a
45 30 0
20 0
125
LOGO
Nuestra Solucin Bsica Inicial Quedara as:

A DE
1 1
1
10
2
2
3
20
4
11
OFERTA Oferta 15 0
15
12
6
7
15
5 30
5 0
20
10
9
3 2 DEMANDA
9 4
X
15 0
12 14
15
9
20
35
25 10
13 16
20
9
X5
15
718
50 10 5
X
45
14
15 0
X
20
16
50 40
125
10
30
30
30
Demand a
LOGO
Nuestra Solucin Bsica Inicial tiene 6 variables bsicas verificamos si cumple con: n + m - 1
A DE
1 1
1
10
2
2
3
20
4
11
OFERTA Oferta 15 0
15
12
6
7
15
5 30
5 0
20 X
15 0
10
9
3 2 DEMANDA
9 4 14
12 14 9
15
9
20
35
25 10
13 16 16
20
X5
15
718 5
50 10 5
15 0
X
45
X
20
50 40
125
10
30
30
30
Demand a
LOGO
En nuestro ejemplo tenemos:

Nmero de orgenes = 3 nmeros de destinos = 4
n + m 1 Entendido como:
Nmero de orgenes + nmeros de destinos 1
Reemplazando: 3 + 4 1 =6 (Si Cumple)
LOGO
La funcin objetivo ser igual a la sumatoria de la multiplicacin de los valores encontrados con sus respectivos Costos.
A DE
1 1
1
10
2
2
3
20
4
11
OFERTA Oferta 15 0
15
6
7
15
5 30
5 0
12
20
X
15 0
10
9
3 2 DEMANDA
9 4 14 45
12 14 9
15
9
20
35
25 10
13 16 16
20 10
X5
15
718 5
50 10 5
15 0
X
20
50 40
125
30
30
Demand a
30
LOGO
La Funcin Objetivo ser igual a la sumatoria de la multiplicacin entre Costos y Cantidades. 15 20 30 20 10 30 x x x x x x 8 = 120 6 = 120 9 = 270 13= 260 16=160 5 = 150
Z=1080
LOGO
A diferencia de los anteriores mtodos, este tendr una fila y una columna adicionales para las penalidades
DE A
LOGO
1
8 9 14 45
2
6 12 9 20
3
10 13 16 30
4
9 7 5 30
Ofert Penali a dades

35 50 40 125
1 2 3
Dema nda Penali dades
LOGO
DE
Ofert Penalid a ades
2
3
Deman da Penalid ades
Las Penalidades son la diferencia entre los dos costos mas pequeos de cada fila y columna
Ubicamos los dos costos ms pequeos de cada FILA y calculamos su diferencia para anotarlos en la columna de penalidades
DE A
LOGO
1
8
2
6
3
10
4
9

35
2
3
45
9
14 20
12
9 30
13
16 30
7
5
50
40
2
4
125
Ahora ubicamos los dos costos ms pequeos de cada COLUMNA y calculamos su diferencia para anotarlos en la fila de penalidades
DE
A
LOGO
1
8 9 14 45
2
6 12 9 20
3
10 13 16 30
4
9 7 5 30

35 50 40
1 2 3
2 2 4
125
De TODAS las penalidades calculadas elegimos el Mayor

A
LOGO
DE
1
8
9
2
6
12
3
10
13
4
9
7

35
50
1
2
2
2
3
Deman da
45
14
20
9
30
16
30
40
125
Penalid ades
De la fila o columna con la mxima penalidad seleccionamos la celda con el menor costo de transporte: (3,4) con costo 5
A
LOGO
DE
1
8
9
2
6
12
3
10
13
4
9
7

35
50
1
2
2
2
3
Deman da
45
14
20
9
30
16
30
40
125
Penalid ades
Registramos el menor valor entre la Oferta Y la Demanda correspondiente: De 30 Y 40 elegimos 30

DE A
LOGO
1
8
9 14
2
6
12 9
3
10
13 16
4
9
7 5

35
50 40
1 2
3
Dema nda
Penali dades
45
2
2 4
30
20 30 30 125
Tachamos la columna y fila satisfecha(solo la columna satisface)

DE
LOGO
1
8
9 14
2
6
12 9
3
10
13 16
4 X X 30
9
7 5

35
50 40 10
1 2
3
Dema nda
Penali dades
45
2
2 4
20
30
30 0
125
Tachamos la columna y fila satisfecha(solo la columna satisface)

DE
LOGO
Luego de tachar una columna se actualizan las diferencias entre los 2 costos menores de cada fila. Al ser tachada una Fila se deben actualizar 3 las diferencias entre los dos costos menores de cada columna. Dema
nda Penali dades 1 3 3 2
2
2 4
Actualizamos las diferencias entre los dos menores costos de cada fila:
DE
LOGO
1
8
9 14
2
6
12 9
3
10
13 16
4 X X 30
9
7 5

35
50
1 2
3
Dema nda
Penali dades
45
22
23
40 10 4 5
20
30
30 0
125
Ninguna fila fue tachada asi que no es necesario actualizar la diferencia de los costos de las columnas
DE A
LOGO
1
8 9 14 45
2
6 12 9 20
3
10 13 16

9 7 5 35 50
1 2 3
X
X 30
22 23
40 10 4 5 125
30
30 0
De las celdas que no fueron tachadas elegimos la de menor costo correspondiente a la fila o columna con la mxima penalidad
DE A
LOGO
1
8 9 14 45
2
6 12 9 20
3
10 13 16
4
X X 30
9 7 5 30 0

35 50
1 2 3
Dema nda
22 23
40 10 4 5 125
30
Penali dades
Registramos el menor valor entre la oferta y la demanda correspondiente: entre 20 y 30 elegimos 10

DE A
LOGO
1
8 9 14 45
2
6 12 9
3
10 13 16
4
X X 30
9 7 5 30 0

35 50 40 10 125
1 2 3
Dema nda
22 23 4 5
10
20
30
Penali dades
Tachamos la Fila satisfecha

A
LOGO
DE
1
8 9
2
6 12
3
10 13
4 X X
9 7

35 50
1 2
22 23
3
X
45
14
10
20
9
10
X
30
16
30
30 0
40 10 0
125
4 5
Como la fila fue tachada debemos actualizar la diferencia entre los dos costos ms pequeos de cada columna: 1, 6, 3
DE A
LOGO
1
8 9 14 45
2
6 12 9 10
3
10 13 16
4
X X 30
9 7 5 30 0

35 50 40 10 0 125
1 2 3
Dema nda
22 23 4 5
10
20
X
30
Penali dades
1 1
3 6
3 3
De TODAS las penalidades calculadas seleccionamos el de mayor valor: 6

DE A
LOGO
1
8 9 14 45
2
6 12 9 10
3
10 13 16
4
X X 30
9 7 5 30 0

35 50 40 10 0 125
1 2 3
Dema nda
22 23 4 5
10
20
X
30
Penali dades
1 1
3 6
3 3
De la columna o la fila con la mxima penalidad seleccionamos la celda con el menor costo de transporte: (1,2) con el costo 6
DE A
LOGO
1
8 9 14 45
2
6 12 9 10
3
10 13 16
4
X X 30
9 7 5 30 0

35 50 40 10 0 125
1 2 3
Dema nda
22 23 4 5
10
20
X
30
Penali dades
1 1
3 6
3 3
Registramos el menor valor entre la Oferta y la Demanda correspondiente: entre 10 y 35 seleccionamos 10. Tachamos la columna que satisface
A
LOGO
DE
1
8
2
6
3
10 13 16
4
X
9 7 5

35 25 2 2 50 40 10 0 125
1 2 3
10
9 14 45
X
10
20 0
12 9 10
X
30
23 4 5
X
30
30 0
1 1
3 6
3 3
Como tachamos la columna actualizamos la diferencia de los costos menores de cada fila:10-8=2 ; 13-9=4
DE A
LOGO
1
8
2
6
3
10 13 16
4
X
9 7 5

35 25 2 2 2 50 40 10 0 125
1 2 3
10
9 14 45
X
10
20 0
12 9 10
X
30
234 4 5
X
30
30 0
1 1
3 6
3 3
Elegimos la mxima penalidad calculada: 4

DE A
LOGO
1
8
2
6
3
10 13 16
4 X X 30
9 7 5 30 0

35 25 2 2 2 50 40 10 0 125
1 2 3
Dema nda
10
9 14 45
X 10
20 0
12 9 10
234 4 5
X
30
Penali dades
1 1
3 6
3 3
LOGO
DE
Ofert Penali a dades 222
2
3
Las penalidades correspondientes a 2 3 4 las filas y columnas tachadas no son tomadas en cuenta cuando 4 5 seleccionamos la mxima penalidad.
1 1
3 6
3 3
La celda con el menor costo correspondiente a la mxima penalidad calculada es (2,1) con costo de 9
DE A
LOGO
1
8
2
6
3
10 13 16
4 X X 30
9 7 5 30 0

35 25 2 2 2 50 40 10 0 125
1 2 3
Dema nda
10
9 14 45
X 10
20 0
12 9 10
234 4 5
X
30
Penali dades
1 1
3 6
3 3
Registramos el menor valor entre la Oferta y la Demanda correspondiente: Entre 50 y 45 elegimos 45

DE A
LOGO
1
8
2
6
3
10 13 16
4 X X 30
9 7 5 30 0

35 25 2 2 2 50 40 10 0 125
1 2 3
Dema nda
10 45 X
45 9 14
X 10
20 0
12 9 10
234 4 5
X
30
Penali dades
1 1
3 6
3 3
LOGO

DE A
1 X 45 X
8
2
6
3
10 13 16
4 X X 30
9 7 5 30 0

35 25 50 5 40 10 0 125
1 2 3
Dema nda
222 234 4 5
10
9 14 45 0
X 10
20 0
12 9 10
X
30
Penali dades
1 1
3 6
3 3
Como tachamos una columna debemos actualizar las penalidades de cada fila, en este caso no es necesario calcular una diferencia ya que solo tenemos un numero por cada fila:
DE A
LOGO
1 X 45 X
8
2
6
3
10 13 16
4 X X 30
9 7 5 30 0

35 25 50 5 40 10 0 125
1 2 3
Dema nda
10
9 14 45 0
222 10 234 13 4 5
X 10
20 0
12 9 10
X
30
Penali dades
1 1
3 6
3 3
De las nuevas penalidades elegimos, del mayor, la celda con el menor costo: (2,3) con costo de 13
A
LOGO
DE
1 X 45 X
8
2
6
3
10 13 16
4 X X 30
9 7 5 30 0

35 25 50 5 40 10 0 125
1 2 3
Dema nda
10
9 14 45 0
222 10 234 13 4 5
X 10
20 0
12 9 10
X
30
Penali dades
1 1
3 6
3 3
Registramos el menor valor entre la Oferta y la Demanda corespondientes: de 30 y 5 elegimos 5

A
LOGO
DE
1 X 45 X
8
2
6
3
10 13
4 X X
9 7 5

35 25 50 5 40 10 0 125
10
9 14 45 0
222 10 234 13 4 5
2
3
X 10
20 0
12
5
9 10
X
30
16
30
30 0
1 1
3 6
3 3
Si satisface la fila la tachamos. Igual realizamos con la penalidad 10.

A
LOGO
DE
1 X 45 X
8
2
6
3 25 5
9 10 13 16
4 X X
9 7 5

35 25
10
9 14 45 0
222 10 13
2
3
X 10
20 0
12
50 5 0 2 3 4 40 10 0 125
4 5
30
30 0
10
30 25
1 1
3 6
3 3
Ya habremos llegado a nuestra solucin bsica inicial.Nuestra solucin tiene 6 Variables Bsicas:
A
LOGO
DE
1 X 45 X
8
2
6
3 25 5
9 10 13 16
4 X X
9 7 5

35 25 0
10
9 14 45 0
222 10 13
2
3
X 10
20 0
12
50 5 0 2 3 4 40 10 0 125
4 5
30
30 0
10
30 25 0
1 1
3 6
3 3
LOGO
Veamos si Cumple con nuestra

frmula: n + m 1 Entendido como:
Nmero de orgenes + nmeros de destinos 1
Reemplazando: 3 + 4 1 =6 (Si Cumple)
Al igual que en los anteriores mtodos nuestra funcin objetivo ser igual a la sumatoria de la multiplicacin entre cantidades encontradas por sus respectivos costos.
A
LOGO
DE
1
8
2
6
3 25 5
10
13 16
4
9
7 5

35 25 0
1
2 3
10
45
9 14 45 0 12 9 10
222 10
13
50 5 0 2 3 4 40 10 0 125
10
20 0
4 5
30
30 25 0 30 0
1 1
3 6
3 3
La funcin objetivo ser igual a la sumatoria de la multiplicacin entre Costos y Cantidades(Al parecer es el mejor que los anteriores).
LOGO
10 x 6 = 60 25 x 10 = 250 45 x 9 = 405 5 x 13 = 65 10 x 9 = 90 30 x 5 = 150 Z = 1020
LOGO
www.themegallery.com

Investigacion Operativa - Metodo de Esquina - Noroeste - Vogel - Costo Minimo - Modelo de Trasporte

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Investigacion Operativa - Metodo de Esquina - Noroeste - Vogel - Costo Minimo - Modelo de Trasporte

Enviado por

Direitos autorais:

Formatos disponíveis

LOGO

EN QU CONSISTE ESTE MODELO ?

PASOS PARA LA SOLUCIN

Optimizacin del Modelo:

Capacidad Supermerc (cajas/sem) ado

COSTOS LOGISTICOS UNITARIOS(USD/CAJA)

DETALLE DE COSTO PARA ASIGNACION INICIAL

OPTIMIZACION DE LA ASIGNACION INICIAL

V2=3 V3=8 V4=9

Xij : Ui +Vj = Cij

DETALLE DE COSTO PARA EL PRIMER AJUSTE

V2=2 V3=7 V4=8

Xij : Ui +Vj = Cij

DETALLE DE COSTO PARA EL SEGUNDO AJUSTE

V1=5 V2=2 V3=6 V4=8

Xij : Ui +Vj = Cij

Ubicamos los costos en la esquina superior derecha de cada celda 1 2

Vemos si la demanda y la oferta estn satisfechas: 35=35 (si satisface)

Tachamos la fila satisfecha

3545 (no satisface) (la columna no ser techada)

Ahora la columna ya esta satisfecha: 35+10=45

Tachamos la columna satisfecha

Restamos el valor registrado a la oferta y demanda correspondiente: 50-10=40; 10-10=0

Continuamos con la celda mas noroeste posible(2,2)

20=20 (si satisface)

Tachamos la columna satisfecha

10+2050 (no satisface) (la fila no ser tachada)

Restamos los valores registrados a la oferta y demanda correspondiente: 20-20=0; 40-20=20

Ahora la fila esta satisfecha: 10+20+20=50(si satisface)

Tachamos la fila que ya esta satisfecha

Restamos al valor registrado a la oferta y demanda correspondiente: 20-20=0; 30-20=10

Tachamos la columna satisfecha

1040 (no satisface) la fila no ser tachada

Restamos el valor registrado a la oferta y demanda correspondiente: 10-10=0; 40-10=30

Para que esta satisfecha falta 30 lo obtenemos de la demanda siguiente: 30

10+30=40 (si satisface)

Tachamos la fila satisfecha

Restamos el valor registrado a la oferta y demanda correspondiente: 30-30=0; 30-30=0

Habremos llegado a la solucin bsica inicial:

N=3 (numero de orgenes)

Nmero de orgenes + numero de destinos - 1

Numero de orgenes = 3 Numero de destinos = 4 Reemplazando: 3 + 4 - 1 = 6 (si cumple)

La funcin objetivo ser igual a la sumatoria de

Generalmente los problemas de

La columna satisface por lo tanto tachamos la columna satisfecha.

Tachamos la columna satisfecha

Anotamos el menor valor entre la oferta y la demanda correspondiente: Entre 15 y 45 el menor es 15

Tachamos la FILA satisfecha. La Columna no satisface no se tachar.

Elegimos el menor valor entre la Oferta y la Demanda correspondiente: De 50 y 30 elegimos 30.

Tachamos la COLUMNA satisfecha. La Fila no satisface no se tachar.

Ubicamos la celda con Menor Costo de Transporte: (2,3) con costo de 13

Anotamos el menor valor entre la Oferta y la Demanda correspondiente, entre 20 y 30 elegimos 20

LA Fila satisface por lo tanto la tachamos.

En la celda restante registramos el menor valor entre la Oferta y la Demanda correspondiente:

Tachamos la columna satisfecha

Nuestra Solucin Bsica Inicial Quedara as:

En nuestro ejemplo tenemos:

Reemplazando: 3 + 4 1 =6 (Si Cumple)

Ofert Penali a dades

Ofert Penalid a ades

Ofert Penali a dades

Ofert Penali a dades

De TODAS las penalidades calculadas elegimos el Mayor