Part 2 - Solving a Standard Maximization Problem using the Simplex Method

This video is the 2nd part of a video that demonstrates how to solve a standard maximization problem using the simplex method. References to using the TI-84 plus calculator are also given.

Category:

Education

Tags:

• Linear Programming
• Standard Maximization
• Simplex Method
• TI-84

[RazyMon]

Just checking:

By unit column you mean column with all 0's and a single 1 in it?

Oh, and thnx for clear explanation.

We do this in college atm, and our tableau has some extra columns, which requires extra work just to maintain correct values (doing this in exam is a major pain in the a** :D)

[scottrelliott]

@RazyMon Yes, that's a unit column.

[fastjunkie831]

@scottrelliott please explain to me why x2 x3 s2 are non basic.what does that mean?how do i figure that out?

[scottrelliott]

@fastjunkie831

They are non basic because they are not unit columns (a column of zeros except for a single 1). In regard to what it means, it tells us that the value of the non basic variables must be zero.

[vellerefondis]

I think there is something wrong with x3, please check it. when you find it -5,i think it's 0 and final 1, i found it 6. Also, why x3 is non basic?

[scottrelliott]

@vellerefondis Sorry, not quite sure I am following you. I think it is correct.

After performing 1/5 R2 --> R2, we take 10 R2 + R3 --> R3

So the last entry in the x3 column is found by 10 (1/5) + (-7) = 2 + (-7) = -5 Maybe I'm not quite understanding your question.

x3 is non-basic in the final tableau because it is a not a unit column (a unit column has all zeros except for a single 1).

[PachiTube86]

if you want to minimize instead, you should simply chose the column with the most positive entry.. right?

[Patrax]

What if all of the result multiplication to determine which row you operate on are negative. Do you choose the one closest to 1 or the one that is the most negative?

[sourabh99891]

why 26/5 is divided by 2/5...????

[oma3r]

thx :)

[b0ss03]

Omg i didnt know my calculator did all this.!

Thanks alot!!

[lonlytheonly]

Tons of Thanks to you :)

[Vegafranky]

Thanks a LOT 

[cirenosibor]

Thanks, I've got an exam in an hour, and this was the only thing I couldn't work out how to do. You taught it better than my teacher for sure.

[kyriakos221003]

great explanation. you are perfect. thanks for the video

[SadenovaSH]

thanks a lot!!!!