Unit-2 Question QTDM
Unit-2 Question QTDM
UNIT TEST -2
ACEDEMIC YEAR (2022-23) & II Semester
PART-A
II. Answer the following for Formation of LPP Model and also the Standard Form of LPP:
Answer Any Six of the Following (5x3=15 Marks)
1. An animal feed company must produce 200 kg of a mixture consisting of ingredients A and B
daily. A cost Rs. 3 per kg and B Rs. 8 per kg. Not more than 80 kg of A can be used, and at least
60 kg of B must be used. Find how much of each ingredient should be used if the company wants
to minimize cost?
2. A medical scientist claims to have found a cure for the common cold that consists of three drugs
called K, S and H. His results indicate that the minimum daily adult dosage for effective
treatment is 10 mg. of drug K, 6 mg. of drug S, and 8 mg. of drug H. Two substances are readily
available for preparing pills or drugs. Each unit of substance A contains 6 mg., 1 mg. and 2 mg.
of drugs K, S and H respectively, and each unit of substance B contains 2 mg, 3 mg, and 2 mg.. of
the same drugs. Substance A costs Rs. 3 per unit and substance B costs Rs. 5 per unit.
Find the least-cost combination of the two substances that will yield a pill designed to contain the
minimum daily recommended adult dosage?
3. Upon completing the construction of his house, Mr. Sharma discovers that 100 square feet of
plywood scrap and 80 square feet of white pine scrap are in usable form for the construction of
tables and book cases. It takes 16 square feet of plywood and 16 square feet of white pine to
construct a book case. It takes 20 square feet of plywood and 20 square feet of white pine to
construct a table. By selling the finished products to a local furniture store, Mr. Sharma can
realise a profit of Rs. 25 on each table and Rs. 20 on each book-case. How can he most profitably
use the left-over wood?
4. The XYZ company during the festival season combines two factors A and B to form a gift pack
which must weigh 5 kg. At least 2 kg. of A and not more than 4 kg. of B should be used. The net
profit contribution to the company is Rs. 5 per kg. for A and Rs. 6 per kg. for B. Formulate LP
Model to find the optimal factor mix?
5. A firm makes two types of furniture: chairs and tables. The contribution for each product as
calculated by the accounting department is Rs. 20 per chair and Rs. 30 per table. Both products
are processed on three machines M1, M2, and M3 The time required by each product and total
time available per week on each machine are as follows:
Available
Machine Chair Table
Hours
M1 3 3 36
M2 5 2 50
M3 2 6 60
How should the manufacturer schedule his production in order to maximize contribution?
6. The ABC Printing Company is facing a tight financial squeeze and is attempting to cut costs
wherever possible. At present it has only one printing contract and, luckily, the book is selling
well in both the hardcover and paperback editions. It has just received a request to print more
copies of this book in either the hardcover or paperback form. Printing cost for hardcover books
is Rs. 600 per 100 while printing cost for paperback is only Rs. 500 per 100. Although the
company is attempting to economize, it does not wish to lay off any employees. Therefore, it
feels obliged to run its two printing presses at least 80 and 60 hours per week, respectively. Press
I can produce 100 hardcover books in 2 hours or 100 paperback books in 1 hours. Press Il can
produce 100 hardcover books in 1 hours or 100 paperback books in 2 hours. Determine how
many books of each type should be printed in order to minimise cost?
PART-B
1.(a) Express the following linear programming problem in the standard form? (10 Marks)
Maximize Z=3x1+2x2+5x3
2x1-3x2 ≤ 3
x1+2x2+3x3 ≥ 5
3x1+2x3 ≤ 2
x1, x2 ≥ 0
(OR)
Maximize Z=x1+3x2+3x3
Subject to
x1+2x2+3x3 = 4
2x1+3x2+5x3 = 7
Also Find which of the basic solutions are
(i) Basic feasible
(ii) Non-degenerate basic feasible, and
(iii) Optimal basic feasible
2.(a) Solve the LPP using Two-phase Simplex method: (10 Marks)
Minimize Z=-2x1-x2
Subject to
x1+x2 ≥ 2
x1+x2 ≤ 4
and x1,x2 ≥ 0
(OR)
Minimize Z=12x1+18x2+15x3
Subject to
4x1+8x2+6x3 ≥ 64
3x1+6x2+12x3 ≥ 96
x1, x2 and x3 ≥ 0
And x1,x2 ≥ 0
(OR)
3.(b) An animal feed company has to produce 200 kg of a feed mixture consisting of two ingredients A
and B daily. The ingredient A cost Rs. 3 per kg and B cost Rs. 8 per kg. Not more than 80 kg of A can be
used and at least 60 kg of B must be used. Formulate the LPP to minimize the total cost. Using simplex
method find how much of each ingredient should be used to minimize the cost, and determine cost of
optimum mix?
4.(a) Obtain the initial basic feasible solution using the least cost cell method, Northwest corner cell
method and also Vogels Approximation method. Find out which solution is best? (10 Marks)
Destination
A B C D Supply
1 10 2 3 15 35
2 5 10 15 2 40
Source 20
3 15 5 14 7
4 20 15 13 25 30
Demand 20 20 40 10
(OR)
4. (b) Find the optimum solution to the following transportation problem in which the cells contain the
transportation cost in rupees.
W1 W2 W3 W4 W5 Available
F1 7 6 4 5 9 40
F2 8 5 6 7 8 30
F3 6 8 9 6 5 20
F4 5 7 7 8 6 10
Required 30 30 15 20 5 100
5.(a) (i) Write the mathematical formulation of an assignment problem. (10 Marks)
(ii) A company has four machines to do three jobs. Each job can be assigned to one and only machine.
The cost of each job on each machine is given in the following table. Solve the assignment problem to
minimize the cost using Hungarian algorithm.
M1 M2 M3 M4
Job 1 18 24 28 32
Job 2 8 13 17 19
Job 3 10 15 19 22
(OR)
5.(b) A company has a team of four salesmen and there are four districts where the company wants to
start its business. After taking into account the capabilities of salesmen and the nature of districts, the
company estimates that the profit per day in rupees for each salesmen in each district is as below:
District
1 2 3 4
A 16 10 14 11
Salesman B 14 11 15 15
C 15 15 13 12
D 13 12 14 15
Find the assignment of salesmen to various districts which will yield maximum profit?
6.(a) Solve the model using Travelling Salesman Problem, salesman travel to A, B, C, D, E cities?
(15 Marks)
City
A B C D E
A 0 2 5 8 1
B 6 0 3 9 2
City
C 8 7 0 4 8
D 13 4 7 0 5
E 1 3 2 8 0
6.(b) Consider the following transshipment problem involving 4 sources and 2 destinations. The supply
value of the sources S1, S2, S3 and S4 are 100 units, 200 units, 150 units and 350 units, respectively. The
demand values of destination D1 and D2 are 350 units and 450 units, respectively. The transportation cost
per unit between different sources and destinations are summarized as in table. Solve the transshipment
problem?
Destination
S1 S2 S3 S4 D1 D2
S1 0 4 20 5 25 12
Sources S2 10 0 6 10 5 20
S3 15 20 0 8 45 7
S4 20 25 10 0 30 6
D1 20 18 60 15 0 10
D2 10 25 30 23 4 0