My Math Forum  

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

Algebra Pre-Algebra and Basic Algebra Math Forum

LinkBack Thread Tools Display Modes
June 5th, 2015, 09:17 PM   #1
Joined: Jun 2015
From: U of S of A

Posts: 2
Thanks: 0

Quickest Trick of Linear Programming

So after graphing the constraints, when you get the feasible region, is there a quick trick to checking the appropriate vertex point instead of plugging in and checking? My teacher said something about y=k-x and using it kind of like the Vertical Line Test, but I'm not sure if this works and why, if it does, works.
sippindatbong is offline  
June 6th, 2015, 04:34 AM   #2
Math Team
Joined: Jan 2015
From: Alabama

Posts: 3,264
Thanks: 902

In "linear programming" we can think of the object function as a line moving parallel to itself ("ax+ by= constant" is a straight line. That "constant" changing gives parallel lines). As that line moves out of the "feasible area", the last point it touches will be a vertex. If you graph your object function for some constant, you can get an idea which vertex that will be. Perhaps that is what your teacher was referring to.

It might be even quicker to calculate the line perpendicular to the object function line. A line perpendicular to ax+ by= constant is bx- ay= constant.
Country Boy is offline  

  My Math Forum > High School Math Forum > Algebra

linear, programming, quickest, trick

« Service | E »

Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Linear programming Mathprog Math Software 0 December 5th, 2014 11:05 PM
Linear programming mathmaniac Algebra 10 February 19th, 2013 06:19 PM
help with linear programming. psybernetic Algebra 1 January 26th, 2012 01:37 PM
Linear Programming Help mattyg1883 Linear Algebra 1 September 28th, 2010 09:52 AM
Linear Programming. Evol Applied Math 1 November 14th, 2007 06:15 PM

Copyright © 2019 My Math Forum. All rights reserved.