Question: The fixed - charge ILP min 6 0 x 1 + 7 8 x 2 + 2 0 0 y 1 + 4 0 0

The fixed-charge ILP min 60x1+78x2+200y1+400y2 s.t.12x1+20x2>=6415x1+10x2<=60 x1+ x2<=10,0<= x1<=100y10<= x2<=100y2 y1, y2=0 or 1 has LP relaxation optimum x=10,3.22, y=10,0.0322.(a) Compute the smallest replacements for big-M values of 100 in this formulation that can be inferred simply by examining constraints of the model. (b) Show that the LP relaxation optimum will change if the lower big-Ms of part (a) are employed.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!