It is a widely used mathematical modeling technique designed to help managers in planning and decision-making relative to resource allocation.
Elements of Linear Programming
ObjectiveFunction
DecisionVariables
Constraints
Elements of Linear Programming
Objective Function seeks to maximize or minimize some quantity, usually profit or cost
Elements of Linear Programming
Decision Variables is the potential or recommended decision of the manager
Elements of Linear Programming
Constraints limits the degree to which we can pursue our objective
Properties of LP
One objective function
One or more constraints
Alternative courses of action
Certainty
Nonnegative Variable
Steps in Formulating LP
Completelyunderstand the managerial problem being faced
Identify the objective and the constraints
Define the decision variables
Use the decision variables to write mathematical expressions for the objective function and the constraints
Graphical Solution to An LP Problem:
Isoprofit Line Solution Method
Corner Point Solution Method
Isoprofit Line Solution Method is the first method to be used in finding the optimal solution. It is the graph of the profit function. It’s called ISO because it means the same or equal and the profit anywhere on the line is the same.
Labor Planning problems address staffing needs over a specific period. They are especially useful when managers have some flexibility in assigning workers to jobs that require overlapping or interchangeable talents. Banks and credit unions frequently use LP to tackle their labor scheduling.
LP Applications in Local Supply Chain Management is the process of sourcing materials, components, and services from local suppliers to meet the needs of a company.