Simplex Method 2 | Big M Tableau | Minimization Problem

No video

Simplex Method 2 | Big M Tableau | Minimization Problem

Рет қаралды 116,392

Күн бұрын

This video shows how to solve a minimization LP problem using the Big M method and the simplex tableau.
00:00 Minimization to maximization
01:07 Standard form
01:49 Artificial variables
03:15 Initial Simplex Tableau
06:27 Iteration 1
10:05 Iteration 2
11:58 Optimal Solution
Special Cases in Simplex: • Special LP Cases in Si...

Пікірлер: 66

@jwhypee 4 ай бұрын

So my professor taught me this like 2 weeks ago, and I can't understand 1 single thing from him, cause he explained like Eminem (LIKE SOOO FAST EVEN EMINEM'S INSECURE🙂) I was so stressed so I open KZfaq to find a better teacher who can teach me then I found youu!!❤

@chiyuki8315 6 ай бұрын

I was skeptical at first abt this vid when he started talking fast but lo and behold, this is the only short vid to help me understand the lesson 😭. Thank you so much, sir 💜💜

@joshemman 6 ай бұрын

Haha, I was talking fast so I could maximize material covered and minimize time.

@chiyuki8315 6 ай бұрын

@@joshemman It was still effective, sir, thank you so much. I was able to participate in our class today 😊

@jishnubalaji5537 Ай бұрын

@@joshemman Linear Programming IRL, this is a good explanation

@thorpedo8540 8 ай бұрын

Thanks bro. I searched the whole net for help and this video is the only thing that helped me to not just understand the concept but to actually finish something I have been fumbling around with for the past week. Awesome video.

@idrisakinlotan7303 Жыл бұрын

Can you give a video on using duality principle for minimization problem please

@akondiserge7731 6 ай бұрын

Thank you very much for your videos. Its clear and straight forward. you desrve a sub

@bobbobbysman 11 ай бұрын

explained well and straight to the point, thank you so much Joshua.

@joshemman 11 ай бұрын

My pleasure, friend.

@realstory0609 4 ай бұрын

Thank you! Everything was clear after watching your video. I could now understand my textbook solutions.

@huriratasnim 11 күн бұрын

Excellent presentation ❤❤

@tekofaks2 3 ай бұрын

GREAT EXPLANATION!

@andregrant9401 Жыл бұрын

I appreciate the videos Sir Emmanuel.

@abednegomuti-bf8hq 10 ай бұрын

Your explanations is awesome sir thank you

@cannydeng6785 Жыл бұрын

Awesome! Love your videos. Would you give some videos about how to read simplex tableau (basic variables, non-basic variables, infinite optimal solutions and so on) ?

@joshemman Жыл бұрын

Hmm...I might br able to do something on those next month.

@anjanawijesooriya6555 2 ай бұрын

Thank you very much for this video..❤ Your explanation is awesome ❤

@srahman6365 4 ай бұрын

Thank you sir,. I understood this more than bangla version.❤ Love from Bangladesh.❤ 26.03.24

@muhamadriyadfirdaus2493 10 ай бұрын

Thank you so much, explained well. Thank you for Marcho Abednego for bringing me here.

@sarahgh8756 8 ай бұрын

perfect explanation. thank you . Please also explain Column generation

@joshemman 8 ай бұрын

Hmmm...I'm not sure what Column Generation is.

@koukisarita1783 7 ай бұрын

Thank you, a very good explanation

@gsusp3nded517 10 ай бұрын

You are my savior

@buhochileno 10 ай бұрын

Amazing videos thank you Joshua, but I find some strange scenarios where in some problems I have to enter let say S1 but in Cj - Zj as with your table it keep giving me the "largest negative" instead of the large positive...but if I follow the results with the other table setup it consistently gives the largest negative to be the one to add to the basis ...there is any rule that I missing?

@buhochileno 10 ай бұрын

..I have to be missing some rule!, I just watch another Big-M video, also a minimization problem, also using the formar Cj - Zj and they choose the largest negative for key column as what happen to me in some problems, ...but following your video, which works for that problem, you always choose the largest posite for key column, so I sure there is something I missing!...any clues?

@dev_troy8903 9 ай бұрын

If your problem is minimization, then to be optimal cj-zj has to be greater than or equal zero, but if your problem is maximization, then to be optimal cj-zj has to be less than or equal zero, so when there is a value that violates these conditions, you know that you haven't reached the optimal solution yet and choose the highest magnitude violating these conditions.@@buhochileno

@tracykelly1175 Жыл бұрын

Thank you so much😢 for simplifying

@muhammadmirzarahardianto3243 4 ай бұрын

thank you sir joshua

@zabrinanuramalia4693 Жыл бұрын

is there any explanation for why variables with -1 (such as S2 in this case,) cannot be included in the basic variable? is it because of the nonnegativity constrain?

@fmelisak Жыл бұрын

It is basicly that to include a variable in the basics, it should be a unit column variable. Since in here s2 is not unit, we cannot include it in the basic variables. However, as you can see in the initial simplex tableau, s1, a2 and a3 are unit variables so we defined them as basic variables.

@kisatsronal256 3 ай бұрын

Thanks so much, think I can do any big-M number now🤪🤪

@behailuzewde3059 Жыл бұрын

I love your presentation style, as a result this l get a lot of knowledge so p/se keep on ! But for the future add some modle exam based on your lesson.

@joshemman Жыл бұрын

I'm not sure what you mean by modle exam, Behailu.

@adebayoazeez8064 21 күн бұрын

Thank you for the video but I have a question. Why did we choose to use s1, a2 and a3 on the left column. Why was s2 left out?

@joshemman 21 күн бұрын

At 3:26, for the basic variables, you want the unit columns. That is, columns with a "1" where all other elements are zero.

@adebayoazeez8064 21 күн бұрын

Oh, thank you sir

@mayalightfoot8703 Ай бұрын

if i have my calculator programmed would the inverse of my final maximization problem = the minimum?

@joshemman Ай бұрын

If your calculator is set to Maximize, and you want to Minimize, you can simply multiply the objective function by -1, then Maximize. After obtaining the objective function value (no the optimal solution point), you will then need to multiply it by -1.

@mohamadhodan8240 Жыл бұрын

I solved it without change the second constraint, so i did not add anything to it. However, I got that x1=9 , x2and x3 = zero and z=54 . By substituting these values in the main z equation it's correct. So, Is my solution wrong?

@badran47 Жыл бұрын

Thank you

@kicktakerzofficial 6 ай бұрын

Sir, why is s2 not present in the Basis column in 3:32 ?

@joshemman 6 ай бұрын

See 3:37. If you draw that red rectangle under s2, it will have 0, -1, 0. You need a 1 and two zeros.

@kicktakerzofficial 6 ай бұрын

@@joshemmanthanks a lot Sir. I was struggling with it😢

@TechQuanta-rq7oc 5 ай бұрын

is there like an online calculator for the big M method??

@joshemman 5 ай бұрын

Yes. If you do a Google Search, the top 2 results are usually good for big M.

@TechQuanta-rq7oc 4 ай бұрын

@@joshemman the problem that i am facing is that i have been given a simplex tableau already and i need to solve the tableau

@jenishcr4345 6 ай бұрын

why were the initial variables s1 a2 and a3?

@joshemman 6 ай бұрын

This video might help: kzfaq.info/get/bejne/hd6KhZeS1L-rYJc.html

@idrisakinlotan7303 Жыл бұрын

Hi, thank you for this wonderful analysis. My question is are we choosing the largest positive value in the CJ-Zj row as the entry column because we have converted the problem to a maximization problem and we are operating a maximization process? Noting that it is a minimization problem

@joshemman Жыл бұрын

Exactly.

@GalouMayaw 9 ай бұрын

Why can't we set x1 as a pivot column when we try to do the first iteration? Isn't that x1 is the element that can increase Z?

@joshemman 9 ай бұрын

At 5:03, 4M is larger than 2M. Since M is a very large number, -4+4M is larger than 6+2M.

@GalouMayaw 9 ай бұрын

@@joshemman Thanks for the reply! But why can't we choose x1 since 6 times x1 is more likely to increase Z value in this case? Is it necessary to calculate cj-zj?

@joshemman 9 ай бұрын

@@GalouMayaw Your approach appears to be different. The result should be the same though.

@spitneybears3901 Жыл бұрын

i found z=-16 and checked the answer using an online calculator, could you take another look? or am i just wrong

@joshemman Жыл бұрын

Which online calculator did you use?

@spitneybears3901 Жыл бұрын

@@joshemman a few, but you can get the same result by putting the values in the max formula ig

@giodas9211 4 ай бұрын

but you're working on it like it is a maximum problem cj-zj must be all >0 or 0 not

@EsraUn-hf9zt 3 ай бұрын

Altyazılarda niye Türkçe yok :((

@samykouicem4593 9 ай бұрын

2M 9:13

@fransincali4476 7 ай бұрын

What the fack is this?? Is this a commercial contest? Every 2 min advertising

@joshemman 7 ай бұрын

KZfaq relies on ads to sustain the platform and provide free access to a diverse range of content. The revenue generated from ads helps support creators and cover operational costs. To avoid ads, you can subscribe to KZfaq Premium.

@fransincali4476 7 ай бұрын

I'm not stupid. I know. But you can decide how many and how long. I never saw video's with this many and non skipable adds. Just a shame for someone with an educational youtube channel@@joshemman

@ex.divinita 8 ай бұрын

This was the best video I’ve ever seen on Big M method, it turned out to be very logical, step by step operation. I understood everything thanks to this magical explanation, big thumbs and love to the creator 🤍