Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Considere la red de la siguiente figura, correspondiente a un problema de flujo a costo minimo, donde el numero sobre cada arco indica su costo
Considere la red de la siguiente figura, correspondiente a un problema de flujo a costo minimo, donde el numero sobre cada arco indica su costo unitario, y el numero junto a cada nodo indica su oferta o demanda. 10 5 6 8 3 5 -5 -3 2 3 0 variable entrante Considere la siguiente solucion factible junto al flujo que circula en cada arco, x13 = 6, x23 # 2, x35 = 5, x34 = 0. Realice solo una iteracion de algorito simplex en redes, desde la evaluation de costos reducidos hasta determinar cual es la b) Considere la siguiente solucion optima, x15 = 5, x12 = 2, x23 = 3, x34 = 0. Calcule en que rango puede variar el costo asociado al arco (3,4) para que la solucion siga siendo optima. c) Considere la siguiente solucion optima, x15 = 5, x12 = 2, x23 = 3, x34 = 0. Calcule en que rango puede variar el costo asociado al arco (4,5) para que la solucion siga siendo optima
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started