This document provides an introduction to linear programming problems (LPP). It defines key terms like linear, programming, objective function, constraints, and decision variables. It explains that an LPP aims to optimize a linear objective function subject to linear constraints. The document outlines the steps to formulate an LPP model, including defining the objective, decision variables, objective function, constraints, and non-negativity condition. It provides an example of formulating an LPP model and lists areas where LPP can be used for business decision making.

1. www.sanjivanimba.org.in
302-DECISION SCIENCE
Unit No.1. LPP
1.1 Introduction to LPP
Presented By:
Dr. V. M. Tidake
Ph. D (Financial Management), MBA(FM), MBA(HRM) BE(Chem)
Professor & Head Dept. of MBA
1
Sanjivani College of Engineering, Kopargaon
Department of MBA
www.sanjivanimba.org.in

2. www.sanjivanimba.org.in
1.1 INTRODUCTION TO LINEAR
PROGRAMMING PROBLEM
LINEAR PROGRAMMING PROBLEM

3. www.sanjivanimba.org.in
LINEAR PROGRAMING PROBLEM
 At the End of the Session Student will be able to
understand-
A. Introduction to LPP
B. Formulation of LPP Model
C. Steps in LPP Formulation

4. www.sanjivanimba.org.in
Linear : means a mathematical expression of the type-
a1x1 + a2x2 + ……….+ anxn
where a1, a2, ….., an are constants,
and x1, x2, ………, xn are variables.
Programming : refers to the process of determining
a particular program or plan of action.
Linear Programming Problem(LPP): Technique for
optimizing(maximizing/minimizing) a linear function of
variables called the ‘OBJECTIVE FUNCTION’ subject
to a set of linear equations and/or inequalities called the
‘CONSTRAINTS’ or ‘RESTRICTIONS’.
LINEAR PROGRAMMING PROBLEM

5. www.sanjivanimba.org.in
FORMULATION OF LPP
Model
LPP Model Formulation

6. www.sanjivanimba.org.in
LPP Model Formulation
Objective function (Z)
 It is a linear relationship reflecting the
objective of an operation
 Mostly Objective function is to maximize profit
or to minimize cost.
Decision variables
 Is the quantity the model needs to determine
Constraint
 A linear relationship representing a restriction
on decision making

7. www.sanjivanimba.org.in
Steps in LPP Formulation
1. Define the objective. (min or max)
2. Define the decision variables.
3. Write the Objective function.
4. Write the constraints.
5. Write the Non Negativity Condition.
6. Write the LPP Model.
Note: Constraints can be in <, =, or > form.

8. www.sanjivanimba.org.in
EXERCISE
 List down any 05 areas/situations in Business wherein
LPP can be used for Decision Making

9. www.sanjivanimba.org.in
For More Details Contact
Dr. V M Tidake
tidkevishal@gmail.com
tidkevishalmba@sanjivani.org.in

10. www.sanjivanimba.org.in
Thank You