English

Choose the correct alternative: The assignment problem is said to be balanced if ______

Advertisements
Advertisements

Question

Choose the correct alternative:

The assignment problem is said to be balanced if ______

Options

  • no. of rows = no. of columns

  • no. of rows ≠ no. of columns

  • no. of rows < no. of columns

  • no. of rows > no. of columns

MCQ
Fill in the Blanks
Advertisements

Solution

no. of rows = no. of columns

shaalaa.com
  Is there an error in this question or solution?
Chapter 2.7: Assignment Problem and Sequencing - Q.1

Video TutorialsVIEW ALL [1]

RELATED QUESTIONS

Solve the following maximal assignment problem :

Branch Manager Monthly Business ( Rs. lakh)
A B C D
P 11 11 9 9
Q 13 16 11 10
R 12 17 13 8
S 16 14 16 12

 


A departmental head has three jobs and four subordinates. The subordinates differ in their capabilities and the jobs differ in their work
contents. With the help of the performance matrix given below, find out which of the four subordinates should be assigned which jobs ?

Subordinates Jobs
I II III
A 7 3 5
B 2 7 4
C 6 5 3
D 3 4 7

A job production unit has four jobs A, B, C, D which can be manufactured on each of the four machines P, Q, R and S. The processing cost of each job for each machine is given in the following table:

Jobs Machines
(Processing Cost in ₹)
P Q R S
A 31 25 33 29
B 25 24 23 21
C 19 21 23 24
D 38 36 34 40

Find the optimal assignment to minimize the total processing cost.


Five different machines can do any of the five required jobs, with different profits resulting from each assignment as shown below:

Job Machines (Profit in ₹)
A B C D E
1 30 37 40 28 40
2 40 24 27 21 36
3 40 32 33 30 35
4 25 38 40 36 36
5 29 62 41 34 39

Find the optimal assignment schedule.


The assignment problem is said to be balanced if ______.


Choose the correct alternative :

In an assignment problem if number of rows is greater than number of columns then


Fill in the blank :

When an assignment problem has more than one solution, then it is _______ optimal solution.


Solve the following problem :

A dairy plant has five milk tankers, I, II, III, IV and V. These milk tankers are to be used on five delivery routes A, B, C, D and E. The distances (in kms) between the dairy plant and the delivery routes are given in the following distance matrix.

  I II III IV V
A 150 120 175 180 200
B 125 110 120 150 165
C 130 100 145 160 175
D 40 40 70 70 100
E 45 25 60 70 95

How should the milk tankers be assigned to the chilling center so as to minimize the distance travelled?


Choose the correct alternative:

The assignment problem is generally defined as a problem of ______


Choose the correct alternative: 

Assignment Problem is special case of ______


If the given matrix is ______ matrix, the assignment problem is called balanced problem


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


State whether the following statement is True or False: 

In assignment problem each worker or machine is assigned only one job


What is the Assignment problem?


Give mathematical form of Assignment problem


What is the difference between Assignment Problem and Transportation Problem?


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.

    Machine
    U V W
Jobs A 17 25 31
B 10 25 16
C 12 14 11

(cost is in ₹ per unit)


Find the optimal solution for the assignment problem with the following cost matrix.

    Area
    1 2 3 4
  P 11 17 8 16
Salesman Q 9 7 12 6
  R 13 16 15 12
  S 14 10 12 11

Choose the correct alternative:

North – West Corner refers to ______


Choose the correct alternative:

The solution for an assignment problem is optimal if


Choose the correct alternative:

In an assignment problem involving four workers and three jobs, total number of assignments possible are


A dairy plant has five milk tankers, I, II, III, IV and V. Three milk tankers are to be used on five delivery routes A, B, C, D and E. The distances (in kms) between the dairy plant and the delivery routes are given in the following distance matrix.

  I II III IV V
A 150 120 175 180 200
B 125 110 120 150 165
C 130 100 145 160 170
D 40 40 70 70 100
E 45 25 60 70 95

How should the milk tankers be assigned to the chilling center so as to minimize the distance travelled?


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?

Workers Packing of
  Books Toys Crockery Cutlery
A 3 11 10 8
B 13 2 12 12
C 3 4 6 1
D 4 15 4 9

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×