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
संबंधित प्रश्न
Solve for a, b and c; if `[(a, a - b),(b + c, 0)] = [(3, -1),(2, 0)]`
If A = `[(8, -3)]` and B = `[(4, -5)]`; find B – A
Given : M = `[(5, -3),(-2, 4)]`, find its transpose matrix Mt. If possible, find M + Mt
State, with reason, whether the following is true or false. A, B and C are matrices of order 2 × 2.
A + B = B + A
State, with reason, whether the following is true or false. A, B and C are matrices of order 2 × 2.
A – B = B – A
If M = `[(2,1),(1,-2)] `; find M2, M3 and M5.
Find the inverse of the matrix A=`[[1,2],[1,3]]` using elementry transformations.
Find cofactors of the elements of the matrix A = `[[-1,2],[-3,4]]`
Classify the following matrix :
`|(800),(521)|`
Find the values of a, b, c and d, if `|("a + 3b", 3"c" + "d"),(2"a" - "b" , "c" - 2"d")| = |(5 , 8),(3 , 5)|`
If P= (8,5),(7,2) find : P + Pt
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.
If A = `[(1,2,3), (2,k,2), (5,7,3)]` is a singular matrix then find the value of 'k'.
If A = `[(1,1),(2,2)] , "B" = [(1,2),(3,4)]` then find |AB|.
`[(2, -1),(5, 1)]`
`[(0, 0, 0),(0, 0, 0)]`
If a matrix has 4 elements, what are the possible order it can have?
Choose the correct answer from the given four options :
If A = [aij]2×2 where aij = i + j, then A is equal to
Construct a matrix A = [aij]3 × 2 whose element aij is given by
aij = `(("i" + "j")^3)/5`
If `M xx [(3, 2),(-1, 0)] = [(3, -1)]`, the order of matrix M is ______.
