Professional Documents
Culture Documents
PROBLEMA DE TRANSPORTE
La suposición básica del modelo es que el costo del transporte en una ruta es
directamente proporcional al numero de unidades transportadas. La definición de
“unidad de transporte” variará dependiendo de la “mercancía” que se transporte.
Paso 2: determínese la variable que entra, que se elige entre las variables no básicas. Si
todas estas variables satisfacen la condición de optimidad (del método simplex),
deténgase; de lo contrario, diríjase al paso 3.
S i ai = S j b
Esto significa que la suma de los suministros de todas las plantas debe ser igual a la
suma de las demandas de todos los almacenes. Sin embargo en problemas de la vida
real, esta igualdad rara vez se satisface. Lo que se hace entonces es balancear el
problema.
Si los requerimientos exceden a los suministros, se agrega una planta ficticia, que
suministrará la diferencia. El costo de transporte desde la planta ficticia hacia cualquier
almacén es cero. Reciprocamente, si los suministros exceden a los requerimientos, se
agrega un almacén ficticio que absorberá el exceso. El costo unitario de transporte desde
las plantas al almacén ficticio es cero.
Formulacion General
Consideremos:
Para resolver los problemas de transporte del Analisis de las redes existen diferentes
metodos entre ellos el metodo “Vogel” y el metodo “Noroeste”
METODO DE LA ESQUINA NORESTE
Ejemplo:
Clientes
Almacén 1 2 3 4
1 10 0 20 11
2 12 7 9 20
3 0 14 16 18
Construya la solución básica inicial por el método de la esquina noroeste.
Ejemplo 2.
Para evaluar la celda vacía se realiza la sumatoria de los costos de cada una de las
celdas en la ruta.
El número de unidades posibles a ser transferido será igual a la mínima cantidad que se
encuentra asignada en las celdas de la ruta con costo negativo. Al realizarse esta
transferencia debe asegurarse que las restricciones de la capacidad y de
requerimientos no sean violadas (esto se hace agregando las unidades encontradas a
asignar en las celdas con signo positivo y restando estas unidades de las celdas con
signo negativo).
Ejemplos de rutas:
Le deben asignar 5 unidades en la celda B1 ya que en la ruta las celdas con signo
negativo la asignación menor es de 5 unidades.
TABLA.
Como todas las evoluciones son positivas la asignación es óptima, con el resultado
siguiente:
PROBLEMA DEL CAMINO MAS CORTO
Los problemas conocidos como problemas del camino mínimo o camino más corto,
tratan como su nombre indica de hallar la ruta mínima o más corta entre dos puntos.
Este mínimo puede ser la distancia entre los puntos origen y destino o bien el tiempo
transcurrido para trasladarse desde un punto a otro. Se aplica mucho para problemas de
redes de comunicaciones.
Este tipo de problemas pueden ser resueltos por el método del Simplex, sin embargo
existen otros métodos más eficientes como por ejemplo el algoritmo de Dijkstra o el de
Bellman-Ford.
Ejemplo
• Xij ≥ 0
• Xij es booleano