Suppose that a mathematical model is a linear program except

Suppose that a mathematical model is a linear program except for the constraint |x1 - x2| = 0, 3, or 6. Show how to reformulate this restriction to fit a mixed IP(Integer Programming) model.

Solution

SPLIT THE PROBLEM IN TO 3 PARTS ..

CASE 1................|X1-X2|=0.....................THIS IS A LINEAR PROGRAMMING MODEL ....SOLVE IT

CASE 2................|X1-X2|=3.....................THIS IS A LINEAR PROGRAMMING MODEL ....SOLVE IT

CASE 3................|X1-X2|=6.....................THIS IS A LINEAR PROGRAMMING MODEL ....SOLVE IT

NOW TAKE THE BEST SUITED OPTIMIZATION MODEL OUT OF THE 3 ....