Flujo a costo minimo

eduardo307 6,921 views 9 slides Oct 14, 2012
Slide 1
Slide 1 of 9
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5
Slide 6
6
Slide 7
7
Slide 8
8
Slide 9
9

About This Presentation

No description available for this slideshow.


Slide Content

Bueno Calderón Jorge Eduardo González Iñiguez Octavio Jerez de la Cruz Ricardo FLUJO A COSTO MÍNIMO

Características Todos los arcos son direccionales (un sentido). Un costo de flujo por unidad (no negativo) esta asociado con cada arco. Los arcos pueden tener limites positivos de capacidad inferior. Cualquier nodo en la red puede actuar como un punto de orígen .

 El modelo determina los flujos en los diferentes arcos que minimizan el costo total al mismo tiempo que satisfacen las restricciones del flujo en los arcos y las cantidades de la oferta y la demanda en los nodos.

Los métodos para obtener el flujo a costo mínimo son: Método de los circuitos negativos. Método basado en utas mas cortas. Método simplex para redes.

Método de eliminación de Circuitos Negativos

Método basado en rutas más cortas

Método Simplex para Redes

Agradecimientos Creadores: Bueno Calderón Jorge Eduardo González Iñiguez Octavio Jerez de la Cruz Ricardo Profesora: Guadalupe del Carmen Rodríguez Moreno Bibliografía: Investigación de operaciones Autores: Taha, Hamdy A. Editorial:  Pearson .
Tags