2/5/23, 23:32 Modelos de redes

1. Introducción a los modelos de redes

La programación lineal se utiliza en problemas de asignación de

recursos limitados que deben repartirse de forma óptima entre las
distintas actividades o productos realizados por un sistema para
optimizar el objetivo de dichos problemas. La formulación del
modelo matemático correcto determina en una gran medida que la
solución soporte la toma de decisiones en una base cuantitativa, por
lo que el modelo debe abarcar de forma correcta todos los aspectos
del problema que sean relevantes.

En esta Unidad revisarás tres tipos de modelos de redes:

transporte, asignación y transbordo, los cuales parten de una red
que representa un problema.
Figura 1. Neural Network: basic scheme (fdcomite. 2009).

Dentro del contexto de la IO, una red es un conjunto de elementos de dos tipos: los nodos y arcos. Los primeros pueden
denotar almacenes, puntos de demanda, personas, tareas, entre otros. Estos nodos se unen a través de arcos que
representan las variables de decisión del problema y que indican con flechas el flujo en la red. Mover cada artículo o
recurso por los arcos tiene un costo asociado.

El objetivo de los problemas de redes es determinar la manera óptima de mover o asignar los recursos a través de los
distintos nodos que conforman la red, siempre y cuando se respeten las condiciones que la red misma define. Tales
restricciones son: el sentido del flujo, la capacidad de los nodos y la capacidad de los arcos.

Notas
Imprimir

https://avalicmod41b.uveg.edu.mx/mod/scorm/player.php?a=1546&currentorg=ORG-6A954D1318E2522143D7BE75C6E9ADDB&scoid=11390 1/1