Page 863 - Elementary_Linear_Algebra_with_Applications_Anton__9_edition
P. 863

Solution

In Figure 11.3.3 we have drawn the feasible region of this problem. Since it is bounded, the maximum value of z is attained at one
of the five extreme points. The values of the objective function at the five extreme points are given in the following table.

Figure 11.3.3
         Extreme Point Value of

                                  (0, 6)                                  18

                                  (3, 6)                                  21

                                  (9, 2)                                  15

                                  (7, 0)                                  7

                                                                  (0, 0)  0
From this table, the maximum value of z is 21, which is attained at       and .

EXAMPLE 6 Using Theorem 11.3.1
Find values of and that maximize
subject to
   858   859   860   861   862   863   864   865   866   867   868