Professional Documents
Culture Documents
PART – A (5 X1 = 5 MARKS)
ANSWER ALL QUESTIONS. CHOOSE THE BEST ANSWER.
1. In assignment model, if the number of rows is equal to the number of columns , then the
problem is termed as a
a) Balanced problem b) unbalanced problem c) the solution not be
degenerate d) all of the above
2. The number of allocation is to be equal to
a) number of rows b) number of columns c) a & b
3. If an oppurtunity cost value is used for an unused cell to test optimality, it should be
a) equal to zero b) most negative number c) most positive number d) any value
4. Which of the following methods is used in assignment model
a) Hungerian method b) VAM c) Modified distribution method d) all of the above
5. The cell value in assignment model represents that
a) cost b) time c) profit d) (a) and (b) but not (c)
PART – B (2 X5 = 10 MARKS)
ANSWER ANY TWO QUESTIONS OUT OF THREE
operator
Job 1 2 3 4 5
1 10 12 15 12 8
2 7 16 14 14 11
3 13 14 7 9 9
4 12 10 11 13 10
5 8 13 15 11 15
8. A company has a team of four salesmen and there are four districts where the company
want to start its business. After taking into account the capabilities of salesmen and the
nature of districts, sthe company estimates that the profit per day in rupees for each
salesman in each district is as below.
District
A
16 10 14 11
B
Salesman 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.
9. A small garment making unit has five tailors stitching five different type of garments. All
the five tailors are capable of stitching all the five types of garments . The output per day
per tailor and the profit (Rs.) for each type of garment are given below:
Tailors Garments
1 2 3 4 5
A 7 9 4 8 6
B 4 9 5 7 8
C 8 5 2 9 8
D 6 5 8 10 10
E 7 8 10 9 9
Profit (Rs.)
per garment
i) Which type of garment should be assigned to which tailor in order to maximize profit,
assuming that there are no other constraints?
ii) If tailor D is absent for a specified period and no other substitute tailor is available,
what should be the optimal assignment?
10. An airline that operates between Delhi (A) and Kolkata (B) has the timetable as shown in
table . Crew must have a minimum layover of 5 hours between flights. Obtain the pairing
of flights that minimizes layover time away from home. Note that crew flying from A to
B and back can be based either at A or at B . For any given pairing , they will be based at
the city that results in the smaller layover.
Delhi – Kolkata
Flight number Departure Arrival
1 6.00 A.M 7.00 A.M .
2 7.30 A.M 8.30 A.M.
3 10.30 A.M 11.30 A.M.
4 2.00 P.M 3.00 P.M.
5 6.00 P.M 7.00 P.M.
6 11.30 P.M 0.30 A.M.
Kolkata –Delhi
Flight number Departure Arrival
101 8.00A.M. 9.15 A.M.
102 9.00 A.M. 10.15 A.M.
103 11.30 A.M . 0 .45 P.M.
104 3.00 P.M . 4.15 P.M.
105 7.30 P.M. 8.45 P.M .
106 10.00P.M . 11.15 P.M.
---------------------
PART – A (5 X1 = 5 MARKS)
ANSWER ALL QUESTIONS. CHOOSE THE BEST ANSWER.
PART – B (2 X5 = 10 MARKS)
ANSWER ANY TWO QUESTIONS OUT OF THREE
6) What are the qualities of a successful businessman?