Расчет критического пути
Критический путь – такой маршрут следования от начального события до завершающего, для каждого события и операции которого отсутствует резерв времени.
Определяем критический путь:
10-9-2-4-7 – критический путь
tкр = t10 9 + t9 2 + t2 4 + t4 7 =20+24+16+12=72
Представление сетевого графа в матричной форме
В данной форме представление сетевых графов строится квадрат n*n, где n – это число событий или вершин графов, а на пересечение i строки с j столбцом в ячейку заносится характерные значения операций i-j.
На рисунке 2.6 представлена матричная форма представления сетевого графа:
Исток
tроij tпнij
rcij rпij |
10 |
9
|
2 |
4 |
5 |
7 |
10 |
|
20 0 20 0 0 |
|
16 44 16 44 44 |
14 1 14 0 0 |
6 66 6 66 66 |
9 |
|
|
44 20 24 0 0 |
29 51 9 31 31 |
|
|
2 |
|
|
|
60 44 16 0 0 |
|
61 55 17 11 11 |
4 |
|
|
|
|
|
72 60 12 0 0 |
5 |
|
19 15 5 1 1 |
25 33 11 19 19 |
|
|
26 60 12 46 46 |
7 |
|
|
|
|
|
|
TijСток
Рис. 2.6 Матричная форма представления
Линейчатое представление сетевых графов
По данному методу сетевой граф отображается не в виде множества вершин и дуг, а в виде двумерной (плоской) системы координат, где по оси абсцисс откладывается время выполнения работ, а по оси ординат в виде «засечек», с определенным шагом, отображается перечень работ (дуг), реализуемых в сетевом графе.
На рис. 2.7 представлен сетевой граф форме линейчатой диаграммы:
Заключение
В данной курсовой работе были решены транспортная и сетевая производственная задачи.
Для транспортной задачи был определен оптимальный вариант загрузки цехов (то есть когда все участки и цеха работают с полной производительностью и себестоимость изготовления продукции минимальна). Составление опорного плана проводилась по методу Фогеля, а оптимизация – по методу максимальных потенциалов. Для расчетов была составлена матрица по условию поставленной задачи.
Во второй задаче был определен критический путь при поставке материалов , при условии, что время их выполнения было известно.
Для решения использовался комбинированный метод расчетов, который заключается во взаимном использовании аналитического, графического, табличного метода и метода вычислений непосредственно на сетевом графе. В ходе решения был найден критический путь: 10-9-2-4-7. С продолжительностью tкр = 72.