Professional Documents
Culture Documents
Week2 2
Week2 2
Week2 2
Optimization Techniques
Graphical Method - LLP
• Owing to the importance of linear
programming models in various industries, many
types of algorithms have been developed over
the years to solve them.
• Some famous mentions include the Simplex
method, the Hungarian approach, and others.
• Here we are going to concentrate on one of the
most basic methods to handle a linear
programming problem i.e. the graphical method.
• Step 1: Formulate the LP (Linear programming) problem.
• Step 2: Construct a graph and plot the constraint lines.
• Step 3: Determine the valid side of each constraint line.
• Step 4: Identify the feasible solution region.
• Step 5: Find the optimum point.
• Step 6: Calculate the coordinates of the optimum points
• Step 6: Evaluate the objective function at optimum points
to get the required maximum/minimum value of the
objective function.
Example 1
Solve 3x + 5y <= 15 graphically
• 4x1+ 2x2 = 40
• At A (0, 8)
Z = 80(0) + 55(8) = 440
• At B (8, 4)
Z = 80(8) + 55(4) = 860
• At C (10, 0)
Z = 80(10) + 55(0) = 800