Professional Documents
Culture Documents
Simplex method - II
Objectives
To discuss the Big-M method
Discussion on different types of LPP
solutions in the context of Simplex method
Discussion on maximization verses
minimization problems
Pivotal Column
By the pivotal operation E1 M E2 the cost coefficients are modified as
Z 3 M x1 5 M x2 Mx3 0 a1 Ma 2 2M
Pivotal row, pivotal column and pivotal elements are shown as earlier
9 D Nagesh Kumar, IISc Optimization Methods: M3L4
Simplex Tableau…contd.
Unbounded solution
If at any iteration no departing variable can be found
corresponding to entering variable, the value of the
objective function can be increased indefinitely, i.e.,
the solution is unbounded.
If one more similar step is performed, previous simplex tableau will be obtained back
6 2
Thus, two sets of solutions are: and
0 6
6 2
Other optimal solutions will be obtained as b 1 b
0 6
where b 0,1
3.6
For example, let b = 0.4, corresponding solution is
3.6
Infeasible solution