Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas de Transbordo
0011 0010 1010 1101 0001 0100 1011
Extensin del problema de transporte, en el que se agregan nodos intermedios, llamados nodos de transbordo, representando localizaciones como almacenes. En general, se hacen embarques entre 3 tipos de nodos : origen, transbordo y destino. En un problema de transbordo puede hacerse un emnbarque desde un origen a un intermedio y a un destino, desde un origen a otro origen, desde un intermedio a otro intermedio, desde un destino a otro destino, y desde un origen directo a un destino.
Per Electronics
Per Electronics tiene plantas de produccion en Dorado y Arequipa. Los componentes producidos en cualquier planta pueden embarcarse en cualquiera de los almacenes regionales que se ubican en Kosco o Lima. 0011 0010 1010 1101 0001 0100 1011 Desde los almacenes regionales se provee a tiendas en Dublin, Mecca, Dtil, y Nopal. A continuacion se muestran los costos de transporte:
Kosco 2 3
Lima 3 1
T.Dublin 2 4
T.Mecca 6 4
T.Datil 3 6
4
6 5
T.Nopal
Plantas Almacenes 0011 0010 1010 (Nodos 1101 0001 0100 1011 de Origen) (Nodos de Transbordo)
2 600 1 Dorado 2 3 3 Kosco 6 3 6 3 2 400
Arequipa
5 Dublin
200
4
Lima
4 4 6 5
Suministros
4
7 Datil 8 Nopal
6 Mecca
2
350
150
300
Demandas
Igualamos y luego,
-x13 - x23 + x35 + x36 + x37 + x38 = 0 Restriccion del nodo 3 -x14 - x24 + x45 + x46 + x47 + x48 = 0 Restriccion del nodo 4
Demanda de Mecca
Demanda de Datil Demanda de Nopal
Observaciones a la Conversin
Como se dijo inicialmente, los arcos del problema pueden conectar cualquier par de nodos. 0011 0010 1010 1101 0001 0100 1011 Solo se requiere una restriccion por nodo, pero la restriccion debe incluir una variable para cada arco que entre o salga del nodo. Para los nodos de origen, la suma de los embarques que salen menos la suma de los embarques que entran debe ser menor o igual que el suministro de origen. Para los nodos de destino, la suma de los embarques que entran menos la suma de los embarques que salen debe ser igual que la demanda. Para los nodos de transbordo, la suma de los embarques que salen debe ser igual a la suma de los embarques que entran.
Min
Sujeto a:
x x s arcos que salen arcos que entran x x 0 arcos que salen arcos que entran x x d arcos que entran arcos que salen
ij ij i ij ij j ij ij j
cij xij
Nodos de origeni
200
600
Dorado
150
6 3
2 400
Arequipa
4 4
Lima
4 6
Restricciones : Suministro de Arequipa : x23 + x24 + x28 <= 400 Demanda de Datil : x37 + x47 x78 = 350 Demanda de Nopal : x38 + x48 + x28 + x78 = 300
4
8 Nopal
7 Datil
2
350 1
300