Preguntas Frecuentes

Unidad 5: Programación en Redes

Diego Beneventti González

 1

PREGUNTAS FRECUENTES UNIDAD 5

1. ¿Al igual que en simplex se puede escoger un arco que no sea el de mayor
costo reducido negativo?
Sí, no es necesario escoger el más negativo, pero se recomienda porque llega
más rápido a la solución y se evita estar iterando más veces de lo necesario.

2. ¿Cómo se asignan los flujos sobre los arcos en el problema de flujo a

costo mínimo?
Debes partir desde el nodo de demanda y ver cuánto está demandando, entonces
sobre ese arco le asignas el valor del flujo que necesitas para cumplir con su
demanda, y continuas hasta llegar al nodo oferta, de esa forma podrás saber
cuántas unidades enviar sobre cada arco. Por ejemplo:

El nodo 3 tiene una demanda de 4 unidades (-4) por lo que hay que hacer llegar
esas unidades desde algún nodo de oferta, en este ejemplo solo hay uno (nodo 1)
por lo que hay que enviar 4 unidades desde el nodo 1 al 3.

El nodo 4 tiene una demanda de 3 unidades (-3) por lo que hay que hacer llegar
esas 3 unidades desde el nodo 1, para llegar al nodo 4 hay que cruzar por el arco
(1,2) y (2,4), por lo que a estos arcos se les asigna el flujo de 3 unidades.

3. ¿En el problema de transporte por qué se incorpora una demanda ficticia

pero no una oferta ficticia?
En el caso de la demanda, no habría problema porque al llevar solución a la
realidad la producción no utilizada quedaría en bodega, en cambio sí se crea una
oferta ficticia al llevar la solución a la realidad habría un cliente que se quedaría sin
una cierta cantidad de productos, el cual el modelo lo escoge en base al menor
costo de transporte, pero en la vida real escoger que cliente dejar sin productos
depende de muchos factores, como que tan frecuente es el cliente, el tamaño del
cliente, relaciones, etc. Por lo que no es una decisión trivial.
 2

SUGERENCIAS

 En el problema de flujo a costo mínimo es más rápido llegar a la solución, si

se escoge como base inicial los arcos que tienen menor costo. Por ejemplo:

En esta red ordenados de menor a mayor los arcos de menor costo son:
(5,3); (4,3); (1,2); (2,4); (2,3); (4,5); (2,4) y (1,3) la solución inicial debe estar
formado por una red árbol, es decir, que se conecten todos los nodos sin
generar circuitos, por lo que viendo los costos de los arcos, como base
inicial se podría escoger (5,3); (1,2); (2,4); (4,5) y se podría llegar a la
solución óptima de manera rápida.
 Para el problema de flujo máximo no es necesario realizar el grafo residual
en cada iteración, pueden ir tachando como vieron en el recurso del
ejercicio animado o escoger un solo camino disponible en cada iteración, se
podrían escoger varios, pero debemos tener cuidado con las capacidades
disponibles en los arcos.
 En el problema de transporte no es necesario crear/copiar una nueva tabla
en cada iteración, solo basta con ir trabajando sobre ella.