Problem

A manufacturer of patent medicines is preparing a production plan on

medicines A and B. There are sufficient ingredients available to make
20000 bottles of A and 40000 bottles of B, but there are only 45000
bottles into which either of the medicines can be put. Further more it
takes three hours to prepare enough material to fill 1000 bottles of A
and it takes one hour to prepare enough material to fill 1000 bottles of B
and there are 66 hours available for this operation. The profit is Rs. 8
per bottle of A and Rs. 7 per bottle of B. Formulate the above as a LPP.
 Solution
Products Hour/ 1000 bottles Bottles in thousand Maximum units in Profits
thousand
A 3 - 20 8/bottle
B 1 - 40 7/ bottle
Total hours available 66
Total bottles 45
available
 Solution
• Let manufacturer produce x thousand bottles of Medicine A and y
thousand bottles of Medicine B to maximize the profit.
• Max z= 8000x+7000y
• Sub to,
• 3x+y≤66
• x+y ≤45
• 0 ≤x ≤20
• 0 ≤y ≤40
 Problem
• A business man has the option in investing in two plans. Plan A
guarantees that each rupee invested will earn seventy paisa a year
hence while Plan B guarantees that each rupee invested will earn two
rupees two years hence. In Plan B only investments for periods that
are multiple of two years are allowed. The problem is how should he
invest ten thousand rupees in order to maximize the earnings at the
end of three years. Formulate the problem as a LPP.
 Solution
• Let x1A and x1B be the amounts invested in the first year in plans A and
B respectively.
• Then x1A+x1B ≤10000
• At the end of first year the businessman gets a return of 1.7x1A from
plan A
• Then x2A +x2B ≤1.7x1A
• At the end of second year the business man gets a return of 1.7x2A and
3 x1B.
• So, x3A ≤ 1.7x2A+3x1B
 Solution
• At the end of three years the business man will get 1.7x3A and 3x2B.
• So the objective function is
• Max z= 1.7x3A +3x2B.
• Sub to,
• x1A+x1B ≤10000
• x2A +x2B ≤1.7x1A
• x3A ≤ 1.7x2A+3x1B
• x1A, x1B, x2A, x2B, x3A≥ 0