Question: 1. work through the simplex method (in tabular form) step by step to solve the following problem: Maximize: Z = 3x 1 + 4x 2

1. work through the simplex method (in tabular form) step by step to solve the following problem:

Maximize: Z = 3x1 + 4x2 + 5x3

st.: 3x1+x2+5x3 150

x1+4x2+x3 120

2x1+2x3 105

x1, x2 , x3 0

This is what I have:

Max Z = 3x1 + 4x2 + 5x3 + (0)x4 + (0)x5 + (0)x6

st.: 3x1+x2+5x3 +x4=150

x1+4x2+x3 +x5 =120

2x1+2x3 + x6 =105

x1, x2 , x3 , x4, x5, x6 0

And I made a table

I think we should do the ration test but I don't really know why I should choose x3

3 4 5 0 0 0
Cj BV b x1 x2 x3 x4 x5 x6 = b/x1
0 150 3 1 5 1 0 0 30
0 120 1 4 1 0 1 0 120
0 105 2 0 2 0 0 6 52.5

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!