Question: How to apply Simplex Algorithm to the following Linear Program: Minimize C = 4x + 5y s.t. x+2y >= 10 2x +3y >= 18 x>=

How to apply Simplex Algorithm to the following Linear Program:

Minimize C = 4x + 5y

s.t.

x+2y >= 10

2x +3y >= 18

x>= 0, y>=0

______________________

Here is where I get stuck...

So to apply simplex, we have to convert this to a Maximization function first and add slack variables which gives us:

Maximize C = -4x - 5y

s.t.

x + 2y -s = 10

2x + 3y - t = 18

________________________

Then I convert this to the following tableau:

x y s t c Ans
s 1 2 -1 0 0 10
t 2 3 0 -1 0 18
c 4 5 0 0 1 0

Now looking at the above tableau, the bottom row contains all positive numbers... And according to the material I read, this means it is in optimal form already... I am confused what to do in this case... Can you explain?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!