09 September 2018 5 6K Report

Hi,

I have a linear problem and I want to add a if...then.. type constraint to it. It will essentially introduce a binary variable to the problem. The situation is like this:

Min sum( X(i) * p(i) )

s.t.

aX-bY=0 (conservation of mass constraint)

l < X < u (decision variable has lower and upper limit)

The new constraint is:

if X(3) >= k then Y(5) >= m

X is the decision variable, Y is the state variable, p, k, and m are known parameters. I can define the binary variable using ceil function as:

B=ceil( X(3)/k )

then add the new constraint as:

B*Y(5) >= B*m

I know that when binary variables are the decision variables of the problem, they can be relaxed to be continues B=[0,1] and an additional constraint of B(B-1)=0 will enforce them to be 0 or 1. But I don't think that will be helpful in my case.

Is there a way to solve the problem I am dealing with using linear programming?

Thanks

Similar questions and discussions