Guidelines on linear programming model formulation
Answers
Answered by
0
Linear programming - formulation
You will recall from the Two Mines example that the conditions for a mathematical model to be a linear program (LP) were:
all variables continuous (i.e. can take fractional values)
a single objective (minimise or maximise)
the objective and constraints are linear i.e. any term is either a constant or a constant multiplied by an unknown.
LP's are important - this is because:
many practical problems can be formulated as LP's
there exists an algorithm (called the simplex algorithm) which enables us to solve LP's numerically relatively easily.
We will return later to the simplex algorithm for solving LP's but for the moment we will concentrate upon formulating LP's.
Some of the major application areas to which LP can be applied are:
Blending
Production planning
Oil refinery management
Distribution
Financial and economic planning
Manpower planning
Blast furnace burdening
Farm planning
You will recall from the Two Mines example that the conditions for a mathematical model to be a linear program (LP) were:
all variables continuous (i.e. can take fractional values)
a single objective (minimise or maximise)
the objective and constraints are linear i.e. any term is either a constant or a constant multiplied by an unknown.
LP's are important - this is because:
many practical problems can be formulated as LP's
there exists an algorithm (called the simplex algorithm) which enables us to solve LP's numerically relatively easily.
We will return later to the simplex algorithm for solving LP's but for the moment we will concentrate upon formulating LP's.
Some of the major application areas to which LP can be applied are:
Blending
Production planning
Oil refinery management
Distribution
Financial and economic planning
Manpower planning
Blast furnace burdening
Farm planning
Similar questions