Part 1 - Solving a Standard Maximization Problem using the Simplex Method
HTML-код
- Опубликовано: 21 мар 2010
- This video is the 1st 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.
10 hours to the exam. Bless.
How did it go?
Bless
14 minutes to the exam 😂
3 hrs left
2 hours to the exam. Bless.
You saved me from failing in exam today. My exam was in the afternoon and I saw this video at morning. Before that I didn't know how to solve the problem at all. Thanks.
sharang rane bi
I find myself in the same situation.
It's 8:57 pm now
I've got an exam tomorrow at 8 am too lol
The level of clearity exhibited in explaining this is nothing short of amazing ..wow
Excellent job. This is a perfect example. Easy to follow and consistent. It's really helping me catch up from being gone for a week in a grad class.
This tutorial is so straight forward and easy to understand! I might just pass my semester test thanks to you
Incomplete
You're amazing. I was trying to learn this method from months and you did it in few minutes. Tons and tons of thanks!
honestly, I'm enrolled in a linear programming course (operations research) in engineering at U of T, and the professor has a phd and probably other extensive background in this, but after 5 weeks of lecture, she didn't teach me crap.
This pretty much taught me more than $1000 of classes. Thank you for explaining every step and why it's necessary.
maybe you are not smart enough
I've made handouts for my students urging them to watch your video. You explain very well.
Thanks my man! I Wish college teachers could teach like this. Much love!
You saved me 50 pages worth of PowerPoint slide reading
One step closer to the perfection.Thanks for this Video !
It's going to be -3/5 AND not 3/5 under s2
I have my exam in 8 hours,
Thank you for saving my butt.
God bless 😊
How did it go?
Explained so well. I can't believe my lecturer wasted his time writing his textbook for it to make no sense when the topic is this simple.
The answer on S2 row 1 should be (-3/5).
thanks a bunch. im going to have a midterm tomorrow exactly on this and you helped alot!
Looks to me as if you're minimizing the transformed system. Why are you not stating that in your tutorial?
Great clip!
Thanks Scott that really really helps alot, i had my first midterm in this sheet all i had to do was watching this video after i had mind freezing trying to understand what is this!! But after your video i understood everything, and now on my second midterm tomorrow all i have to do is watching ur videi again to refresh things up and boom i finished studying, but the branch and bound method i dont understand it and i haven't seen any good video, but thanks alot again
Thanks Scott. I wish there was a little more context for this explanation though. Why are you doing what you’re doing? What cases are this method used for? Cheers.
As i listen, I can't help but think you sound scarily similar to Levni Yilmaz of "Tales of Mere Existence" fame, which is a MASSIVE compliment, by the way :)
Thank you very much for the Simplex booster; I needed it badly.
Very good. Thanks greatly for this! Easily understood.
at 1:00 you mention the number of non basic variables but you don't explain the reasoning behind it :/
Great! Thank you! And what if the objective is to 'minimize'? What are we going to do then?
brilliant explanation, what device you have used to write on paper for explanation, your handwriting on video is too good
When finding whether to pivot with either the five or the three, why did you divide the five by eight and the three by ten? Do the three and five not both get divided into the ten? Why not?
Thank you for this very good exaplanation. You have a new subscriber
TQ VERY MUCH!!! I'm having Final exam 2morrow, and I'm stuck at this kind of question almost 2 hours! =3= , thank god I found your video. You solved my problem ! TQ VERY much ! >"
Hi, thank you for the tutorial! Quick question: when choosing pivot elements, if the ratios are the same, is it okay to choose either one of those two? Thank you!
Maybe, I'm a little late but the answer to your question is YES :)
@@aquarius_gaurav lmao u are 8 years too late. this person probably has a job and kids now🤣
When i get a negative in the last volume what to i do? Do i compare it with the rest of the values as normally to see if it is the lowest and use it as a pivot row or do i no longer take it into account, just how i would do if there was a zero in the pivot column?
this is youuur daily dose of internet
You were amazing! Thank you. Please make a video on dual primal method. Please
3 years later and im thanking him for the samething in those exact words =D
So the the constraint collumns tell you information about sensitivity but is there ever any use for the z collumn?
Thanks for posting this video! This helped me out a lot! :)
What a useless professor I have. Explained it in a stupidly complex way. Thank you.
great explanation! thank you sir
What to do if the "pivoting column" has a zero element? Because we will have to divide by zero when calculating the
ratio.
how did we decide to write the coefficients of s1 and s2?
Thanks, much better explanation than teacher's
You just saved my life! Thanks!!!
Miracle Jacobs really
how do you pick a pivot column if you have two of the same most negative indicators?
Anthony Delvecchio just pick one of them. It means the set of optimized points lies on one of the lines that defines the boundary of the feasible set, i.e. there’s more than one way to maximize the equation.
Thanks! Short and easy😊😊
Are the same concepts applied to minimization problems?
thanks a lot sir.. u really made it very easy to understand..
Thank you, so helpful!
How we find real constant values which are in max function and subject constraint s
Where did you get the negative 3?
Thank you the wonderful explaination :)
Thanks, you helped me a lot!
hey cn we use decimals instead of fraction variables
Thanks for sharing
Yep, the beta captions are pretty funny on my math videos :-) I need to go back and just do them myself.
what happens if you get 1 or 2 negative ratios in the pivot?
Same here .... I have a final & this will help a LOT !!!!
thank you very much I have got the point which was difficult for me
thanks, very helpful !
what happens when one of the ratios to find the pivot number is negative?
why do we start with the highest coeficient in the obj. function?
amazing help thank you!
thankyou for giving me 20 marks in MBA
So with the last tableau, what are the solutions?
can the same method for used for min function ???
I learned that if a constraint is ... >= ... then we must add "-s+r" I wonder what is r stands for? Is it Artificial Variable?
Is this similar to the Primal Dual Simplex Method? I mean, if i use this method instead of the Primal Dual Simple Method, does it guarantees the same answer for optimal solution?
Sir plz answer .. Why we convert minimize fn into maximize for solving it by simplex method??.
very nice lecture
PLEASE MAKE MORE VIDEOS ON THIS STUFF!! :)
Thanks so much it's great!
super helpful, thank you!
One question: why do we pivot in the second col? How does the most negative indicator impact the orders of operation we perform on the matrix? Thank you
Do you have any videos or suggestions on understanding the underlying point of this? I'm learning this now, my teacher pretty much sucks, and I don't really understand what "Standard Maximization" or "optimal" actually mean. I can follow along and basically parrot what I'm shown online and in my book but don't really understand what or why. It's sort of like saying the alphabet because I memorized the letters but have no idea what they're used for, that they make words, sentences, etc.
This^. I know you made this comment 6 years ago but I'm in exactly the same position now - did you manage to gain some deeper meaning on the subject? If so I would really appreciate it if you could shed some light. Thank you
Should've started the intro with "Here is an explanation for Simplex and in the end we'll use an high level calculator to solve it. If you don't have it then you're shit out of luck. "
Nice explanation
great thanks
@bentruong3 Glad I could help!
I do not know how I can thank you, but thank you sooooooooooooooooooooo much!!!!!!!!!!!!!
so calm ! explained very well ! compared to other tutorials. (specifically those hindu tutorials)
how do you know they're Hindu?
Quatro about When 1 of the slack values is negative
I still confused
Left 25 min to r exam...
Me: watch video on youtube
You are great!
What if its greater than or equal to? What then?
Thank you Sir
7 mins to exam. Bless
my question what of if ur smallest ratio is 3.75
thank you so much!
U really speak well🥺🥺
thnkz alot for video..... but i dnt understand that row function plz help me to clear it :(
Hello ! I have a confusion with this case, how are we gonna select a pivotal row in this. And thanks for this helpful video !
x1 Most right column Ratio
2 40 20
0 4 infinity
1 100 100
shahrukh631
Start watching around the 4:00 min mark and you should see the answer to your question! Thanks for watching :-)
your so boring and this is ti
My nigga, you are the real MVP. Come teach at Iowa State
thans a lot.
this is very useeful video .......
YOURE AN ANGEL FALLEN DOWN FROM HEAVEN!
Thank you teacher
Grazie Ezio Auditore
Thank you so much (",) this video very helpful for me..
Well said
Thank you
Hi
Just a quick doubt. While doing the ratio test, Suppose we have the following 3 cases
CASE 1
x1 z
2 40
-1 5
1 100
In this case, the "ratio" is the lowest for 5/-1, ie '5'
But do we ignore it because x1 is negative? Will we use 40/2 =20 instead?
CASE 2
x1 z
2 50
5 -100
Again here, do we consider the ratio to be 25 or "20", do we ignore the 2nd candidate as it iis a -100 resulting in a negative ratio?
CASE 3
x1 z
2 20
5 50
Both have a ratio of 10. Can we choose any one or is there some rule here
Abhinav,
We do ignore negative ratios. In the case of a tie, just pick one and go with it. I think there are some algorithms to help in the case of a tie, but it won't hurt to just pick one and pivot.
Hope this helps!
Scott
Thanks Scott!
3 minutes to exam. God bless
My question is when would this ever really be useful? It seems like a more complex way to do a relatively simple problem?
why S1 in the beginning is 1 and 0 and S2 is 0 and 1?