If in an assignment problem, the number of rows is not equal to the number of columns, then________a.Problem is degenerateb.Problem is unbalancedc.It is a maximization problemd.Optimal solution is not possible
Question
If in an assignment problem, the number of rows is not equal to the number of columns, then________a.Problem is degenerateb.Problem is unbalancedc.It is a maximization problemd.Optimal solution is not possible
Solution
If in an assignment problem, the number of rows is not equal to the number of columns, then the problem is unbalanced.
Similar Questions
In a restricted assignment problem, assignment is____________a.Achieved by not assigning a very high cost (say ∞ or M) to the cells where assignments are prohibitedb.Each machine can perform each job but with an equal degree of efficienciesc.Achieved by assigning a very high cost (say ∞ or M) to the cells where assignments are prohibitedd.None of the above
In a balanced assignment problem____________a.Single job can be assigned to each single machine for obtaining the optimal solutionb.Single job cannot be assigned to every single machine to obtain the optimal solutionc.Both the aboved.None of the above
An assignment problem is a special form of transportation problem where all supply and demand values equal 1.
The solution to a transportation problem with ‘m’ rows (supplies) and ‘n’ columns (destination) is basically feasible if number of positive allocations are:a.m+nb.m*nc.m+n-1d.m+n+1
The goal of the assignment problem is to assign each task to the most appropriate worker such that the total resource expenditure to complete all tasks is minimised.a.Trueb.Falsec.Can't sayd.None of these
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.