4. Introduction
Linear programming is a mathematical technique which helps
the manager in making the use of firm’s economic resources
which are in limited supply such as money, material , labor and
space etc.
• These limited resources has to be allocated so as to maximize
profits or to minimize cost.
5. Objective function
The objective function is a presentation of the goal to be
achieved, either a profit is to be maximized or a cost is to be
minimized.
The linear model consists of the following
components:
• A set of decision variables.
• An objective function.
• A set of constraints.
7. Operational constraints
The operational constraints indicates that the
total amount of each type of economic resources
used has to be consistent with the available
amount of each resource.
8. Non negative constraints
These constraints indicate that “x” and “y”
cannot less than ZERO. Negative values doesn’t
indicate.
9. The Importance of Linear Programming
Many real world problems can be approximated by linear
models.
There are well-known successful applications in:
Manufacturing
Marketing
Finance (investment)
Advertising
Agriculture
16. Point of intersection
3x+2y=24 --- (1)
1/2x+1y=8 ---- (2)
To multiply the equation (2) by 2
2(1/2x+1y)=8*2
X+2y=16 --- (3)
To subtract the equation of 1 & 3
3x+2y=24
x+2y=16
_________
2x=8
x=8/2
x=4
19. Interpretation
By looking at the above table we observe that
our objective function is maximized at the point
(4,6)
And the maximum profit is 132. so the optimal
situation is x=4, y=6.