Assignment Problem

In an assignment problem if number of rows is greater than number of columns, then dummy ______ is added

State whether the following is True or False :

It is not necessary to express an assignment problem into n x n matrix.

Three jobs A, B and C one to be assigned to three machines U, V and W. The processing cost for each job machine combination is shown in the matrix given below. Determine the allocation that minimizes the overall processing cost.

(cost is in ₹ per unit)

Choose the correct alternative:

If number of sources is not equal to number of destinations, the assignment problem is called ______

A department store has four workers to pack goods. The times (in minutes) required for each worker to complete the packings per item sold is given below. How should the manager of the store assign the jobs to the workers, so as to minimize the total time of packing?

In a factory there are six jobs to be performed each of which should go through two machines A and B in the order A - B. The processing timing (in hours) for the jobs arc given here. You are required to determine the sequence for performing the jobs that would minimize the total elapsed time T. What is the value of T? Also find the idle time for machines · A and B.

A car hire company has one car at each of five depots a, b, c, d and e. A customer in each of the fine towers A, B, C, D and E requires a car. The distance (in miles) between the depots (origins) and the towers(destinations) where the customers are given in the following distance matrix.

How should the cars be assigned to the customers so as to minimize the distance travelled?

Choose the correct alternative:

North – West Corner refers to ______