next up previous
Next: Graphical solution of the Up: Graphical solution of 2-var Previous: The solution space of

Representing the Objective Function in the LP solution space

The most typical way to represent a two-variable function tex2html_wrap_inline1593 is to perceive it as a surface in an (orthogonal) three-dimensional space, where two of the dimensions correspond to the independent variables tex2html_wrap_inline1457 and tex2html_wrap_inline1461 , while the third dimension provides the function value for any pair tex2html_wrap_inline1547 . However, in the context of our discussion, we are interested in expressing the information contained in the two-var LP objective function tex2html_wrap_inline1593 in the Cartesian plane defined by the two independent variables tex2html_wrap_inline1457 and tex2html_wrap_inline1461 . For this purpose, we shall use the concept of contour plots. Contour plots depict a function by identifying the set of points tex2html_wrap_inline1547 that correspond to a constant value of the function tex2html_wrap_inline1609 , for any given range of tex2html_wrap_inline1611 's. The plot obtained for any fixed value of tex2html_wrap_inline1611 is a contour of the function. Studying the structure of a contour is expected to identify some patterns that essentially depict some useful properties of the function.

In the case of LP's, the linearity of the objective function implies that any contour of it will be of the type:

  equation208

i.e., a straight line. For a maximization (minimization) problem, this line will be called an isoprofit (isocost) line. Assuming that tex2html_wrap_inline1615 (o.w., work with tex2html_wrap_inline1617 ), Equation 12 can be rewritten as:

  equation213

which implies that by changing the value of tex2html_wrap_inline1611 , the resulting isoprofit/isocost lines have constant slope and varying intercept, i.e, they are parallel to each other (which makes sense, since by the definition of this cocnept, isoprofit/isocost lines cannot intersect). Hence, if we continously increase tex2html_wrap_inline1611 from some initial value tex2html_wrap_inline1623 , the corresponding isoprofit lines can be obtained by ``sliding'' the isprofit line corresponding to tex2html_wrap_inline1625 parallel to itself, in the direction of increasing or decreasing intercepts, depending on whether tex2html_wrap_inline1627 is positive or negative.


next up previous
Next: Graphical solution of the Up: Graphical solution of 2-var Previous: The solution space of

UAL Data
Fri Jun 20 15:03:05 CDT 1997