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

[@DRBR242]

It is because they teach us, as we are their professors friends.

[@giacomocassano1439]

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

[@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!

😑😑

[@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.

[@saatsaat32]

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

[@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 .

[@VincentDouglass]

you explained it better then anyone else on UA-cam!!

[@S4M4R1T4N]

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

[@spencerschwarz3264]

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

[@Termite1157]

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

[@mikehuang85]

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

[@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

[@donnameks]

Best lectures covering Optimization, thanks a lot Shokoufeh.

[@mwaneimwazi488]

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

[@ThilankaMunasinghe]

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

[@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.

[@Scatteril]

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

[@manianDevil98]

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

[@007mahaveer]

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

[@ilovepickingnose_12yrago]

Holy, I never thought it was this easy

[@sesh1499]

Am glad I found this explanation

[@vishn2011]

Straight and clear, good work

[@vusumuzikhumalo2128]

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

[@wilmarkjamesvillones5976]

EZ pass on my midterm exam! Thanks!

[@jyjtbub]

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

[@Reem-xp2qv]

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

[@msstylo]

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

[@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.

[@MAli-o9h9n]

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

[@Mel-rv8gy]

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

[@arshiaray8525]

straight forward and amazing

[@dianamuthini3514]

Thank you for the simple explanation

[@ridashams3389]

U r the saviour mam thanks!

[@dasmanthkishankumarpatnaik3552]

Nice mam

[@AshanPeirisNCVU]

Short & Sweet. Great video, Thanks a lot

[@CT-mc3sy]

So clear and easy to follow! Thank you :)

[@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.

[@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

[@TarreVizsla]

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

[@ugurozmen5513]

It's a lifesaver. Thanks.

[@lunakhadgee1494]

thank u it was so helpful for me

[@themorgoth]

Thank you so much, Shokoufeh!

Yes you explained it very well. You are the best

[@sahraunak94]

nicely explained the problem, you are a good teacher

[@rohitchoudhary6665]

nice voice mam and way of teaching is also good.

[@courageagbebaku4637]

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

[@illusiveedge5223]

This was a great help! Thank you!

[@BiLiMsElGuEyE]

Waouh amazing explaination. Thank you

[@FixcyJustin-wm7id]

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

[@rickygzz92]

Excellent explanation. Thank you! :)

[@ziedx5]

Thank you, may God reward you well

[@idokoisaac8082]

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

[@abrahamlegesse3331]

simply perfect and thank you!

[@donjr3270]

That was a neat presentation!

[@krunalnayak871]

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

[@hearthacker5565]

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

[@ibtissammouhacine8261]

You saved me thank you so much

[@edrismoradi5739]

great explanation!

[@clarus_tx]

Great video!

[@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.

[@muzaffermohamed1873]

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

[@vishaladitya9222]

Very Useful... Thanks a lot!!

[@MirceaAgrigoroaie]

thank you, very clearly explained

[@alfredo.orimbo2360]

Thanks for sharing. Please also upload how to solve for problems with more than 2 decision variables-the simplex method

[@sxmirzaei]

It is already posted. Please you go to my channel to see all the videos that are posted.

[@pittiemixbosslady6047]

if x1 is nt given den how can we find d feasible solution

[@hoomanseyfi1941]

Ahsant! kheili khub tozih dadi. well explained thanks

[@ajazahmed5452]

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

[@seansss9525]

Thanks, that was very helpful.

[@akshayubale6413]

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

[@SiddharthSinghFiery69]

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

[@azma1099]

So good i am easILY able to understand it

[@Kirosye]

Thanks. Good explanation.

[@bhusals]

Nice Explanation, but It would be better if you had showed the question or the problem into the video since it is confusion that what is the question, the beginners

[@sxmirzaei]

The question is in the title "How to Solve a Linear Programming Problem Using the Graphical Method"

[@ign_reaper]

very helpful thank u

[@deciogaspar5255]

thanks for the great explanation

[@khubsimple]

Your tutorial is so simple to understand. Thank you.
Which software do you use to record your tutorial?

[@sxmirzaei]

Thanks! I used Doceri

[@chandanpandey6010]

thanxx for ur video and voice....

[@khaledsakkaamini4743]

amazing tutorial​ thanks

[@imafidonrebeccaisi675]

Thank you so much

[@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?

[@goksunv]

I think you have drawn the line for 3X1 + 2X2 =60 wrong because it should intersect the number 30 in the X2 axis but you have intersected it on the number of 40.

[@Ramguhan7]

+goksun v : shes done it correctly ,watch close, its between 20 and 40.

[@jdj2005yt]

goksun is correct. she did not plot through 30 but 40. these lines should be parallel to line II if drawn correctly

[@youmah25]

thank you very much

[@nabulsi93]

Thanks a lot! a life saver :)

[@rajyalakshmigonaboina7708]

its awesome and excellent sir

[@mohammedel-gayaar]

Special Thanks for your effort.
Perfect explanation
but I have a question in the first case where is there a feasible solution, can I calculate the profit at the intersected points taking in consideration the feasible area so I will have only 2 points, then i try solving the equations of these two points and choosing the higher one instead of trying to draw the objective function many times ?

[@sxmirzaei]

Yes, you can do that. Indeed, even though its not the formal way of finding the optimal solution, we suggest students doing it when their drawing its not properly scaled and they are not sure which point is exactly the last point that the objective function line hits as it exits the feasible region. But please note that you have 5 corner points (not three), which are (0,0), (40, 30), (40, 0), (20, 60), and (0,80). so you have to calculate the value of objective function for all the corner points and pick the one with max (min) value.
If you already know the direction of objective function but you are not sure between the points (40,30) and (20 ,60), you can only calculate the value of OF for these two points and pick the one that has a higher value.

[@mohammedel-gayaar]

Really Appreciate your work and answer thanks :)

[@klirila7766]

Plus point for a concise explanation. Thank You. Now, I have a question: why is the optimal solution found in the intersection points and not inside the feasible area? Any insight will be appreciated.

[@moreibr1]

+Lirila Mzr There are some theorems about the graphical method resolution, one of them says that the optimal solution is one of vertices of the polyhedra created by the restrictions, usually when we have a max. problem we use the farthest vertice from origin, the opposite is valid for the min problem, this time we use the nearest vertice from origin.

[@moreibr1]

+Lirila Mzr OBS: You have to consider the distance from origin using parallels from Z function drawn.

[@omermajidattaye136]

great job

[@vivianaserrato1546]

Thank you so much!

[@limchunwei7799]

great video

[@satyamrai4023]

Thanks sir

[@EverestChiboli]

What happens when you make X2 to be on the X-axis and X1 to be on the Y-axis (When you interchange the X1 and X2 coordinates) Does this change the end result? How do you determine X1 and X2 are on which axes?

[@sxmirzaei]

no, this will not change the final result and your objective function value at the end will be the same.

[@hectorprado5137]

Hello! I am doing a research paper on these types of problems in my Calculus two class, do you know how to intertwine the two? Also wonderful job, I have never done any of these in my lover div. economics classes, but after this video I will be able to no problem as I get further.

[@sxmirzaei]

+Hector Prado sorry for the late response, I can definitely help. send me a message to discuss this further if you are still intrested to know how to connect the two. [e-mail]

[@RohitSharma-qj6ll]

Good one 😇

[@madeinshiena0412]

Thanks for the info! ^___^
Godbless.

[@iskhwa]

thanks that was helpful

[@SufficientGrace237]

Thank you

[@chebomwaba6282]

very clear

[@bayana962]

why did u graph the numbers wrong for the Z value it should be (0,40) & (60,0) but u switched them?

[@warrenzingwena2075]

nice one

[@tondonsanalaimayum3465]

Maam please reply me
I could not understand that part z= 60 ..while the points are 30 and 20

[@songohan393]

What would be the minimum of the example in the video? (0|0) ?