Jarl H.

asked • 06/02/18

Linearizing non-linear constraints

These constrains are non-linear and I am supposed to linearize them.
(liv+Qj-ljv)xijv <= 0
(liv-Qj-l(n+j)v)xi(n+j)v<=0
(tiv+Tijv-tjv)xijv <= 0
 
Linearized, they should look like this (according to the solution):
These constrains are non-linear and I am supposed to linearize them.
I have no idea how they did this. Please help
liv+Qj -ljv <= (Kv+Qj)(1-xijv)
liv-Qj- l(n+j)v <=(Kv-Qj)(1-xi(n+j)v)
tiv+Tijv-tjv <= (T-i+Tijv-T-j)(1-xijv)
 
 
The T's are not negative (as it might look), they correspond to an upper and lower bound of time T

1 Expert Answer

By:

Andy C. answered • 06/02/18

Tutor
4.9 (27)

Math/Physics Tutor

Jarl H.

Apologies. My mistake. The T's are not variables, but upper and lower bounds of the time. 
 
I believe they have used "the Big M approach" to solve this, but I can't seem to understand how.
Report

06/03/18

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.