UGC NET CSE | August 2016 | Part 3 | Question: 63

Question

Consider the following statements :

(a) Assignment problem can be used to minimize the cost.

(b) Assignment problem is a special case of transportation problem.

(c) Assignment problem requires that only one activity be assigned to each resource.

Which of the following options is correct ?

• A. (a) and (b) only
• B. (a) and (c) only
• C. (b) and (c) only
• D. (a), (b) and (c)

Answer 1

ans is D  all are ture

a)Assignment problem can be used to minimize the cost      if we have to use it for maximize the cost then first we have to convert it into minimization problem by subtracting every element from the max element present in the matrix.

b) Assignment problem is a special case of transportation problem  

signment problem is one of the special cases of transportation problems. The goal of the assignment problem is to minimize the cost or time of completing a number of jobs by a number of persons. An important characteristic of the assignment problem is the number of sources is equal to the number of destinations .It is explained in the following way.  

1. Only one job is assigned to person.   

2.  Each person is assigned with exactly one job.

c)Assignment problem requires that only one activity be assigned to each resource   (This is the basic condition in assignment problem)