Advertisements
Advertisements
Question
A computers centre has four expert programmers . The centre needs four application programmes to be developed. The head of the computer centre , after stying carefully the programmes to be developed , estimates the computer time in minutes required by the respective experts to develop the application programmes as follows :
| Programmes | ||||
| Programmes | 1 | 2 | 3 | 4 |
| (Times in minutes) | ||||
| A | 120 | 100 | 80 | 90 |
| B | 80 | 90 | 110 | 70 |
| C | 110 | 140 | 120 | 100 |
| D | 90 | 90 | 80 | 90 |
How should the head of the computer centre assign the programmes to the programmers so that the total time required is minimum ?
Solution
After subtracting minimum value from each row:
After subtracting minimum value from each column.
Minimum number of lines covering al zeroes
Allot the single zero· first in rows and then in column.
∴ Assignment
A → 3, B → 1, C→ 4. D → 2
Total minimum time
80 + 80 + 100 + 90 = 350
APPEARS IN
RELATED QUESTIONS
Solve the following equations by reduction method:
x + y + z = 6,
3x - y + 3z = 10
5x + y - 4z = 3
Solve the following equations by reduction method:
x+ y+z = 6,
3x-y+3z = 10
5x+ y-4z = 3
If A = `[(1,2),(3,-1)] , "B" = [(7,1),(2,5)]`
Verify that |AB| = |A|.|B|
Simplify the following :
`{3 [(1,2,0),(0,-1,3)] - [(1,5,-2),(-3,-4,4)]} [(1),(2),(1)]`
Find x and y if `x + y = [(7,0),(2,5)] , x - y[(3,0),(0,3)]`
Solve the following equations by reduclion method
x+3y+3z= 16 , x+4y+4z=21 , x+3y+4z = 19
If A = `[(1, -2),(5, 3)], "B" = [(1, -3),(4, -7)]` , then find the matrix A − 2B + 6I, where I is the unit matrix of order 2.
If A = `[(1, -2),(3, -5),(-6, 0)],"B" = [(-1, -2),(4, 2),(1, 5)] "and C" = [(2, 4),(-1, -4),(-3, 6)]`, find the matrix X such that 3A – 4B + 5X = C.
Find a, b, c, if `[(1, 3/5, "a"),("b", -5, -7),(-4, "c", 0)]` is a symmetric matrix.
For each of the following matrices, find its transpose and state whether it is symmetric, skew-symmetric, or neither.
`[(2, 5, 1),(-5, 4, 6),(-1, -6, 3)]`
For each of the following matrices, find its transpose and state whether it is symmetric, skew- symmetric or neither.
`[(0, 1 + 2"i", "i" - 2),(-1 - 2"i", 0, -7),(2 - "i", 7, 0)]`
If A = `[(1, 2),(-1, -2)], "B" = [(2, "a"),(-1, "b")]` and (A + B)2 = A2 + B2, find the values of a and b.
Find AT, if A = `[(1, 3),(-4, 5)]`
If [aij]3×3, where aij = 2(i – j), find A and AT. State whether A and AT both are symmetric or skew-symmetric matrices?
If A = `[(5, -3),(4, -3),(-2, 1)]`, prove that (AT)T = A.
If A = `[(1, 2, -5),(2, -3, 4),(-5, 4, 9)]`, prove that AT = A.
If A = `[(2, -3),(5, -4),(-6, 1)], "B" = [(2, 1),(4, -1),(-3, 3)], "C" = [(1, 2),(-1, 4),(-2, 3)]`, then show that (A – C)T = AT – CT.
If A = `[(1, 0, 1),(3, 1, 2)], "B" = [(2, 1, -4),(3, 5, -2)] "and" "C" = [(0, 2, 3),(-1, -1, 0)]`, verify that (A + 2B + 3C)T = AT + 2BT + CT.
Express each of the following matrix as the sum of a symmetric and a skew symmetric matrix `[(4, -2),(3, -5)]`.
If A = `[(2, -1),(3, -2),(4, 1)] "and B" = [(0, 3, -4),(2, -1, 1)]`, verify that (BA)T = ATBT.
Choose the correct alternative.
The matrix `[(0, 0, 0),(0, 0, 0)]` is _______
Fill in the blank:
A = `[(3),(1)]` is ........................ matrix.
Find a, b, c if `[(1, 3/5, "a"),("b", -5, -7),(-4, "c", 0)]` is a symmetric matrix.
If A = `[(2, -3),(5, -4),(-6, 1)], "B" = [(-1, 2),(2, 2), (0, 3)] and "C" = [(4, 3),(-1, 4),(-2, 1)]` Show that (A + B) + C = A + (B + C)
If A = `[("i", 2"i"),(-3, 2)] and "B" = [(2"i", "i"),(2, -3)]`, where `sqrt(-1)` = i,, find A + B and A – B. Show that A + B is a singular. Is A – B a singular ? Justify your answer.
If = `[(2"a" + "b", 3"a" - "b"),("c" + 2"d", 2"c" - "d")] = [(2, 3),(4, -1)]`, find a, b, c and d.
Evaluate: `[(3),(2),(1)][(2,-4,3)]`
Answer the following question:
Find matrices A and B, where 3A – B = `[(-1, 2, 1),(1, 0, 5)]` and A + 5B = `[(0, 0, 1),(-1, 0, 0)]`
Answer the following question:
If A = `[(1, -1, 0),(2, 3, 4),(0, 1, 2)]`, B = `[(2, 2, -4),(-4, 2, -4),(2, -1, 5)]`, show that BA = 6I
Answer the following question:
If A = `[(2, 1),(0, 3)]`, B = `[(1, 2),(3, -2)]`, verify that |AB| = |A||B|
Choose the correct alternative:
If A = `[(1, 3/5, x),(y, -5, -7),(-4, -7, 0)]` is a symmetric matrix, then the values of x and y are ______ respectively.
Choose the correct alternative:
If A and B are two square matrices of order 3, then (AB)T = ______
In a Skew symmetric matrix, all diagonal elements are ______
If A = `[(5, 4),(-2, 3)]` and B = `[(-1, 3),(4, -1)]`, then find CT , such that 3A – 2B + C = I, where I is the unit matrix of order 2
