The Two-phase Simplex Method: An Example

  Рет қаралды 75,383

Sergiy Butenko

Sergiy Butenko

Күн бұрын

Пікірлер: 48
@wf.i.7260
@wf.i.7260 8 ай бұрын
Thank you so very much. Straight on point, elaborate and easy to understand. Our professor made a million mistakes in the 1 or 2 incomplete examples he tried to explain and it was so messy, even he was unsure and said that we should look at it at home and come back with questions, if we had any. This video has been a delight.
@lawrencemwansa290
@lawrencemwansa290 2 жыл бұрын
As a bona fide student of CBU I'm please to say that you're just the best😁😁
@zichengliu1959
@zichengliu1959 3 ай бұрын
Thanks a lot! I spent nearly 2 hours to find out the answer and you just saved my life
@bernardogabriel6200
@bernardogabriel6200 2 ай бұрын
Your work is very much appreciated sir.
@universalspace3417
@universalspace3417 2 жыл бұрын
Thanks so much for sharing in very clear and understandable way.
@thandolwenkosimaphosa2534
@thandolwenkosimaphosa2534 2 жыл бұрын
This is rlly perfect thank u so much it's loud and clear👌
@koketsolegoka3355
@koketsolegoka3355 3 жыл бұрын
I love how you explain,thank you for the video 👌
@rasenganxx
@rasenganxx Жыл бұрын
Amazing work, thank you.
@candrawibawa8115
@candrawibawa8115 6 ай бұрын
12:06 x1 chosed as entering column because its the only one that has negative coefficient, what if there is 2 column that has 2 negative coefficient?
@nyahhbinghi
@nyahhbinghi Жыл бұрын
do you explain why we need the 2-phase method for this problem? I guess because we have artificial variables.
@FadeStrategy
@FadeStrategy Жыл бұрын
Artificial variables are introduced in order to find a feasible basic solution that we can start phase-2 with in order to find the optimal basic solution
@austinemanoah2114
@austinemanoah2114 6 ай бұрын
Thank you for this informative content
@collierhayslett9327
@collierhayslett9327 Жыл бұрын
Didnt know gru knew the two phase simplex method
@Ershy_
@Ershy_ 6 ай бұрын
LMFAOOOOOOOOOO IM DEAD
@kylegaribaldi
@kylegaribaldi 10 ай бұрын
Thank you Sergiy! Exam is tomorrow. Wish me luck!
@sergiybutenko
@sergiybutenko 10 ай бұрын
🤞
@alfredassal6353
@alfredassal6353 Жыл бұрын
what can you say, when you actually find a bounded solution ? Is it the same kind of answer as if it was a regular simplex method ?
@sergiybutenko
@sergiybutenko Жыл бұрын
Yes
@Eddyi0202
@Eddyi0202 2 жыл бұрын
Hey. Great video! I have one question regarding completing phase 1, does objective needs to be 0 in order to proceed to the next phase?
@sergiybutenko
@sergiybutenko 2 жыл бұрын
Yes!
@iambossgetlost1395
@iambossgetlost1395 3 жыл бұрын
Epic Thank You Sir 😊😊😊
@shaythisis7956
@shaythisis7956 Жыл бұрын
I HATE COMPUTER SCIENCE
@amellia8450
@amellia8450 5 ай бұрын
this is the easiest shit ever wum
@illzilla99
@illzilla99 5 ай бұрын
@@amellia8450 must be nice
@odumosubolaji3488
@odumosubolaji3488 8 күн бұрын
@@amellia8450😂😂😂
@odumosubolaji3488
@odumosubolaji3488 8 күн бұрын
😂😂
@jimmykhawand1315
@jimmykhawand1315 3 ай бұрын
amazing!
@rahulnarasimhan1669
@rahulnarasimhan1669 2 жыл бұрын
"use them and lose them right?" 21:28
@moriarty5863
@moriarty5863 Жыл бұрын
gigachad teacher
@vedantsinghrajput1132
@vedantsinghrajput1132 Жыл бұрын
tedious work hats off
@fjg7
@fjg7 Жыл бұрын
If it's a minimisation problem as opposed to a maximisation problem, are the auxilliary variables then maximised? Or are they always going to be minimised no matter what? Thanks
@sergiybutenko
@sergiybutenko Жыл бұрын
The purpose of the auxiliary problem is to find a feasible solution of the original problem. For this purpose, we minimize the sum of artificial variables, regardless of the objective of the original problem.
@ΘωμαςΜπικας
@ΘωμαςΜπικας Жыл бұрын
what would be the new problem if i only had a3 for example. would it be min a3?
@sergiybutenko
@sergiybutenko Жыл бұрын
Yes.
@ΘωμαςΜπικας
@ΘωμαςΜπικας Жыл бұрын
@@sergiybutenko thanks!
@atakanyaman5013
@atakanyaman5013 2 жыл бұрын
thanks a lot, it was very helpful
@greyzone3275
@greyzone3275 Жыл бұрын
thanks mr sergiy, i'm pass my exam today😄😄😄
@sergiybutenko
@sergiybutenko Жыл бұрын
Great, congratulations!
@stevedasilvaferreira6098
@stevedasilvaferreira6098 3 жыл бұрын
FYI , mistake in big M video, final z value 36. But this isignificant, reat correct
@sujans-uc6km
@sujans-uc6km Ай бұрын
Thank you 😊
@ipekosmanoglu7770
@ipekosmanoglu7770 3 жыл бұрын
thank you
@realnameverified416
@realnameverified416 2 жыл бұрын
hi
@XPGamersful
@XPGamersful 4 ай бұрын
Absolute waste of time would not recommend
@matteosalvatore9826
@matteosalvatore9826 3 ай бұрын
that's the best simplex explaination i've ever seen, this will help me a lot thank you!!!
@aaronpolichar7936
@aaronpolichar7936 2 ай бұрын
Excellent, straightforward explanation. Thank you.
@Bibi_Mbaape
@Bibi_Mbaape Жыл бұрын
I believe you can mix step 1 and step 2. I've never seen anyone separate step 1 and 2 like that.
@kerimhasanyildirim
@kerimhasanyildirim 5 ай бұрын
Perfect, clean explanation
@ambient_cocklushkin
@ambient_cocklushkin 2 жыл бұрын
In order to get proper temporarily obj. function at step 0 you can just sum up all the rows with artificial variables, revert the sign and place it in z row with artificial columns in that row set to 0.
An Example of the Big-M Method
12:56
Sergiy Butenko
Рет қаралды 14 М.
Остановили аттракцион из-за дочки!
00:42
Victoria Portfolio
Рет қаралды 3,7 МЛН
哈莉奎因怎么变骷髅了#小丑 #shorts
00:19
好人小丑
Рет қаралды 53 МЛН
How to Solve a Linear Programming Problem Using the Two Phase Method
17:02
Shokoufeh Mirzaei
Рет қаралды 150 М.
The Two Stage Simplex Method
7:17
Maths Help with Mr Orys
Рет қаралды 19 М.
❖ The Simplex Method and the Dual : A Minimization Example ❖
20:46
Intro to Simplex Method | Solve LP | Simplex Tableau
12:40
Joshua Emmanuel
Рет қаралды 377 М.
Part 1 - Solving a Standard Maximization Problem using the Simplex Method
7:16
❖ The Big M Method : Maximization with Mixed Constraints ❖
35:48
The Art of Linear Programming
18:56
Tom S
Рет қаралды 666 М.