2. Programming problems in general deal with
determining optimal allocation of limited resources to
meet given objectives .
A linear programming problem includes a set of
simultaneous linear equations (or inequalities) which
represent the restrictions related to the limited resources
and a linear function which expresses the objective
function representing the total profit or cost .
3. Definition
LP may be defined as a method of determining an optimum programme of
interdependent activities in view of available resources .
The objective in a LP is to maximise profit or minimize cost, as the case may be ,
subject to a number of limitations known as constraints .
The solution to a LP problem shows how much should be produced (or sold or
purchased ) which will optimise the objective function and satisfy the constraints.
4. Uses of LP
LP is a powerful quantitative technique which can be used to
solve such problems
In production managing
Manufacturer wants to develop production schedule
For marketing manager