Administracion

Solo disponible en BuenasTareas
  • Páginas : 2 (268 palabras )
  • Descarga(s) : 0
  • Publicado : 26 de octubre de 2010
Leer documento completo
Vista previa del texto
Razonablemente la condicion necesaria mas importante es la siguiente:
Propiedad dee soluciones factibles: una condicion necesaria para que un problema de flujode costo minimo tenga soluciones factible es que.

n
åb¡=o;
¡=1

Es decir el flujo total generados en los nodos origen es igual al flujo total absorbidopor los nodos destino
Si los valores de b¡ que sedan en algunas aplicaciones violan esta condicion, interpretación mas comun es que los recursos o las demandas(elque teenga el exceso) representa en realidad cotas superiores y no cantidades exactas. Cuando esta situación surgio en el problema de transporte en la seccion7.1, se le aumenta el destino ficticio para recibir los recursos que sobraban aumentan un origen ficticio para mandar el exceso de recursos (agregando arco C¡j= 0desde todos loss nodos origen hasta este nodo), o bien deben agregarse un nodo origen ficticio para generar un flujo equivalente al exceso de demanda (agregando losarcos con C¡j=0 desde este nodo o todo los nodos de demanda)
En la practica, con frecuencia las cantidades b¡ y u¡j tendran valores enteros y la solucionrequerida que las cantidades de flujos (las x¡j) sean tambien enteros. Por fortuna, igual para el ´problema de transporte, este tipo de solucion esta garantizada sintener que establecer restricciones enteras en forma explicita sobre las variables.

PROPIEDAD DE SOLUCIONES ENTERA: para el problema de flujos de costo minimo endonde toda b¡ y u¡j tiene un valor entero, todas las variables basica en cada solucion basica factible (incluyendo la optima) tendra tambien valores enteros.
tracking img