Register

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

• retagged by
5,257 views
2 votes
2 votes

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)
• retagged by
User Avatar

1 Answer

3 votes
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)

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
1 answer
2
makhdoom ghaya asked Oct 4, 2016
1,654 views
UGC NET CSE | August 2016 | Part 3 | Question: 61
Consider the following linear programming problem : $\max. z = 0.50 x_{2} – 0.10x_{1}$ Subject to the constraints $2x_{1} + 5x_{2} \leq 80$ $x_{1} + x_{2} \leq 20$ and $x_{1}, x_{2} \geq 0$ The total maximum profit $(z)$ for the above problem is : $6$ $8$ $10$ $12$
Consider the following linear programming problem :$\max. z = 0.50 x_{2} – 0.10x_{1}$Subject to the constraints$2x_{1} + 5x_{2} \leq 80$$x_{1} + x_{2} \leq 20$and $x_{1...
User Avatar
1 votes
1 votes
1 answer
3
go_editor asked Jul 16, 2016
4,805 views
UGC NET CSE | June 2013 | Part 3 | Question: 25
The total transportation cost in an initial basic feasible solution to the following transportation problem using Vogel's Approximation method is ... $76$ $80$ $90$ $96$
The total transportation cost in an initial basic feasible solution to the following transportation problem using Vogel’s Approximation method is$\begin{array}{|l|l|l|l...
User Avatar
2 votes
2 votes
1 answer
4
go_editor asked Jul 16, 2016
6,848 views
UGC NET CSE | June 2013 | Part 3 | Question: 24
A basic feasible solution to a m-origin, n-destination transportation problem is said to be ______ if the number of positive allocations are less than m+n-1. degenerate non- degenerate unbounded unbalanced
A basic feasible solution to a m-origin, n-destination transportation problem is said to be ______ if the number of positive allocations are less than m+n-1.degeneratenon...
User Avatar
Link Copied!