How to Solve a Linear Programming Problem Using the Graphical Method

In this lesson we learn how to solve a linear programming problem using the graphical method with an example. We also see an example for an in-feasible LP.
This video is HD, and Close Captioning is available.

[@rachelavila861]

This was the BEST explanation I've experienced. Took you 11 minutes what my graduate professor couldn't make clear in over 3 hours. THANK YOU

[@mikalbrown3227]

We must have the same professor hahahaha

[@Lilkibe]

@@mikalbrown3227 For Real man

[@giacomocassano1439]

It's incredible how ten minutes of well explained lecture are better than weeks in class. Awesome video!

[@saatsaat32]

Thank you so much Miss Shokoufeh! Your linear programming videos saved my life. Literally thank you so much, keep up the good work!

[@Ardbudak]

It's been over 5 weeks since the class started, but all I know was nothing til I met you 15 min ago! I AM LITERALLY AMAZED !! Thanks a lot!

😑😑

[@casa5104]

thank for making life easier ,some professors insisted to complicate things on purpose ,thanks again for you and the social media that connected you to the world .

[@S4M4R1T4N]

Some people are just better teachers than others. You are proving quite useful to me already.

[@aether46]

Impressive and most helpful. I did this course years ago but need to brush up to solve my current problem.
I'll definitely look at the other videos, in a crash course format. -- Immense gratitude.

[@msstylo]

Literally i passed toughest exam of my masters by learning via your lectures. Thanks 😊

[@ThilankaMunasinghe]

Very Nice Explanation. Best explanation video that found on CZcams so far. Thank you. Good Job, Keep Going.

[@spencerschwarz3264]

I HAVE BEEN TRYING TO UNDERSTAND THIS FOR WEEKS THANK YOU!!!!

[@mwaneimwazi488]

this was awesome....it really seemed tricky by looking and listening...but practicing was the best thing to catch up with the content...

[@jyjtbub]

Thanks a lot! It really took me 11mins to understand the concept. Great work!

[@donnameks]

Best lectures covering Optimization, thanks a lot Shokoufeh.

[@Scatteril]

you are really a life saver . Thank you from my bottom of my heart

[@sxmirzaei]

The choice of Z is arbitrary, but we usually choose a Z value that gives us a line in the feasible region. I picked 60 only bcz its divisible by 3 and 2 and give me a line inside the feasible region. you could have selected other values such as 50 for your first line. However, for the second line, it is important to pick a value that is consistent with the objective function direction. i.e. for a max problem pick a bigger value, and for a min problem pick a smaller value than the first value. I could have chosen 100 instead of 120 and still get the right direction for the objective function improvement. Please Note that the whole purpose of doing this step is to find the direction to which we have to slide our OF line and thus our selections are arbitrary.

[@AbhishekThakuraga]

Shokoufeh Mirzaei i love your voice.....

[@VarunRajvanshi]

complementing a teacher for their voice isn't disrespect

[@Skylineegamingstudio]

hmm gud everything easily understandable thanks

[@a.r.solanki8138]

Thanks you mam
Very good Explanation of the graphical method to solve LP problem
Tysm

[@hearthacker5565]

Yes mam this is only to find exact optimal point. So as to reduce unnecessary work of finding another point. You are just par excellent mam.

[@manianDevil98]

LIFE SAVER!!!!!!!! Thank you so much for such a crystal clear explanation.

[@mikehuang85]

Very good video, I figured it out 3 mins into your video.

[@007mahaveer]

Best explanation of LPP !! Thank you so much !!

[@olivergural8486]

Thank you this was helpful, but I do believe you can also find the maximum value by taking the points of the vertices of the feasible region and plugging them into the maximum value equation, and the greatest value from those is the maximum value.

[@vusumuzikhumalo2128]

Lady you are a genius, you have a gift for teaching

[@VincentDouglass]

you explained it better then anyone else on CZcams!!

[@Termite1157]

This was so much clearer than my professor thank you!!!

[@vishn2011]

Straight and clear, good work

[@Reem-xp2qv]

Thank you for the video. Simple, clear, and detailed explanation of the concepts.

[@user-ow4es8ds5z]

Thanks a lot for your time and effort. This was very helpful.

[@CT-mc3sy]

So clear and easy to follow! Thank you :)

[@illusiveedge5223]

This was a great help! Thank you!

[@tesfaytizazu1715]

you are delivered beyond enough, Thank you very much I have learned a lot keep as it is

[@jonathantakyi1256]

Great explanation and straight to the point. Thanks a lot

[@AshanPeirisNCVU]

Short & Sweet. Great video, Thanks a lot

[@TarreVizsla]

Thank you so much for the video. You made it very easy.

[@karabomohlala7257]

Thank u so much been struggling graph the objective function. Now I totally get ohw n u made find the optimal solution way easier keep at it.

[@wilmarkjamesvillones5976]

EZ pass on my midterm exam! Thanks!

[@rickygzz92]

Excellent explanation. Thank you! :)

[@themorgoth]

Thank you so much, Shokoufeh!

[@ugurozmen5513]

It's a lifesaver. Thanks.

[@abrahamlegesse3331]

simply perfect and thank you!

[@judyblanco4591]

This video helped me soon much thank you Mirzaei! I have a project due tomorrow and I ACTUALLY understand this!

[@panicflupbaster4667]

+Judy Blanco Hey, could you maybe help me? I understand most of the video, but at the part where she calculates the optimal solution at the intersection of constraints 1 and 2 I lost it (at 9:49). Can you explain me how she got -x and -80? It will help a lot!

[@sxmirzaei]

+Panic Flupbaster to solve the system of two equations, I multiplied the two sides of the second equation by (-1) and added with the first equation. this way, when you add the first and second equations you ll get rid of x2 and can solve the equation for x1. when you have the value of x1, you can replace it in any of the two equations and get the value of x2.

[@panicflupbaster4667]

+Shokoufeh Mirzaei ooh i get it, thank you very much, this video helped alot! :)

[@enewington]

I'm stuck on how to solve the system of the two equations as well - how did you pick (-1) as the figure to multiply the second equation by? The more I try to find different examples, it seems that this is an arbitrary figure? Thanks so much, Erin

[@MirceaAgrigoroaie]

thank you, very clearly explained

[@sesh1499]

Am glad I found this explanation

[@Mel-rv8gy]

Thank you for this!!! I finally understand thanks to your video :)))

[@hearthacker5565]

You teaching skills and knowledge is amazing mam..may Allah bless you. Loads of love ❤❤❤

Yes you explained it very well. You are the best

[@lunakhadgee1494]

thank u it was so helpful for me

[@donjr3270]

That was a neat presentation!

[@sahraunak94]

nicely explained the problem, you are a good teacher

[@ilovepickingnose_12yrago]

Holy, I never thought it was this easy

[@bariqallemyar7579]

thanks a lot. it was really useful. if i had the whole question description that would be perfect. because i want to learn how to make objective function and constrains formulas.

[@edrismoradi5739]

great explanation!

[@seansss9525]

Thanks, that was very helpful.

[@idokoisaac8082]

thanks a bunch, was very helpful............

[@clarus_tx]

Great video!

[@dianamuthini3514]

Thank you for the simple explanation

[@ziedx5]

Thank you, may God reward you well

[@nimamaleki1595]

What do we do with constraints that have equality constraints? and what about those which have non positive RHS?
Thank you

[@courageagbebaku4637]

Thanks...I totally understand it now... keep up the good work dear.

[@ajazahmed5452]

Thank You Miss.. It's really helpful..

[@SiddharthSinghFiery69]

Exquisitely explained...moreover ur voice is pretty appealing...thanks..keep up d good work

[@hoomanseyfi1941]

Ahsant! kheili khub tozih dadi. well explained thanks

[@ibtissammouhacine8261]

You saved me thank you so much

[@vishaladitya9222]

Very Useful... Thanks a lot!!

[@arshiaray8525]

straight forward and amazing

[@FixcyJustin-wm7id]

Well explain, I hope I can do better in this topic of linear problem.

[@akshayubale6413]

Thank you... It really helped me a a lot.. 👍👍

[@DitiroKhuto-jx1or]

Good day, can anyone assist. Why the portion where line 3 and 2 intersect not included as the feasible region? TIA

[@muzaffermohamed1873]

thanx ur awesome.....
also I hope u exeplaine forcasting & assignment & inventory. prop too and thanx agine

[@ridashams3389]

U r the saviour mam thanks!

[@dasmanthkishankumarpatnaik3552]

Nice mam

[@nabulsi93]

Thanks a lot! a life saver :)

[@azma1099]

So good i am easILY able to understand it

[@BiLiMsElGuEyE]

Waouh amazing explaination. Thank you

[@Kirosye]

Thanks. Good explanation.

[@deciogaspar5255]

thanks for the great explanation

[@sohsaraaa]

Thank you so much!

[@reaper5614]

very helpful thank u

[@khaledsakkaamini4743]

amazing tutorial​ thanks

[@ShoptarsheeBarua]

hey thanks...plz can u help me for a solution of lp??

[@imafidonrebeccaisi675]

Thank you so much

[@chandanpandey6010]

thanxx for ur video and voice....

[@madeinshiena0412]

Thanks for the info! ^___^
Godbless.

[@krunalnayak871]

useful for one night before exams... thanks mam👍

[@crystaltoh2259]

Awesome!

[@clopana27]

THANK YOU!!

[@omermajidattaye136]

great job

[@iskhwa]

thanks that was helpful

[@tamodevelopers2378]

hey, how did you graph 3x+2x= 60, you have the first line cordinates equal to x1=20 and x2=40 shouldn't x2 be = to 30?

[@SufficientGrace237]

Thank you

[@rajyalakshmigonaboina7708]

its awesome and excellent sir

[@limchunwei7799]

great video

[@rohitchoudhary6665]

nice voice mam and way of teaching is also good.

[@sagarvani4553]

thanks a lot!

[@RohitSharma-qj6ll]

Good one 😇

[@djchilxxn]

THank you for your explaination, however I am confused as why you subtracted constraint II from constraint I at the end when finding the optimal value for xsub2. I tried (out of curiousity) subtracting I from II and got -x ≤ -20, which (after dividing by -1) gave me x ≥ 20, which is not the same. Should I be using an equals sign there since the direction is no longer relevant when finding the optimum points? Thanks!

[@sxmirzaei]

The intersection point of the two constraints falls on both lines, that's why we have to find the intersection point by solving the system of equations formed by the two constraints crossing the point with equal signs (because the point is exactly on the lines, not on one side of the lines). What I did there, helped me to solve the system of equations with two decision variables and two equations. You should know how to this from linear algebra.

[@francisobele4442]

Can you solve a LP with 3 decision variable or recommend me a book that does.

[@satyamrai4023]

Thanks sir

[@XAngelsLifeX]

Спасибо за видео

[@chicagogirl9862]

Fatemeh it's amazing:)

[@techifers]

Thanks a lot. BTW, the line for the second constraint in the last question is a mistake, right? Cos the line is at X2 = 2 not 3.
It's a mistake, right?

[@malshi7820]

Madam i have inventory level problem can you explain me

[@chebomwaba6282]

very clear

[@patricksiozon8473]

As you have said in that video that the line we're gonna draw for objective line should be equal to z. So the first line(obj. F) is 60, then you drawn a line that would be equal to z which is 60(40 +20).in that case, we're gonna forget the 20x1 and 30x2 because we should follow the rules right? So we would make the obj. F line equal to z(40 plus 20 = 60) because of your graph there. is that correct? And the second obj. F line, it should have equal to 120 (as you assumed) but you drawn a line with 40x1 and 60x2 that equal to 100, since the second obj. F line is not equal to z=120, can you explain to me what's going on there? Im just little bit confused there. And just asking here.. Thank you. :)