Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ORIGEN 1
𝐶𝑖𝑗 ; 𝑥𝑖𝑗
DESTINO 1
a1 b1
ORIGEN i DESTINO i
ai bi
𝐶𝑖𝑗 ; 𝑥𝑖𝑗
ORIGEN m
𝐶𝑖𝑗 ; 𝑥𝑖𝑗 DESTINO m
bm
am
Continuación …
El problema se puede plantear matemáticamente como:
𝑚 𝑛
Restricciones de demanda
𝑥11 + 𝑥21 +. . . . . . . +𝑥𝑚1 = 𝑏1
𝑥12 + 𝑥22 +. . . . . . . +𝑥𝑚2 = 𝑏2
. . . . . . . . . . . . . . . . . . . . . . . . . . . =. . . .
𝑥1𝑛 + 𝑥2𝑛 +. . . . . . . +𝑥𝑚𝑛 = 𝑏𝑛
Continuación … COSTO UNITARIO
DEL PRODUCTO A
MATRIZ DE COSTOS # DE PRODUCTOS TRANSPORTAR
DESTINOS
DEMANDA
PROPIEDADES MATEMATICAS DEL PROBLEMA
Podemos enunciar una serie de condiciones que garantizan diversas propiedades:
CONDICION 1 𝑚 𝑛
𝑎𝑖 = 𝑏𝑗
𝑖=1 𝑗=1
𝑚 𝑛
𝑚 𝑛
CONDICION 2
El problema de transporte tiene una solución factible que se puede medir, si los 𝑎𝑖
y 𝑏𝑗 lo están.
EL ALGORITMO DEL TRANSPORTE
Para hallar una solución óptima al problema planteado, se deben considerar las siguientes
etapas:
METODOS
Método de
Método de la Método del Costo
Aproximación de
Esquina Noroeste Mínimo
Vogel
• Método de Aproximación
de Vogel
La ventaja del método de Vogel por sobre el de la Esquina Noroeste
es que va adelante algunas iteraciones y por lo tanto se obtiene una
mejor solución inicial.
20 30 40 20
O1 20
𝑥11 𝑥12 𝑥13 𝑥14
60 30 50 40
O2 6
𝑥21 𝑥22 𝑥23 𝑥24
20 10 40 70
O3 9
𝑥31 𝑥32 𝑥33 𝑥34
DEMANDA 5 20 5 5
• Método de la Esquina
Noroeste
El procedimiento de la Esquina Noroeste es considerado el método
más fácil al determinar una solución básica factible inicial, pero es el
menos probable para dar una buena solución inicial de “bajo costo”
porque ignora la magnitud relativa de los costos 𝑪𝒊𝒋 .
20 30 40 20
O1 20
𝑥11 𝑥12 𝑥13 𝑥14
60 30 50 40
O2 6
𝑥21 𝑥22 𝑥23 𝑥24
20 10 40 70
O3 9
𝑥31 𝑥32 𝑥33 𝑥34
DEMANDA 5 20 5 5
• Método del Costo
Mínimo
Este método determina una mejor solución de inicio, porque se
concentra en las rutas menos costosas:
20 30 40 20
O1 20
𝑥11 𝑥12 𝑥13 𝑥14
60 30 50 40
O2 6
𝑥21 𝑥22 𝑥23 𝑥24
20 10 40 70
O3 9
𝑥31 𝑥32 𝑥33 𝑥34
DEMANDA 5 20 5 5
Métodos que conducen
a la solución optima
Una vez hallada la solución básica factible de inicio en el anterior punto, se aplican
los siguientes pasos para hallar la solución óptima. Este procedimiento es iterativo
y trabaja bajo los principios del método simplex.
20 30 40 20
O1 20
𝑥11 𝑥12 𝑥13 𝑥14
60 30 50 40
O2 6
𝑥21 𝑥22 𝑥23 𝑥24
20 10 40 70
O3 9
𝑥31 𝑥32 𝑥33 𝑥34
DEMANDA 5 20 5 5
FIN DE LA PRESENTACION
GRACIAS POR SU ATENCION