Professional Documents
Culture Documents
Unit 2 - Linear Programming
Unit 2 - Linear Programming
Model Formulation
Maumita Roy
Introduction To Linear
Programming
Today many of the resources needed as inputs to
operations are in limited supply.
Deluxe 2 3
Professional 4 2
Define the objective
– Maximize total weekly profit
Washing 3 2 60
Boiling 3 5 80
Filling 5 6 110
A firm manufactures two products A &B on which the profit
earned per unit are Rs.3 & Rs.4 respectively. Each product
is processed on two machines M1 and M2. Product A
requires one min. on M1 & 2 min on M2, while B requires 1
min on M1 & 1 min on M2.
Machine M1 is available for not more than 7 hrs. 30min.
while machine M2 is available for 10 hrs. during any
working day. Develop a suitable LP model.
Frontier bakery has received from a company M/s Bodhraj Ltd., for
supply of high protein biscuits. The order will require 1000 kg of
biscuits mix which is made from 4 ingredients Flour, Sugar, Milk and
Flavouring agent which cost Rs. 16, Rs.4, Rs.6 , and Rs.2 per kg
respectively. The batch must contain a minimum of 400 kilos of
protein, 250 kilos of fat, 300 kilos of carbohydrates and 50 kilos of
sugar. The ingredients contain the following percentage by weight:
Only 150 kilos of Sugar and 200 kilos of Milk are immediately available.
Draft a suitable LP model
A person is interested in investing Rs.5,00,000 in a mix of investments.
The investment choices and expected rates of return on each one of them
are:
Investment Projected rate of return
Mutual fund A 0.12
Mutual fund B 0.09
Money Market fund 0.08
Government Bonds 0.085
Share Y 0.16
Share X 0.18
The investor wants at least 35% of his investment in government bonds.
Because of the higher perceived risk of the two shares, he has specified
that the combined investment in these not to exceed Rs.80,000. The
investor has also specified that at least 20% of the investment should be
in the money market fund and that the amount of money invested in
shares should not exceed the amount invested in mutual funds.His final
investment condition is that the amount invested in mutual fund A should
be no more than the amount invested in mutual fund B. The problem is to
decide the amount of money to invest in each alternative so as to obtain
highest annual total return. Formulate the above as LP model.