Zusammenfassung der Ressource
Modelos de Distribución y de Red
- PROBLEMA DE
TRANSPORTE
- Surge con frecuencia en la
planeación de la distribución
de productos y servicios.
- Desde varios sitios de suministro
hacia varios sitios de demanda.
- El objetivo usual es minimizar el
costo de enviar mercancía desde
el origen a sus destinos.
- En una gráfica
llamada red
- Los círculos
se conocen
como nodos.
- Las líneas son
los arcos.
- Variaciones del problema
- El suministro total no es
igual a la demanda total
- Si el suministro total excede a la
demanda total, no se modifica la
formulación de programación lineal.
- Función objetivo de maximización
- El objetivo es encontrar una
solución que maximice las
utilidades o los ingresos.
- Capacidades de ruta o
mínimos de ruta
- Puede aceptar capacidades
o cantidades mínimas para
una o más de las rutas.
- Rutas inaceptables
- Omite el arco correspondiente de la
red y elimina la variable que de la
formulación de programación lineal.
- Un problema de transporte que incluye
restricciones de este tipo se llama
problema de transporte con capacidades
- PROBLEMA DE
ASIGNACIÓN
- Surge en una variedad de
situaciones de toma de decisiones.
- Variaciones del problema
- El número total de agentes (suministro) que
no es igual al número de tareas (demanda)
- Función objetivo de
maximización
- Asignaciones inaceptables
- PROBLEMA DE
TRANSBORDO
- Es una extensión del problema de transporte en el cual
los nodos intermedios, llamados nodos de transbordo,
se añaden para representar sitios como almacenes.
- El objetivo es determinar cuántas unidades
deben enviarse por cada arco de la red.
- de modo que todas las demandas de
destino se satisfagan con el costo de
transporte mínimo posible.
- Variaciones del problema
- Rutas inaceptables
- La oferta total no es
igual a la demanda total
- Función objetivo de
maximización
- Capacidades de ruta
o mínimos de ruta
- PROBLEMA DE LA
RUTA MÁS CORTA
- El objetivo es determinar la ruta
más corta, o trayectoria, entre
dos nodos de una red.
- Las flechas añadidas a los arcos
muestran la dirección de flujo.
- Es hacia fuera del nodo de origen y
hacia dentro del nodo de destino.
- Un modelo general de
programación lineal
- Nodos de destino j
- Nodos de transbordo
- Nodos de origen i
- PROBLEMA DE
FLUJO MÁXIMO
- El objetivo es determinar la cantidad
máxima de flujo que pueden entrar y salir
de un sistema de red en un periodo dado.
- El límite máximo o mínimo en el
flujo de un arco se conoce como
su capacidad de flujo.
- APLICACIÓN DE PRODUCCIÓN
E INVENTARIO
- El objetivo es determinar un programa de producción
y una política de inventario que minimicen el costo
total de producción e inventario.