ABSTRACT

Linear programming uses very accessible methods from linear algebra. Linear programming is a method for solving linear programs, which occur very frequently in almost every modern industry. In fact, areas using linear programming are as diverse as agriculture, defense, health, transportation, manufacturing, advertising, and telecommunications. A linear programming problem is a problem that requires an objective function to be maximized or minimized subject to resource constraints. The ‘Linear’ in Linear Programming means that in the case of production, the quantity produced is proportional to the resources used and also the revenue generated. Maple provides a suite of powerful, robust routines for solving optimization problems, including linear programs. Using Maple’s flexible mathematical programming language to conduct thorough sensitivity studies on solutions to optimization problems is quite simple. In real-world problems, parameter values used in the model are at best estimates.