Scribd
Upload
27 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
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
27 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
We take content rights seriously. If you suspect this is your content, claim it here.
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