|
|
Interactive Linear Programming |
|
RIOT HOME |
A Short Introduction to Linear OptimizationFormulation of the problem:Linear optimization consists in trying to find the optimal value (maximal or minimal value, depending on the problem) of a linear function of a certain number of variables (usually labeled x1, x2, ...xn), given a set of m linear constraints on these variables (equalities or inequalities). Even if it may seem quite theoretical in a first approach, linear optimization has a lot of practical applications in real problems. Especially, it is often used in industry, governmental, organizations, ecological sciences...to minimize objectives functions (that can be production costs, numbers of employees to hire, quantity of polluants relessed) given a set of constraints (availability of workers, of machines, ...). Linear programming consists in solving the linear problems mentioned above, and developing the algorithms and software able to find the optimal solution to a problem, if there is one, or to prove that no solution exists if that is the case. Click here to learn more about the standard formulation of a Linear Problem
Click
here for the basic certificates
|