ABSTRACT

The feasible region can be shown graphically in the case of two decision variables (

N

= 2). Figure 11.1 illustrates the feasible region for the following example:

Maximize

Z

= 2

x

+

x

(11.9)

subject to the constraints

(11.10)

and

x

x

0 (11.11)

3 5 20 4 15

x x

x x

+ ≤ + ≤



The optimal solution

Z

(i.e., maximum

Z

) occurs at the point in

Figure 11.1. For this example, the point , giving

Z

= .