Consider the problem min x1 + x2 x1 ≥ 1 2x1 + x2 ≥ 4 2x1 + 5x2 ≥ 10 x ≥ 0 What are the shadow prices associated with the right-hand sides? Within what ranges are these prices valid if the right-hand...

Consider the problem

min x1 + x2

x1 ≥ 1

2x1 + x2 ≥ 4

2x1 + 5x2 ≥ 10

x ≥ 0

What are the shadow prices associated with the right-hand sides? Within

what ranges are these prices valid if the right-hand sides are perturbed individually? Hint: The optimal solution is x = ( 5

4 , 3

2 ).