Professional Documents
Culture Documents
Problemas de Transporte
En IO existen problemas importantes que tienen una forma especfica y que pueden aplicarse a diferentes situaciones fsicas. El problema de transporte es uno de ellos ya que se presenta en muchos casos (an en algunos que no involucran en absoluto transportacin de algn tipo)
Problemas de Transporte
Para este tipo de problemas en los cuales se tiene una estructura especial determinada (en los coeficientes de las restricciones), se han desarrollado algoritmos simplificados especiales que logran ahorros computacionales sorprendentes. Para el caso de este problema estudiaremos el mtodo simplex de transporte que es una versin simplificada del mtodo simplex para resolver estos problemas con eficiencia.
Asignacin
80
65
70
85
Asignacin
80
65
70
85
[75] E1
464
A1 [-80]
A2
[-65] [-70]
[125] E2
690
A3
[100] E3
685
A4
[-85]
[75] E1
464
A1 [-80] A2
[-65]
[-70] [-85]
[125] E2
690
A3
[100] E3
685
A4
[75] E1
464
A1 [-80] A2
[-65]
[125] E2
690
A3
[-70]
[-85]
75 125
[100] E3
restricciones de enlatadoras
685
A4
x31 x32 x33 x34 100 x11 x21 x12 x13 x14
xij 0
restricciones de almacenes
1 1 1 1
1 1 1 1
(todos los espacios sin coeficiente son ceros) Lo que caracteriza a una situacin dada como un problema de transporte es la estructura especial del patrn de sus coeficientes, no su contexto.
En 1997, P&G realiz un concurso de proyectos de IO para disminuir sus costos. El estudio ganador obtuvo una reduccin de casi 20% del nmero de plantas en Estados Unidos que ahorr 200 millones de dlares anuales y consisti en la formulacin de un problema de transporte para cientos de proveedores, ms de 50 categoras de productos, ms de 60 plantas y 15 centros de distribucin y ms de mil zonas de clientes.
Supuesto de requerimientos
Cada origen tiene un suministro fijo de unidades, el cual debe distribuirse completo entre los destinos,
s d
i 1 i j 1
si las cantidades a distribuirse no son exactas, sino cantidades mximas, entonces esta condicin no se cumple. Sin embargo, se puede formular el problema con destinos u orgenes ficticios.
Supuesto de costo
El costo de distribuir unidades de un origen a un destino dados es directamente proporcional al nmero de unidades distribuidas. Por lo tanto, este costo es igual al costo unitario de distribucin multiplicado por el nmero de unidades distribuidas.
c ij
Enlatadora 2
Asignacin
8
20
6
30
15
1. Formule el problema 2. Plantee las primeras 3 tablas simplex usando el mtodo de las dos fases