Download Linear inequalities

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Generalized linear model wikipedia , lookup

Linear algebra wikipedia , lookup

Multiple-criteria decision analysis wikipedia , lookup

Simplex algorithm wikipedia , lookup

Transcript
Linear inequalities
Introduction
The ability to sketch regions defined by linear inequalities is helpful when studying linear programming. This leaflet reminds you how to sketch these regions. You will need to be familiar with
the manipulation of inequalities (see leaflet Manipulating Inequalities) and the sketching of linear
relationships (see leaflet Linear Relationships).
Inequalities
Consider the following problem:
Example. Sketch the region defined by −4x + 3y ≤ −24.
Solution. The easiest way to proceed is to first sketch the linear relationship defined by the equality,
rather than the inequality, that is −4x + 3y = −24. Following the method described in leaflet 3.1
we find two points on the line and join them. Two such points are (0, −8) and (6, 0). The line is
shown in Figure 1.
y
−2
4
15
−4
x+
3y
=
10
5
-10
5
-5
10
x
-5
−4x + 3y ≤ −24
-10
Figure 1
.
On the line y and x satisfy the equation −4x + 3y = −24. This can be rearranged as y = 4x−24
3
4x−24
Anywhere below this line, y is less than 4x−24
,
that
is
y
<
.
Rearranging
again
we
obtain
3
3
−4x + 3y < −24. Hence the inequality −4x + 3y ≤ −24 is satisfied anywhere on or below this line.
This region is shaded in Figure 1.
1
mc-bus-linineq-2009-1
www.mathcentre.ac.uk
c mathcentre July 3, 2009
Example. Sketch the region defined by x + y < 5.
Solution. First of all sketch the line defined by x + y = 5. This is shown in Figure 2.
y
15
y
10
5
-10
-5
O
5
x
+
x
y < 5 − x -5
y
x
10
=
5
O
x
Figure 2
Figure 3
Note that the equation can be rearranged as y = 5 − x and any point on the line satisfies this
equation. Anywhere below the line y is less than 5 − x, that is y < 5 − x, or x + y < 5. This region
is shaded in Figure 2.
Example. Sketch the region defined by x > 0, y > 0.
Solution. The inequalities state that both x and y are greater than zero. This corresponds to the
region shaded in Figure 3.
Example. It will be necessary to shade a region satisfied by two or more inequalities simultaneously.
Sketch the region defined by x ≥ 0, y ≥ 0, x + y ≤ 10 and x + 3y ≤ 15.
Solution. The first two inequalities restrict attention to the first quadrant. The shaded region and
its boundaries is satisfied by the two remaining inequalities.
y
15
+
y
15
=
x=
x
10
3y +
10
5
-10
5
-5
-5
x
10
3y + x ≤ 15
and x + y ≤ 10
Figure 4
2
mc-bus-linineq-2009-1
www.mathcentre.ac.uk
c mathcentre July 3, 2009