Scribd
Upload
11 views

Lecture 6 (Two Phase Method)

Uploaded by

Tanvir Arefin
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
11 views

Lecture 6 (Two Phase Method)

Uploaded by

Tanvir Arefin
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 15

Two phase method

Phase I
In phase I, an artificial objective function is created which is the sum of all the
artificial variables. This new objective function (w) is then minimized, subject to the
constraints of the given (original) problem, using simplex method. At the end of
phase I, three cases arise:
Example 1
Example 2
Phase 2

Since cj – Zj is either negative or zero under all variable columns, the above table gives optimal basic
feasible solution for the original problem. The optimal solution is
55 30 155
x1 = , x2 = , x3 = 0; Zmax =
7 7 7
Example 3

Step 2: Find an initial basic feasible solution


Setting variables x1 = x2 = x3 = s3 = 0, the basic feasible solution to the auxiliary problem is,
29
x1 = x2 = x3 = s3 = 0, s1 = 7, s2 = 2, A1 = 7
Example 4
Solve the following problem by using two phase simplex method
Example 5

You might also like