Open navigation menu

Scribd

0% found this document useful (0 votes)

25 views

Lecture 4 LP Formulation

The document discusses formulating a linear programming problem to maximize profit with budget and demand constraints. It describes setting objectives and constraints, presenting the problem in tabular form with products, costs, profits, demands and a production budget, and converting it to mathematical equations.

Uploaded by

Chethan Srinivas

Copyright

© © All Rights Reserved

Available Formats

Download as PDF, TXT or read online on Scribd

0% found this document useful (0 votes)

25 views

Lecture 4 LP Formulation

The document discusses formulating a linear programming problem to maximize profit with budget and demand constraints. It describes setting objectives and constraints, presenting the problem in tabular form with products, costs, profits, demands and a production budget, and converting it to mathematical equations.

Uploaded by

Chethan Srinivas

Copyright

© © All Rights Reserved

Available Formats

Download as PDF, TXT or read online on Scribd

You are on page 1/ 18

OPERATION RESEARCH

ME354
OPERATION RESEARCH

Lecture -4

Linear Programming-Formulation

NITK , Surathkal
OPERATION RESEARCH
Linear Programming Problem(LPP)

Two Aspects
1. Formulation (Convert to Mathematical Equations)
2. Solution
• Graphical solution
• Simplex Method
• Big M Method
• Dual Simplex Method
• Two Phase model NITK , Surathkal
OPERATION RESEARCH
Linear Programming Problem(LPP)

Step .1
1. Formulation (Convert to Mathematical Equations)

NITK , Surathkal
OPERATION RESEARCH

Objectives ?

Constrains ?
NITK , Surathkal
OPERATION RESEARCH

Objectives ? Maximization of the Profit

Budget constrain &

Constrains ?
Demand constrain
NITK , Surathkal
OPERATION RESEARCH

Tabular Form

NITK , Surathkal
OPERATION RESEARCH

Tabular Form

NITK , Surathkal
OPERATION RESEARCH

Tabular Form
Products

NITK , Surathkal
OPERATION RESEARCH

Tabular Form
Products Cost of
Production

NITK , Surathkal
OPERATION RESEARCH

Tabular Form
Products Cost of Profit per Unit
Production

NITK , Surathkal
OPERATION RESEARCH

Tabular Form
Products Cost of Profit per Unit Total Demand
Production

NITK , Surathkal
OPERATION RESEARCH

Tabular Form
Products Cost of Profit per Unit Total Demand
Production

Production
Budget
NITK , Surathkal
OPERATION RESEARCH

Tabular Form
Products Cost of Profit per Unit Total Demand
Production

Production 50,000
Budget
NITK , Surathkal
OPERATION RESEARCH

Tabular Form
Products Cost of Profit per Unit Total Demand
Production
A 200

B 150

Production 50,000
Budget
NITK , Surathkal
OPERATION RESEARCH

Tabular Form
Products Cost of Profit per Unit Total Demand
Production
A 200 20

B 150 15

Production 50,000
Budget
NITK , Surathkal
OPERATION RESEARCH

Tabular Form
Products Cost of Profit per Unit Total Demand
Production
A 200 20
500
B 150 15

Production 50,000
Budget

Convert to Mathematical Form NITK , Surathkal

OPERATION RESEARCH

NITK , Surathkal
OPERATION RESEARCH

NITK , Surathkal

You might also like

Lecture 7 Simplex Method
No ratings yet
Lecture 7 Simplex Method
29 pages
Lecture 5 Graphical Method
No ratings yet
Lecture 5 Graphical Method
23 pages
Lecture 6 GM-Special Cases
No ratings yet
Lecture 6 GM-Special Cases
56 pages
MEOL1-series1-2023-24 - ASSIGNMENT .Modified
No ratings yet
MEOL1-series1-2023-24 - ASSIGNMENT .Modified
2 pages
Lecture 3 Linear Programming
No ratings yet
Lecture 3 Linear Programming
36 pages
Cbot-Unit 1-LPP
No ratings yet
Cbot-Unit 1-LPP
23 pages
Acfrogc-2fxav9gqeh7lou4vnecfg0nzotc-Xh Baqmrecl0pv1mazifv1ea2woiegc0mwdjga3m5nvk 9inrccr7spq4v7mltveufxibsx1als6ygbivarfz Ihtbx Wluwwszv-Swp Khawrny
No ratings yet
Acfrogc-2fxav9gqeh7lou4vnecfg0nzotc-Xh Baqmrecl0pv1mazifv1ea2woiegc0mwdjga3m5nvk 9inrccr7spq4v7mltveufxibsx1als6ygbivarfz Ihtbx Wluwwszv-Swp Khawrny
392 pages
Shree Swami Atmanand Saraswati Institute of Technology: Subject: OR (2171901) Class: 7 Sem. (Mech)
No ratings yet
Shree Swami Atmanand Saraswati Institute of Technology: Subject: OR (2171901) Class: 7 Sem. (Mech)
7 pages
Spring 2021 Lecture 1 & 2
No ratings yet
Spring 2021 Lecture 1 & 2
40 pages
1 - M - Com - (F&C) - 335 21 - Operations Research PDF
No ratings yet
1 - M - Com - (F&C) - 335 21 - Operations Research PDF
300 pages
Cs6704 Resource Management Techniques
No ratings yet
Cs6704 Resource Management Techniques
11 pages
Comp 405 - Lecture One
No ratings yet
Comp 405 - Lecture One
10 pages
Qt & or Final Notes 2023
No ratings yet
Qt & or Final Notes 2023
53 pages
Mb0032 - Operation Research Set - 1 Solved Assignment
No ratings yet
Mb0032 - Operation Research Set - 1 Solved Assignment
13 pages
Tybms Operation Research
No ratings yet
Tybms Operation Research
2 pages
Untitled
No ratings yet
Untitled
29 pages
MB0032 Operations Research
100% (1)
MB0032 Operations Research
38 pages
QT & OR NOTES
No ratings yet
QT & OR NOTES
53 pages
LPP SEM 4 Gavran Mal
No ratings yet
LPP SEM 4 Gavran Mal
13 pages
OR CH2-pages
No ratings yet
OR CH2-pages
19 pages
Operation Research Notes-1 PDF
No ratings yet
Operation Research Notes-1 PDF
20 pages
3.2 Linear Programming
No ratings yet
3.2 Linear Programming
14 pages
MB0032 Set 1
No ratings yet
MB0032 Set 1
21 pages
Week 1
No ratings yet
Week 1
18 pages
Material
No ratings yet
Material
24 pages
Operation Research
No ratings yet
Operation Research
26 pages
ICBM-SBE or Assnmnt Sec-A
No ratings yet
ICBM-SBE or Assnmnt Sec-A
3 pages
Module I LPP
No ratings yet
Module I LPP
57 pages
SEM 2 MB0032 1 Operations Research
No ratings yet
SEM 2 MB0032 1 Operations Research
13 pages
BCom (H) - IIyear - 4.2 - Business - Maths - Week6 - Section - A and H - AshaRan
No ratings yet
BCom (H) - IIyear - 4.2 - Business - Maths - Week6 - Section - A and H - AshaRan
53 pages
OR2
No ratings yet
OR2
32 pages
Management Science Unit 4 PPTs
No ratings yet
Management Science Unit 4 PPTs
30 pages
Engineering Colleges: Important Questions & Answers Department of Computer Science and Engineering
No ratings yet
Engineering Colleges: Important Questions & Answers Department of Computer Science and Engineering
228 pages
RMT 2marks Lecture Notes 12345
No ratings yet
RMT 2marks Lecture Notes 12345
28 pages
MSC in Operational Research Operational Techniques 1 Operational Research
No ratings yet
MSC in Operational Research Operational Techniques 1 Operational Research
10 pages
MG1402
No ratings yet
MG1402
14 pages
Math Iv Chapter 1
No ratings yet
Math Iv Chapter 1
25 pages
OR IMP Qs
No ratings yet
OR IMP Qs
39 pages
Math Project Class 12
No ratings yet
Math Project Class 12
8 pages
Operation Research
No ratings yet
Operation Research
15 pages
Presentation 1
No ratings yet
Presentation 1
8 pages
Linear Regression
No ratings yet
Linear Regression
13 pages
Module 1 - Introduction To or
No ratings yet
Module 1 - Introduction To or
26 pages
V Semester B.C.A. Degree Examination, Octoberlnovember 201 (Y2K7 Scheme) Computer Science Bca 505: Operations Research
No ratings yet
V Semester B.C.A. Degree Examination, Octoberlnovember 201 (Y2K7 Scheme) Computer Science Bca 505: Operations Research
4 pages
WWW Scribd Com Doc 92371104 Project On Linear Programming Problems
No ratings yet
WWW Scribd Com Doc 92371104 Project On Linear Programming Problems
20 pages
Qabd Unit 2 PDF
No ratings yet
Qabd Unit 2 PDF
74 pages
Formulation-Graphical Sol
No ratings yet
Formulation-Graphical Sol
77 pages
Intro
No ratings yet
Intro
16 pages
Answer All Questions: R.M.K. College of Engineering and Technology
No ratings yet
Answer All Questions: R.M.K. College of Engineering and Technology
2 pages
Multivariate Optimization LPP
No ratings yet
Multivariate Optimization LPP
15 pages
1.2.applications of OR
No ratings yet
1.2.applications of OR
14 pages
Presentation 1
No ratings yet
Presentation 1
49 pages
IT (Information Technology) Portfolio Management Step-by-Step: Unlocking the Business Value of Technology
From Everand
IT (Information Technology) Portfolio Management Step-by-Step: Unlocking the Business Value of Technology
Bryan Maizlish
No ratings yet
BIAN Banking Architecture Foundation Courseware: 2nd edition
From Everand
BIAN Banking Architecture Foundation Courseware: 2nd edition
Rene Vleeschauwer
No ratings yet
Service-Oriented Modeling: Service Analysis, Design, and Architecture
From Everand
Service-Oriented Modeling: Service Analysis, Design, and Architecture
Michael Bell
No ratings yet
Engineering Service Revenues World Summary: Market Values & Financials by Country
From Everand
Engineering Service Revenues World Summary: Market Values & Financials by Country
Editorial DataGroup
No ratings yet
INCOSE Systems Engineering Handbook: A Guide for System Life Cycle Processes and Activities
From Everand
INCOSE Systems Engineering Handbook: A Guide for System Life Cycle Processes and Activities
INCOSE
5/5 (1)
Investment Performance Measurement: Evaluating and Presenting Results
From Everand
Investment Performance Measurement: Evaluating and Presenting Results
Philip Lawton, CIPM
1/5 (1)
Harnessing Production Networks: Impacts and Policy Implications from Thailand's Manufacturing Industries
From Everand
Harnessing Production Networks: Impacts and Policy Implications from Thailand's Manufacturing Industries
Aekapol Chongvilaivan
No ratings yet
Model-Based Testing Essentials - Guide to the ISTQB Certified Model-Based Tester: Foundation Level
From Everand
Model-Based Testing Essentials - Guide to the ISTQB Certified Model-Based Tester: Foundation Level
Anne Kramer
No ratings yet
01 Simplex Method
No ratings yet
01 Simplex Method
42 pages
Newton Raphson Method:: Find Roots of The Equation
No ratings yet
Newton Raphson Method:: Find Roots of The Equation
15 pages
A Guided Tabu Search For The
No ratings yet
A Guided Tabu Search For The
5 pages
Wolsey IntegerProgramming
No ratings yet
Wolsey IntegerProgramming
20 pages
Class Note Simplex Method
No ratings yet
Class Note Simplex Method
6 pages
Week5 Assignment Solutions
No ratings yet
Week5 Assignment Solutions
19 pages
Construcción Del Método Simplex
No ratings yet
Construcción Del Método Simplex
20 pages
Name: Sumit Roll No.: 205119101: Q. Solve 8-Queens Problem Using Hill Climbing
No ratings yet
Name: Sumit Roll No.: 205119101: Q. Solve 8-Queens Problem Using Hill Climbing
9 pages
Tarea 3 - Solución de Modelos de Programación Lineal de Optimización
No ratings yet
Tarea 3 - Solución de Modelos de Programación Lineal de Optimización
27 pages
Mcqs of O (1) .R .
75% (4)
Mcqs of O (1) .R .
6 pages
Duality and Sensitivity: 4.1 Primal Dual Formulations
No ratings yet
Duality and Sensitivity: 4.1 Primal Dual Formulations
19 pages
Dual Simplex
No ratings yet
Dual Simplex
6 pages
ch09 02
No ratings yet
ch09 02
31 pages
Gaussian Elimination and Gauss-Jordan Method
100% (1)
Gaussian Elimination and Gauss-Jordan Method
3 pages
#9 Steepest Descent
No ratings yet
#9 Steepest Descent
17 pages
The Flowchart of The PSO Algorithm Is Depicted As Below: Number of Searching Agents: 1000 Number of Evolutions: 20
No ratings yet
The Flowchart of The PSO Algorithm Is Depicted As Below: Number of Searching Agents: 1000 Number of Evolutions: 20
1 page
Assignment 2 230323
No ratings yet
Assignment 2 230323
10 pages
Branch and Cut Algorithm IME 960 Project
No ratings yet
Branch and Cut Algorithm IME 960 Project
23 pages
Chapter-4 AP - Formatted
No ratings yet
Chapter-4 AP - Formatted
25 pages
Optimization Techniques MCQs - Technicalblog - in
100% (1)
Optimization Techniques MCQs - Technicalblog - in
4 pages
Simplex Algorithm: Nelder - Mead Method
No ratings yet
Simplex Algorithm: Nelder - Mead Method
1 page
Robot Path Planning
No ratings yet
Robot Path Planning
29 pages
Practical No: 03: Aim: A) Write A Program To Implement Alpha Beta Search. Code
No ratings yet
Practical No: 03: Aim: A) Write A Program To Implement Alpha Beta Search. Code
6 pages
Assignment 1
No ratings yet
Assignment 1
5 pages
Dual Linear Programming and Complementary Slackness
No ratings yet
Dual Linear Programming and Complementary Slackness
35 pages
Meldi Nur Anisa - N1A118078 - AAE - 4 - USAIR
No ratings yet
Meldi Nur Anisa - N1A118078 - AAE - 4 - USAIR
11 pages
Tarea 3-Ejercicios 1,2,3,4,5 y 6
No ratings yet
Tarea 3-Ejercicios 1,2,3,4,5 y 6
38 pages
Hma13 Chapter07
No ratings yet
Hma13 Chapter07
21 pages
Branch and Bound Searching Strategies
No ratings yet
Branch and Bound Searching Strategies
42 pages

Lecture 7 Simplex Method
Lecture 7 Simplex Method
Lecture 5 Graphical Method
Lecture 5 Graphical Method
Lecture 6 GM-Special Cases
Lecture 6 GM-Special Cases
MEOL1-series1-2023-24 - ASSIGNMENT .Modified
MEOL1-series1-2023-24 - ASSIGNMENT .Modified
Lecture 3 Linear Programming
Lecture 3 Linear Programming
Cbot-Unit 1-LPP
Cbot-Unit 1-LPP
Acfrogc-2fxav9gqeh7lou4vnecfg0nzotc-Xh Baqmrecl0pv1mazifv1ea2woiegc0mwdjga3m5nvk 9inrccr7spq4v7mltveufxibsx1als6ygbivarfz Ihtbx Wluwwszv-Swp Khawrny
Acfrogc-2fxav9gqeh7lou4vnecfg0nzotc-Xh Baqmrecl0pv1mazifv1ea2woiegc0mwdjga3m5nvk 9inrccr7spq4v7mltveufxibsx1als6ygbivarfz Ihtbx Wluwwszv-Swp Khawrny
Shree Swami Atmanand Saraswati Institute of Technology: Subject: OR (2171901) Class: 7 Sem. (Mech)
Shree Swami Atmanand Saraswati Institute of Technology: Subject: OR (2171901) Class: 7 Sem. (Mech)
Spring 2021 Lecture 1 & 2
Spring 2021 Lecture 1 & 2
1 - M - Com - (F&C) - 335 21 - Operations Research PDF
1 - M - Com - (F&C) - 335 21 - Operations Research PDF
Cs6704 Resource Management Techniques
Cs6704 Resource Management Techniques
Comp 405 - Lecture One
Comp 405 - Lecture One
Qt & or Final Notes 2023
Qt & or Final Notes 2023
Mb0032 - Operation Research Set - 1 Solved Assignment
Mb0032 - Operation Research Set - 1 Solved Assignment
Tybms Operation Research
Tybms Operation Research
Untitled
Untitled
MB0032 Operations Research
MB0032 Operations Research
QT & OR NOTES
QT & OR NOTES
LPP SEM 4 Gavran Mal
LPP SEM 4 Gavran Mal
OR CH2-pages
OR CH2-pages
Operation Research Notes-1 PDF
Operation Research Notes-1 PDF
3.2 Linear Programming
3.2 Linear Programming
MB0032 Set 1
MB0032 Set 1
Week 1
Week 1
Material
Material
Operation Research
Operation Research
ICBM-SBE or Assnmnt Sec-A
ICBM-SBE or Assnmnt Sec-A
Module I LPP
Module I LPP
SEM 2 MB0032 1 Operations Research
SEM 2 MB0032 1 Operations Research
BCom (H) - IIyear - 4.2 - Business - Maths - Week6 - Section - A and H - AshaRan
BCom (H) - IIyear - 4.2 - Business - Maths - Week6 - Section - A and H - AshaRan
OR2
OR2
Management Science Unit 4 PPTs
Management Science Unit 4 PPTs
Engineering Colleges: Important Questions & Answers Department of Computer Science and Engineering
Engineering Colleges: Important Questions & Answers Department of Computer Science and Engineering
RMT 2marks Lecture Notes 12345
RMT 2marks Lecture Notes 12345
MSC in Operational Research Operational Techniques 1 Operational Research
MSC in Operational Research Operational Techniques 1 Operational Research
MG1402
MG1402
Math Iv Chapter 1
Math Iv Chapter 1
OR IMP Qs
OR IMP Qs
Math Project Class 12
Math Project Class 12
Operation Research
Operation Research
Presentation 1
Presentation 1
Linear Regression
Linear Regression
Module 1 - Introduction To or
Module 1 - Introduction To or
V Semester B.C.A. Degree Examination, Octoberlnovember 201 (Y2K7 Scheme) Computer Science Bca 505: Operations Research
V Semester B.C.A. Degree Examination, Octoberlnovember 201 (Y2K7 Scheme) Computer Science Bca 505: Operations Research
WWW Scribd Com Doc 92371104 Project On Linear Programming Problems
WWW Scribd Com Doc 92371104 Project On Linear Programming Problems
Qabd Unit 2 PDF
Qabd Unit 2 PDF
Formulation-Graphical Sol
Formulation-Graphical Sol
Intro
Intro
Answer All Questions: R.M.K. College of Engineering and Technology
Answer All Questions: R.M.K. College of Engineering and Technology
Multivariate Optimization LPP
Multivariate Optimization LPP
1.2.applications of OR
1.2.applications of OR
Presentation 1
Presentation 1
IT (Information Technology) Portfolio Management Step-by-Step: Unlocking the Business Value of Technology
From Everand
IT (Information Technology) Portfolio Management Step-by-Step: Unlocking the Business Value of Technology
BIAN Banking Architecture Foundation Courseware: 2nd edition
From Everand
BIAN Banking Architecture Foundation Courseware: 2nd edition
Service-Oriented Modeling: Service Analysis, Design, and Architecture
From Everand
Service-Oriented Modeling: Service Analysis, Design, and Architecture
Engineering Service Revenues World Summary: Market Values & Financials by Country
From Everand
Engineering Service Revenues World Summary: Market Values & Financials by Country
INCOSE Systems Engineering Handbook: A Guide for System Life Cycle Processes and Activities
From Everand
INCOSE Systems Engineering Handbook: A Guide for System Life Cycle Processes and Activities
Investment Performance Measurement: Evaluating and Presenting Results
From Everand
Investment Performance Measurement: Evaluating and Presenting Results
Harnessing Production Networks: Impacts and Policy Implications from Thailand's Manufacturing Industries
From Everand
Harnessing Production Networks: Impacts and Policy Implications from Thailand's Manufacturing Industries
Model-Based Testing Essentials - Guide to the ISTQB Certified Model-Based Tester: Foundation Level
From Everand
Model-Based Testing Essentials - Guide to the ISTQB Certified Model-Based Tester: Foundation Level
01 Simplex Method
01 Simplex Method
Newton Raphson Method:: Find Roots of The Equation
Newton Raphson Method:: Find Roots of The Equation
A Guided Tabu Search For The
A Guided Tabu Search For The
Wolsey IntegerProgramming
Wolsey IntegerProgramming
Class Note Simplex Method
Class Note Simplex Method
Week5 Assignment Solutions
Week5 Assignment Solutions
Construcción Del Método Simplex
Construcción Del Método Simplex
Name: Sumit Roll No.: 205119101: Q. Solve 8-Queens Problem Using Hill Climbing
Name: Sumit Roll No.: 205119101: Q. Solve 8-Queens Problem Using Hill Climbing
Tarea 3 - Solución de Modelos de Programación Lineal de Optimización
Tarea 3 - Solución de Modelos de Programación Lineal de Optimización
Mcqs of O (1) .R .
Mcqs of O (1) .R .
Duality and Sensitivity: 4.1 Primal Dual Formulations
Duality and Sensitivity: 4.1 Primal Dual Formulations
Dual Simplex
Dual Simplex
ch09 02
ch09 02
Gaussian Elimination and Gauss-Jordan Method
Gaussian Elimination and Gauss-Jordan Method
#9 Steepest Descent
#9 Steepest Descent
The Flowchart of The PSO Algorithm Is Depicted As Below: Number of Searching Agents: 1000 Number of Evolutions: 20
The Flowchart of The PSO Algorithm Is Depicted As Below: Number of Searching Agents: 1000 Number of Evolutions: 20
Assignment 2 230323
Assignment 2 230323
Branch and Cut Algorithm IME 960 Project
Branch and Cut Algorithm IME 960 Project
Chapter-4 AP - Formatted
Chapter-4 AP - Formatted
Optimization Techniques MCQs - Technicalblog - in
Optimization Techniques MCQs - Technicalblog - in
Simplex Algorithm: Nelder - Mead Method
Simplex Algorithm: Nelder - Mead Method
Robot Path Planning
Robot Path Planning
Practical No: 03: Aim: A) Write A Program To Implement Alpha Beta Search. Code
Practical No: 03: Aim: A) Write A Program To Implement Alpha Beta Search. Code
Assignment 1
Assignment 1
Dual Linear Programming and Complementary Slackness
Dual Linear Programming and Complementary Slackness
Meldi Nur Anisa - N1A118078 - AAE - 4 - USAIR
Meldi Nur Anisa - N1A118078 - AAE - 4 - USAIR
Tarea 3-Ejercicios 1,2,3,4,5 y 6
Tarea 3-Ejercicios 1,2,3,4,5 y 6
Hma13 Chapter07
Hma13 Chapter07
Branch and Bound Searching Strategies
Branch and Bound Searching Strategies