26? 42? 43?
DESCRIPTION
26? 42? 43?. Находим резервы и критический путь. Критическим называется полный путь с максимальной продолжительностью. Он не имеет резервов. - PowerPoint PPT PresentationTRANSCRIPT
11
i-ji-j ttijij TTipip TTjpjp TTiiпп TTjjпп RRijij
0-10-1 44 00 44
0-20-2 66 00 66
1-41-4 3131 44 3535
1-51-5 00 44 44
2-32-3 88 66 1414
2-82-8 44 66 1010
3-53-5 1212 1414 2626
4-74-7 66 3535 4141
5-65-6 2323 2626 4949
5-75-7 1111 2626 3737
5-85-8 88 2626 3434
6-96-9 99 4949 5858 5858
7-97-9 55 4141 4646 5858
8-98-9 77 3434 4141 5858
22
i-ji-j ttijij TTipip TTjpjp TTiiпп TTjjпп RRijij
0-10-1 44 00 44
0-20-2 66 00 66
1-41-4 3131 44 3535
1-51-5 00 44 44
2-32-3 88 66 1414
2-82-8 44 66 1010 5151
3-53-5 1212 1414 2626
4-74-7 66 3535 4141
5-65-6 2323 2626 4949
5-75-7 1111 2626 3737
5-85-8 88 2626 3434 5151
6-96-9 99 4949 5858 4949 5858
7-97-9 55 4141 4646 5353 5858
8-98-9 77 3434 4141 5151 5858
33
i-ji-j ttijij TTipip TTjpjp TTiiпп TTjjпп RRijij
0-10-1 44 00 44
0-20-2 66 00 66
1-41-4 3131 44 3535
1-51-5 00 44 44
2-32-3 88 66 1414
2-82-8 44 66 1010 4747 5151
3-53-5 1212 1414 2626
4-74-7 66 3535 4141 4747 5353
5-65-6 2323 2626 4949
5-75-7 1111 2626 3737 4242 5353
5-85-8 88 2626 3434 4343 5151
6-96-9 99 4949 5858 4949 5858
7-97-9 55 4141 4646 5353 5858
8-98-9 77 3434 4141 5151 5858
44
i-ji-j ttijij TTipip TTjpjp TTiiпп TTjjпп RRijij
0-10-1 44 00 44
0-20-2 66 00 66
1-41-4 3131 44 3535
1-51-5 00 44 44
2-32-3 88 66 1414
2-82-8 44 66 1010 4747 5151
3-53-5 1212 1414 2626
4-74-7 66 3535 4141 4747 5353
5-65-6 2323 2626 4949 2626 4949
5-75-7 1111 2626 3737 4242 5353
5-85-8 88 2626 3434 4343 5151
6-96-9 99 4949 5858 4949 5858
7-97-9 55 4141 4646 5353 5858
8-98-9 77 3434 4141 5151 5858
26?
42?
43?
55
i-ji-j ttijij TTipip TTjpjp TTiiпп TTjjпп RRijij
0-10-1 44 00 44 22 66
0-20-2 66 00 66 00 66
1-41-4 3131 44 3535 1616 4747
1-51-5 00 44 44 2626 2626
2-32-3 88 66 1414 66 1414
2-82-8 44 66 1010 4747 5151
3-53-5 1212 1414 2626 1414 2626
4-74-7 66 3535 4141 4747 5353
5-65-6 2323 2626 4949 2626 4949
5-75-7 1111 2626 3737 4242 5353
5-85-8 88 2626 3434 4343 5151
6-96-9 99 4949 5858 4949 5858
7-97-9 55 4141 4646 5353 5858
8-98-9 77 3434 4141 5151 5858
66
Находим резервы Находим резервы и критический и критический путьпуть
77
i-ji-j ttijij TTipip TTjpjp TTiiпп TTjjпп RRijij
0-10-1 44 00 44 22 66 2-0=22-0=2
0-20-2 66 00 66 00 66 0-0=00-0=0
1-41-4 3131 44 3535 1616 4747 1212
1-51-5 00 44 44 2626 2626 2222
2-32-3 88 66 1414 66 1414 00
2-82-8 44 66 1010 4747 5151 4141
3-53-5 1212 1414 2626 1414 2626 00
4-74-7 66 3535 4141 4747 5353 1212
5-65-6 2323 2626 4949 2626 4949 00
5-75-7 1111 2626 3737 4242 5353 1616
5-85-8 88 2626 3434 4343 5151 1717
6-96-9 99 4949 5858 4949 5858 00
7-97-9 55 4141 4646 5353 5858 1212
8-98-9 77 3434 4141 5151 5858 1717
88
Критическим называется полный путь с максимальной продолжительностью.
Он не имеет резервов.
99
i-ji-j ttijij TTipip TTjpjp TTiiпп TTjjпп RRijij
0-10-1 44 00 44 22 66 22
0-20-2 66 00 66 00 66 00
1-41-4 3131 44 3535 1616 4747 1212
1-51-5 00 44 44 2626 2626 2222
2-32-3 88 66 1414 66 1414 00
2-82-8 44 66 1010 4747 5151 4141
3-53-5 1212 1414 2626 1414 2626 00
4-74-7 66 3535 4141 4747 5353 1212
5-65-6 2323 2626 4949 2626 4949 00
5-75-7 1111 2626 3737 4242 5353 1616
5-85-8 88 2626 3434 4343 5151 1717
6-96-9 99 4949 5858 4949 5858 00
7-97-9 55 4141 4646 5353 5858 1212
8-98-9 77 3434 4141 5151 5858 1717