UNIT II QTM

Q1. Solve the following LPP Graphically: -

MaxZ = 7x+5y
Subject to constraints x+2y ≤ 6
4x+3y ≤ 12
x,y ≥0

Q2. Solve the following LPP Graphically: -

MaxZ = 5x+7y
Subject to constraints 2 x+3y ≤ 13
3x+2y ≤ 12
x,y ≥0

Q3. Solve the following LPP Graphically: -

MaxZ/Min Z = 2y-x
Subject to constraints 3y-x ≤ 10
x+y ≤ 6
x-y ≤ 2
x,y ≥0

Q4. Solve the following LPP Graphically: -

MaxZ = 0.5y-0.1x
Subject to constraints 2x-5y ≤ 80
x+y ≤ 20
x,y ≥0

Q5. Solve the following LPP Graphically: -

MaxZ = x+y
Subject to constraints 2x-y+1 ≥ 0
x+y ≤ 3
X≤2
x,y ≥0
Q6. Solve the following LPP Graphically: -

MaxZ = 3x+5y
Subject to constraints 2x+y ≥ 7
x+y ≥ 6
x +3y ≥ 9
x,y ≥0

Q6. Solve the following LPP Graphically: -

MaxZ = 2x+7y
Subject to constraints 3x-y ≤ -3
x-y ≥ 6
x,y ≥0

Q7. A producer has 30 and 17 units of labour and capital respectively which he
can use to produce two types of goods X and Y. To produce one unit of X 2
units of labour and 3 units of capital are required. Similarly 3 units of labour
and 1 unit of capital are required to produce one unit of Y. If X and Y are priced
at Rs. 100 and Rs. 120 per unit respectively, how should the producer use his
resources to maximize the total revenue? Solve the problem, graphically.

Q8. Alpha Heavy Engineering Company produces earthmovers and harvesters.

Each product passes through two assembly departments A and B, Which
respectively have 300 hours and 320 hours of available time for the next
month’s production. Each earthmovers requires 20 hours in department A and
40 hours in department and each harvester requires 30 hours in department A
and 20 hours in department B. The two products are tested in a third
department. Each earthmover is given 60 hours of testing and harvester 20
hours and as per the agreement with the labor union, the total labor hours
devoted to testing cannot be below 270. The management has the operating
policy of manufacturing at least one harvester for every 2 earthmovers
produced. A major customer has placed an order for a minimum of 5
earthmovers and harvesters for the next month, and so at least that many
must be produced. Each earthmover gives the profit of Rs 10000 and each
harvester Rs 8000.

Q9 A buffalo costs Rs 5000 and a cow costs Rs 3000. A buffalo gives 6 litre milk
per day and cow gives 4 litre milk per day. The milk is sold at the rate of Rs. 12
per litre. Feeding expenses of each cow and each buffalo is Rs 30 per day. A
milkman has a capital of 75000 and 20 cattle can be held in his house. He
wants to earn a minimum profit of Rs 300 per day. How many cows and
buffaloes should he buy? Give the mathematical formulation of the linear
programming plan for this problem.

Q10. A furniture seller purchases some tables and chairs. He has a capital of Rs
5760 and a place in which only a maximum of 20 items can be held at a time. A
table costs Rs 360 and chair cost Rs 240. He earns a profit of Rs 22 on each
table and Rs 18 on each chair. TO maximize profit, how many units each of the
table and the chair should be brought by the seller? Give the mathematical
formulation of the linear programming plan for this problem and solve it by
graphical Method. It is assumed that seller sells at units which he purchases.

Q11. Solve the LPP by Simplex Method: -

MaxZ = 6x+11y
Subject to constraints 2x+y ≤ 104
X+2Y ≤ 76
x,y ≥0
Ans: 440 X=44, Y=16

Q12 Solve the LPP by Simplex Method: -

MaxZ = 3x+5y
Subject to constraints x+2y ≤ 20
X+y ≤ 15
X≤5
x,y ≥0
Ans: 52.5 X=5, Y=7.5

Q13. Solve the LPP by Simplex Method: -

MaxZ = 107 X1+X2+2X3
Subject to constraints 6x1+x2-2x3 ≤ 3
16x1+3x2-6x3 ≤ 5
3x1-x2-x3≤ 0
X1,x2,x3 ≥0

Ans: - X1= 2, x2= 1,x3=5 Z=225

Q14 Solve the LPP by Simplex Method: -

MaxZ = 5 X1+2X2-X3
Subject to constraints x1+2x2+4x3 ≤ 6
3x1+2x2-2x3 ≤ 5
 2x1+x2+3x3≤2
X1,x2,x3 ≥0
Ans: - X1= 1, x2= 0,x3=0 Z=5

Q15. Q14 Solve the LPP by Simplex Method: -

MinZ = X1-3X2+2X3
Subject to constraints 3x1-x2+2x3 ≤ 7
-2x1+4x2 ≤ 12
-4x1+3x2+8x3 ≤10
X1,x2,x3 ≥0
Ans: - X1= 4, x2=5,x3=0 Z=-11

Q16. Solve the LPP: -

MaxZ = 2x+4y
Subject to constraints 2x+y ≤ 18
3X+2y ≥ 30
X +2Y =26
x,y ≥0
Ans: - X= 2, y=4,Z=52

Q16. Solve the LPP: -

MaxZ = -3x+2y
Subject to constraints x-y ≤ 4
-X+y = 4
X≥6
x,y ≥0
Ans: - X= 6, Y= 10, Z=-11

Q17. Solve the LPP: -

MinZ = 8x+12y
Subject to constraints 2x+2y ≥ 4
X+3y ≥ 2
x,y ≥0
Ans: - X= 0, Y= 2/3, Z=8
Q18. Solve the Dual of LPP: -
MaxZ = 3x-2y
Subject to constraints x ≤ 4
y≤6
X+Y ≤ 5
-Y ≤ -1
x,y ≥0

Q18. Solve the Dual of LPP: -

MinZ = 4x+5y
Subject to constraints x ≥ 4
y≥3
X+Y ≥ 8
x,y ≥0

Transportation: -

Q1. Obtain the initial basic feasible solution of a transportation problem by

NWCM whose cost and rim requirement table is given below:-.
Plant\ W1 W2 W3 Supply
Warehouse
P1 7 6 9 20
P2 5 7 3 28
P3 4 5 8 17
Demand 21 25 19 65
Ans: -462

Q2. Q1. Obtain the initial basic feasible solution of a transportation problem by
LCM
Source\ D1 D2 D3 D4 D5 Capacity
Destination
S1 5 7 10 8 4 60
S2 7 9 6 3 5 20
S3 10 11 12 9 6 20
S4 4 6 10 7 13 50
Requirement 30 40 20 30 30
Ans: -880
Q3. Q2. Q1. Obtain the initial basic feasible solution of a transportation
problem by VAM
Source\ D1 D2 D3 D4 D5 Capacity
Destination
S1 5 7 10 8 4 60
S2 7 9 6 3 5 20
S3 10 11 12 9 6 20
S4 4 6 10 7 13 50
Requirement 30 40 20 30 30
Ans: -880

Q4. Obtain the initial basic feasible solution of a transportation problem by

LCM and Test the optimality by MODI Method whose cost and rim
requirement table is given below:-.
Plant\ W1 W2 W3 Supply
Warehouse
P1 7 6 9 20
P2 5 7 3 28
P3 4 5 8 17
Demand 21 25 19 65
Ans: -300 after Applying Modi 295

Q5. Good to be transported from factories A, B, C and D to warehouses X, Y Z.

The Transportation cost per unit, capacities of the factories and requirements
of the warehouse are given below. Find the distribution with minimum costs: -
Factories\ A B C D Requirement
Warehouse
X 15 24 11 12 2000
Y 25 20 14 16 4000
Z 12 16 22 13 7000
Capacity 3000 2500 3500 4000
Ans 178500 after optimality test 176500

Q6. Find an optimal solution to the following transportation problem: -

Source/Destination X Y Z Supply
A 2 7 4 50
B 3 3 7 70
C 5 4 1 80
D 1 6 2 140
Demand 70 90 180
Ans: 730 and after applying Modi Test 710
Q7. Unbalanced Problem in Transportation: -

Factories\ 1 2 3 4 Availability
Warehouse
A 20 21 16 18 10
B 17 28 14 16 9
C 29 23 19 20 7
Requirement 6 10 4 5
Ans 472 and after modi method 472

Q8 Solve the transportation problem when the unit transportation costs

demands and supplies are given below: -

Origins/Destination D1 D2 D3 D4 Supply
O1 6 1 9 3 70
O2 11 5 2 8 55
O3 10 12 4 7 70
Demand 85 35 50 45
Ans 965 and After Modi 960

Q9. A company has 3 factories A, B C which supply to 4 warehouses situated at

P, Q R and S. The monthly production capacity if A, B, C are 120, 80, 100
respectively. The monthly requirement for the warehouses PQRS are 60, 50
140, and 150 respectively. The transportation cost matrix if given below: -
Factories/Warehouses W1 W2 W3 W4 Capacity
A 4 5 2 5 120
B 3 8 4 8 80
C 7 4 7 4 100
Requirement 60 50 140 150
Ans 900 after Modi 900

Q10. A product is produced by 4 plants P1, P2, P3 and P4. Their unit production cost are Rs.
2,3,1 and 5 respectively. Production capacity of the plants is 50, 70, 30, and 50 units
respectively. The product is supplied to 4 dealers D1, D2, D3 and D4 the requirements of
which are 25, 35, 105 and 20 respectively. Unit costs of transportation are given below: -
Plant/Dealer D1 D2 D3 D4
P1 2 4 6 11
P2 10 8 7 5
P3 13 3 9 12
P4 4 6 8 3
Find out the transportation cost. Ans 1465 after MODI 1465
Q11. A company has four manufacturing plants and five warehouses. Each
Plant manufactures the same product which is sold at different prices in each
warehouse area. The cost of manufacturing and cost of raw materials are
different in each plant due to various factors. The capacities of the plants are
also different. The data are given in the following table: -

Factories/Warehouses 1 2 3 4
Manufacturing Cost 12 10 8 8
(Rs.) Per Unit
Raw Material Cost 8 7 7 4
(Rs.) Per Unit
Capacity per unit time 100 200 120 80

The company has five warehouses. The sale prices, transportation costs and
demand are given in the following table: -
Warehouses 1 2 3 4 Sales Price Per Unit Demand
(Rs.)
A 4 7 4 3 30 80
B 8 9 7 8 32 120
C 2 7 6 10 28 150
D 10 7 5 8 34 70
E 2 5 8 9 30 90

(a) Formulate this problem as a transportation problem to Maximize profit.

(b) Find the solution using VAM Method.
(c) Test for optimality and find the optimal solution.
Ans: -4580