Home Work LP
Numeracy Skills
Q # 1: A company makes two products (X and Y) using two machines (A and B). Each unit of X
that is produced requires 50 minutes processing time on machine A and 30 minutes processing
time on machine B. Each unit of Y that is produced requires 24 minutes processing time on
machine A and 33 minutes processing time on machine B.
At the start of the current week there are 30 units of X and 90 units of Y in stock. Available
processing time on machine A is forecast to be 40 hours and on machine B is forecast to be 35
hours.
The demand for X in the current week is forecast to be 75 units and for Y is forecast to be 95
units. Company policy is to maximize the combined sum of the units of X and the units of Y in
stock at the end of the week.
Formulate the problem of deciding how much of each product to make in the current week as a
linear program.
Q # 2: A company manufactures two products (A and B) and the profit per unit sold is Rs.3 and
Rs.5 respectively. Each product has to be assembled on a particular machine, each unit of
product A taking 12 minutes of assembly time and each unit of product B 25 minutes of
assembly time. The company estimates that the machine used for assembly has an effective
working week of only 30 hours (due to maintenance/breakdown).
Technological constraints mean that for every five units of product A produced at least two units
of product B must be produced.
Formulate the problem of how much of each product to produce as a linear program.
Q # 3: A carpenter makes tables and chairs. Each table can be sold for a profit of Rs.30 and each
chair for a profit of Rs.10. The carpenter can afford to spend up to 40 hours per week working
and takes six hours to make a table and three hours to make a chair. Customer demand requires
that he makes at least three times as many chairs as tables. Tables take up four times as much
storage space as chairs and there is room for at most four tables each week.
Formulate this problem as a linear programming problem and solve it graphically.
Q # 4: Consider a chocolate manufacturing company that produces only two types of chocolate –
A and B. Both the chocolates require Milk and Choco only. To manufacture each unit of A and
B, the following quantities are required:
Each unit of A requires 1 unit of Milk and 3 units of Choco
Each unit of B requires 1 unit of Milk and 2 units of Choco
The company kitchen has a total of 5 units of Milk and 12 units of Choco. On each sale, the
company makes a profit of
Rs 6 per unit A sold
Rs 5 per unit B sold.
Now, the company wishes to maximize its profit. How many units of A and B should it produce
respectively?
Q # 5: A farmer has recently acquired a 110 hectares piece of land. He has decided to grow
Wheat and barley on that land. Due to the quality of the sun and the region’s excellent climate,
the entire production of Wheat and Barley can be sold. He wants to know how to plant each
variety in the 110 hectares, given the costs, net profits and labor requirements according to the
data shown below:
Variety Cost (Price/Hec) Net Profit (Price/Hec) Man-days/Hec
Wheat 100 50 10
Barley 200 120 30
The farmer has a budget of US$10,000 and availability of 1,200 man-days during the planning
horizon. Find the optimal solution and the optimal value.
Q # 6: A toy manufacturing organization manufactures two types of toys A and B. Both the toys
are sold at Rs.25 and Rs.20 respectively. There are 2000 resource units available every day from
which the toy A requires 20 units while toy B requires 12 units. Both of these toys require a
production time of 5 minutes. Total working hours are 9 hours a day. What should be the
manufacturing quantity for each of the pipes to maximize the profits?
