18/10/2016 Simplex method: Logic of how the simplex method works

2   Más    Siguiente blog» Crear blog   Acceder

Simplex method
Friday, June 3, 2011
Blog Archive
Logic of how the simplex method works ▼  2011 (1)
▼  June (1)
(The following article does not explain the procedure of simplex, but only explains the logic of how the simplex Logic of how the simplex
method works
method works for those who are already familiar with the procedure.)

Dantzig’s Simplex algorithm (or simplex method) is a popular algorithm for linear programming.

Followers
We are all familiar with solving a linear programming problem (LPP) with the help of a graph. The number of variables
in the equation determines the number of dimensions in the graph. So if the equation has two variables (x,y) we plot Seguidores (1)
a two dimensional graph with x & y axis.

But what if the problem has 3 or more variables? We cannot draw a 3 or 4 dimensional graph to solve it. (the 4th
dimension is in fact beyond our imagination). This is where the Simplex algorithm comes into the picture. Seguir

The simplex method is an algebraic procedure. However, its underlying concepts are geometric. The logic behind the
simplex method is same as the logic with which we work out graphical solution for the LPP. In fact it eliminates
some of the steps in the graphical method so that we reach at the optimum solution faster. About Me
Math Nik
In order to understand the logic of the simplex method, we need to be thorough with the logic of the graphical
method.  View my complete profile

Illustration:

LPP Ltd produces two products X and Y.
·                     Material Constraint – Each unit of X consumes 3 kgs of raw material and each unit of Y consumes 2 kgs of
material. Material availability is limited to 18 kgs.
·                     Sales constraint – Maximum number units of X that can be sold is 4 and Maximum number units of Y that
can be sold is 6.
·                     Profit – Each unit of X gives a profit of 3 Rs and each unit of Y gives a profit of 5 Rs.
Find out how many units of X & Y should be produced in order to maximize profits.

Solution:
Let ‘x’ & ‘y’ be the number of units of X & Y produced. The LPP would be as follows:
Maximize – Z = 3x + 5y (Profit)
Subject to:
·      3x + 2y ≤ 18 (Material constraint)
·      x ≤ 4 (Sales constraint)
·      y ≤ 6 (Sales constraint)

http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 1/14
18/10/2016 Simplex method: Logic of how the simplex method works
In the above graph, the shaded region is the feasible region. This means that every point in this shaded region
satisfies all the given constraints. So we have an infinite number of possible solutions. However all cannot be
optimum solutions. The optimum solution has to be one of the corner points of the feasible region.

Consider the point (1,0) in the graph. It falls within the feasible region. This means if we were to produce 1 unit of X
and 0 unit of Y, it would satisfy all the constraints. But when we are not producing any units of Y (i.e. keeping y=0)
we can produce up to 4 units of X. Obviously producing 4 units will get more profit than producing 1 unit. So the
corner­point D(4,0) will obviously be a better option than any other point on the line ED. So D is a better option than
any other point on the line OD.
Similarly if we consider the point (0,3), we can conclude that it is better to produce 6 units of Y than just 3. So the
point (0,3) can never be the optimum solution. Neither can any other point on the line AO. So no point other than the
Feasible Corner­Point (FCP) can ever be the optimum solution. It always has to be one of the FCPs.

Now that all the other infinite possibilities are ruled out, we are just left with 5 points. When we solve it graphically,
we find the value for Z (objective function) for each of these 5 points and find out which gives the highest value. This
is easy only when the number of corner points is small. In simplex method, we reach the optimum solution without
having to value each and every corner­point.

Simplex Method (Graphical interpretation)
In simplex method we start off with an initial solution. This initial solution has to be one of the feasible corner points.
In a maximization problem, with all constraints ‘≤’ form, we know that the origin will be an FCP. That’s the reason we
always start with ‘x=0’ & ‘y=0’ while solving Simplex. We can also start with (4,3) if we want to, but to know that
(4,3) is an FCP we might have to draw a graph, which will be nothing but a waste of time.

So we always start with the origin 0. Now we examine whether it’s better to move up along the Y axis or move left
along the X axis. For this we check the rate of increase in the profit (objective function) for a unit increase in X & Y.
Increasing X by one unit gives me a profit of only 3 Rs, but increasing Y can give me 5Rs. So it’s obviously better to
increase Y.

Now that I have chosen to increase Y, the next question is – How much can I increase Y? I can increase Y only to
the extent of 6 units. Because if I increase to more than that, I would be going out of the feasible region.

So I stop at the point A (0,6). Now again I look on both the sides of point A (i.e. each point has two adjacent points.
In case of A it is O & B). Is it better to go towards O or towards B? We just came from O. So we just need to
examine whether moving towards B (increasing the value of x) increases our profit or not. It does. So we take the
route and stop at B. Again we examine the adjacent points. Now we will find that if we move towards C, our profits
will reduce. So we stop there. And B would be the optimum solution., as moving towards either side will only
decrease our profits.

So basically we always start off with the origin, examine the adjacent points as to moving along which line increases
the objective function at a higher rate and move along that line till we reach an FCP. Once we reach there, we repeat
the same process of examining the adjacent points, and move along that line which gives higher benefit. This
process continues until we reach a point where moving further along any of the lines will reduce the objective
function and this point will essentially be the optimum solution.

How to interpret the matrix:
In the following illustration, a detailed explanation of the different terms in the simplex table, their meaning and what
they represent is given. How we move along from one point to another (as explained in the previous paragraph) to
reach the optimum solution will be explained clearly.

Illustration:
D company produces two products X and Y. The requirements and constrains with regard to its production is given
below.
Product X Product Y
Material – 8 units Material – 4 units
Labour – 6 hrs Labour – 8 hrs
Machine hours ­ 4 Machine hours ­ 6
Contribution ­ 14 Contribution ­ 16
During the forthcoming accounting period the availability of labour hrs will be restricted to 2880 hrs. Material
availability is limited to 3440 units. The machine has the capacity to run for  2760 hrs. The marketing manager
expects the maximum sales potential for X is 420 units with respect to Product Y there is no sales Limitations.
Formulate an LPP and find the optimum number of units to be produced.

Solution:
The LPP is as follows:

Maximize C = 14x+16y subject to

http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 2/14
18/10/2016 Simplex method: Logic of how the simplex method works
8x + 4y ≤ 3440  ( Material constraint)
6x + 8y ≤ 2880  ( Labour constraint)
4x + 6y ≤ 2760 ( Machine hour constraint)
x ≤ 420 (Sales constraint)

When we convert these into equalities the equations become:
8x + 4y + S1 = 3440 
6x + 8y + S2 = 2880 
4x + 6y + S3 = 2760
x + S4 = 420

Slack variables:
S1, S2, S3 and S4 are called slack variables. Slack variables represent the unused amount of resources. Here S1
represents unused amount of raw­materials, S2 ­ unused labour hours, S3 – unused machine hours and S4
represents unutilized sales potential.

Suppose we consider a situation when we are producing only 1 unit of x & y each, we would be consuming 12 (i.e.
8+4) units of material. So, out of the 3440 units of material available, after the consumption of 12 units 3428 units
will remain unutilized. This is the material slack. This can be found out by substituting x=1 & y=1 in the material
constraint equation and solving for S1.
Material constraint ­ 8x + 4y + S1 = 3440
 = 8(1) + 4(1) + S1 = 3440 (substituting x=1, y=1)
 = 12 + S1 = 3440
 = S1 = 3428
 S1 is material slack, so it gives the unutilized amount of material for the given situation (1,1). Similarly substituting
the values for a given situation in the other equations will tell us how much of those resources remain unutilized.

Contents of the table:
Cj:
The first row is the Cj row. It tells us how much profit we can get by increasing the value of the variables by 1 unit.
[Refer Table 1].We have 14 written on top of x. This means 1unit of X will fetch us 14 Rs profit. Similarly, 1unit of Y
will fetch us 16 Rs profit. However the slack variables can never fetch any profit, hence their values are 0 each.

Iteration Table 1:
Each table explains the situation under a given circumstance. As already explained, we always start with the origin
in the simplex procedure. So the first table examines the situation at the origin (i.e. x=0 & y =0). In other words it
examines the situation when we are not producing anything.
(In the second column, we can find only the values S1, S2, S3 and S4. X & Y are missing. This means that x & y
are zero.

Iteration Table 1:

http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 3/14
18/10/2016 Simplex method: Logic of how the simplex method works

  

Solution:
The values in the ‘Solution’ column (3440, 2880 …) are the values of the variables in the second column (S1, S2, S3
and S4). So we have to read the table as S1=3440, S2 = 2880, etc. This is nothing but the slack when we are
producing nothing. (Remember the given situation for the first table is (0,0). (If we are not producing anything, the
entire 3440 units of materials remain unutilized. That’s why S1= 3440)

Columns x, y, S1, S2, S3 and S4:
The values under these columns tell us the impact of the respective variables on the values in the solution column
(keeping other variables constant). In other words it tells how many units of each of the resources will be consumed
by each of the products.
Under Column x – Row S1 , we have the number 8. This means – if we increase the value of x by 1, the value of S1
will come down by 8. (Each unit of X consumes 8 units of raw materials. So if we produce one unit of X, our material
slack reduces by 8).
In the same row under Column y, we have the number 4. This means each unit of y will decrease the value of S1 by
4.
Similarly, Column y – Row S3 says 6. This means each unit of y will reduce the value of S3 (machine hours slack)
by 6 units from the current value of 2760.
Column S3 – Row S4 says 0. This is because S3 does not have any impact on the value of S4.

(In the first table we are assuming x & y as zero. Hence we need to see only the columns under x & y. The
remaining columns will be zeros and ones. So we can ignore them.)

Column CB
It indicates how much profit each variable in the second column earns. S1, S2, S3 and S4 do not fetch any profit.
Hence they are all zeros.

Row Zj:
This indicates how much profit is lost if we increase the values of x, y, S1, S2, S3 and S4. As of now we do not lose
any profit with the increase of these variables. Hence they are all zeros.

Row Cj­ Zj:
This gives the effective increase in profits when we increase the values of the variables by 1.
Cj tells us how much additional profit we can get. Zj tell us how much we lose. So Cj – Zj gives the net
increase/decrease.

Each unit of x gives 14 profit (Cj ) and what we lose is 0(Zj). Therefore the net effect is an increase in the profit by
14. But if we produce y we can get an additional profit of 16. So obviously we would choose to produce Y instead of
X.

(Graphically this can be interpreted as – we choose to move along the Y axis instead of the X axis, as the rate of
change is higher while moving towards A)

This is the reason why we choose the highest positive value among the Cj­ Zj values and mark them.

Ratio:
Now that we choose to produce Y, the question is ­ how many units of y can we produce?
Each of the constraints is a limiting factor that restricts the production of the units. So we check, with the remaining
units of each of the resources, how many units of y we can produce. We have 3440 units of materials. Each unit of
y takes 4 units. So we can produce 3440/4=860units.
Labour – we have 2880 hrs left. Each unit of y takes 8. So we can produce 2880/8=360units.

So we divide the solution column (which tells how much units are left) with the y column (which tells how many units
are consumed) to know the ratio (i.e. how many units can be produced).

http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 4/14
18/10/2016 Simplex method: Logic of how the simplex method works
The material constraint allows us to produce 860units. But the labour constraints restricts us to just 360units. So the
defining constraint would be the one with the lowest ratio. That is the reason why we choose the minimum positive
ratio.

The sales constraint does not restrict the production of Y. Hence the ratio is ∞. So ra浔‴o indicates the maximum units
that can be produced keeping in mind the par浔‴cular constraint. The least ra浔‴o indicates the maximum qty that can be produced.

(Graphical interpretation – the ratio indicates the maximum distance we can go along the chosen line yet stay within
the feasible region. It indicates that we cannot go beyond the point A)

For all further calculations, the labour constraint is what matters the most, as it has been completely used up. The
other resources however are still available in plenty. Hence we circle that row and take that as the point of reference
for the next table.

Iteration Table 2:
Now we have decided to produce 360units of Y. The second table examines the situation when x=0 & y=360. Since
all available units of labour is used up, the labour slack (S2) is zero. So in this table, in the second column, Y
replaces S2.

Iteration Table 2:

Solution:
When 360 units of Y are produced, it consumes 360*4=1440 units of material. So out of 3440 only 2000 (i.e. 3440­
1440) will be left. So the material slack for the given situation is 2000. Hence the table reads S1 = 2000. Similarly
S3=600 & S4=420.

Columns x, y, S1, S2, S3 and S4:
The intersection in the first table is at 8. We divide the whole row by 8 and this forms the second row in the second
table. This row is called the main row.

If we have to increase the value of any other variable, say you want to produce some units of x, you can do it only if
you forego the production of some units of Y. And how many units of Y need to be foregone depends on the units of
labour consumed by X & Y, as labour is completely exhausted.
1 unit of X requires 6 units of labour. One units of Y requires 8 units. So X consumes 3/4th the labour that Y
consumes. So, to produce 1units of X we need to forego the production of 3/4th unit of Y. We can say that 1 unit of
X is equivalent of  ¾ unit of Y. This is what is given in the main row.
The main row gives the equivalent value of all other variables in terms of 1 unit of Y. 

Main row: If we increase the value of X by 1, Y will come down by ¾. If we increase the value of S2 by 1, the value
of Y will come down by 1/8.

Row S1: If we increase the value of X by 1, S1 will come down by 5#. If we increase the value of S2 by 1, the value
of S1 will go up by 1/2##. (Positive values indicate consumption/decrease in value. Negative values indicate
increase in value)
Note:
# ­ To produce one unit of X, we will have to forego the production of 3/4th unit of Y. When we forego this, we will get

back 3 units (3/4th of 4) of material. But to produce one unit of x we consume 8 units. Thus the net effect is an
additional consumption of 8­3=5 units in the materials.
##Similarly if we were to increase the value of S th
2 by 1, we need to decrease Y by 1/8 . When we do this we get
4*1/8=1/2 units of material back. But increasing S2 does not consume any material. So the net effect is an increase
in the materials by ½ units which is indicated by ­1/2 in the table.

Row S3: The values in the row S3 are the net effect on the solution values, after considering the decreasing in the
value of Y, which is now required to increase any other variable.
http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 5/14
18/10/2016 Simplex method: Logic of how the simplex method works

Column CB
It indicates how much profit each variable in the second column earns. S1, S3 and S4 do not fetch any profit. Hence
they are all zeros. But Y fetches a profit of Rs. 16.

 Row Zj:
This indicates how much profit is lost if we increase the values of x, y, S1, S2, S3 and S4.
If we increase X, we will be foregoing 3/4th unit of Y. Along with this we will also be foregoing the profit from 3/4th
unit of Y. That is ¾*16=12. So 12 is the opportunity cost of producing one unit of X. (Opportunity cost ­ The
profit/opportunity foregone while making another choice)
Increasing one unit of Y is possible only if we decrease another unit of Y. So we will lose 16. (Column X & S2 only
needs to be considered. Others can be ignored). Increasing one unit of S2 will lead to loss of profit to the extent of
1/8*16=2.

Row Cj­ Zj:
Each unit of x gives 14 profit (Cj ) and what we lose(opportunity cost) is 12(Zj). Therefore the net effect is an
increase in the profit by 2. Each unit of S2 gives 0profit (Cj ) and what we lose is 2(Zj). Therefore the net effect is a
decrease in the profit by 2. So we choose the value with the highest positive integer ­ X.
(On producing Y you get 16, at the same time on foregoing you lose 16. So the net effect is 0.)

Ratio:
Now again the question is ­ how many units of  X can we produce?
We check how many units of  X we can produce before one of the resources run out. We have 2000 units of
materials. Each unit of X will consume an additional 5 units. So we can produce 2000/5=400units.

The sales constraint allows us to produce 420 units. But the labour material constraint restricts us to just 400 units.
So now the defining constraint would be the material constraint (negative values to be ignore)

(Graphical interpretation – the ratio indicates that we wil have to stop at the point B)

For the next table the material constraint is what matters, as it will be completely used up. The other resources,
(excluding labour) are now available. Hence we circle that row and take that as the point of reference.

Final Matrix (Table 3):
Now we are producing 400 units of X and 60 units of Y (to produce X we had to decrease the production of Y). This
table examines the situation when x=400 & y=60. Since all available units of material are used up, the material slack
(S1) is zero. So, in this table in the first column, X replaces S1. We do not find S1 & S2 in the second row, indicating
that they have been completely utilized.
In every table two variables will take be assigned zero as the value. These are called non­basic variables as they do
not appear in the basic solution. So the variables that appear in the basic solution (second column) are the ones that
are not completely utilized.

Iteration Table 3:

  

Solution:
When 400 units of X and 60units of Y are produced 800 units of machine hours and 20 units of sales potential still
remains unutilized. 6560 is the profit that can be made in the current decision.

Columns x, y, S1, S2, S3 and S4:
The interpretation is the same as the other table. Here we need to consider only S1 and S2, the rest will be just
zeros and ones. Column S1 indicates, to increase the value of S1 by 1 unit (i.e. release 1 unit form production), we
will have to forego the production of  X by 1/5 unit. And this will result in increase the production of Y by 1/7th unit
and also S4 to increase by 1/5th unit.

http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 6/14
18/10/2016 Simplex method: Logic of how the simplex method works
Similarly we can infer that we were to release one unit of labour (yet keep the materials at zero), we wil have to
decrease the production of Y by 1/5th unit and increase the production of X by 1/10th unit. This will result in the
increase of S4 by 4/5th unit.

 Row Zj:
If we increase S1 or S2 we will lose profits. It is anyway quite obvious that we will lose profits if we try to increase
slack.

Row Cj­ Zj:
This row has only negative values and zeros. The negative values indicate that increasing those variables will
decrease the profit. Nothing can be done to increase profits further, thus indicating that we have reached the
optimum solution.

(Moving to either point A or C from the current point B will only decrease the value of Z. so we decide to stay there)

So the optimum solution is to produce 400 units of x and 60 units of Y.

Posted by Math Nik at 1:34 AM  +2   Recommend this on Google

Labels: Education

59 comments:

Anonymous February 25, 2012 at 6:16 AM
This is awesome ! it takes a genius to explain a complex topic so it seems so elementary !!

hats off Sir, you are a genius ! :)

Reply

Replies

Still Thinkin!!! February 25, 2012 at 8:29 AM

Its surprising that someone took time to read this!!! :)

Thanks for the comment mate.. :)

(Just so that you know, i am just a final­year commerce grad, so no need to address me as 'SIR')

Reply

Anonymous March 4, 2012 at 3:08 AM

mindblowing analysis dude
Reply

Anonymous March 6, 2012 at 9:43 AM
Hi dude.,first of all thank you for the post.it is just more than wonderfull..! I am a ca final student and was
trying  to  understand  the  logic  behind  the  simplex  algorithm.i  have  not  come  across  such  a  great  analysis
and explanation on the subject.expecting good posts from you.wish u a great future....ABHISHEK

Reply

Replies

Mathnik March 6, 2012 at 12:44 PM

Thanks a lot man... :) You have inspired me to come up with more posts...

Maggy Parulekar September 25, 2014 at 12:39 AM
Ah! Finally, got the logic behind this !! Ditto, I am a CA final student too, nd was totally lost, didnt
wanna  do  it  just  using  the  steps  and  formulae,  so  this  article  was  just  the  thing  i  needed....  the
example reeeeaalyyyy helped!! Thankyou soooo much! You have my gratitude!!! :)

http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 7/14
18/10/2016 Simplex method: Logic of how the simplex method works

Reply

Anonymous April 13, 2012 at 4:27 AM
Mathnik, yes indeed you should write more. This is a great article and I have shared the link with so many of
my friends who are in MBA or preparing for CA Final. Good work :)

Reply

Anonymous July 28, 2012 at 10:33 PM

Hats  off  to  u...what  seemed  to  me  mathematical  jugglery  a  day  before,  now  makes  complete  sense...I'll
always be grateful to u for this amazing piece of work..great going..!!
Reply

sameer samant August 24, 2012 at 2:35 AM
excellent man... sounds like you have given a clear and straight­forward thought to this particular topic. Let
me  admit  that  till  now  i  had  been  just  mechanically  following  the  steps  taught  to  me  and  used  to  arrive  at
optimum  solution,  but  it  is  after  reading  your  article,  i  clearly  understood  logic  of  those  steps...  Let  me  tell
you frankly that i hardly found any article on the net that explained the funda. Almost every other article had
a  hell  lot  of  statistical  jargons  and  algebric  formulae  that  were  totally  greek  to  me.  I  had  even  referred  the
study  material  issued  to  me  by  institute,  but  it  was  nothing  better  (I  am  pursuing  career  of  Chartered
Accountant and i am currently at final stage of the course). So.... that's it!! You have done a wonderful job...
bravo!!!!!!

Reply

anna August 30, 2012 at 8:14 AM
Thanx a lot dude...excellent job..really u made this topic easy..expecting more frm u.. keep it up

Reply

Anonymous November 1, 2012 at 10:06 AM

how would i reference this?

Reply

Replies

Mathnik March 28, 2013 at 3:00 PM

This is not a research article. You i guess you cannot officially reference it. 

If its just for some class assignments, you could just paste the link.

Reply

Anonymous November 21, 2012 at 10:41 AM

Grt job dude!
Reply

Avijeet Tulsiani January 6, 2013 at 6:55 AM
Wonderful! Superlike!Thanks

Reply

Anonymous January 27, 2013 at 9:47 AM
Awesome!!!!

you made it sooo clear..!

Thanks so lott
Reply
http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 8/14
18/10/2016 Simplex method: Logic of how the simplex method works
Reply

Amit Kumar Nayak January 31, 2013 at 5:44 AM

really it is very helpful to me for understanding this logic, initially i was knowing the procedure to solve the
simplex  method  but  because  of  not  knowing  the  logic  behind  it  i  was  bewildered,  thanks  to  u  it  is  really
awesome.

Reply

neal sengupta February 3, 2013 at 1:06 PM
oooo  itz  just  awesome.thnxxxxxxx  a  lot..now  feelin  lyk  solvin  sums...itz  gr8  4  conceptual  clarity...was
pissed frm bookish step wid out logic..thnx 1s again

Reply

Anonymous February 4, 2013 at 9:25 AM

it is great!!! I am wondering why there are no other posts.

Reply

Anonymous February 8, 2013 at 2:46 AM

good man...where u learned this from????
Reply

Replies

Mathnik March 28, 2013 at 2:50 PM

I happened to figure it out myself. 

I just couldn't study something which i didn't understand the logic of. It was really irritating and I
couldn't  move  any  further.  Finally  after  spending  two  weeks  I  came  up  with  this  explanation,
which seemed to fit in perfectly...

Anonymous October 15, 2016 at 11:00 AM

u r amazing mannnn!!! i m left speechless!

Reply

Mathnik March 28, 2013 at 2:58 PM

I am currently doing my post graduation and hardly find any time to post anything new. 

Also  i  dont  have  any  topic  which  i  write  on.  If  there  is  anything  that  you  have  not  understood  clearly
(commerce related topics), i guess you can let me know and i ll try to explain­that.

Reply

Anonymous May 16, 2013 at 2:21 AM

Thanks a lot man..its just awesome...u made my day..Thank..
Reply

Kousik Kumar May 19, 2013 at 5:14 AM

Mindblowing really :D

Reply

Rakhi Gupta July 25, 2013 at 5:16 AM

HI

http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 9/14
18/10/2016 Simplex method: Logic of how the simplex method works

first, thanks for such great explanation... just want to know about 3rd table, how production of y will increase
by 1/7...can you please tell me calculation.
Reply

madhu stalin August 11, 2013 at 12:21 AM
really excellent..how can you think through all this mess...really amazing...cant get a better explanation than
this

Reply

Anonymous November 22, 2013 at 2:20 AM

Superbly explained...........nw Simplex became Simple :)

Reply

Replies

Anonymous November 22, 2013 at 2:23 AM
plz provide some insights on Big M Method & Two Phase Method

#Sam#

Reply

Anonymous December 17, 2013 at 8:09 PM

OMG this is amazing!! I refered to many texts, but dude, nothing even closer to this!! Thanks a lot! Thank
you :)

And keep posting :D

Reply

Anonymous February 11, 2014 at 9:42 AM

Excellent man !!

Reply

Anonymous February 19, 2014 at 11:33 AM

This really helped... Thanks alot
Reply

Anonymous February 20, 2014 at 9:23 AM

Tooo gud..thank u sooo much for the efforts u took to explain
Reply

Vishnu Suthar April 5, 2014 at 5:41 AM
Thank You for dissecting the method so beautifully. Please keep posting...

Reply

siddhant April 14, 2014 at 10:23 PM

dude truly great work!!! helped me a lot thanks..

Reply

Anonymous May 21, 2014 at 11:17 PM

http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 10/14
18/10/2016 Simplex method: Logic of how the simplex method works
Really Great Work...
I studied this all from our HOD during my BE.
now  i  have  joined  academic  as  a  profession  and  finding  the  interpretation  of  Simplex  exactly  as  you
explained above.
So, thanks a lot brother....

Reply

Anonymous July 25, 2014 at 7:31 AM

Awesome explanation buddy..Great work indeed
What is the case for starting point other than (0,0,0)?
Reply

Replies

Mathnik April 4, 2015 at 1:10 PM
Not sure. (dont feel like raking up brains over it now :P) But I guess, if that point is out side the
feasible solution, it would increase the number of steps.

Reply

Piyush September 5, 2014 at 10:04 AM

"decrease the production of Y by 1/5th unit and increase the production of X by 1/10th unit. This will result in
the increase of S4 by 4/5th unit."
should be
"decrease the production of Y by 1/5th unit and increase the production of X by 1/10th unit. This will result in
the increase of S3 by 4/5th unit."

REALLY AWESOME ! 
you nailed it man !
Reply

Darsh Shah January 3, 2015 at 3:02 AM
This comment has been removed by the author.

Reply

Abhishek February 21, 2015 at 8:22 AM

Thanks bro !!! its cool

Reply

Anonymous March 3, 2015 at 8:58 PM

But if slacks are 0 after iteration table 2 then why to prepare table 3 at all ???

Reply

Replies

Mathnik April 4, 2015 at 1:04 PM

Only  2  slacks  are  zero.  The  other  two  are  still  available.  Also,  just  because  we  have  exhausted
two resources,doesn't mean that we are at the optimum solution. We might be able to substitute
one  product  for  another  and  make  more  profits.  Our  objective  is  not  to  use  up  resources,  but  to
maximise profit, which can be inferred only from the Cj­Zj row. So it is necessary to prepare the
third table.

Reply

Anonymous March 19, 2015 at 12:00 PM

This is so helpful, thanks

Reply

http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 11/14
18/10/2016 Simplex method: Logic of how the simplex method works

Anonymous July 26, 2015 at 6:31 PM
So  for  a  minimization  problem  the  slack  variables  are  the  surplus  amount  of  resources  used??  Can  you
please interpret for a minimization problem. Thanks

Reply

Anonymous September 3, 2015 at 12:41 AM

What  I  have  understood  so  far  is,  you  start  from  a  particular  point  and  move  towards  the  best  option
available.  You  repeat  the  process  till  you  are  unable  to  find  a  point  where  you  would  increase  the  profit.  I
would  like  to  ask  how  can  you  surely  declare  that  the  unexplored  points  wont  be  optimal.  I  mean  is  it  not
possible that you start from some other point and end up if some other optimal max. 

In other words how do you avoid local maxima.

Reply

Bhanu kiran December 8, 2015 at 11:10 AM

Excellent work...!
Reply

Ayush shah December 10, 2015 at 1:52 AM
excellent .
Reply

PRANAV KANITKAR (KATTA) February 1, 2016 at 11:41 PM
Thanks dude. Plz explain when problem is a type of greter than or equal to where we can not insert slack

Reply

PRANAV KANITKAR (KATTA) February 1, 2016 at 11:44 PM
Thanks dude. Plz explain when problem is a type of greter than or equal to where we can not insert slack
Reply

Mohamed Ramadan March 22, 2016 at 2:01 PM
finally i found someone who really understands it !!

Reply

Prashant Kumar April 26, 2016 at 12:51 AM

Excellen work
Reply

Unknown April 30, 2016 at 5:07 PM
Excellent and very detailed explanation! Thanks for taking the time doing this!

Reply

Anonymous May 13, 2016 at 7:57 AM

Two of the four values of Zj in the third iteration table are incorrect, correct me if i'm wrong here. Otherwise,
couldn't get any better than this. Best in the business.
Reply

Abdulaziz Al­Shamrani July 31, 2016 at 8:01 AM
Very cool and amazing. Thank you sir.. I have a question aren't we supposed to solve the problem when the
z row has negative values and stop when it is positive ??

http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 12/14
18/10/2016 Simplex method: Logic of how the simplex method works

I am confused.. because my teacher said when there are no negative values then in the z row then problem
is solved..
Reply

Koshini August 27, 2016 at 8:44 PM
Final  table  Row  Cj­  Zj  should  indicate  reduce  available  resources  of  S1  reduce  by  one  unit  profit  will  be
decreased by 2/5, however if we increase it by one unit the total profit will be increased by 2/5 . since this is
a shadow price this is like mirror image.
Reply

Unknown September 2, 2016 at 10:19 PM
Thank you so much.
I got into engineering just because I love to understand the logic behind everything. 
You saved a lot of my time and interest.
Reply

Anonymous September 11, 2016 at 3:02 PM
It is the best what i got from internet. Thanks.

Reply

Anonymous September 14, 2016 at 9:22 AM

Amazing  Sir,  thank  you  so  much.  I  tried  to  get  such  an  intuition  myself  earlier,  but  could  mever  get  ahead
the ratio part. YOU ARE AMAZING.
Reply

Anonymous October 15, 2016 at 10:52 AM
aweeeeesssoooooommmmeeeeeeeeeeeee.....thank you so much!!!
sir  please  also  explain  the  interpretations  of  various  outcomes  of  Cj­Zj...like  when  solution  is  degenerate,
unbound, etc..
Reply

Enter your comment...

Comment as:  cq (Google) Sign out

 
Publish Preview   Notify me

Home

Subscribe to: Post Comments (Atom)

Awesome Inc. template. Powered by Blogger.

http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 13/14
18/10/2016 Simplex method: Logic of how the simplex method works

http://explain­that.blogspot.com.co/2011/06/logic­of­how­simplex­method­works.html 14/14