DISTRIBUCION DE VARIOS (ORIGEN) A VARIOS (DESTINOS)

ALGORITMO DE TRANSPORTE
LA SOLUCION OPTIMA PARA TRANSPORTAR DESDE UN ORIGEN (FABRICA) A SUPERMERCADOS O DESTINOS, TRATANDO DE MIN
TIPOS DE ALGORITMO DE TRANSPORTE
COSTO MENOR
ESQUINA NOROESTE
VOGEL
1.- COSTO MENOR
PARA EL CASO DEL COSTO MENOR LOS TERMINOS SON:
LO OPTIMO
Y LO FACTIBLE
EJEMPLO:
CUANDO LA OFERTA SE IGUALA A LA DEMANDA (Supongamos que hay tres fabricas que abastecen cuatro supermercados)
encontremos lo optimo y lo factible en cuanto a costos (fletes) de transporte para abastecer la demanda de los 04 supermerca

CAPACIDAD VS DEMANDA

ORIGEN DESTINO

FABRICA CAPACIDAD SUPERMERC. DEMANDA

CAJAS CAJAS
F1 100 SM1 150
F2 200 SM2 150
F3 300 SM3 120
TOTAL 600 SM4 180
TOTAL 600

FLETES (COSTOS)

A
DE SM1 SM2 SM3 SM4
F1 7 3 8 8
F2 5 5 6 8
F3 7 4 9 10

RESOLUCION DEL P
Construimos la matriz de co

Asignamos la primera propu

Asi tenemos los costos (flete
ORIGEN F1

F2

F3

DEMANDA

PRIMERA SOLUCION
ASIGNACION DE CARGA AL

F1

F2

F3

DEMANDA

BUSCAMOS EL SIGUIENTE C

F1

F2

F3

DEMANDA
 POR ULTIMO ASIGNAMOS L

F1

F2

F3

DEMANDA

EN RESUMEN EL COSTO (FLETE) ES EL SIGUEINTE:

DE HACIA CANTIDAD FLETE CANTIDAD

F1 SM2 100 S/. 3.00 S/. 300.00
F2 SM1 150 S/. 5.00 S/. 750.00
F2 SM3 50 S/. 6.00 S/. 300.00
F3 SM2 50 S/. 4.00 S/. 200.00
F3 SM3 70 S/. 9.00 S/. 630.00
F3 SM4 180 S/. 10.00 S/. 1,800.00
TOTAL S/. 3,980.00
OPTIMIZACION DEL MODEL
PASO UNO
ASIGNAMOS VALORES A LAS

F1

F2

F3

DEMANDA

ASIGNAMOS OPERADORES
U1 F1

U2 F2

U3 F3

DEMANDA

FORMULA BASICA PARA LA

X ij : Ui + Vj = Cij
DONDE:
Ui = Operador de Fila
Vj = Operador de Columna
Cij = Costo Logistico de Tran

X 12 : U1 + V2 = 3
X 21 : U2 + V1 = 5
X 23 : Ui2 + Vj3 = 6
X 32 : Ui3 + Vj2 = 4
X 33 : Ui3 + Vj3 = 9
X 34 : Ui3 + Vj4 = 1
ASIGNAMOS UN VALOR A

POR LO QUE LOS VAL

U1 =
U2 =
U3 =
V1 =
V2 =
V3 =
V9 =

PASO DOS
BUSCAMOS VALORES
UNA ESPECIE DE ELASTICI
CLAVE: RESPETAMOS Cij =

FORMULA BASICA PARA LA

X ij : Cij - (Ui + Vj)

REEMPLAZANDO EN L
X 11 : C11 - ( U1 + V
X 13 : C13 - ( U1 + V
X 14 : C14 - ( U1 + V
X 22 : C22 - ( U2 + V
X 24 : C24 - ( U2 + V
X 31 : C31 - ( U3 + V

La solucion optima es
En este caso no hay so
Se elige el resultado m

PRIMER AJUSTE EN EL CUA

SITUACION ORIGINAL

F1

F2

F3

DEMANDA
 PRIMER AJUSTE EN EL CUA
SITUACION REASIGNADA EN

F1

F2

F3

DEMANDA

SUMAR Y RESTAR LAS MISM

F1

F2

F3

DEMANDA

EN RESUMEN ESTA NUEVA PROPUESTA NOS GENERA UN NUEVO EL COSTO (FLETE)

DE HACIA CANTIDAD FLETE CANTIDAD

F1 SM4 100 S/. 8.00 S/. 800.00
F2 SM1 150 S/. 5.00 S/. 750.00
F2 SM3 50 S/. 6.00 S/. 300.00
F3 SM2 150 S/. 4.00 S/. 600.00
F3 SM3 70 S/. 9.00 S/. 630.00
F3 SM4 80 S/. 10.00 S/. 800.00
TOTAL S/. 3,880.00
LA SOLUCION SERA LA OPT

COMPROBAMOS
INOS)

STINOS, TRATANDO DE MINIMIZAR EL COSTO LOGISTICO DE TRANSPORTAR MERCADERIA

uatro supermercados)
nda de los 04 supermercados.

RESOLUCION DEL PROBLEMA PLANTEADO

onstruimos la matriz de costos logisticos

signamos la primera propuesta que no necesariamente va a ser la solucion optima

si tenemos los costos (fletes), Demanda y Requerimiento (capacidad)
 TABLA DE TRANSPORTE
SM1 SM2 SM3 SM4 CAPACIDAD
7 3 8 8
100 DESTINOS
5 5 6 8
200
7 4 9 10
300

150 150 120 180

RIMERA SOLUCION
SIGNACION DE CARGA AL REQUERIMIENTO "SM2" POR TENER EL FLETE MAS BARATO DE TODO EL CUADRO
TABLA DE TRANSPORTE
SM1 SM2 SM3 SM4 CAPACIDAD
7 3 8 8
X 100 X X 0
5 5 6 8
200
7 4 9 10
300

150 50 120 180

USCAMOS EL SIGUIENTE COSTO MENOR Y ASIGNAMOS

TABLA DE TRANSPORTE
SM1 SM2 SM3 SM4 CAPACIDAD
7 3 8 8
X 100 X X 0
5 5 6 8
X 200
7 4 9 10
50 250

150 0 120 180

OR ULTIMO ASIGNAMOS LA CANTIDAD RESTANTE
TABLA DE TRANSPORTE
SM1 SM2 SM3 SM4 CAPACIDAD
7 3 8 8
X 100 X X 0
5 5 6 8
150 X 50 X 0
7 4 9 10
X 50 70 180 0

0 0 0 0

OPTIMIZACION DEL MODELO

SIGNAMOS VALORES A LAS VARIABLES NO BASICAS Y VARIABLES BASICAS

TABLA DE TRANSPORTE
SM1 SM2 SM3 SM4 CAPACIDAD
7 3 8 8
X =X11 100 =X12 X =X13 X =X14 0
5 5 6 8
150 =X21 X =X22 50 =X23 X =X24 0
7 4 9 10
X =X31 50 =X32 70 =X33 180 =X34 0

0 0 0 0

SIGNAMOS OPERADORES A LAS FILAS Y COLUMNAS

 V1 V2 V3 V4
SM1 SM2 SM3 SM4 CAPACIDAD
7 3 8 8
X 100 =X12 X X 0
5 5 6 8
150 =X21 X 50 =X23 X 0
7 4 9 10
X 50 =X32 70 =X33 180 =X34 0

0 0 0 0

ORMULA BASICA PARA LA OPTIMIZACION

X ij : Ui + Vj = Cij
Ui = Operador de Fila
j = Operador de Columna que es representativo de la Variable Basica
ij = Costo Logistico de Transporte

X 12 : U1 + V2 = 3
X 21 : U2 + V1 = 5
X 23 : Ui2 + Vj3 = 6
X 32 : Ui3 + Vj2 = 4
X 33 : Ui3 + Vj3 = 9
X 34 : Ui3 + Vj4 = 10
ASIGNAMOS UN VALOR ARBITRARIO A U1 = 0 PARA DESPEJAR UNA DE LAS INCOGNITAS

POR LO QUE LOS VALORES SERAN LOS SIGUIENTES

0
-2
1
7
3
8
 9

BUSCAMOS VALORES PARA LAS VARIABLES NO BASICAS

UNA ESPECIE DE ELASTICIDAD O COSTO MARGINAL
LAVE: RESPETAMOS Cij = Costo de las Variables no Basicas (Suma de operadores y Columnas)

ORMULA BASICA PARA LA OPTIMIZACION

X ij : Cij - (Ui + Vj)

REEMPLAZANDO EN LA ECUACION
X 11 : C11 - (U1 + V1) = 7-(0+7) = 0
X 13 : C13 - (U1 + V3) = 8-(0+8) = 0
X 14 : C14 - (U1 + V4) = 8-(0+9) = -1
X 22 : C22 - (U2 + V2) = 5-(-2+3) = 4
X 24 : C24 - (U2 + V4) = 8-(-2+9) = 1
X 31 : C31 - (U3 + V1) = 7-(1+7) = -1

a solucion optima es que las ecuaciones no resulten negativos

n este caso no hay solucion optima porque hay 2 negativos
e elige el resultado mas negativo como ambos son iguales uno arbitrariamente

RIMER AJUSTE EN EL CUADRO DE ASIGNACIONES

ITUACION ORIGINAL
TABLA DE TRANSPORTE
SM1 SM2 SM3 SM4 CAPACIDAD
7 3 8 8
X 100 X X 0
5 5 6 8
150 X 50 X 0
7 4 9 10
X 50 70 180 0

0 0 0 0
RIMER AJUSTE EN EL CUADRO DE ASIGNACIONES
ITUACION REASIGNADA EN EL CASILLERO X14

TABLA DE TRANSPORTE
SM1 SM2 SM3 SM4 CAPACIDAD
7 3 8 8
X 100 X X 0
5 5 6 8
150 X 50 X 0
7 4 9 10
X 50 70 180 0

0 0 0 0

UMAR Y RESTAR LAS MISMAS CANTIDADES EN UNA TRAYECTORIA CERRADA PARA QUE FUNCIONES EN ESTE CASO = 100 UNIDADES
TABLA DE TRANSPORTE
SM1 SM2 SM3 SM4 CAPACIDAD
7 3 8 8
X X 100 0
5 5 6 8
150 X 50 X 0
7 4 9 10
X 150 70 80 0

0 0 0 0
A SOLUCION SERA LA OPTIMA

OMPROBAMOS
= 100 UNIDADES