Linear Programming

Linear programming is an optimization technique used to find the best outcome in a mathematical model with constraints. In this topic, learners will formulate linear programming problems, represent constraints graphically, and identify feasible regions. Students will learn to determine the optimal solution by evaluating objective functions at vertices of the feasible region, which has applications in economics, business, and resource management.

Learning Outcomes:
The learner should be able to:

• Understand the concept and purpose of linear programming.
• form linear inequalities based on real life situations.
• represent the inequalities on the graph and identifies the required region.
• find and interpret the optimum solution of a set of linear inequalities in two unknowns.
• Formulate linear programming problems with constraints and an objective function.
• Determine corner points of feasible regions.
• Calculate objective function values and identify optimal solutions.
• Apply linear programming techniques to solve practical optimization problems.