My Math Forum Quickest Trick of Linear Programming

 Algebra Pre-Algebra and Basic Algebra Math Forum

 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=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.
 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

« Service | E »

### trick for linear programming in math

Click on a term to search for related topics.
 Thread Tools Display Modes Linear Mode

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

 Contact - Home - Forums - Cryptocurrency Forum - Top