Problem Sheet-2019

1. A Candy manufacturer has 130 pounds of chocolate covered cherries and 170 pounds of
chocolate covered mints. He decides to sell them in the form of two different mixtures. One
1 1
mixture will contain cherries and mints and will sell $2.5 per pound and the other
2 2
1 2
mixture will contain cherries and mints and will sell $3.25 per pound. How many
3 3
pounds of each mixture should the Candy manufacturer prepare in order to maximize his
sales revenue?
2. Graph the solution space described by the inequalities and also find the solution
algebraically: Maximize Z  8x  6 y
4 x  2 y  60
Subject to 2 x  4 y  48
x  0, y  0.

3. Suppose that Lounge Chairs and Swivel Chairs are made using the equipment of two
departments: I and II. It requires one hour in each department to make a Lounge Chair, but
making a Swivel Chair takes one hour in Department I and two hours in Department II.
Department I has four hours of time available and II has six hours available. Each Lounge Chair
made and sold contributes $1 to profit, and each Swivel Chair contributes $0.50 to profit. How
many of each Chair should be made to maximize the profit? What is the maximum profit?

4. Graph the solution space described by the following linear programming problem and
also find the solution algebraically:
5 x  10 y  50
x  y 1
Minimize Z  2 x  7 y subject to the constraints:
x4
x  0, y  0
5. A company produces 2 types of leather belts-Type A and B. Contribution per belt is $4 for type
A and $3 for type B. The time requirements of one belt of type A and type B are in the ratio 2:3.
The time available is 1000 minutes sufficient for only 400 belts. Belt A requires a fancy buckle
and only 200 fancy buckles are available. Formulate above as a linear programming problem and
then solve it.

6. Following data are available for a firm which manufactures three items A, B and C.
Product Time required in Time required in Profit (in $)
hours Assembly hours Finishing
A 10 2 80
B 4 5 60
C 5 4 30
Firm’s capacity 2000 1009
(i) Express the above data in the form of LPP to maximizing the profit from the production.
(ii) Solve it by simplex method.
7. ABC Dairy Company wishes to make a new cheese from two of its current cheeses: Cheese X
and Cheese Y. The mixture is to weigh no more than four pounds and id to contain at least six
ounces of the sharpness ingredient S. Each pound of X cost $4 and contains three ounce of S,
whereas each pound of Y costs $1 and contains one ounce of S. How many pounds of each
cheese should be used in the mixture in order to meet these requirements at a minimum cost?
What is this minimum cost?

8. A company produces three products X, Y and Z which use three raw materials R1, R2 and R3.
The following information is available:
Raw Materials Requirement to product 1 ton Maximum quantity available
X Y Z
R1 3 0 3 22
R2 1 2 3 14
R3 3 2 0 14
Profit ($) per ton 1000 4000 5000
Company wants to maximize the profits. Formulate this as a LPP and solve it by simplex method.

Matrices and Its Applications

1. Solve the following systems of equations by Matrix Method.
2x  y  z  2 x yz  4 x yz  4
(i) x  2y  z  1 (ii) 2x  y  z  3 (iii) 5 x  y  7 z  20
3x  y  2 z  9 x  2 y  3z  5 2 x  y  3z  8

x yz 6 x yz  4 2 x  y  3z  5
(iv) 4 x  2 y  z  9 (v) 5 x  y  7 z  25 (vi) x  2y  z  6
3x  y  z  4 2 x  y  3z  8 3x  y  2 z  8

2. An investor deposited $80,000 in a savings bank, some at a half-yearly rate of 5%

and the rest at annual rate of 12%. At the end of a year, he received annual interest
of $9000. Using matrix method find out how much he deposited at 5%.

3. A man invested $30,000 partly in a bank fetching interest at the rate of 9% per
annum and the rest in a company fetching interest at rate of 18%.per annum. At the
end of a year, he received annual interest of $4500. Using matrix method find how
much money be invested in both the schemes.

4. An amount of $65,000 is invested in three investments at rates of 6%, 8% and 9%

per annum respectively. The total annual income is $4,800. The income from the
third investment is $600 more than the income from the second investment. Using
matrix algebra, determine the amount of each investment.
5. The total cost of manufacturing three types of motor car is given by the following
table:
Labour (hrs) Materials (units) Sub-contracted (units)
Car A 40 100 50
Car B 80 150 80
Car C 100 250 100
Labour costs Rs. 20 per hour, units of material cost Rs.5 each and units of sub-
contracted work cost Rs.10 per unit. Find the total cost of manufacturing 3000, 2000
and 1000 vehicles of type A, B and C respectively.

6. Computer chips F, G and H are each made using three different kinds of transistors A, B and
C. The transistor requirements are shown in the following table:

Number Types of chips

Total transistor available
of F G H
transistor A 3 2 1 12
required B 2 7 4 34
C 2 1 2 14
How many of each kind chip could be made using all available transistors?

7. To control a certain crop disease it is necessary to use 8 units of chemical A, 14 units of chemical
B and 13 units of C. One barrel of spray P contains one unit of A, 2 units of B and 3 units of C.
One barrel of spray Q contains 2 units of A, 3 units of B and 2 units of C. One barrel of spray R
contains one unit of A, 2 units of B and 2 units of C. How many barrels of each type of spray
should be used to control the disease?