My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum


Reply
 
LinkBack Thread Tools Display Modes
February 15th, 2013, 05:57 PM   #1
Senior Member
 
Joined: Dec 2012

Posts: 450
Thanks: 0

Linear programming

Yesterday I studied linear programming. It includes problems of the type:
Maximise Z=ax+by
subject to the constraints a1x+b1y greater than or equal to A---------------->(1)
and a2x+b2y greater than or equal to B.---------------->(2)

I studied that the value for x and y was any of the corner points you get when you draw the inequalities (1) and (2).
Can anyone give a proof for this?


Also someone please teach how to do this ungraphically?
mathmaniac is offline  
 
February 15th, 2013, 11:47 PM   #2
Global Moderator
 
Joined: Dec 2006

Posts: 20,471
Thanks: 2039

What do you mean by "ungraphically"? What you see by using a graph can be expressed algebraically, but the algebra is easier to produce after seeing the graph.
skipjack is online now  
February 16th, 2013, 12:17 AM   #3
Senior Member
 
Joined: Dec 2012

Posts: 450
Thanks: 0

Re: Linear programming

Skip,
I meant algebraically by using the word "ungraphically". That was a new word that I discovered. I thought there wouldn't be confusion. But now I understand, sorry..........

I need the solution algebraically, i.e., without drawing the graph "ungraphically"; can you help?.....
mathmaniac is offline  
February 16th, 2013, 01:21 AM   #4
Global Moderator
 
Joined: Dec 2006

Posts: 20,471
Thanks: 2039

Would you accept what is obviously just an algebraic version of what is easily seen by graphing?

For example,

graphical approach: consider just the first quadrant
algebraic approach: x > 0 and y > 0

etc.
skipjack is online now  
February 16th, 2013, 06:01 AM   #5
Math Team
 
agentredlum's Avatar
 
Joined: Jul 2011
From: North America, 42nd parallel

Posts: 3,372
Thanks: 233

Re: Linear programming

When they told me not to graph something, I graphed it anyway. IMHO, you don't want to eliminate pictures as part of the learning process and anyone who asks students to do so isn't doing them any favors. Especially in calculus regarding volumes of revolution, I would tell the students 'draw the picture' and would get annoyed the few times they would respond 'my professor wants me to do it without the graph'.

agentredlum is offline  
February 16th, 2013, 05:08 PM   #6
Senior Member
 
Joined: Dec 2012

Posts: 450
Thanks: 0

Re:

Quote:
Originally Posted by skipjack
Would you accept what is obviously just an algebraic version of what is easily seen by graphing?
So can't it be done ungraphically? I don't care what is easy, I just wanna know.

Whatever you can find graphically, you can find with algebra, right
mathmaniac is offline  
February 16th, 2013, 10:19 PM   #7
Global Moderator
 
Joined: Dec 2006

Posts: 20,471
Thanks: 2039

Whatever you can find graphically, you can find with algebra. Whether anyone will believe you devised the algebra without drawing a graph is another matter!
skipjack is online now  
February 17th, 2013, 01:02 AM   #8
Senior Member
 
Joined: Dec 2012

Posts: 450
Thanks: 0

Re: Linear programming

So, you can make the algebra only by looking at the graph? Convince me.
mathmaniac is offline  
February 17th, 2013, 07:26 PM   #9
Senior Member
 
Joined: Dec 2012

Posts: 450
Thanks: 0

Re: Linear programming

Ok, at least explain algebraically why the solution turns to be one of the corner points you get you when you draw the graph......
mathmaniac is offline  
February 18th, 2013, 03:31 AM   #10
Global Moderator
 
Joined: Dec 2006

Posts: 20,471
Thanks: 2039

How can an extremity of a finite polygon be anything other than a corner?
skipjack is online now  
Reply

  My Math Forum > High School Math Forum > Algebra

Tags
linear, programming



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
help with linear programming. psybernetic Algebra 1 January 26th, 2012 01:37 PM
Linear programming help TheFool89 Linear Algebra 0 August 23rd, 2010 02:24 AM
Linear Programming Help anarchy404 Algebra 8 November 17th, 2009 11:18 PM
Linear Programming maria69 Algebra 2 February 18th, 2009 10:12 AM
Linear Programming. Evol Applied Math 1 November 14th, 2007 06:15 PM





Copyright © 2019 My Math Forum. All rights reserved.