Constraints of an L-shaped feasible region

  • Context: High School 
  • Thread starter Thread starter Jimbrisky
  • Start date Start date
  • Tags Tags
    Constraints
Click For Summary

Discussion Overview

The discussion revolves around defining the constraints for a feasible region represented as an L-shape in a mathematical context. Participants are exploring the correct inequalities and set representations to describe this region accurately.

Discussion Character

  • Technical explanation
  • Mathematical reasoning

Main Points Raised

  • One participant proposes the constraints –1 ≤ x ≤ 1 and 0 ≤ y ≤ 1 for the L-shaped feasible region.
  • Another participant challenges this by stating that the proposed inequalities only describe a rectangle and suggests additional constraints: 0 ≤ x ≤ 1 and -1 ≤ y ≤ 0, to fully capture the L-shaped region.
  • A later reply suggests representing the feasible region as the union of two sets, Rx and Ry, with specific inequalities defining each set.
  • Another participant agrees with the union representation but questions the naming convention of the sets, suggesting alternative labels.

Areas of Agreement / Disagreement

Participants express differing views on the correct constraints for the L-shaped feasible region, indicating that multiple competing views remain unresolved regarding the appropriate representation.

Contextual Notes

There is a lack of consensus on the naming conventions for the sets representing the feasible region, and the discussion does not resolve the implications of using different constraints.

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   Reactions: Jimbrisky

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
1
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K