Simplex Method - Standard Maximization Problem (free app in description)

[@BrianVeitch]

Check out my new Simplex Method app for iPhone and iPads. The link is in the description.

[@korbynxander6]

not sure if you guys gives a shit but if you're bored like me atm you can stream all the latest movies and series on Instaflixxer. Have been binge watching with my gf recently xD

[@kacekristian5178]

@Korbyn Xander yea, I've been using InstaFlixxer for since november myself :)

[@evrenesi7017]

8 years after publishing, still helping out people. Thank you Brian.

[@1MoreTurn]

3 years after publishing, still helping out people. Thank you Brian.

[@garyyu2220]

Dude you are the best. My professor explained it in lecture and it flew over my head. The way you did it is so easy. Now looking back I understand what my prof. said. Thanks!

[@JorgeEscobarMX]

I agree. My professor knows this, but I just didn't get it. This video explains it so well that I even think it's easy.

[@awt9805]

Thanks for teaching me in 10min what my professor tried to teach for 10 hours

Hands on, the most clear and to the point explanation! Thank you for not wasting people's time! :)

[@Lynn-xo5tw]

I am gonna cry!!Searching for a proper explanation for almost a whole day and finally!!Well explanation!!Finally understood!!You are my life saver!!Thank you!!

[@paulsbunions8441]

My online prof taught this with what sounds like a mid 90's Burger King Drive through microphone on a windy day, and the audio only played in one ear, appreciate this bro

[@matthiasgraf8912]

Thank you so much! I've been struggling with this since several hours but with your explanation I understood it in a couple of minutes. Thanks so much!

[@rajuacharya7839]

So nicely explained. Indian instructors are making so difficult to understand all over youtube for such a simple problem. Thank you Brian making such a useful and easy to understand video.

[@grantsmith3653]

+Brian Vietch This is fantastic. I watched other people do this and your version is by far the most clear. Thank you thank you.

[@BrianVeitch]

+Grant Smith Thanks for the compliment

[@JorgeEscobarMX]

Thank You. I would love to have teachers like you on school.

[@ti8es418]

I finally leanred simplex only by a simple 12 min video!!! I HAVE STRUGGLED WITH THIS METHOD 3 SEMESTERS NOW!!!!!

[@Parajulibkrm]

ONLY video that made me understand simplex method. I tried like 10 videos before.

[@dharamvirsingh1623]

A very good explanation of the Simplex Method that i didn't find in any of the books or other references...great job sir..

[@alexisgomez6222]

Great video! It was really helpful. I was struggling with the Simplex Method, and my professor didn't explain it so well. But this video made it so clear! Thanks!

[@Devdev30000]

thank you saved my final

[@ethantiangco5549]

this is the exact same problem given to me in our homework. thank you so much!!

[@malak951]

Thank you for showing us how to use this complicated calculator. ❤

[@BeMyVforever]

Clear & concise. THE BEST tutorial I've seen on Simplex Method. Thank you, you helped a student big time.

[@ankitpassi]

Thanks a bunch sir , i've literally tried every other tutorials out there ,this was the first one to get me my answer , thanks a lot , i'll sub you !

[@amyshaw893]

well, i have my final exam in 12 hours, and this will be on it, but i think you have just saved my ass

[@marwinninja]

Need a 7.2 on today's test, you probably helped me out for like 2+ points, thanks mate!

[@hemantbhatia3400]

bro this my first comment on youtube and I must say that it helped a lot thanks bro !

[@qmsbuksu310]

Thank you so much for your step-by-step video. Soooo easy to follow...

[@missmenacingmax]

i just want to know why the Z column is called the junk column ? besides your explanation was by far clearer although i did not understand how you could tell if the columns were basic.

[@Tom-le3yy]

Excellent explanation. The best I have seen, Bravo.

[@BrianVeitch]

Usually. Standard minimization problems are transformed to a standard maximization by using something called a Primal/Dual Table. I don't have a video on that, but if you search youtube for 'simplex method standard minimization,' the first video by Scott Elliot looks promising. He also has a non-standard minimization video.

[@koukouvaouvaoukraou]

Thank you so much!!its the only video that helped me solve the second table!!!!!

[@jitheshsukumaran]

Im really worried about this method. But this video helps me to understand easily. Thank U a LOT

[@WhosPhiil]

I didn't quite understand why the concept of the Basic and Non-basic columns. Why is Z for example an Non-Basic column? Great Video! Kind Regards

[@BrianVeitch]

Philippe De Soure Think of it like row reducing a matrix. You want to get your columns so that they have a 1 and the rest 0s. For the simplex method, they just call this a Basic Column. Non-Basic columns (or commonly called junk columns) don't have this form and tell you that the variable was not needed (i.e, z = 0). Honestly, I haven't looked into the how and why this method works.

[@rubidulce1]

Awesome review! Made it so much simpler and very clear! Thank you for sharing your knowledge. - Engineering Student

[@abubakarbobboi2551]

Best explanation for me so far, thanks

[@sujoy70]

Which software do you use as blackboard?

[@BrianVeitch]

I use Smoothdraw as my drawing program. I use layers. The bottom layer is the black background. The second layer is what I draw on. I use camtasia to record my screen.

[@sujoy70]

Is SmoothDraw a paid software? If so,how much does that cost? And how do you zoom to a specific portion of screen in Camtasia while recording? And how do write to screen during a presentation?

[@BrianVeitch]

Sujoy Krishna Das SmoothDraw was free when I downloaded it. I draw right on the Smoothdraw program while I record the screen. The zoom feature is unique to camtasia. After you're done recording, you can zoom in on different parts of the screen during editing. There are other free screen recording software but I don't think they have the zoom feature. Camtasia is an expensive program. I wouldn't recommend it unless you absolutely need it.

[@sujoy70]

Thanks Brian Veitch for the info! Kindly watch my OR videos if you please.

[@choukriya2668]

it's best I have seen about simplex lecture! great

[@chrisli8049]

best explantation ever! Thank you so much

[@chrishansen2988]

Great explanation, probably one of the best vids explaining it. But I think I'll just stick to coordinate graphing.... lol

[@msheen99]

Thanks a lot Brian!!Very much informative...I wanted to know whether any video for minimization problem too.. do we need to convert a minimization problem to a max problem to solve it?

[@luisluiscunha]

Thank you: very well done. Great effort and nice pedagogical style.

[@leslielaii]

great video. Can i know what app u use for explaining this? Would love to know it.

[@BrianVeitch]

I'm using camtasia for filming and smoothdraw to draw.

[@lasselund2155]

You are my man. This was just the right video for my project

[@FirstLast-qf1df]

Thanks you saved my ass on my upcoming math final

[@kizitosidegu8341]

you teach better than my Econ lecture

[@aniamirza]

oh my gosh thank you! the video was insanely helpful

[@BrianVeitch]

Basic columns are 'unit' columns. Unit columns are columns that can be written with a 1 and the rest 0s. So (1,0,0) or (0, 1, 0 , 0) or (0, 0, 1, 0, 0).

[@AKASHSINGH-mk2gh]

bro you are awsum . been trying to figure it out from the books and they used so much of ki fi and pi terms to confuse the hell out of me ....

[@chotu1992]

Work of Art! Great solution.

[@BrianVeitch]

Thank you.

[@habdhouse]

thanks a lot, what software do you use? the board and calculator?

[@ghettogazz]

P=0.16x+ 0.14y x+y

[@simonbentley2020]

hi brian thank u so much first of all even though only in the middle of the video but seems a lot clearer can you just explain why u have multiplied the first row by 0.5? why did you choose a half?

[@BrianVeitch]

+Simon Bentley The first element in the first row is my pivot element. The most straightforward way of starting the row operation process is to make the pivot element into a "1". Since the number is a "2", I multiplied the row by 1/2. This turns the 2 into a "1". You can also divide the row by 2 (but that's basically doing the same thing).

[@BrianVeitch]

Basic columns are just columns with a '1' and the rest '0's. It just turns out that the 'w' column ends up being a basic column. Back when we introduced the slack variables, it just means 'w' was needed in order to get the equal sign.

[@BrianVeitch]

Even though we are trying to row reduce, the element we pivot around in the Simplex Method matters. Because 90 is the smallest ratio, we need to pivot around that row. That's why we pivot around the '2'. You can still switch rows. It just won't change the element you pivot around.

[@Draigon92]

To find the maximum, don't you pick the largest value from the objective function and the largest from the divided rows too?

[@lynx821]

Hi, at 4:30 you used row operations to turn the numbers of the last 3 rows in the first column into zeroes. Why'd you do that? And what if my pivot is in the middle, e.g.: column 2, row 2.

[@BrianVeitch]

+lynx821 It's like row reducing with matrices. Whatever is your pivot element, you turn it into a 1 and the rest of the numbers in that column to 0s. In your example if we pivot around column 2, row 2 then you turn the 3 into a 1 and the 1/2, 1, and -5 into 0s.

[@lynx821]

+Brian Veitch All right, thanks a lot man! Saved me a lot of time and my mid years.

[@dhaddhad9765]

I'm interested in the calculator software, where did you get it?

[@shaqron3720]

What does it mean to have 60 of slack variable of W ?

[@BrianVeitch]

It means the equation associated with that inequality was not satisfied. It makes more sense when it comes from a word problem. Say for example you want to sell three types of chairs. Chair A takes 1.25 hour, B takes 2 hours, and C takes 3 hours. With an 8 hour workday, this gives us the total hours spent in one day as 1.25x + 2y + 3z

[@shaqron3720]

@@BrianVeitch thank you so much !

[@earljando8649]

Geezzz thank you so much bro! You really save me from my reporting about simplex method in lpp thank you so much!..

[@renaivo4238]

hello there, how did you re write the objective function? how did it all turn to negatives? Please help me. Thank you

[@Cameron_Smiley]

Just cracked the code thanks to this video. Been looking for someone to explain it right for hours. Thank you!!

[@lizi9019]

where do you get that awesome calculator, Sir?

[@kentbrown755]

Thanks for this, now i alreday understand what is max.

[@BrianVeitch]

The solution is x = 48, y = 84, and z = 0. If you let z = 60, it won't satisfy the initial inequalities. When you're done with the simplex algorithm, you read off the table like w was a basic variable. w = 60 doesn't really mean anything directly. z = 0 means the z-variable wasn't actually needed to give an optimal solution. If you think of how solutions are interpreted geometrically, the corner where the system is optimized occurred on the z-plane (z = 0). So z is like a junk variable now.

[@lizi9019]

how did you determine which variables are basic and which are not? And, you never seem to bother with entering variable or leaving variable, therefore, how did you properly interpret the final table??

[@bastiaan6551]

Thank you very much you're a legend mate!!

[@boomboomdaksh1458]

Hey, what if you do the ratio test and you have a negative number, what do you do then?

[@profesorresor123]

@Brian Veitch I understand that basic columns are those, where in objective function row is 0 (so x, y and w maches that rule) but what about P? It has 1 in objective function row. Is P an exception from that rule? Maybe there is another rule for that? Or is it always considered as a basic column? Thanks in advance for Your help.

[@BrianVeitch]

Bartosz A. It’s not that there’s a 0 in the objective function row. It’s that the column is a unit column (a column with a single 1 and the rest 0s). So the P column satisfies that rule.

[@profesorresor123]

@@BrianVeitch Ah, i see now. Thank You!

[@Extreme_Gardening145]

Very helpful, thanks.

[@bhargavkopparati9271]

How can you decide which one is basic column and which one is junk?

[@lalarzapianoenthusiast]

Hello thank you for clear explanation can I use this method for minimization problem ?

[@BrianVeitch]

You can't use this technique right away. For a standard minimization problem you need to set up a dual table. This eventually leads you to a new system of inequalities. Then you can use this technique. Reading the final answer from the table is also different. I have a flow chart in the video description to help guide you through the process. I recommend kzbin.info/www/bejne/eJXXlYyiiq6Ll80. This video lays out the process pretty well.

[@lalarzapianoenthusiast]

@@BrianVeitch Thank you very much 🤗🌹

[@abe6797]

what happens if we get same values wen dividing C column with pivot column.. like your initial C column was 600 ,300, 1000? please reply fast..

[@BrianVeitch]

If you get the same ratio then you should be able to choose either one.

[@abe6797]

+Brian Veitch ,thnx ..this is a really gud method..

[@Jacquellnguyen]

ahhh i looked down and found the answer already :D Thanks muchly for this incredible video

[@msheen99]

Thanks Brian.. I did watch the one by Scott and solved it.

[@natmc8040]

Would you be so kind and let me know what software you use (besides Camtasia, I assume) to record this video? I see that your mouse is in the hand shape and I would like to learn how to do this. I use Smoothdraw currently.

[@BrianVeitch]

I do use Camtasia for my videos. I also use Smoothdraw. I set the recording window so you don't see the color toolbar that's on the left side. To answer your other questions in the message you sent, it's possible to change the mouse settings in camtasia to use different icons. One of the default icons is the hand. I believe you can change it by opening Camtasia Record and change the settings. I create all my graphs using a free program called Graph from www.padowan.dk. I create a template graph and copy it to a program called Photofiltre so I can make the white background transparent. When I copy and paste the graph onto Smoothdraw you'll only see the x,y axes. The Graph program lets you change the color of the axes. I do the same thing with all images and tables. I set up layers on Photofiltre. I'll put the graph on layer 1. But I'll write and draw on layer 2. That way I won't mess up the graph. I actually pause the recording so I can add the graphs and text. Smoothdraw lets you add text. You just don't see my writing it because I paused the recording to do it. It's a tedious process.

[@natmc8040]

Brian Veitch Thanks so much for your detailed response. I found the hand in Camtasia and the textbox in Smoothdraw; the graphs do seem to be tedious, but it looks worth it - very professional and sleek. Thanks again for sharing.

[@carlosmorales8455]

What happens in the step of dividing my "C" column by my pivot column if my "C" value is 0? My result of the division is going to be 0, so do I consider it when comparing with other results, or I just ignore it?

[@BrianVeitch]

You can ignore it. You need the one with the smallest Positive ratio.

[@dimitrispogkas179]

I have a question. Do slack variables have a meaning? Except helping us solve it of course. Amazing explanation by the way.

[@BrianVeitch]

My explanation may not be amazing but I'll give it a try. Remember when you solved systems of equations? Like 2x+y=10 and x-y=4? The answer was the intersection of the two lines. With systems of linear inequalities the answer is not an intersection but an entire shaded region. But when adding the objective function, i.e., Maximize P=2x+4y, the answer must now be at a corner (i.e, intersection of two lines) of the shaded region. We can't use augmented matrices until we have equal signs. We introduce the slack variables so that both sides now balance to give us an equals. For example, 2+5

[@dimitrispogkas179]

Brian Veitch I understand the concept of slack variables. I'm not sure I completely understand what you're writing since English isn't my native language but I wondered if these variables have a meaning like the explanation of "λ" in langrange optimization. thanks for the answer anyway.

[@BrianVeitch]

Honestly they just represent the resources in the LP problem that are not used. I'm sure there is a much more technical answer but none that have helped me understand them more. The theory can get really abstract when you venture into the high level graduate courses. But for lower level undergraduate math classes (where this is usually introduced) they are used so we can use an augmented matrix and to keep track of how much of a variable we do or do not need. I'm sorry I couldn't help more.

[@DarthAlphaTheGreat]

So I assume if looking for min, then you would be looking for, in the first Simplex Table, the largest one (while you looked for the most negaive, i.e. the smallest)??

[@ishandabri9121]

+DarthAlphaTheGreat largest "negative" is the smallest number ultimately.

[@varunkaustubh1]

thanks a lot!! you have a very nice way of explaining the concept :)

[@denalfit]

At 8.05, shouldn't it be 120 rather than 240?

[@Animeisthebest25]

Do you have a document copy of this?. I need solved problems of maximization. help pls Thankyou :)

[@Nomasamor]

I don’t understand where the 0’s come from why it’s 0 0 then a random 1??? In the simplex table?

[@clarahutcherson]

Thank you so much for the video!

[@Thefhitefalcon]

Thank you very much. it was very helpful to me :)

[@michalsobotka84]

Hi, i've got a question for 1st pivoting step. What's going un with all row if x in 2nd or 3rd equation is equal 0? We are leaving all row without any changes ? Thank You for an anwser.

[@BrianVeitch]

+Majkel matka teresa I'm not sure what you mean.

[@효방이-h8t]

sorry how to decide which is column is basic or nonbasic? and thank you so much!

[@mohsennabian9661]

if a column has all zeros except 1 one, that would be basic

[@lasselund2155]

btw. what does it mean when W=60?

[@simonbentley2020]

+Brian Hi Brian I did a question and got this matrix..... 1 1.2 0.2 0 0 2 0 4.4 -0.6 1 0 10 0 6.8 1.8 0 1 18 How do I know what my shadow prices and reduced costs are? What's the rule for each problem I come across?

[@BrianVeitch]

What was the original problem?

[@BlakeEdwards333]

how do we find pivot row when the C column has, for example, two 0 entries? Would you use the first zero row as the smallest?

[@BrianVeitch]

If it does and all the constant values are 0 then you may not have a feasible region (no answer). Or the Simplex Method won't work with the contraints you've given. I've never seen it happen so I'm curious if you've come across this.

[@HubaibElahi]

Thanks for wonderful explanation but why z is not basic column but w is basic?

[@BrianVeitch]

w is basic because the w column is a unit column (one 1 and the rest 0s).

[@HubaibElahi]

Brian Veitch thanx

[@tamodevelopers2378]

shouldn't on you second table the 240 be 120?? or the 90 remain as 180?

[@abhishekramesh3203]

Amazing video, it's really good.

[@sarahshackelford3060]

Do you have to use the row in which the Pivot element is in in each step of the row operations? Or could you do, say, R_3 - 2R_2 --> R_3?

[@BrianVeitch]

Sarah Shackelford For your example of R3 - 2R2 -> R3, this means to me that R2 is the pivot row. If R2 is not the pivot row I'm not sure if that operation will do anything for you. The row with the pivot element is the pivot row. You should use the pivot row in each of the row operations for one "cycle." For example, suppose R2 is the pivot row. You must do a row operation with R1, R3, and R4 using R2 as the pivot row. Once you're done with R1, R2, and R4, you can start again by choosing a new pivot element and pivot row. But make sure that your operations always use the pivot row. Hope this answered your question.

[@sarahshackelford3060]

Brian Veitch Thank you, Brian. Just curious...do you know why that is? I know that if I don't use the pivot row, I get a different answer...but I can't figure out why that would matter.

[@BrianVeitch]

Sarah Shackelford math.stackexchange.com/questions/39306/simplex-method-row-operations-help. Skip about halfway down to the answer that starts with "I'll assume you are using a nice full table that ..." This person's answer is quite long but about halfway through the answer he or she goes through an example explaining what would happen if you choose an operation that didn't use the pivot row. His or her conclusion is that after each cycle of row operations, you must always have the identity matrix hidden in there somewhere. So for my example, there is always a column with (1,0,0,0), (0,1, 0, 0), (0, 0, 1, 0), and (0, 0, 0, 1). Doing a row operation that doesn't use the pivot will probably leave you with a table that loses one of these columns. Doing so means you won't be able to read the answer correctly.

[@sarahshackelford3060]

Brian Veitch That makes sense. Thank you!

[@akankshalochan7154]

Sir while changing the 1st row( when we multiply R1 with 1/2), won't we change 90 to 45 as 1/2 is being multiplied to complete row?

[@cassaundraveitch1703]

There isn't any place where you need to multiply 90 by 1/2. Around 2:40 I had to multiply 180 by 1/2 to get 90. There's also another place later in the video where I had to divide 90 by 1/2.

[@akankshalochan7154]

I got it, Thank you! :)

[@ratanguha673]

Why was the last column taken as a basic column?

[@Jacquellnguyen]

How do you separate basic columns and junk columns?

[@xcrash34x]

At roughly 3:16 can we not switch the second row with the first??

[@abikim3438]

and where is the rest of the soluation shouldne i , search for a new negative basic

[@S0larus]

5:51 Guys, which mode on the calculator CASIO must I choose in order to perform such calculations?

[@rachanasawant1204]

even i want to know..please tell

[@BrianVeitch]

I'm not sure what you mean by mode. Are you talking about how I do the row operations in my calculator?

[@rachanasawant1204]

i m using casio fx-991ES PLUS ..so how to do row operation in that model?

[@BrianVeitch]

I have an idea but I need to get my hands on that calculator. There are a lot of different versions of a casio fx scientific calculator. I teach a lecture of 120 students today and maybe one of them has one for me to look at.

[@rachanasawant1204]

please check..that would be a great help to me..thabkyou

[@5thv]

What Happens if the second pivot element is in the same row as the first pivot element? This would mean that the 1 in the first column would change as the second pivot element becomes a 1.

[@BrianVeitch]

Avinand Rampersaud That's a good question. I don't know the answer to that. I suppose if it happens then you just keep working the table as usual.

[@shifeisophypan4459]

Very helpful, thank you so much!

[@welcomewoodworking2181]

What determines a junk column and a basic column?

[@BrianVeitch]

A junk column is a non-unit column. A basic column is a unit column. A unit column is a column with a '1' and the rest are 0s.