Scribd
Upload
12 views12 pages

Lecture 6 - Graphical Method - Special Cases

The document outlines the Iso-Profit method for solving linear programming (LP) problems, detailing steps to identify feasible regions and optimal solutions. It compares this method with the extreme point method and discusses special cases in LP, including alternative optimal solutions, unbounded solutions, and infeasible solutions. The instructor for the course is Dr. Manoj Kumar Pandey at BITS Pilani, Goa campus.

Uploaded by

nuur ali
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
12 views12 pages

Lecture 6 - Graphical Method - Special Cases

The document outlines the Iso-Profit method for solving linear programming (LP) problems, detailing steps to identify feasible regions and optimal solutions. It compares this method with the extreme point method and discusses special cases in LP, including alternative optimal solutions, unbounded solutions, and infeasible solutions. The instructor for the course is Dr. Manoj Kumar Pandey at BITS Pilani, Goa campus.

Uploaded by

nuur ali
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 12

Engineering Optimization (ME F344 and ME F

Department of Mechanical
Engineering
BITS Pilani K. K. Birla Goa campus
Instructor in charge: Dr. Biswajit Das

Dr. Manoj Kumar Pandey


BITS Pilani Goa campus
Iso-Profit (cost function line method):

Step 1: Identify the feasible region and extreme points of the feasible region

Step 2: Draw an iso-profit line for an arbitrary although small value of objective
function without violating any of the constraints of the LP problem.

Step 3:
(a) Move iso-profit line parallel in the direction of increasing or decreasing objective
function values. The farthest iso-profit line may intersect only at one corner
points of feasible region providing a single optimal solution.
(b) If this line coincide with one of the boundary lines of the feasible area then at
least two solutions are available on two adjoining corners and others will lie on
the boundary connecting them.
(c) If iso-profit line goes without limit from the constraints then an unbounded
solution would exist.

Step 4: A corner point touched by the iso-profit line is considered as optimal solution
point.
Dr. Manoj Kumar Pandey
Iso-Profit (cost function line method)

Dr. Manoj Kumar Pandey


Comparison between Two graphical methods

Extreme or corner point method Iso-profit (or cost) method

1. Required to identify the corner points of 1. Determine slope of the objective


the feasible region by solving two function and then join intercepts to
intersection equations. identify the profit line.

2. Compute the profit or cost at each corner 2. For maximization, maintain same slope
point by substituting the point’s coordinates through a series of parallel lines and
into the objective function. move the line upward until it touches
the feasible region only at one point.
For minimization move downwards
toward left until touches one point in
feasible region.

Dr. Manoj Kumar Pandey


Special cases in LP

Alternative or multiple optimal solutions


In few particular cases, a given LP problem can have more than one solution
producing the same optimal objective function value. Each of such optimal
solutions is termed as alternative optimal solution.

Dr. Manoj Kumar Pandey


Special cases in LP

Alternative or multiple optimal solutions

Dr. Manoj Kumar Pandey


Special cases in LP

Alternative or multiple optimal solutions

Dr. Manoj Kumar Pandey


Special cases in LP

Unbounded solution
Unbounded solution occurs when particular decision variables and value of
objective function are permitted to increase infinitely without violating feasibility
condition.

Dr. Manoj Kumar Pandey


Special cases in LP

Unbounded solution

Dr. Manoj Kumar Pandey


Special cases in LP

Unbounded solution

Dr. Manoj Kumar Pandey


Special cases in LP

Infeasible solution
Infeasible solution arises there is no solution that satisfies all the constraints
simultaneously.

Dr. Manoj Kumar Pandey


Special cases in LP

Infeasible solution

Dr. Manoj Kumar Pandey

You might also like