previous				contents				next

4. Sensitivity Analysis

4.3 Two-variable Problem

Consider the following problem with two variables.

Minimize

- 5 x1	-   7 x2			OBJ

subject to

   x1	+      x2	£   4		ROW1
2 x1	+      x2	£   5		ROW2
 - x1	+   4 x2	³    1		ROW3

x1  ³  0,  x2  ³  0

The geometric representation of this problem appears in Figure 3.

Figure 3: Geometrical Representation of 2-variable Problem

The shaded area OABC represents the feasible region. The line PQ represents the objective function. The optimal solution to the problem lies at vertex C where:

x1  =  0
x2  =  4

OBJ  =  - 28.0

previous				contents				next