I was badly struggling with OR and was so desperate when I found these videos. You made my day. I'm in Iran, have less than a month to prepare for Master's entrance exam for Industrial Engineering, I haven't passed this course as my bachelor's degree is in computer engineering. So, خیلی ممنون، زنده بود، آرزوی موفقیت خانم دکتر!
Third year computing student an Imperial College London here. This explains this far better than my lecturers ever could. They're used to teaching some of the smartest students in the country so they seemingly make no effort to actually come up with simple explanations.
Great explanation, I definitely appreciate the work you put into this! Linear Programming is hands down the easiest math explained in the most complicated way lol.
Was confused before watching this video as to what the heck has dual of an LPP got to do with the Dual Simplex method...This video made it clear the start itself..Too good :)
Flawless explanation. I appreciated the prelusion you made by first explaining the usefulness of this method before getting through the different steps of this lesson
At 6:11, how do we know that having a negative RHS value makes it infeasible? I'm thinking -x1 - 2x2 + s4 = -150 should have some solution, buy I might be missing something obvious.
Really appreciate your awesome in detailed teaching. I couldn't find better than your description for dual simplex. Iranian proud of you. Many Thanks Shokoufeh Jan.
Ehsen Hanif please note that each constraint in the dual problem is associated with a decision variable in the primal problem. Thus, the RHS of the dual problem is the coefficient of the decision variables in the objective function of the primal problem. hope that helps!
Hey, thanks for this lecture. But I was wondering, at 7:05 you say we divide non-zero values of row of Z by negetive values of the pivot row. What if the pivot row had -1, and 2 instead? Because at 7:30 you say we don't consider the signs for minimum test, so we only focused on size of absolute value of Z divided by pivot row? In short, if pivot row was -1 and +2, we'd get the same answer because the signs don't matter when doing the minimum test? Best, Shawn
if your pivot row had -1 and 2 , then you only had one option to perform the min test, and you would do the test on the column that has the negative value (-1). "we don't consider the signs for the minimum test" applies when you are solving for a max problem where all the values are positive in the row of z (to have the optimality condition), then when you perform the test you are dividing the positive values of the z-row by negative values of the pivot row, and you get some negative values, but to find the min value, you don't consider the signs and just find the min absolute values to define the entering decision variable. does it answer your question?
It's very satisfying to watch your videos. Everything is summarized and simplified in a format that it's very easy to understand the concepts that I struggled with a lot during classes. Also, the handwriting is nice on the eyes and your voice is very soothing to the ears. Thanks for your effort, appreciated it a lot!
Thanks for the very clear video and explanation! I am a bit confused about something though [and the more I try to write out my question then the more turned around I get haha...] I see the caption clarification that you don't actually have to use the Dual formulation [despite you taking the time to show its setup] in order to perform the Dual Simplex Method. I get that using the Dual table can sometimes be the more time-efficient approach, which may be done whether the conditions necessary for the Dual Simplex Method are met or not...? I understand the conditions of being allowed to use the Dual Simplex Method (DSM), but what distinguishes the method itself from the Regular Simplex Method (RSM) using the Primal and from the RSM using the Dual...if conditions for being allowed to use the DSM are not so? Around the 3:05 mark, I believe what you're getting at is that you're using the Primal to perform the DSM to avoid the need to have to work out the Dual, but was that much work really saved here?
Are the elements in the z row, the reduced costs? If yes, in order to have the optimality for a minimization problem should be greater or equal than 0 not negative.
Mam great explanation, it has really helped me. I have a doubt after making the tabulae if the question is of maximization type do we still to minimum test or we take the maximum of the ratios and key column?
Finally, someone explained the relation Primal-Dual and Dual Simplex, ive been reading Taha's book, but is unclear. Thank You! (btw: you're cute, i added you in instagram lol)
Thank you very much! I have one question. If we had positive values at the rhs of the last step and some values at the row of z that are positive for this min problem, then, do we continue the steps of the simplex method to reach for only negative values at the row of z?i mean, do we continue with the regular simplex?
to be able to solve a problem using the dual simplex, the optimality condition which is the non-positive (non-negative) values in the z-row for a min (max) problem will be maintained thought the simplex. to solve what you explained just a regular simplex method is required and usually you don't run to this condition in the dual simplex if in the fist place you started it with an optimal table.
If you have a max problem and all coefficients are negative (e.g. Z=-2x1- 3x2-4x3) then nothing in your solution method change. Solve it as explained in the video.
Please show change of unrestricted variable if ith constant is in equal sing"=" then its ith dual variable must be stated as unrestricted. Can you briefly explain it?
One Question Plz, if the Coefficients in MAX objective function are negative ( or at least one) then can it be solved as you told coefficients in objective function should be Postive. Ans plz today...
Junk Square when you run to this situation you can choose either one. However, it is a sign that you have a degenerate solution, meaning that one of your basic variables in the next table will be zero, and you will get stuck in a loop. one rule of thumb to get rid of degeneracy is to pick the decision variable with a lower index. For example, if the tie happens between x1 and x2, choose x1. this way hopefully you will get rid of degreanate solution fatser. Read more here: ocw.mit.edu/courses/sloan-school-of-management/15-053-optimization-methods-in-management-science-spring-2013/tutorials/MIT15_053S13_tut07.pdf
How are you ? In simplex method how do you go about a problem when a variable enters the basis in one table then leaves the basis after in the next problem.
Hi I did watch but it was based on that situation where a variable enters the basis in one table then leaves in the next basis. Take for instance x1 enters the basis in the table then after in the next table x1 leaves the basis
It is fine! Z can be negative! For exmaple, if your objective function is Z=-4x1 +X2 and your X1=10 and X2=5, then Z=-35. So it is ok to have a negative Z, as long as your variables are positive.
How are you ..lde problem on the subject of linear programming .. when a professor at the University gives to the student in question and there are question directly equations and the objective function etc will be resolved directly by the graph ... I have a problem when the teacher gives us a question, and this question be a way of words and the student who is extracted from the two variables here lies the difficulty I hope you to help us in some way in order to know how to extract the two variables of the question (x1 and x2) .. what is the way of thinking or to extract variables from so questions (thank you)
+Karrar Barazanchi Hi Karrar. that is called formulation of a linear programming problem. I have not created any videos for those type of problems yet. But I will sometime in the future. for now I would suggest you practice as much as you can using examples of your text book.
If I continue with your solution using primary simplex method I get Z*=900 and X2 = 225 , because in Z line is -1 which can be improved by primary simplex (every variable in z must be >=0). It pass through all constraints. So what is the right solution?
+miro tane if you solving the primary problem using the big-m or two-phase method you should get the same answer 300. the reason you got 900 is that you solved the primal problem with a max objective function rather than min. to solve the primal problem you don't need to multiply the objective function with a negative value. you just solve what you have.
Thank you very much, I have a question. What would we do if in the new table there was no negative RHS but there is a one positive coefficient in the row of Z?
If there is no optimality condition in the row of Z (mix of + and - signs), or no positive in the RHS you cannot solve it using other simplex methods. You might want to consider watching simplex method video.
you dont convert the problem to a max problem to solve it using the dual simplex. you use the primal for solving the dual without actually writing the dual problem.
Wilson Camacho if you watch the video to the end, that is actually what we did . The first couple of minutes is to explain the underlying concept of the dual simplex.
Make sure you watch 2:42 to 3:08.
Shokoufeh Mirzaei Thank you, beside you are beautiful, you are smart :)
I was badly struggling with OR and was so desperate when I found these videos. You made my day. I'm in Iran, have less than a month to prepare for Master's entrance exam for Industrial Engineering, I haven't passed this course as my bachelor's degree is in computer engineering.
So,
خیلی ممنون، زنده بود، آرزوی موفقیت خانم دکتر!
@@ashkantaravati Hi Ahskan, I am glad these videos were helpful. Hope you make it to a Masters program of your choice! Fingers crossed for you!
@@sxmirzaei Thanks professor! 🤩
Hi Shokoufeh, I know its been a long time ago, but how about max objective function?
Third year computing student an Imperial College London here. This explains this far better than my lecturers ever could. They're used to teaching some of the smartest students in the country so they seemingly make no effort to actually come up with simple explanations.
The amount of times I have rather watched this video than work through all the theory is uncountable - thank you for the great video :)
If I could upvote this video a thousand times I would.
+Kim Bryan Duenas Thank you!
Great explanation, I definitely appreciate the work you put into this! Linear Programming is hands down the easiest math explained in the most complicated way lol.
I was so confused, now it all makes sense. Thank you very much!
Was confused before watching this video as to what the heck has dual of an LPP got to do with the Dual Simplex method...This video made it clear the start itself..Too good :)
Flawless explanation. I appreciated the prelusion you made by first explaining the usefulness of this method before getting through the different steps of this lesson
At 6:11, how do we know that having a negative RHS value makes it infeasible? I'm thinking -x1 - 2x2 + s4 = -150 should have some solution, buy I might be missing something obvious.
Really appreciate your awesome in detailed teaching. I couldn't find better than your description for dual simplex. Iranian proud of you. Many Thanks Shokoufeh Jan.
thank u for this short yet concise explanation and i love your calm accent hehe
ur voice is soo sweet i think i can never forget this dual simplex
The best video out there for understanding Dual Simplex Method... Great work
Thank you so much. Compliments from Portugal!
At 7:30 shouldn’t you pick the first column x_1, because 1/3 is smaller than 2/4 ?
Hello. At 1:36 when you write down the next part of the equation. Why do you write >= 3 and >=4 ? Where did you get those numbers?
Ehsen Hanif please note that each constraint in the dual problem is associated with a decision variable in the primal problem. Thus, the RHS of the dual problem is the coefficient of the decision variables in the objective function of the primal problem. hope that helps!
You are the best teacher ever!
Let me just say something... if you have this professor, you are lucky.
I have learnt a lot from this video....Many thanks!
VOUS ETES SPECTACULAIRE.... BRAVO..i barely can understand english and i understood this lesson :D thanks .
Hey, thanks for this lecture. But I was wondering, at 7:05 you say we divide non-zero values of row of Z by negetive values of the pivot row. What if the pivot row had -1, and 2 instead? Because at 7:30 you say we don't consider the signs for minimum test, so we only focused on size of absolute value of Z divided by pivot row?
In short, if pivot row was -1 and +2, we'd get the same answer because the signs don't matter when doing the minimum test?
Best,
Shawn
if your pivot row had -1 and 2 , then you only had one option to perform the min test, and you would do the test on the column that has the negative value (-1). "we don't consider the signs for the minimum test" applies when you are solving for a max problem where all the values are positive in the row of z (to have the optimality condition), then when you perform the test you are dividing the positive values of the z-row by negative values of the pivot row, and you get some negative values, but to find the min value, you don't consider the signs and just find the min absolute values to define the entering decision variable. does it answer your question?
It's very satisfying to watch your videos. Everything is summarized and simplified in a format that it's very easy to understand the concepts that I struggled with a lot during classes. Also, the handwriting is nice on the eyes and your voice is very soothing to the ears. Thanks for your effort, appreciated it a lot!
5:05' when you standard the problem, why did you kept the min on the objectif function?
isn't min(Z)=-max(-Z)?
thanks for sharing this. keep up the good work. world needs more people like you :D
applause given good lecture...#zambian student 😊😊😊✔
so what do you do when the objective function doesnt satisfy the requirements, eg a max function has all positive coef.?
Thank you ma'm. You nailed it in just 10 minutes. Helped me a lot for my exam
عاشقتم با این توضیح دادنتتتت 😍😍😍😍
1:42 Where did that w came from?
Thanks for the very clear video and explanation! I am a bit confused about something though [and the more I try to write out my question then the more turned around I get haha...]
I see the caption clarification that you don't actually have to use the Dual formulation [despite you taking the time to show its setup] in order to perform the Dual Simplex Method. I get that using the Dual table can sometimes be the more time-efficient approach, which may be done whether the conditions necessary for the Dual Simplex Method are met or not...?
I understand the conditions of being allowed to use the Dual Simplex Method (DSM), but what distinguishes the method itself from the Regular Simplex Method (RSM) using the Primal and from the RSM using the Dual...if conditions for being allowed to use the DSM are not so? Around the 3:05 mark, I believe what you're getting at is that you're using the Primal to perform the DSM to avoid the need to have to work out the Dual, but was that much work really saved here?
Your videos helped me a lot. I appreciate it!
+Işık Erhan I totally agree
you are awesome! you tutorials helped me raise my grades 50% more
Do we need to consider the negative sign when we need to find the ratio in maximum problem?
Thanks! your explanation is very easy to understand!
Are the elements in the z row, the reduced costs? If yes, in order to have the optimality for a minimization problem should be greater or equal than 0 not negative.
Came here confused, left more confused!! Thanks!!
Thank you so much for the sensitivity analysis videos, they were really helpful.
thank you so much your videos helped me a lot :)
Mam great explanation, it has really helped me. I have a doubt after making the tabulae if the question is of maximization type do we still to minimum test or we take the maximum of the ratios and key column?
It was easy to Understand Mam
Great explanation thank you teacher
Thank you! Your explanations are very clear.
Finally, someone explained the relation Primal-Dual and Dual Simplex, ive been reading Taha's book, but is unclear. Thank You! (btw: you're cute, i added you in instagram lol)
THANKS YOU A LOT!! please upload more videos!! you're great
I don't really get why do we need to add artifitial variables sometimes: wouldn't it be enough by multiplying by -1 the adequate constraints?
I was deeply confused until I realized you just threw everything you explained away 3 minutes in.
that's why you are not supposed to fast forward the video!
Lol, the same thing happened to me.
Hello, why does the last constraint not negative in normal min.
Thank you very much for this example. It was very clear :)
Good explanation of the method but idk how you get the solution to the dual by the end?
OMG!! You're the best.. Thanks a ton
Really helpful. Keep up the good work. Thanks :)
Thank you :) Needed this for my exam
Could you explain how the dual problem is solved using matrices. I didn't quite understand the notation such as z=Cx
Thanks so much this was such a big help
What does the W at 1 minute 50 second stands for? Please respond soon.
In the dual programming the objective function is usually shown by w (instead of z)
+Shokoufeh Mirzaei thanks
Thank you very much! I have one question. If we had positive values at the rhs of the last step and some values at the row of z that are positive for this min problem, then, do we continue the steps of the simplex method to reach for only negative values at the row of z?i mean, do we continue with the regular simplex?
to be able to solve a problem using the dual simplex, the optimality condition which is the non-positive (non-negative) values in the z-row for a min (max) problem will be maintained thought the simplex. to solve what you explained just a regular simplex method is required and usually you don't run to this condition in the dual simplex if in the fist place you started it with an optimal table.
*****
Hi,
I have one QUT Please .
if we have the all values RHS negative ,which one take ?
the "MAX" or the "MIN" .
Mustapha Ejjayah pick the most negative value. e.g. among -2, -3 and -5 , you pick the row associated with -5.
Shokoufeh Mirzaei
Thanks
Shokoufeh Mirzaei I have another QUT please .
how to deduce an optimal solution of thé primal,in your Method Dual Simplex ??
?
What changes do we make for maximization problem?
If you have a max problem and all coefficients are negative (e.g. Z=-2x1- 3x2-4x3) then nothing in your solution method change. Solve it as explained in the video.
thank you very much. you helped me a lot
Please show change of unrestricted variable if ith constant is in equal sing"=" then its ith dual variable must be stated as unrestricted. Can you briefly explain it?
One Question Plz, if the Coefficients in MAX objective function are negative ( or at least one) then can it be solved as you told coefficients in objective function should be Postive. Ans plz today...
Very clear. Thanks.
Great explanation! Thank you!
this was very helpful ;) thanks!!
Beautiful, smart, and stunning
Explained extremely well, hopefully I do well on my quiz !
I love you, thanks!!!
How to solve if we have an equality constraint???
change the equality to two inequalities. e.g. x1+x2=1 can be written as x1+x2>=1 and x1+x2
Is it a mistake if we write no slack variables and just rearrange the equation just like we did with the objective function?
What should I do, when instead of x1+2x2>=150 I have x1+2x2=150. Should I replace constraint containing = with 2 constraints containing >= and
+miro tane Exactly! if you have a constraint which has = sign, you break it to two constraints with >= and & =150 and x1+2x2
+Shokoufeh Mirzaei l l l
+Shokoufeh Mirzaei l l l
Thank you, helped me so much !
How to choose the pivotal element, if minimum test gives to equal values?
Junk Square when you run to this situation you can choose either one. However, it is a sign that you have a degenerate solution, meaning that one of your basic variables in the next table will be zero, and you will get stuck in a loop. one rule of thumb to get rid of degeneracy is to pick the decision variable with a lower index. For example, if the tie happens between x1 and x2, choose x1. this way hopefully you will get rid of degreanate solution fatser. Read more here: ocw.mit.edu/courses/sloan-school-of-management/15-053-optimization-methods-in-management-science-spring-2013/tutorials/MIT15_053S13_tut07.pdf
How are you ? In simplex method how do you go about a problem when a variable enters the basis in one table then leaves the basis after in the next problem.
please watch my video for the simplex method.
Hi I did watch but it was based on that situation where a variable enters the basis in one table then leaves in the next basis.
Take for instance x1 enters the basis in the table then after in the next table x1 leaves the basis
if i get a negative rhs for z what should i do ?
It is fine! Z can be negative! For exmaple, if your objective function is Z=-4x1 +X2 and your X1=10 and X2=5, then Z=-35. So it is ok to have a negative Z, as long as your variables are positive.
How are you ..lde problem on the subject of linear programming .. when a professor at the University gives to the student in question and there are question directly equations and the objective function etc will be resolved directly by the graph ... I have a problem when the teacher gives us a question, and this question be a way of words and the student who is extracted from the two variables here lies the difficulty I hope you to help us in some way in order to know how to extract the two variables of the question (x1 and x2) .. what is the way of thinking or to extract variables from so questions (thank you)
+Karrar Barazanchi Hi Karrar. that is called formulation of a linear programming problem. I have not created any videos for those type of problems yet. But I will sometime in the future. for now I would suggest you practice as much as you can using examples of your text book.
really helpful thank you !
sorry professor;why didn't you continue this process(finding pivots and elimination)till all Z values turn >= 0?
Thank you madam ❤️
In maximization problem we won't get any -ve value in row of Z, then how to perform minimum test?
Junk Square in that case you already have an optimum table, if the RHS>=0.
If I continue with your solution using primary simplex method I get Z*=900 and X2 = 225 , because in Z line is -1 which can be improved by primary simplex (every variable in z must be >=0). It pass through all constraints. So what is the right solution?
+miro tane if you solving the primary problem using the big-m or two-phase method you should get the same answer 300. the reason you got 900 is that you solved the primal problem with a max objective function rather than min. to solve the primal problem you don't need to multiply the objective function with a negative value. you just solve what you have.
+Shokoufeh Mirzaei thank you so much I didnt see it :D
Thank you for the video, much appreciated.
Thank you very much, I have a question.
What would we do if in the new table there was no negative RHS but there is a one positive coefficient in the row of Z?
If there is no optimality condition in the row of Z (mix of + and - signs), or no positive in the RHS you cannot solve it using other simplex methods. You might want to consider watching simplex method video.
thanks Shokoufeh
Gooood thanks 😘
Thank you so much !!
Thank you
tnx ;) really usefull
good job , Thank you
thanks a lot !!!
thank you very much!
When R3 was calculated, you used the old row of R4 and not in Row 2 and 1 and in z you used the old R4
Thanks a lot
This video is MVP
hope i pass tommorow.
pass ?
RIP :(
our friend passed away.
a more in depth explanation not too bad
hi after converting the problem to maximization why didn't you solve it using simplex method
you dont convert the problem to a max problem to solve it using the dual simplex. you use the primal for solving the dual without actually writing the dual problem.
Thank you understood
Allah (God) bless you
Very good explanation
nice video
Thanx a lot :)
thank you Shokoufeh Mirzaei
thanks.
1st steps are not explained
why didn't you just multiply your 4th constraint by -1 to make things easier?
Wilson Camacho if you watch the video to the end, that is actually what we did . The first couple of minutes is to explain the underlying concept of the dual simplex.
Shokoufeh Mirzaei Ok. Do you have a video to solve this algebraically ?
Wilson Camacho ua-cam.com/video/Wn45puC08DA/v-deo.html