administracion de proyectos
Páginas: 2 (412 palabras)
Publicado: 18 de mayo de 2013
5.5 Problema de flujo de costo mínimo
El problema de flujo de costo mínimo tiene una posición medular entre los problemas de optimización de redes; primero, abarca una clase amplia deaplicaciones y segundo, su solución es muy eficiente.
Todos los problemas de red anteriores son casos especiales del problema de flujo de costos mínimo. Al igual que el problema de flujo máximo, este consideraflujos en las redes con capacidades. Al igual que el problema del camino mas corto, este considera un costo por flujo hacia un arco. Al igual que el problema de transporte, este permite múltiplesorígenes y destinos. Por lo tanto, todos estos problemas pueden ser vistos como casos especiales del problema de flujo de costos mínimo.
El problema es minimizar el costo total sujeto a ladisponibilidad y la demanda de algunos nodos, y de la conexión superior de flujo a través de cada arco
La solución óptima es: X12 = 12, X13 = 8, X23 = 8, X24 = 4, X34 = 11, X35 = 5, X45 = 10, todos losdemás Xij = 0. El costo óptimo es $150
5.6 PROGRAMACIÓN LINEAL EN TEORÍA DE REDES
La programación lineal es actualmente la técnica matemática utilizada más actualmente gracias a que el algoritmosimplex es muy eficiente y al desarrollo de la computación. Lo que se busca con la aplicación de la programación lineal es resolver problemas comunes y a la vez muy variados de la empresa en donde engeneral se tienen necesidades por satisfacer con cierto número de recursos limitados o escasos y con el objetivo de lograrlo en forma óptima.
Ejemplo
Una empresa ha dejado de fabricar ciertosproductos, liberando de esta forma las cargas de producción que tenían sus equipos en los departamentos de maquinado. Ahora se tienen horas máquina que se pueden utilizar en los productos denominados 1,2,3de la siguiente manera:
Máquina Horas por pieza de producto Horas Maq. Disponibles
1 2 3 por semana
Fresadora 9 3 5 500
Torno 5 4 - 350
Rectificadora 3 - 2 150
Utilidad
$/ pieza 50 20 25...
El problema de flujo de costo mínimo tiene una posición medular entre los problemas de optimización de redes; primero, abarca una clase amplia deaplicaciones y segundo, su solución es muy eficiente.
Todos los problemas de red anteriores son casos especiales del problema de flujo de costos mínimo. Al igual que el problema de flujo máximo, este consideraflujos en las redes con capacidades. Al igual que el problema del camino mas corto, este considera un costo por flujo hacia un arco. Al igual que el problema de transporte, este permite múltiplesorígenes y destinos. Por lo tanto, todos estos problemas pueden ser vistos como casos especiales del problema de flujo de costos mínimo.
El problema es minimizar el costo total sujeto a ladisponibilidad y la demanda de algunos nodos, y de la conexión superior de flujo a través de cada arco
La solución óptima es: X12 = 12, X13 = 8, X23 = 8, X24 = 4, X34 = 11, X35 = 5, X45 = 10, todos losdemás Xij = 0. El costo óptimo es $150
5.6 PROGRAMACIÓN LINEAL EN TEORÍA DE REDES
La programación lineal es actualmente la técnica matemática utilizada más actualmente gracias a que el algoritmosimplex es muy eficiente y al desarrollo de la computación. Lo que se busca con la aplicación de la programación lineal es resolver problemas comunes y a la vez muy variados de la empresa en donde engeneral se tienen necesidades por satisfacer con cierto número de recursos limitados o escasos y con el objetivo de lograrlo en forma óptima.
Ejemplo
Una empresa ha dejado de fabricar ciertosproductos, liberando de esta forma las cargas de producción que tenían sus equipos en los departamentos de maquinado. Ahora se tienen horas máquina que se pueden utilizar en los productos denominados 1,2,3de la siguiente manera:
Máquina Horas por pieza de producto Horas Maq. Disponibles
1 2 3 por semana
Fresadora 9 3 5 500
Torno 5 4 - 350
Rectificadora 3 - 2 150
Utilidad
$/ pieza 50 20 25...
Leer documento completo
Regístrate para leer el documento completo.