Question: The fixed - charge ILP min 6 0 x 1 + 7 8 x 2 + 2 0 0 y 1 + 4 0 0
The fixedcharge ILP min xxyy stxxxx x x xy xy y y or has LP relaxation optimum x ya Compute the smallest replacements for bigM values of 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 bigMs of part a are employed.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
