Mada za sehemu hiiLinear ProgrammingMada 4
Inequalities
Forming Linear Inequalities in Two Unknowns from Word Problems
Linear Inequalities
In the xy-plane, any straight line divides the plane into two distinct regions, called half-planes.
For example, consider the equation drawn on the xy-plane. This line separates the plane into two half-planes:
- Points above the line (in half-plane A) satisfy the inequality .
- Points below the line (in half-plane B) satisfy the inequality .
Shading of Regions
In linear programming, the region of interest is usually left clear, and the unwanted regions are shaded. For example, when drawing the inequality , follow these steps:
- Draw the line to separate the plane into (above the line) and (below the line).
- Shade the unwanted region (below the line, in this case), leaving the region that satisfies clear.
Example 1
Draw and show the half-plane represented by the inequality:
Solution:
- First, graph the line , which is the boundary line.
- The inequality means we want the region above or on the line. So, test a point not on the line (e.g., the origin (0,0)) to determine which side of the line satisfies the inequality.
Testing (0,0):
- (which is less than 16, so this region is not valid)
- Therefore, shade the region above the line since it satisfies .
Feasible Region
The feasible region is the region where all the inequalities in a linear programming problem intersect. To clearly show the feasible region, the unwanted regions of the inequalities must be shaded, leaving the required region clear.
Example 2
Show the feasible region that satisfies the following inequalities: and
Solution:
- For :
- First, graph the boundary line .
- Test a point not on the line, such as the origin (0,0):
- (which is less than 12, so the region below the line does not satisfy the inequality).
- Therefore, shade the region above the line.
- For :
- Graph the boundary line .
- Test the origin (0,0):
- (which is less than 2, so the region below the line satisfies the inequality).
- Therefore, shade the region above the line.
After plotting both inequalities, the feasible region is the intersection of the regions that satisfy both inequalities. You should shade the unwanted regions, leaving the feasible region clear.
Mwalimu
Unasoma somo hili? Niulize nikuelezee chochote kilichomo.
Ingia ili kumuuliza Mwalimu wa AI wa Sonza kuhusu mada hii.
Ingia ili kuuliza