SlideShare a Scribd company logo
3
Most read
Presented by,
Melvin T Mathew
Linear Programming Problem
Programming problems in general deal with
determining optimal allocation of limited resources to
meet given objectives .
A linear programming problem includes a set of
simultaneous linear equations (or inequalities) which
represent the restrictions related to the limited resources
and a linear function which expresses the objective
function representing the total profit or cost .
Definition
LP may be defined as a method of determining an optimum programme of
interdependent activities in view of available resources .
The objective in a LP is to maximise profit or minimize cost, as the case may be ,
subject to a number of limitations known as constraints .
The solution to a LP problem shows how much should be produced (or sold or
purchased ) which will optimise the objective function and satisfy the constraints.
Uses of LP
LP is a powerful quantitative technique which can be used to
solve such problems
 In production managing
 Manufacturer wants to develop production schedule
 For marketing manager
Linear programming problem

More Related Content

PPTX
Ebit - Eps Analysis
PPTX
Objective of firm
PPTX
Structure of mis
PDF
Optimal Solution by MODI Method
PPTX
Replacement Theory Models in Operations Research by Dr. Rajesh Timane
PPTX
Modified Distribution Method (MODI)
PPT
Risk mangement
PPTX
Linear programing
Ebit - Eps Analysis
Objective of firm
Structure of mis
Optimal Solution by MODI Method
Replacement Theory Models in Operations Research by Dr. Rajesh Timane
Modified Distribution Method (MODI)
Risk mangement
Linear programing

What's hot (20)

PPTX
BUSINESS ETHICS ARGUMETS IN FAVOR AND AGAINST
PPTX
Evolution of the strategic management
PDF
ENVIRONMENTAL APPRAISAL OF PROJECTS
PPTX
Multiple projects and constraints
PPTX
Unit i shrm
PPTX
Application of Business Mathematics in real life (PPT)
PPTX
Business Ethics and Corporate Excellence
PPTX
Capital structure ppt
PPT
Accounting Concepts & Conventions
PPTX
A framework for the hrd process
DOCX
Environmental appraisal of projects
PPTX
Linear programing
PPTX
System concept in MIS
PPTX
Lecture 1 introduction to or
PPTX
E- HUMAN RESOURCE MANAGEMENT
PPTX
Linear programming
PPSX
Linear programing
PPTX
Applications of linear Programming
PPTX
Linear Programming - Meaning, Example and Application in Business
BUSINESS ETHICS ARGUMETS IN FAVOR AND AGAINST
Evolution of the strategic management
ENVIRONMENTAL APPRAISAL OF PROJECTS
Multiple projects and constraints
Unit i shrm
Application of Business Mathematics in real life (PPT)
Business Ethics and Corporate Excellence
Capital structure ppt
Accounting Concepts & Conventions
A framework for the hrd process
Environmental appraisal of projects
Linear programing
System concept in MIS
Lecture 1 introduction to or
E- HUMAN RESOURCE MANAGEMENT
Linear programming
Linear programing
Applications of linear Programming
Linear Programming - Meaning, Example and Application in Business
Ad

Viewers also liked (8)

PPTX
How to set up a Graphical Method Linear Programming Problem - Introduction
PPTX
Nurses' Roles in Community Health Nursing
PPTX
Man prod 1
PPT
Linear Programming: The Construction Problem
PPT
Introduction to linear programming
PPTX
Lp simplex method example in construction managment
PPTX
Definition of linear programming problem model decision variable, objective ...
PDF
Study: The Future of VR, AR and Self-Driving Cars
How to set up a Graphical Method Linear Programming Problem - Introduction
Nurses' Roles in Community Health Nursing
Man prod 1
Linear Programming: The Construction Problem
Introduction to linear programming
Lp simplex method example in construction managment
Definition of linear programming problem model decision variable, objective ...
Study: The Future of VR, AR and Self-Driving Cars
Ad

Similar to Linear programming problem (20)

PDF
Linear Programming Problems {Operation Research}
PPT
1 resource optimization 2
DOCX
Linear programming manufacturing application
PDF
An Introduction to Linear Programming Problem
PDF
CA02CA3103 RMTLPP Formulation.pdf
PDF
Chapter 2.Linear Programming.pdf
PDF
Salient features of linear programming and its applications
PPTX
LINEAR PROGRAMMING
PPTX
Operation Research.pptx
PDF
Linear programming class 12 investigatory project
DOC
Final hrm project 2003
PDF
35000120030_Aritra Kundu_Operations Research.pdf
DOCX
Pareto optimal
PPTX
Liner programming on Management Science
PPT
001 lpp introduction
PDF
J0313052055
PPTX
Predictive Model Example
PDF
A Optimization Techniques
Linear Programming Problems {Operation Research}
1 resource optimization 2
Linear programming manufacturing application
An Introduction to Linear Programming Problem
CA02CA3103 RMTLPP Formulation.pdf
Chapter 2.Linear Programming.pdf
Salient features of linear programming and its applications
LINEAR PROGRAMMING
Operation Research.pptx
Linear programming class 12 investigatory project
Final hrm project 2003
35000120030_Aritra Kundu_Operations Research.pdf
Pareto optimal
Liner programming on Management Science
001 lpp introduction
J0313052055
Predictive Model Example
A Optimization Techniques

Recently uploaded (20)

PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
PDF
102 student loan defaulters named and shamed – Is someone you know on the list?
PPTX
Week 4 Term 3 Study Techniques revisited.pptx
PPTX
Pharma ospi slides which help in ospi learning
PDF
PSYCHOLOGY IN EDUCATION.pdf ( nice pdf ...)
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PDF
The Final Stretch: How to Release a Game and Not Die in the Process.
PDF
Business Ethics Teaching Materials for college
PDF
Pre independence Education in Inndia.pdf
PDF
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
PDF
O7-L3 Supply Chain Operations - ICLT Program
PPTX
Open Quiz Monsoon Mind Game Prelims.pptx
PDF
Origin of periodic table-Mendeleev’s Periodic-Modern Periodic table
PPTX
human mycosis Human fungal infections are called human mycosis..pptx
PPTX
Cell Structure & Organelles in detailed.
PDF
Open folder Downloads.pdf yes yes ges yes
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
PPTX
Nursing Management of Patients with Disorders of Ear, Nose, and Throat (ENT) ...
PDF
Anesthesia in Laparoscopic Surgery in India
PDF
Piense y hagase Rico - Napoleon Hill Ccesa007.pdf
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
102 student loan defaulters named and shamed – Is someone you know on the list?
Week 4 Term 3 Study Techniques revisited.pptx
Pharma ospi slides which help in ospi learning
PSYCHOLOGY IN EDUCATION.pdf ( nice pdf ...)
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
The Final Stretch: How to Release a Game and Not Die in the Process.
Business Ethics Teaching Materials for college
Pre independence Education in Inndia.pdf
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
O7-L3 Supply Chain Operations - ICLT Program
Open Quiz Monsoon Mind Game Prelims.pptx
Origin of periodic table-Mendeleev’s Periodic-Modern Periodic table
human mycosis Human fungal infections are called human mycosis..pptx
Cell Structure & Organelles in detailed.
Open folder Downloads.pdf yes yes ges yes
Abdominal Access Techniques with Prof. Dr. R K Mishra
Nursing Management of Patients with Disorders of Ear, Nose, and Throat (ENT) ...
Anesthesia in Laparoscopic Surgery in India
Piense y hagase Rico - Napoleon Hill Ccesa007.pdf

Linear programming problem

  • 1. Presented by, Melvin T Mathew Linear Programming Problem
  • 2. Programming problems in general deal with determining optimal allocation of limited resources to meet given objectives . A linear programming problem includes a set of simultaneous linear equations (or inequalities) which represent the restrictions related to the limited resources and a linear function which expresses the objective function representing the total profit or cost .
  • 3. Definition LP may be defined as a method of determining an optimum programme of interdependent activities in view of available resources . The objective in a LP is to maximise profit or minimize cost, as the case may be , subject to a number of limitations known as constraints . The solution to a LP problem shows how much should be produced (or sold or purchased ) which will optimise the objective function and satisfy the constraints.
  • 4. Uses of LP LP is a powerful quantitative technique which can be used to solve such problems  In production managing  Manufacturer wants to develop production schedule  For marketing manager