MBA OR Probs on LPP formulation
MBA OR Probs on LPP formulation
MBA OR Probs on LPP formulation
Unit I
Problems on Linear Programming
Formulation of LPP
1. XYZ Chemical Company is producing two products A and B. The processing times are 3 hours and 4
hours per unit for A on operations one and two respectively and 4 hours and 5 hours per unit for B on
operations one and two respectively. The available time is 18 hours and 21 hours for operations one and
two respectively. The product A can be sold at Rs. 3 profit per unit and B at Rs. 8 profit per unit.
Formulate the problem as a linear programming problem.
__________________________________________________________________________________________
2. ABC Furniture firm manufactures tables and chairs. Data given below shows the resources consumed
and unit profit in manufacturing a table and a chair. Here, it is assumed that wood and labour are the
only two resources which are consumed in manufacturing furniture. The manager of the firm wishes to
determine how many tables and chairs should be made to maximize the total profit. Formulate the
problem as a linear programming problem.
3. A manufacturer can produce two different products A and B during a given period of time. Each of
these products require four different manufacturing operations. Grinding, Turning, Assembling and
Testing. The manufacturing requirements in hours per unit of product are given below for A and B.
A B
Grinding 1 2
Turning 3 1
Assembling 6 3
Testing 5 4
The available capacities of these operations in hours for the given time period are : Grinding 30;
Turning 60; Assembling 200; Testing 200.
The contribution to profit is Rs. 2 for each unit of A and Rs. 3 for each unit of B. The firm can
sell all that it produces at the prevailing market price. Formulate the problem as a linear programming
model to maximize profit.
__________________________________________________________________________________________
4. A company manufactures two products A and B. Product A yields a contribution of Rs. 30 per unit and
product B Rs. 40 per unit. It is estimated that sales of product A for the coming month will not exceed
20. Sales of product B have not been estimated but the company does have a contract to supply atleast
10 units to a regular customer.
Machine hours available for the coming month are 100 and products A and B take 4 hours and 2 hours
respectively. Labour hours available are 180 and products A and B take 4 hours and 6 hours of labour
respectively. Material available are restricted to 40 units and the two products each use one unit of
material per unit. Formulate this problem as a linear programming problem.
__________________________________________________________________________________________
5. A company manufactures two products P1 and P2. Each product uses Lathe and Milling machine.
The processing time per unit of P1 on the lathe is 5 hours and on the milling machine is 4 hours.
The processing time per unit of P2 on the lathe is 10 hours and on the milling machine is 4 hours.
The maximum number of hours available per week on the lathe and the milling machine are 60 hours
and 40 hours respectively and profit per unit of selling P1 and P2 are Rs. 6 and Rs. 8
respectively. Formulate LP model to maximize profit.
__________________________________________________________________________________________