Professional Documents
Culture Documents
Lecture 6 GM-Special Cases
Lecture 6 GM-Special Cases
ME354
OPERATION RESEARCH
Lecture -6
NITK , Surathkal
OPERATION RESEARCH What is Linear Programming?
NITK , Surathkal
OPERATION RESEARCH Linear Programming
Step 1. Formulation
Step 2. Solution
✓ Graphical solution
✓ Simplex Method
✓ Big M Method
✓ Dual Simplex Method
✓ Two Phase model
NITK , Surathkal
OPERATION RESEARCH Linear Programming
NITK , Surathkal
OPERATION RESEARCH Graphical Method- Parameters
NITK , Surathkal
OPERATION RESEARCH Graphical Method- Special Cases
Case 4 : No solution
NITK , Surathkal
OPERATION RESEARCH Graphical Method- Special Cases
NITK , Surathkal
OPERATION RESEARCH Case 1 : An unique Optimal Solution
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
NITK , Surathkal
OPERATION RESEARCH
NITK , Surathkal
OPERATION RESEARCH Graphical Method- Special Cases
NITK , Surathkal
OPERATION RESEARCH 2. An infinite number of optimal Solution
NITK , Surathkal
OPERATION RESEARCH 2. An infinite number of optimal Solution
NITK , Surathkal
OPERATION RESEARCH 2. An infinite number of optimal Solution
NITK , Surathkal
OPERATION RESEARCH 2. An infinite number of optimal Solution
NITK , Surathkal
OPERATION RESEARCH 2. An infinite number of optimal Solution
NITK , Surathkal
OPERATION RESEARCH 2. An infinite number of optimal Solution
NITK , Surathkal
OPERATION RESEARCH 2. An infinite number of optimal Solution
-60
40
NITK , Surathkal
OPERATION RESEARCH 2. An infinite number of optimal Solution
C
Corner Points
B
Feasible Region
D
A
NITK , Surathkal
OPERATION RESEARCH 2. An infinite number of optimal Solution
Z = 600
(60,30) Optimal
Solution
Z = 400 Z = 600
(40,20) (80,20)
Z = 600
(100,10)
NITK , Surathkal
OPERATION RESEARCH 2. An infinite number of optimal Solution
NITK , Surathkal
OPERATION RESEARCH Graphical Method- Special Cases
NITK , Surathkal
OPERATION RESEARCH Case 3 : An unbounded Solution
NITK , Surathkal
OPERATION RESEARCH Case 3 : An unbounded Solution
NITK , Surathkal
OPERATION RESEARCH Case 3 : An unbounded Solution
NITK , Surathkal
OPERATION RESEARCH Case 3 : An unbounded Solution
NITK , Surathkal
OPERATION RESEARCH Case 3 : An unbounded Solution
NITK , Surathkal
OPERATION RESEARCH Case 3 : An unbounded Solution
NITK , Surathkal
OPERATION RESEARCH Case 3 : An unbounded Solution
NITK , Surathkal
OPERATION RESEARCH Case 3 : An unbounded Solution
NITK , Surathkal
OPERATION RESEARCH Case 3 : An unbounded Solution
NITK , Surathkal
OPERATION RESEARCH Graphical Method- Special Cases
Case 4 : No Solution
NITK , Surathkal
OPERATION RESEARCH
Case 4 : No Solution
NITK , Surathkal
OPERATION RESEARCH
Case 4 : No Solution
NITK , Surathkal
OPERATION RESEARCH
Case 4 : No Solution
NITK , Surathkal
OPERATION RESEARCH
Case 4 : No Solution
NITK , Surathkal
OPERATION RESEARCH
Case 4 : No Solution
NITK , Surathkal
OPERATION RESEARCH
Case 4 : No Solution
NITK , Surathkal
OPERATION RESEARCH
Case 4 : No Solution
NITK , Surathkal
OPERATION RESEARCH Binding Constraints
NITK , Surathkal
OPERATION RESEARCH Binding Constraints
NITK , Surathkal
OPERATION RESEARCH Binding Constraints
NITK , Surathkal
OPERATION RESEARCH Slack and Surplus Variables
NITK , Surathkal
OPERATION RESEARCH Slack and Surplus Variables
NITK , Surathkal
OPERATION RESEARCH Slack and Surplus Variables
NITK , Surathkal
OPERATION RESEARCH Slack and Surplus Variables
NITK , Surathkal
OPERATION RESEARCH Slack and Surplus Variables
NITK , Surathkal
OPERATION RESEARCH Slack and Surplus Variables
NITK , Surathkal
OPERATION RESEARCH Slack and Surplus Variables
NITK , Surathkal
OPERATION RESEARCH Slack and Surplus Variables
NITK , Surathkal
OPERATION RESEARCH Slack and Surplus Variables
NITK , Surathkal
OPERATION RESEARCH Slack and Surplus Variables
NITK , Surathkal
OPERATION RESEARCH Slack and Surplus Variables
NITK , Surathkal