Professional Documents
Culture Documents
Graphical Method
Graphical Method
Graphical Method
• An optimal as well as a feasible solution to an LP problem is obtained
by choosing one set of values from several possible values of decision
variables x1, x2, . . ., xn, that satisfies the given constraints
simultaneously and also provides an optimal (maximum or minimum)
value of the given objective function
• For LP problems that have only two variables, it is possible that the
entire set of feasible solutions can be displayed graphically by plotting
linear constraints on a graph paper in order to locate the best
(optimal) solution.
IMPORTANT DEFINITIONS
• Solution: The set of values of decision variables xj ( j = 1, 2, . . ., n) that
satisfy the constraints of an LP problem is said to constitute the
solution to that LP problem