Opt. Lec 3
Opt. Lec 3
Lecture Three
Graphical Method and Application in Graphical
Methods
1
Fourth Stage Asst. Lecturer Ahmed Razzaq
Because every point in the region satisfies each constraint, it is not clear how we
should go about finding the point that yields a maximum value of z. fortunately,
it can be shown that if there is an optimal solution, it must occur at one of the
vertices of the region. In other words, we can find the maximum value by testing
z at each of the vertices, as illustrated in Example 3.1.
2
Fourth Stage Asst. Lecturer Ahmed Razzaq
Solution:
At the four vertices of this region, the objective function has the following
values.
3
Fourth Stage Asst. Lecturer Ahmed Razzaq
4
Fourth Stage Asst. Lecturer Ahmed Razzaq
Solution:
Thus, the maximum value of z is 132, and this occurs when x = 15 and y = 12.
5
Fourth Stage Asst. Lecturer Ahmed Razzaq
Solution:
Thus, the minimum value of z is 14, and this occurs when x = 0 and y = 2.
REMARK I:
In Example 3.3, note that the steps used to find the minimum value are precisely
the same ones we would use to find the maximum value. In other words, once
6
Fourth Stage Asst. Lecturer Ahmed Razzaq
we have evaluated the objective function at the vertices of the feasible region,
we simply choose the largest value as the maximum and the smallest value as
the minimum.
In this case, we can conclude that the objective function has a maximum value
not only at the vertices (2, 4) and (5, 1); it also has a maximum value (of 12) at
any point on the line segment connecting these two vertices.
7
Fourth Stage Asst. Lecturer Ahmed Razzaq
REMARK II:
Some linear programming problems have no optimal solution. This can occur if
the region determined by the constraints is unbounded. Example 3.4 illustrates
such a problem.
Solution:
For this unbounded region, there is no maximum value of z. To see this, note
that the point (x, 0) lies in the region for all values of x ≥ 4. By choosing x to be
large, we can obtain values of 4(x) + 2(0) = 4x that are as large as we want.
Thus, there is no maximum value of z.
8
Fourth Stage Asst. Lecturer Ahmed Razzaq
The liquid portion of a diet is to provide at least 300 calories, 36 units of vitamin
A, and 90 units of vitamin C daily. A cup of dietary drink X provides 60
calories, 12 units of vitamin A, and 10 units of vitamin C. A cup of dietary drink
Y provides 60 calories, 6 units of vitamin A, and 30 units of vitamin C. Now,
suppose that dietary drink X costs 0.12$ per cup and drink Y costs 0.15$ per
cup. How many cups of each drink should be consumed each day to minimize
the cost and still meet the stated daily requirements?
Solution:
9
Fourth Stage Asst. Lecturer Ahmed Razzaq
Thus, the minimum cost is $0.66 per day, and this occurs when three cups of
drink X and two cups of drink Y are consumed each day.
10