English

The assignment problem is said to be unbalance if

Advertisements
Advertisements

Question

The assignment problem is said to be unbalance if ______

Options

  • Number of rows is greater than number of columns

  • Number of rows is lesser than number of columns

  • Number of rows is equal to number of columns

  • Both (a) and (b)

MCQ
Fill in the Blanks
Advertisements

Solution

Both (a) and (b).

shaalaa.com
  Is there an error in this question or solution?
Chapter 7: Assignment Problem and Sequencing - Miscellaneous Exercise 7 [Page 127]

APPEARS IN

Balbharati Mathematics and Statistics 2 (Commerce) [English] Standard 12 Maharashtra State Board
Chapter 7 Assignment Problem and Sequencing
Miscellaneous Exercise 7 | Q 1.09 | Page 127

Video TutorialsVIEW ALL [1]

RELATED QUESTIONS

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 is given in the following table:

         Jobs

 

 

                          Machines

P

Q

R

S

                Processing Cost (Rs.)

 

A

31

25

33

29

B

25

24

23

21

C

19

21

23

24

D

38

36

34

40

 How should the jobs be assigned to the four machines so that the total processing cost is minimum?


Determine `l_92 and l_93, "given that"  l_91 = 97, d_91 = 38 and q_92 = 27/59`


Solve the following minimal assignment problem and hence find minimum time where  '- ' indicates that job cannot be assigned to the machine : 

Machines Processing time in hours
A B C D E
M1 9 11 15 10 11
M2 12 9 - 10 9
M3 - 11 14 11 7
M4 14 8 12 7 8

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 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 :

The assignment problem is said to be balanced if it is a ______.


The objective of an assignment problem is to assign ______. 


Fill in the blank :

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


State whether the following is True or False :

In assignment problem, each facility is capable of performing each task.


Choose the correct alternative:

When an assignment problem has more than one solution, then it is ______


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


State whether the following statement is True or False:

In assignment problem, if number of columns is greater than number of rows, then a dummy row 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 difference between Assignment Problem and Transportation Problem?


A computer centre has got three expert programmers. The centre needs three application programmes to be developed. The head of the computer centre, after studying carefully the programmes to be developed, estimates the computer time in minitues required by the experts to the application programme as follows.

  Programmers
    P Q R
Programmers 1 120 100 80
  2 80 90 110
  3 110 140 120

Assign the programmers to the programme in such a way that the total computer time is least.


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:

Number of basic allocation in any row or column in an assignment problem can be


Choose the correct alternative:

If number of sources is not equal to number of destinations, the assignment problem is called ______


Choose the correct alternative:

The purpose of a dummy row or column in an assignment problem is to


Choose the correct alternative:

The solution for an assignment problem is optimal if


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 plant manager has four subordinates and four tasks to perform. The subordinates differ in efficiency and task differ in their intrinsic difficulty. Estimates of the time subordinate would take to perform tasks are given in the following table:

  I II III IV
A 3 11 10 8
B 13 2 12 2
C 3 4 6 1
D 4 15 4 9

Complete the following activity to allocate tasks to subordinates to minimize total time.

Solution:

Step I: Subtract the smallest element of each row from every element of that row:

  I II III IV
A 0 8 7 5
B 11 0 10 0
C 2 3 5 0
D 0 11 0 5

Step II: Since all column minimums are zero, no need to subtract anything from columns.

Step III: Draw the minimum number of lines to cover all zeros.

  I II III IV
A 0 8 7 5
B 11 0 10 0
C 2 3 5 0
D 0 11 0 5

Since minimum number of lines = order of matrix, optimal solution has been reached

Optimal assignment is A →`square`  B →`square`

C →IV  D →`square`

Total minimum time = `square` hours.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×