Академический Документы
Профессиональный Документы
Культура Документы
N tasks in N machines
ENGR. MD. IMRUL KAES
1
$8
2
$4
3
$2
4
$6
5
$1
A B C
$0
$9
$5
$5
$4
$3
$8
$9
$2
$6
D E
Tuesday, April 16, 2013
$4
$3
$1
$0
$3
$9
$5
$8
$9
$5
2
MACHINE TASK
1
8
2
4
3
2
4
6
5
1
A B C
D E
Tuesday, April 16, 2013
5
3
2. Subtract minimum element of each row from all the elements of the respective row.
MACHINE TASK
1
8-1=7
2
4-1=3
3
2-1=1
4
6-1=5
5
1-1=0
A B C
0-0=0
9-0=9
5-0=5
5-0=5
4-0=4
3-2=1
8-2=6
9-2=7
2-2=0
6-2=4
D E
Tuesday, April 16, 2013
4-0=4
3-0=3
1-0=1
0-0=0
3-0=3
9-5=4
5-5=0
8-5=3
9-5=4
5-5=0
4
MACHINE TASK
1
7
2
3
3
1
4
5
5
0
A B C
D E
Tuesday, April 16, 2013
0
5
MACHINE TASK
1
7
2
3
3
1
4
5
5
0
A B C
D E
Tuesday, April 16, 2013
0
6
4. Subtract minimum element of each column from all the elements of the respective column.
MACHINE TASK
1
7-0=7
2
3-0=3
3
1-1=0
4
5-0=5
5
0-0=0
A B C
0-0=0
9-0=9
5-1=4
5-0=5
4-0=4
1-0=1
6-0=6
7-1=6
0-0=0
4-0=4
D E
Tuesday, April 16, 2013
4-0=4
3-0=3
1-1=0
0-0=0
3-0=3
4-0=4
0-0=0
3-1=2
4-0=4
0-0=0
7
MACHINE TASK
1
7
2
3
3
0
4
5
5
0
A B C
D E
Tuesday, April 16, 2013
0
8
5. Conduct line test. Try to cover maximum number of zeros horizontally or vertically by each line considering both row and column until all the zeros are covered. If the number of lines equals to matrix number, then the matrix is ready for assignment, otherwise go for iteration.
MACHINE TASK
1
7
2
3
3
0
4
5
5
0
A B C
D E
Tuesday, April 16, 2013
0
9
6. Assign your tasks to the machines. First try with rows then with columns. Assign where ever you will find only one zero. If you find more than one zero go to next row or column.
MACHINE TASK
1
7
2
3
3
0
4
5
5
0
A B C
D E
Tuesday, April 16, 2013
0
10
MACHINE TASK
5
A5
A B C
B1
C4
D E
Tuesday, April 16, 2013
D3
E2
11
Total cost = $9
MACHINE TASK
1
$8
2
$4
3
$2
4
$6
5
$1
A B C
$0
$9
$5
$5
$4
$3
$8
$9
$2
$6
D E
Tuesday, April 16, 2013
$4
$3
$1
$0
$3
$9
$5
$8
$9
$5
12
Problem 2
MACHINE TASK
1
$9
2
$5
3
$3
4
$7
5
$1
A B C
$0
$10
$6
$6
$5
$4
$9
$10
$2
$7
D E
Tuesday, April 16, 2013
$5
$4
$2
$0
$4
$10
$5
$9
$10
$5
13
MACHINE TASK
1
9
2
5
3
3
4
7
5
1
A B C
10
10
D E
Tuesday, April 16, 2013
10
10
5
14
2. Subtract minimum element of each row from all the elements of the respective row.
MACHINE TASK
1
9-1=8
2
5-1=4
3
3-1=2
4
7-1=6
5
1-1=0
A B C
0-0=0
10-0=10
6-0=6
6-0=6
5-0=5
4-2=2
9-2=7
10-2=8
2-2=0
7-2=5
D E
Tuesday, April 16, 2013
5-0=5
4-0=4
2-0=2
0-0=0
4-0=4
10-5=5
5-5=0
9-5=4
10-5=5
5-5=0
15
MACHINE TASK
1
8
2
4
3
2
4
6
5
0
A B C D E
Tuesday, April 16, 2013
10
0
16
MACHINE TASK
1
8
2
4
3
2
4
6
5
0
A B C
10
D E
Tuesday, April 16, 2013
0
17
4. Subtract minimum element of each column from all the elements of the respective column.
MACHINE TASK
1
8-0=8
2
4-0=4
3
2-2=0
4
6-0=6
5
0-0=0
A B C
0-0=0
10-0=10
6-2=4
6-0=6
5-0=5
2-0=2
7-0=7
8-2=6
0-0=0
5-0=5
D E
Tuesday, April 16, 2013
5-0=5
4-0=4
2-2=0
0-0=0
4-0=4
5-0=5
0-0=0
4-2=2
5-0=5
0-0=0
18
MACHINE TASK
1
8
2
4
3
0
4
6
5
0
A B C D E
Tuesday, April 16, 2013
10
0
19
5. Conduct line test. Try to cover maximum number of zeros horizontally or vertically by each line considering both row and column until all the zeros are covered. If the number of lines equals to matrix number, then the matrix is ready for assignment, otherwise go for iteration.
MACHINE TASK
1
8
2
4
3
0
4
6
5
0
A B C
10
D E
Tuesday, April 16, 2013
0
20
6. Assign your tasks to the machines. First try with rows then with columns. Assign where ever you will find only one zero. If you find more than one zero go to next row or column.
MACHINE TASK
1
8
2
4
3
0
4
6
5
0
A B C
10
D E
Tuesday, April 16, 2013
0
21
MACHINE TASK
5
A5
A B C
B1
C4
D E
Tuesday, April 16, 2013
D3
E2
22
MACHINE TASK
1
$9
2
$5
3
$3
4
$7
5
$1
A B C
$0
$10
$6
$6
$5
$4
$9
$10
$2
$7
D E
Tuesday, April 16, 2013
$5
$4
$2
$0
$4
$10
$5
$9
$10
$5
23
Problem 3
MACHINE TASK
1
$2
2
$3
3
$1
4
$5
5
$0
B
C
$2
$0
$5
$4
$1
$2
$1
$0
$3
$2
D E
Tuesday, April 16, 2013
$5
$0
$2
$3
$1
$0
$3
$1
$2
$2
24
MACHINE TASK
1
2
2
3
3
1
4
5
5
0
B
C
D E
Tuesday, April 16, 2013
2
25
2. Subtract minimum element of each row from all the elements of the respective row.
MACHINE TASK
1
2-0=2
2
3-0=3
3
1-0=1
4
5-0=5
5
0-0=0
B
C
2-0=2
0-0=0
5-0=5
4-0=4
1-0=1
2-0=2
1-0=1
0-0=0
3-0=3
2-0=2
D E
Tuesday, April 16, 2013
5-0=5
0-0=0
2-0=2
3-0=3
1-0=1
0-0=0
3-0=3
1-0=1
2-0=2
2-0=2
26
MACHINE TASK
1
2
2
3
3
1
4
5
5
0
B
C
D E
Tuesday, April 16, 2013
2
27
MACHINE TASK
1
2
2
3
3
1
4
5
5
0
B
C
D E
Tuesday, April 16, 2013
2
28
4. Subtract minimum element of each column from all the elements of the respective column.
MACHINE TASK
1
2-0=2
2
3-0=3
3
1-0=1
4
5-2=3
5
0-0=0
B
C
2-0=2
0-0=0
5-0=5
4-2=2
1-0=1
2-0=2
1-0=1
0-0=0
3-2=1
2-0=2
D E
Tuesday, April 16, 2013
5-0=5
0-0=0
2-0=2
3-2=1
1-0=1
0-0=0
3-0=3
1-0=1
2-2=0
2-0=2
29
MACHINE TASK
1
2
2
3
3
1
4
3
5
0
B
C
D E
Tuesday, April 16, 2013
2
30
5. Conduct line test. Try to cover maximum number of zeros horizontally or vertically by each line considering both row and column until all the zeros are covered. If the number of lines equals to matrix number, then the matrix is ready for assignment, otherwise go for iteration.
MACHINE TASK
1
2
2
3
3
1
4
3
5
0
B
C
D E
Tuesday, April 16, 2013
2
31
6. As the number of line is less than the matrix number, we have to go for iteration 1. find out the minimum number from the uncovered digits.
MACHINE TASK
1
2
2
3
3
1
4
3
5
0
B
C
D E
Tuesday, April 16, 2013
2
32
7. Deduct minimum number from all uncovered digits, add minimum number to all cross digits and let the covered digits as they are.
MACHINE TASK
1
2
2
3+1=4
3
1
4
3
5
0
B
C
2-1=1
5-1=4
2-1=1
1-1=0
1+1=2
D E
Tuesday, April 16, 2013
5-1=4
2-1=1
1-1=0
1-1=0
3+1=4
2
33
MACHINE TASK
1
2
2
4
3
1
4
3
5
0
B
C
D E
Tuesday, April 16, 2013
2
34
8. Conduct line test. Try to cover maximum number of zeros horizontally or vertically by each line considering both row and column until all the zeros are covered. If the number of lines equals to matrix number, then the matrix is ready for assignment, otherwise go for iteration.
MACHINE TASK
1
2
2
4
3
1
4
3
5
0
A
B
C
D E
Tuesday, April 16, 2013
2
35
9. Assign your tasks to the machines. First try with rows then with columns. Assign where ever you will find only one zero. If you find more than one zero go to next row or column.
MACHINE TASK
1
2
2
4
3
1
4
3
5
0
A
B
C
D E
Tuesday, April 16, 2013
2
36
MACHINE TASK
5
A5
A B C D E
Tuesday, April 16, 2013
B2
C3
D4
E1
37
Total cost $3
MACHINE TASK
1
$2
2
$3
3
$1
4
$5
5
$0
B
C
$2
$0
$5
$4
$1
$2
$1
$0
$3
$2
D E
Tuesday, April 16, 2013
$5
$0
$2
$3
$1
$0
$3
$1
$2
$2
38
Problem 4
MACHINE TASK
1
$1
2
$2
3
$3
4
$4
5
$5
B
C
$6
$10
$15
$20
$18
$7
$14
$11
$19
$22
D E
Tuesday, April 16, 2013
$8
$16
$17
$12
$24
$9
$21
$23
$25
$13
39
MACHINE TASK
1
1
2
2
3
3
4
4
5
5
A B C
10
15
20
18
14
11
19
22
D E
Tuesday, April 16, 2013
16
17
12
24
21
23
25
13
40
2. Subtract minimum element of each row from all the elements of the respective row.
MACHINE TASK
1
1-1=0
2
2-1=1
3
3-1=2
4
4-1=3
5
5-1=4
A B C
6-6=0
10-6=4
15-6=9
20-6=14
18-6=12
7-7=0
14-7=7
11-7=4
19-7=12
22-7=15
D E
Tuesday, April 16, 2013
8-8=0
16-8=8
17-8=9
12-8=4
24-8=16
9-9=0
21-9=12
23-9=14
25-9=16
13-9=4
41
MACHINE TASK
1
0
2
1
3
2
4
3
5
4
A B C D
14
12
12
15
16
E
Tuesday, April 16, 2013
12
14
16
4
42
MACHINE TASK
1
0
2
1
3
2
4
3
5
4
A B C D
14
12
12
15
16
E
Tuesday, April 16, 2013
12
14
16
4
43
4. Subtract minimum element of each column from all the elements of the respective column.
MACHINE TASK
1
0-0=0
2
1-1=0
3
2-2=0
4
3-3=0
5
4-4=0
A B C D
0-0=0
4-1=3
9-2=7
14-3=11
12-4=8
0-0=0
7-1=6
4-2=2
12-3=9
15-4=11
0-0=0
8-1=7
9-2=7
4-3=1
16-4=12
E
Tuesday, April 16, 2013
0-0=0
12-1=11
14-2=12
16-3=13
4-4=0
44
MACHINE TASK
1
0
2
0
3
0
4
0
5
0
A B C D
11
11
12
E
Tuesday, April 16, 2013
11
12
13
0
45
5. Conduct line test. Try to cover maximum number of zeros horizontally or vertically by each line considering both row and column until all the zeros are covered. If the number of lines equals to matrix number, then the matrix is ready for assignment, otherwise go for iteration.
MACHINE TASK
1
0
2
0
3
0
4
0
5
0
A B C D
11
11
12
E
Tuesday, April 16, 2013
11
12
13
0
46
6. As the number of line is less than the matrix number, we have to go for iteration 1. find out the minimum number from the uncovered digits.
MACHINE TASK
1
0
2
0
3
0
4
0
5
0
A B C D
11
11
12
E
Tuesday, April 16, 2013
11
12
13
0
47
7. Deduct the minimum number from all uncovered digits, add minimum number to all cross digits and let the covered digits as they are.
MACHINE TASK
1
0+1=1
2
0
3
0
4
0
5
0
A B C D
3-1=2
7-1=6
11-1=10
8-1=7
6-1=5
2-1=1
9-1=8
11-1=10
7-1=6
7-1=6
1-1=0
12-1=11
E
Tuesday, April 16, 2013
0+1=1
11
12
13
0
48
MACHINE TASK
1
1
2
0
3
0
4
0
5
0
A B C D
10
10
11
E
Tuesday, April 16, 2013
11
12
13
0
49
8. Conduct line test. Try to cover maximum number of zeros horizontally or vertically by each line considering both row and column until all the zeros are covered. If the number of lines equals to matrix number, then the matrix is ready for assignment, otherwise go for iteration.
MACHINE TASK
1
1
2
0
3
0
4
0
5
0
A B C D E
Tuesday, April 16, 2013
10
10
11
11
12
13
0
50
9. As the number of line is less than the matrix number, we have to go for iteration 2. find out the minimum number from the uncovered digits.
MACHINE TASK
1
1
2
0
3
0
4
0
5
0
A B C D E
Tuesday, April 16, 2013
10
10
11
11
12
13
0
51
10. Deduct the minimum number from all uncovered digits, add minimum number to all cross digits and let the covered digits as they are.
MACHINE TASK
1
1+1=2
2
0
3
0
4
0+1=1
5
0
A B C D E
Tuesday, April 16, 2013
2-1=1
6-1=5
10
7-1=6
5-1=4
1-1=0
10-1=9
6-1=5
6-1=5
11-1=10
1+1=2
11
12
13+1=14
0
52
11. Conduct line test. Try to cover maximum number of zeros horizontally or vertically by each line considering both row and column until all the zeros are covered. If the number of lines equals to matrix number, then the matrix is ready for assignment, otherwise go for iteration.
MACHINE TASK
1
2
2
0
3
0
4
1
5
0
A B C D E
Tuesday, April 16, 2013
10
10
11
12
14
0
53
12. Assign your tasks to the machines. First try with rows then with columns. Assign where ever you will find only one zero. If you find more than one zero go to next row or column.
MACHINE TASK
1
2
2
0
3
0
4
1
5
0
A B C D E
Tuesday, April 16, 2013
10
10
11
12
14
0
54
MACHINE TASK
2
A2
A B C D E
Tuesday, April 16, 2013
B1
C3
D4
E5
55
MACHINE TASK
1
$1
2
$2
3
$3
4
$4
5
$5
A B C
$6
$10
$15
$20
$18
$7
$14
$11
$19
$22
D E
Tuesday, April 16, 2013
$8
$16
$17
$12
$24
$9
$21
$23
$25
$13
56