Computer Science, asked by hanaa1179, 1 year ago

Guidelines on linear programming model formulation

Answers

Answered by Ak6200
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

Similar questions