
Algebra PreAlgebra and Basic Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
June 5th, 2015, 09:17 PM  #1 
Newbie 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=kx and using it kind of like the Vertical Line Test, but I'm not sure if this works and why, if it does, works.

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. 

Tags 
linear, programming, quickest, trick 
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 