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.

[@awt9805]

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

[@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.

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

[@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.

[@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!

[@ti8es418]

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

[@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

[@Parajulibkrm]

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

[@Devdev30000]

thank you saved my final

[@JorgeEscobarMX]

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

[@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

[@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!

[@hemantbhatia3400]

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

[@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..

[@marwinninja]

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

[@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.

[@ethantiangco5549]

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

[@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 !

[@BeMyVforever]

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

[@jitheshsukumaran]

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

[@Tom-le3yy]

Excellent explanation. The best I have seen, Bravo.

[@rubidulce1]

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

[@malak951]

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

[@chrishansen2988]

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

[@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.

[@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.

[@koukouvaouvaoukraou]

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

[@FirstLast-qf1df]

Thanks you saved my ass on my upcoming math final

[@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.

[@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

[@qmsbuksu310]

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

[@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 ....

[@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).

[@chrisli8049]

best explantation ever! Thank you so much

[@lasselund2155]

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

[@kizitosidegu8341]

you teach better than my Econ lecture

[@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.

[@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 !

[@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 🤗🌹

[@abubakarbobboi2551]

Best explanation for me so far, thanks

[@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?

[@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).

[@boomboomdaksh1458]

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

[@earljando8649]

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

[@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.

[@choukriya2668]

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

[@luisluiscunha]

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

[@renaivo4238]

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

[@Draigon92]

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

[@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.

[@karlpresly]

can i do the row operations @5:31 on standard scientific calculators??

[@BrianVeitch]

Of course. You can use any calculator that can deal with fractions. You can do one number in each row at a time instead of the entire row at once. I just did this way to speed up the calculations.

[@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??

[@aniamirza]

oh my gosh thank you! the video was insanely helpful

[@chotu1992]

Work of Art! Great solution.

[@BrianVeitch]

Thank you.

[@Animeisthebest25]

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

[@msheen99]

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

[@habdhouse]

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

[@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..

[@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!

[@ayoluca1]

what model and brand is the calculator ??? please someone respond me

[@Jacquellnguyen]

How do you separate basic columns and junk columns?

[@bhargavkopparati9271]

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

[@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.

[@Cameron_Smiley]

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

[@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!

[@효방이-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

[@lizi9019]

where do you get that awesome calculator, Sir?

[@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.

[@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.

[@xcrash34x]

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

[@denalfit]

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

[@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.

[@lasselund2155]

btw. what does it mean when W=60?

[@dhaddhad9765]

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

[@slopedoff]

hello ,in the first array why there is a "1 " instead of 0 in the slack variable w??? before repeats

[@BrianVeitch]

When during the video does this happen?

[@slopedoff]

@ 2:04 , but i found it .Im ok. you set 1 to u,v,w

[@Extreme_Gardening145]

Very helpful, thanks.

[@franciskaflugt8920]

If a slack variable becomes a negative in the bottom, do I then have to optimize the slack variable?

[@BrianVeitch]

I'm not quite clear what you mean by negative in the bottom. If it's a standard maximization problem and you follow the procedure, I don't think that will happen. If it does, my guess is you weren't suppose to use a standard max setup.

[@SuiGio]

If a slack variable remains non negative after the last row is positive, you got your max (708 here) correct. The thing that changes is that this max is achieved by not using fully the resourses you have. I dont know if i helped, just needed to point that about slack vars.

[@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.

[@varunkaustubh1]

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

[@celestineamerica2581]

Can you help me with LPP simplex methol

[@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! :)

[@Jacquellnguyen]

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

[@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

[@lalacpp]

If we have p =200x1+300x2+225x3 and the restrictions x1

[@BrianVeitch]

I tried it quickly with and without adding a slack variable for the fourth inequality. Since x1+x2+x3

[@lalacpp]

Thank you a lot i ll give it a try :)

[@BrianVeitch]

Let me know how it works out.

[@lalacpp]

Yeah i worked nicely with the thing you told me(i added the slack variable) thank you very much :)

[@simonbentley2020]

and how do i do it on the texas ti-83? the mode pivot isnt coming up for me to choose after putting the matrix in

[@BrianVeitch]

+Simon Bentley I'm not sure what you mean. I don't actually use any commands do the operations. There are ways of entering this in as a matrix and using some of the calculator built in commands but I've never used them.

[@simonbentley2020]

+Brian Veitch what i mean is im not sure how to do the whole process properly on my texas ti-83. could you possibly tell me how to do it please because so far i have found your method of doing the simplex method so much easier. thanks. it would be a great help/

[@simonbentley2020]

+Simon Bentley its giving me a syntax error when i do what you did at 5:30

[@BrianVeitch]

+Simon Bentley Check to make sure you are using braces { and } and not parentheses ( ). It's a very common error. The other common mistake that leads to syntax error is not having the same number of numbers in the list. For example {2, 3, 4} - 3*{1, 6} I believe to use braces on a scientific calculator you have to use the 2ND button. Let me know if this helps.

[@simonbentley2020]

+Brian Veitch yes it did help!! amazing thanks so much! i wasnt using the braces im now goin to try solve a different one and see if i get it right. what would be different if it was a minimum problem ? could you help me with an other topics aswell in linear programming please? dual and primal method? word problems? thanks.

[@bastiaan6551]

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

[@beautytips9700]

if we have a min problem we have to take -max ...but in the table the objective function willl be with positive sign???

[@BrianVeitch]

+Penny Gr Is it a min problem where the contraints are less than signs or greater than signs? If they're less than signs then do the problem example like a standard max (just negate the final answer). That is if your final answer is P = 20, then your minimum is C = -20. The objective function will still start as negative in the table. If the contraints are greater than signs, then you have to do a method using a dual/primal table. The setup takes some time and you'll need a different video for that.

[@beautytips9700]

+Brian Veitch thank u for the answer..also do you have a video for simplex two phase???

[@HiPh0Plover1]

i didnt get at the end how do you know u,v are zeros , like how to know the basic columns or not ?

[@jujuapples7283]

Basic columns are those that have only one value in them. the non basic columns have more than one value.

[@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.

[@Emixam9090]

How can you calculate the new row value without a graph calculator?

[@BrianVeitch]

Slowly...If you don't have a graphing calculator you will have to calculate each element by hand. For example on the first set of row operations I did R3 - 2*R1. You'll have to go column by column. 2 - 2(1) = 0 1 - 2(1/2) = 0 2 - 2(1/2) = 1 0 - 2(1/2) = -1 0 - 2(0) = 0 1 - 2(0) = 1 240 - 2*90 = 160 These are the numbers you put back into R3

[@haeminjang2387]

why do you have to times the first row by 1/2 when R1 was 2? Can't you leave it as 2?

[@BrianVeitch]

When pivoting, it's good practice to make your pivot element 1. I suppose there isn't anything wrong with keeping it 2. At some point later in the method, you'll have to make some element into 1 so you can have basic and nonbasic columns to read off your answers. .

[@Nomasamor]

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

[@franciskaflugt8920]

Do I have to multiply or is it okay to devide? For example: To make 3 -> 1 3*0.333 or 3/3?

[@BrianVeitch]

You can do either. But keep in mind that multiplying by 0.333 is technically different than dividing by 3. You have to round 1/3 to get 0.333 which means your numbers throughout the matrix may be off or give you decimals which may be inconvenient to work with.

[@franciskaflugt8920]

Thanks :) I still get wrong though... Don't know what, but I am

[@RahulSiyanwal]

To make three to 1 you have to multiply it by 1/3. 3*1/3=1