The Gateway to Computer Science Excellence
+2 votes
434 views

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 ?

  1. (a) and (b) only
  2. (a) and (c) only
  3. (b) and (c) only
  4. (a), (b) and (c)
in Others by Boss (29.9k points)
retagged by | 434 views

1 Answer

+3 votes

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)

by Boss (48.6k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,662 questions
56,122 answers
193,626 comments
93,025 users