Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Z. - Algoritmo de Transporte
Z. - Algoritmo de Transporte
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
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
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
F1
F2
F3
DEMANDA
ASIGNAMOS OPERADORES
U1 F1
U2 F2
U3 F3
DEMANDA
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
PASO DOS
BUSCAMOS VALORES
UNA ESPECIE DE ELASTICI
CLAVE: RESPETAMOS Cij =
La solucion optima es
En este caso no hay so
Se elige el resultado m
F1
F2
F3
DEMANDA
PRIMER AJUSTE EN EL CUA
SITUACION REASIGNADA EN
F1
F2
F3
DEMANDA
F1
F2
F3
DEMANDA
COMPROBAMOS
INOS)
uatro supermercados)
nda de los 04 supermercados.
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
0 0 0 0
0 0 0 0
0 0 0 0
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
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