Constraints of an L-shaped feasible region

  • Thread starter Thread starter Jimbrisky
  • Start date Start date
  • Tags Tags
    Constraints
AI Thread Summary
The discussion focuses on defining the constraints for an L-shaped feasible region in optimization. The initial proposed constraints of –1 ≤ x ≤ 1 and 0 ≤ y ≤ 1 only describe a rectangular area, not the entire L-shaped region. To accurately represent the L-shaped feasible region, additional constraints of 0 ≤ x ≤ 1 and -1 ≤ y ≤ 0 are necessary. The constraints can be expressed as the union of two sets, R1 and R2, where R1 covers the rectangle from (-1, 0) to (1, 1) and R2 covers the area from (0, -1) to (1, 0). This clarification ensures a comprehensive representation of the feasible region.
Jimbrisky
Messages
3
Reaction score
0
I am writing the constraints for the feasible region within the L-shaped feasible region. The diagram is at this http://www.mathworks.com/help/optim/ug/writing-constraints.html

Are these equations the right constraints:

–1 ≤ x ≤ 1 and 0 ≤ y ≤ 1

Thanks for the help.
 
Mathematics news on Phys.org
Jimbrisky said:
I am writing the constraints for the feasible region within the L-shaped feasible region. The diagram is at this http://www.mathworks.com/help/optim/ug/writing-constraints.html

Are these equations the right constraints:

–1 ≤ x ≤ 1 and 0 ≤ y ≤ 1
No. These inequalities give you the rectangle whose corners are at (-1, 1), (1, 1), (1, 0), and (-1, 0). To get the whole L-shaped region you also need these constraints: 0 ≤ x ≤ 1 and -1 ≤ y ≤ 0.

The diagram at the page you linked to says this (slightly changed to use your x, y notation):

A point is in the rectangle –1 ≤ x ≤ 1 and 0 ≤ y ≤ 1 OR a point is in the rectangle 0 ≤ x ≤ 1 and -1 ≤ y ≤ 0
 
@Mark44, based on your explanation can I write the constraints for the feasible region as the union of two sets, Rx∪Ry, where

Rx:={(x,y):−1≤x≤1,0≤y≤1}

Ry:={(x,y):0≤x≤1,−1≤y≤1}.

Thanks for the help.
 
Yes, although I don't know why you call one set Rx and the other one Ry. Better names might be R1 and R2.
 
  • Like
Likes Jimbrisky
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Back
Top