Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos especiales, Característica: El hecho de ser representado…
Algoritmos especiales
El problema general de transporte se refiere a la distribución de cualquier bien desde cualquier grupo de centros de abastecimiento, llamados orígenes, a cualquier grupo de centros de recepción, llamados destinos, de tal forma que se minimicen los costos totales de distribución.
-
Objetivo: Determinar las cantidades que hay que enviar desde cada origen a cada destino para satisfacer todas las demandas sin superar los limites que establece la oferta y de forma que se minimice el coste total de distribución.
Hipotesis: El coste del envio por una determinada ruta es proporcional al numero de unidades enviadas por esa ruta.
-
Teoría de redes
Esta teoría que constituye una técnica matemática que ha portado una ayuda eficaz en el tratamiento de los problemas de transportación de la producción.
Problemas fundamnetales
-
-
Planeacion, programacion y control de proyecto de actividades.
Característica: El hecho de ser representado mediante una red en la cual se le asocia a cada arco o arista un determinado valor y la solución del problema planteado esta dada por la búsqueda de un conjunto de secuencias o caminos de valor extrema, o sea, de valor mínimo o máximo.
Los modelos de flujo máximo en una red permiten determinar el flujo máximo posible entre dos nodos específicos de la red. El problema físico surge casi siempre que las mercancías, físicas o de otra clase, fluye de una fuente u origen "s" a un terminal "t".
Los modelos de redes de actividades sirve para planear, programar y controlar proyectos que constan de numerosos trabajos o tareas separadas que son llevadas a cabo por diversos departamentos, personas, etc.