Рациональные методики поиска оптимальных путей сетевых графиков и их автоматизация на ЭВМ

Направление работы – изучение математических и алгоритмических аспек­тов анализа оптимальности сетевых графиков.
Основная цель работы – найти и доказать рациональные методики поиска особых путей сетевых графиков, легко поддающиеся автоматизации на ЭВМ и со­кращающие затраты на сетевое планирование, за счёт уменьшения сроков разра­ботки оптимальных сетевых графиков.
Используемый в работе метод исследований – аппарат формальной логики, позволяющий осуществлять математические доказательства с минимальным при­влечением, для этого, формул.
В ходе работы получены блок-схемы алгоритмов расчёта параметров сете­вых графиков и поиска их особых путей, которые предполагается использовать при создании конкретной программы анализа оптимальности сетевых графиков на любом из известных языках программирования.
Новизна работы состоит в том, что разработанные методы позволяют найти критический и наикратчайший пути сетевого графика без перебора всех возмож­ных вариантов, что даёт: во-первых – высокую скорость разработки оптимальных сетевых графиков, а во-вторых – возможность точного ответа на вопрос об оптимальности уже готового сетевого графика и высокую степень оптимизации сетевых графиков по длительности в случае их неоптимальности.
Содержание
Введение 4
1 Постановка задачи 6
2 Теоретические основы сетевого планирования 9
3 Обоснование рациональных методик поиска особых путей сете­вых графиков 15
4 Автоматизация анализа оптимальности сетевых графиков на ЭВМ 22
4.1 Представление сетевого графика в машинной форме 22
4.2 Автоматизация расчёта параметров сетевого графика 27
4.3 Автоматизация процесса поиска особых путей сетевого гра­фика 40
Заключение 42
Список использованных источников 43