Master Linear Programming Methods using Graphical method

Linear programming is a mathematical method used to determine the optimal solution for a problem with linear constraints. The graphical method is one approach to solving linear programming problems, particularly useful when dealing with two decision variables. Here's a step-by-step guide to solving a linear programming problem using the graphical method:

1. Formulate the Objective Function: Define the objective function, which represents the quantity to be maximized or minimized. It should be linear in nature. For example: Z=ax+byZ = ax + byZ=ax+by

2. Identify Constraints: Identify the linear constraints that limit the feasible region. These constraints are typically represented as linear inequalities. For example: cx+dy≤fcx + dy ≤ fcx+dy≤f

3. Graph the Constraints: Plot each constraint on a graph, usually on a Cartesian plane. To do this, you'll need to find the intercepts of each constraint with the axes and draw lines connecting them. Shade the region of the graph that satisfies all constraints; this is called the feasible region.

4. Determine the Feasible Region: The feasible region is the area of the graph where all constraints overlap or intersect.

5. Identify the Corner Points: The corner points of the feasible region are the points where the lines representing the constraints intersect. These are the only points where the objective function can potentially be optimized.

6. Evaluate the Objective Function at Each Corner Point: Substitute the coordinates of each corner point into the objective function and calculate the value of the objective function at each point.

7. Determine the Optimal Solution: Compare the values of the objective function at each corner point. The highest value corresponds to the maximum value of the objective function, and the lowest value corresponds to the minimum value of the objective function. This point represents the optimal solution to the linear programming problem.

8. Verify the Solution: Once you've identified the optimal solution, it's essential to check whether it satisfies all the constraints. If it does, then it's a valid solution. If not, you may need to revisit your calculations or constraints.