Advertisements
Advertisements
प्रश्न
Solve the following minimal assignment problem :
| Machines | Jobs | ||
| I | II | III | |
| M1 | 1 | 4 | 5 |
| M2 | 4 | 2 | 7 |
| M3 | 7 | 8 | 3 |
उत्तर
Given cost matrix is
| I | II | III | |
| M1 | 1 | 4 | 5 |
| M2 | 4 | 2 | 7 |
| M3 | 7 | 8 | 3 |
Subtracting smallest element of each row from every element of that row.
| I | II | III | |
| M1 | 0 | 3 | 4 |
| M2 | 2 | 0 | 5 |
| M3 | 4 | 5 | 0 |
As each column contains a zero we do not subtract smallest element of a column from every element.
Hence allocation is as given below
Hence assignment is
M1 → I M2 → II M3 → III
Minimum total cost = 1 + 2 + 3
= 6 units.
APPEARS IN
संबंधित प्रश्न
State, whether the following statement is true or false. If false, give a reason.
Transpose of a 2 × 1 matrix is a 2 × 1 matrix.
Wherever possible, write the following as a single matrix.
`[(1, 2),(3, 4)] + [(-1, -2),(1, -7)]`
State, with reason, whether the following is true or false. A, B and C are matrices of order 2 × 2.
(B . C) . A = B . (C . A)
State, with reason, whether the following is true or false. A, B and C are matrices of order 2 × 2.
(A – B)2 = A2 – 2A . B + B2
If M = `[(2,1),(1,-2)] `; find M2, M3 and M5.
Find cofactors of the elements of the matrix A = `[[-1,2],[-3,4]]`
Solve the following system of linear equation using matrix method:
`1/x + 1/y +1/z = 9`
`2/x + 5/y+7/z = 52`
`2/x+1/y-1/z=0`
Find the values of a and b) if [2a + 3b a - b] = [19 2].
If P = `|(8,5),(7,2)|` find P - Pt
If A = `|(5,"r"),("p",7)|` , c and if A + B = (9,7),(5,8) , find the values of p,q,r and s.
If A = `|("p","q"),(8,5)|` , B = `|(3"p",5"q"),(2"q" , 7)|` and if A + B = `|(12,6),(2"r" , 3"s")|` , find the values of p,q,r and s.
Evaluate the following :
`|(1 , 1),(2 , 3)| |(2 , 1),(1 , 4)|`
Evaluate the following :
`|(2 , 3),(-4 , 0)| |(3 , -2),(-1 , 4)|`
Evaluate the following :
`|(2,1) ,(3,2),(1 , 1)| |(1 , -2 , 1),(2 , 1 , 3)|`
If P =`|(1 , 2),(3 , 4)|` , Q = `|(5 , 1),(7 , 4)|` and R = `|(2 , 1),(4 , 2)|` find the value of P(Q + R)
Construct a matrix A = [aij]3 × 2 whose element aij is given by
aij = `(("i" + "j")^3)/5`
Suppose determinant of a matrix Δ = 0, then the solution
I2 is the matrix ____________.
If A is a matrix of order m × 3, B is a matrix of order 3 × 2 and R is a matrix of order 5 × n such that AB = R, the value of m and n are ______.
If `M xx [(3, 2),(-1, 0)] = [(3, -1)]`, the order of matrix M is ______.
