Assignment – 3 (AP)

Q1. The cost matrix given below gives the assignment cost when different operators are assigned to
different machines. The cost figures are in rupees. Determine optimal assignment.

Operators

Machines I II III IV V

A 30 25 33 35 36

B 23 29 38 23 26

C 30 27 22 22 22

D 25 31 29 27 32

E 27 29 30 24 32

Q2. A marketing manager wants to assign four regions to four different salesmen. Salesmen differ in
their efficiency and territories also differ in potentiality. An estimated sale (in lakhs) by different
salesman in the four territories is given below:

Territories
Salesman P Q R S
A 45 60 70 80
B 20 32 42 74
C 25 37 47 55
D 40 35 30 30
Determine the optimal assignment schedule for the maximization of sales.

Q3. To stimulate interest and provide an atmosphere for intellectual discussion, the finance faculty in
a management school decides to hold special seminars on four contemporary topics- leasing, portfolio
management, private mutual fund, swaps and option. Such seminars would be held once per week.
However, scheduling these seminars (one for each topic) has to be done carefully so that the number
of students unable to attend is kept to a minimum. A study indicates that the numbers of students
who cannot attend a particular seminar on a specific day as follows:

Day Leasing Portfolio Management Private Mutual Fund Swap & Options

Monday 50 40 60 20

Tuesday 40 30 40 30

Wednesday 60 20 30 20
Thursday 30 30 20 30

Friday 10 20 10 30

Find an optimal schedule of the seminars. Also find out the total number of students who will be
missing at least one seminar.

Q4. Write short on the following:

a) Unbalance situation and Maximization problem in transportation problem.

b) Formulate Q No2 of transportation problem in to LPP.

d) Similarity between transportation and assignment problem.

**********