No video

Linear Programming 3: Graphical Solution - with negative coefficients

  Рет қаралды 115,379

Joshua Emmanuel

Joshua Emmanuel

9 жыл бұрын

This video shows how to graphically solve a maximization LP model that has
1) constraints with negative coefficients
2) fractional plotting points
LP model Solved:
Max -3X + 12Y
s.t.
7X - 1Y ≤ 3
-3X + 6Y ≤ 10
3X + 4Y ≤ 9
3X + 3Y ≥ 3
X, Y ≥ 0
Linear Programming 1: Graphical Solution -Extreme/Corner Points
• Linear Programming 1: ...
Linear Programming 2: Graphical Solution - Minimization
• Linear Programming 2: ...
Linear Programming 4: Slack/Surplus, Binding Constraints, Standard Form
• Linear Programming 4: ...
Linear Programming 5: Alternate solutions, Infeasibility, Unboundedness, & Redundancy
• Linear Programming 5: ...

Пікірлер: 51
@katherinebalka200
@katherinebalka200 8 жыл бұрын
You have a wonderful voice and your videos are so well made and good at explaining the solution! Thanks for the help!!!
@kathleenferguson407
@kathleenferguson407 7 жыл бұрын
Very clearly and thoroughly explained. You make it seem quite easy. Thank you.
@bisikoobee
@bisikoobee 6 жыл бұрын
Thanks so much for very good explanation. You've helped me to prepare for a midterm. My God will continue to strengthen you and help you in all your endeavours.
@thajisajir
@thajisajir 3 ай бұрын
Thank you Sir. You helped to solve my homework.
@joshemman
@joshemman 3 ай бұрын
You're welcome, Vivid.
@EldoNorte
@EldoNorte 2 жыл бұрын
For finding the straight line axis values A and B, one can also transform their equation in the form (X/A) + (Y/B) = 1
@joshemman
@joshemman 2 жыл бұрын
Good point. Thanks.
@chinsvlogs
@chinsvlogs 7 жыл бұрын
best explanation ever!! thank yoU!
@sejvihasani9426
@sejvihasani9426 7 жыл бұрын
I couldn't not thank you. so, thank you very very much
@wiperswinger
@wiperswinger 5 жыл бұрын
Thank you so much !!!!!! (From South Korea)
@SanjayGupta-zf4vc
@SanjayGupta-zf4vc 7 жыл бұрын
Thnk u so much for explanation in detail....
@ronunkwor
@ronunkwor Жыл бұрын
Thank you so much
@mohammadhassan8654
@mohammadhassan8654 7 жыл бұрын
thanx too much ..I hope that you can also be described the simplex method...in the same charming and understanding way
@programmingintellects3856
@programmingintellects3856 7 жыл бұрын
you helped me in my exams ... soo thankful to u
@arifnoman2492
@arifnoman2492 7 жыл бұрын
well explained..thank you so much sir explain simplex method. plz
@Nightsaberban
@Nightsaberban 5 жыл бұрын
Thanks I think I can do what I was stuck on now!
@SrgntLoveGaming
@SrgntLoveGaming 5 жыл бұрын
You're brilliant!
@mariadisano7088
@mariadisano7088 3 жыл бұрын
Thank you!
@daliaal-saeed5978
@daliaal-saeed5978 7 жыл бұрын
thank youuu!!
@ahmedelsabagh6990
@ahmedelsabagh6990 5 жыл бұрын
Great video
@itsdannyftw
@itsdannyftw 8 жыл бұрын
3:02: "are less than constraints and are satisfied in the direction of the origin". Is it just a coincidence that this worked for the *negative* coefficient constraint -3X +6Y
@joshemman
@joshemman 8 жыл бұрын
+itsdannyftw You are right. I should have shown how. I was trying to cut down the video length as much as possible. It is always better to test. But I guessed I simply applied one of the rules I suggested against; "if the negative sign is only on the x coefficient, then treat the situation as normal. If it is only on the y coefficient, go the other direction." The example you gave "-3x + 2y ≤ -4" is the same as "3x - 2y ≥ 4". I guess I shouldn't be saying "toward the origin". I actually didn't mean it as a rule; I was only trying to describe the direction. Thanks for bringing this up. It'll help clean up my act a little bit.
@itsdannyftw
@itsdannyftw 8 жыл бұрын
+Joshua Emmanuel Thanks for clarifying. Also, could you refer me to the video where you stated those rules? I don't recall you mentioning them in any of the LP series videos. In addition, I suppose those rules can get a little messy, i.e. do they only apply when the equations are in standard form, and not when in slope-intercept form? And like in the example I gave, when or how would we know which is the appropriate equation we should be using? i.e. even though "-3x + 2y ≤ -4" is the same as "3x - 2y ≥ 4", why is it that we need to make this distinction (or put another way, 'convert' it to another equivalent equation/form)? I don't understand; is it simply to be able to apply the "rules" and thus to determine which direction to shade? Actually I think I misunderstood the rule, I thought we were looking at the negative signs on only either of the two coefficients, but rather I think the rule suggests to have only one negative sign on the entire equation? i.e. in this case, although there is only one negative sign on the x coefficient, thus, we should 'treat the situation as normal', we need to notice that there is also a negative sign on the '4', hence why you multiplied the equation by -1, in order to be able to 'conform' to the rule requirements which enables you to apply the rule? Evidently, if so, having these 'rules' does make the process more complicated than it actually is. And rather, it seems to be always best to test points, like you have mentioned previously. Or have I misunderstood and to be efficient at solving these problems, you really ought to just persevere in applying those rules? Thanks again.
@joshemman
@joshemman 8 жыл бұрын
I actually never mentioned those rules in any of my videos. And yes, rewriting the the constraint is simply an attempt to fit it to one of the modes the rules apply to. My Verdict: Testing points is the best way to go.
@itsdannyftw
@itsdannyftw 8 жыл бұрын
+Joshua Emmanuel Excellent, thank you. May I ask how did you arrive at that rule you quoted then? Is it just from experience? Out of experimentation, I attempted to try it out on this constraint equation: 3x - 2y ≤ 4 which ultimately gets shaded to the left (or 'above') the line. However applying what you stated earlier that, "if [the negative sign] is only on the y coefficient, go the other direction." If that rule were to be applied here, wouldn't we be shading to the right or 'below' the line (since that is the 'other direction' for a less than or equal to constraint)? Is this a scenario where I have incorrectly applied the rule or it's a scenario where I have encountered an exception to the rule (and thus again, clearly elucidates why you don't advocate the use of these 'rules')? I assume the former, and hope you could clarify.
@joshemman
@joshemman 8 жыл бұрын
Yeah, the rules come by observation. "Above the line" is the "other direction" for a ≤ constraint by the way. And, did I say forget the rules? What you call "above" sometimes may actually be "below", depending on the objective. Test the points, and you can never go wrong.
@ejirogift6523
@ejirogift6523 4 жыл бұрын
thanks a lot for this video..... it has been really helpful... i just have a little challenge. i came across a question to formulate a linear programming problem with a maximization objective. let the model have 5 constraints with the first and third constraints having 7 unknowns. at least one of the constraints should be left with 3 unidentified resources combination, but the second and fifth constraints should have 5 resource mix each. please how do i go about this?
@ibrahimsabthasildar7507
@ibrahimsabthasildar7507 4 жыл бұрын
Sir how we consider the constraints of 0 1 2 mutipication
@Up2gethigh
@Up2gethigh 4 жыл бұрын
thank you man
@mrytyunjaykr
@mrytyunjaykr 4 жыл бұрын
Thankyou
@aslinurakbulut6771
@aslinurakbulut6771 6 жыл бұрын
i cant thank you enough !!!
@MrOcean505
@MrOcean505 9 жыл бұрын
thanx a lot you're the best Regards
@joshemman
@joshemman 9 жыл бұрын
You're welcome Khaled
@safinamughal2018
@safinamughal2018 7 жыл бұрын
Joshua Emmanuel nice
@rickdelano5531
@rickdelano5531 7 жыл бұрын
Al hail Joshua !!!
@joshemman
@joshemman 7 жыл бұрын
You forget to add "King"...haha.
@rickdelano5531
@rickdelano5531 7 жыл бұрын
Joshua Emmanuel haha I just watched this before writing the exam and I forgot that King part I might have typed it in a rush so yah ... Hail King Joshua !!!
@joshemman
@joshemman 7 жыл бұрын
Lovely! You're amazing. Thanks for the comments.
@burgerkini8757
@burgerkini8757 2 жыл бұрын
i'm just confused where does the 0.5 came from
@joshemman
@joshemman 2 жыл бұрын
Can you include the time stamp
@matinajazmine
@matinajazmine 3 жыл бұрын
Am getting opposite answers when I do it with u .I dunno why
@cherdoudayoub5755
@cherdoudayoub5755 2 жыл бұрын
Thanks sir But I don’t understand Min Z= -x - y Sc -x + y =< 2 x+y = 4 x >= 0 ; y >= 0 Help me plz Thanks
@joshemman
@joshemman 2 жыл бұрын
Go to the link below. Click Solve Model at the bottom left corner. Click Model Overview to see the graph and objective function value. online-optimizer.appspot.com/?model=ms:jg10guIKiyf2t2YJEgJawGH3RBanu8s1
@cherdoudayoub5755
@cherdoudayoub5755 2 жыл бұрын
@@joshemman thank you so much (from Morocco 🇲🇦)
@joshemman
@joshemman 2 жыл бұрын
@@cherdoudayoub5755 My pleasure
LP Graphical Method (Multiple/Alternative Optimal Solutions)
5:27
Joshua Emmanuel
Рет қаралды 259 М.
CHOCKY MILK.. 🤣 #shorts
00:20
Savage Vlogs
Рет қаралды 28 МЛН
🩷🩵VS👿
00:38
ISSEI / いっせい
Рет қаралды 9 МЛН
Linear Programming 4: Slack/Surplus, Binding Constraints, Standard Form
5:31
How to Solve an LP Problem Graphically in Excel
8:30
Joshua Emmanuel
Рет қаралды 238 М.
Intro to Linear Programming
14:23
Dr. Trefor Bazett
Рет қаралды 183 М.
Linear Programming 1: Maximization -Extreme/Corner Points (LP)
5:43
Joshua Emmanuel
Рет қаралды 962 М.
Linear Programming Optimization (2 Word Problems)
15:09
Mario's Math Tutoring
Рет қаралды 11 М.
Intro to Simplex Method | Solve LP | Simplex Tableau
12:40
Joshua Emmanuel
Рет қаралды 350 М.
Formulation of LPP Part-1
8:40
Keshav Jadhav
Рет қаралды 120 М.
CHOCKY MILK.. 🤣 #shorts
00:20
Savage Vlogs
Рет қаралды 28 МЛН