This preview shows page 1. Sign up to view the full content.
Operations Research (OR)
University of Northern Virginia
Reading: Chapter 2
Basic concepts and methods to learn from the reading:
1.
The graphical method is only applicable to two variable LP models.
In the graph,
one of the decision variables (usually x
1
) is the horizontal axis and the other
decision variable (usually x
2
) is the vertical axis.
This composes the x
1
, x
2
plain
where the value zero on the two axises intercept.
2.
Algebraic geometry is used for the graphical method
3.
Two different points uniquely define a straight line passing them
4.
If the coordinates of any two different points are known, a unique straight line can
be plotted.
5.
When using the graphical method to solve the LP problem, first plot the x
1
, x
2
coordinate system (x
1
, x
2
plain), then change all the constraints into equations by
changing the “
≤
“= and “
≥
” operators into the “=“ operator and plot the straight
lines represented by the equations.
The original constraint corresponding to each
This is the end of the preview. Sign up
to
access the rest of the document.
 Spring '11
 Rashid

Click to edit the document details