00:01
Okay, so the first thing that we're going to do is put this into standard form.
00:04
So we can say that if we want 2x plus 1 plus, sorry, 2x1 plus 3x2 to equal 4, we're going to need to add some slack.
00:12
So we're going to say that 2x1 plus 3x2 plus some slack 1, we'll call it, it's going to be equal to 4.
00:22
4x1 plus 2x2 plus some slack 2.
00:26
It's going to be equal to 12, right? we still have that max part.
00:30
And so what we're going to do is we're going to define our basic variables as s1 equal to 4 and s2 equal to 12.
00:38
Because remember that non -basic variables are always equal to 0.
00:41
So non -basic variables are x1 equals 0, f2 is equal to 0.
00:45
And that's how we're going to get the s -1 is 4, s2 is 12.
00:48
So we're going to start our dictionary.
00:52
We're going to call this dictionary number one.
00:54
I'm going to say that z is equal to 3x1 plus 2x ,000, s1 is equal to 4 minus 2x1 minus 3x2.
01:06
S2 is equal to 12 minus 4x1 minus 2x2.
01:11
And the way that we're going to choose our entering variable is by choosing the largest positive coefficient...