Linear Programming Problem
‘The mathematical experience of the student is incomplete if he never had the
opportunity to solve a problem invented by himself (Polya, 2014) ‘. In today’s world,
we come across many such situations wherein we try to assess which combinations
of two particular things are taken from varied options or in what proportion should
two things be taken so that the cost is minimum (or the profit is maximized). This
type of inequalities (or variations) form a general class of problems called
optimization problems which aim to maximize profit or minimize cost under a given
set of constraints or restrictions.
Linear Programming Problem is an important class of optimization problem. Let
us explain this with the help of an example. Suppose, a man has £1,20,000 to
invest. He has option to buy a bag worth £600 and shoes worth £1,000. He
understands that by selling one bag, he can earn a profit of £80 and £120 by selling
one shoe. He owns a storage space that can store up to 150 pieces. He now wants
to know what quantity of the items he should buy so as to maximize the profit,
assuming that he sells all the stuff that he buys.
In the situation mentioned above, the man can buy 200 bags (£1,20,000 divided by
£600) that can fetch him a profit of £16,000 or he can buy 120 shoes that can fetch
him a profit of £14,400. But in the first option, he cannot buy 200 pieces as his
storage space is limited to 150 while in the second option he can buy all 120 shoes
but the profit that he will receive is less than his first option. In this case the Linear
Programming problem method tries to mathematically formulate the problem
subject to the constraints determined by a set of linear inequalities with non-
negative variables and finds out the optimal value from a set of values that
maximizes the profit of the person.
Linear Programming Problem has some terms that are defined as follows:-
Objective Function- It is linear function, i.e. Z = ax + by which needs to be
maximized or minimized as per the case.
Constraints- These are linear inequalities or restrictions within which the problem
needs to be solved and are non-negative.
Linear Programming problem finds its huge application in the different areas such
as, management science, commerce and industry.
Let us now solve the problem given in the assignment as per the Linear
Programming Problem model discussed above.

+13062052269

info@desklib.com

Linear Programming Problem - Desklib

Contribute Materials

Related Documents

Linear Programming Problems and Solutions