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

  • Просмотров 342
  • Скачиваний 7
  • Размер файла 256
    Кб

Реферат Курсовой проект 43 с., 5 рис., 6 блок-схем, 1 таблица, 1 источник. СЕТЕВОЙ ГРАФИК, АНАЛИЗ ОПТЕМАЛЬНОСТИ СЕТЕВЫХ ГРАФИКОВ, РАЦИОНАЛЬНЫЕ МЕТОДИКИ ПОИСКА ОСОБЫХ ПУТЕЙ СЕТЕВЫХ ГРАФИКОВ, АВТОМАТИЗАЦИЯ АНАЛИЗА СЕТЕВЫХ ГРАФИКОВ НА ЭВМ. Направление работы – изучение математических и алгоритмических аспек­тов анализа оптимальности сетевых графиков. Основная цель работы – найти и доказать рациональные методики поиска особых

путей сетевых графиков, легко поддающиеся автоматизации на ЭВМ и со­кращающие затраты на сетевое планирование, за счёт уменьшения сроков разра­ботки оптимальных сетевых графиков. Используемый в работе метод исследований – аппарат формальной логики, позволяющий осуществлять математические доказательства с минимальным при­влечением, для этого, формул. В ходе работы получены блок-схемы алгоритмов расчёта параметров

сете­вых графиков и поиска их особых путей, которые предполагается использовать при создании конкретной программы анализа оптимальности сетевых графиков на любом из известных языках программирования. Новизна работы состоит в том, что разработанные методы позволяют найти критический и наикратчайший пути сетевого графика без перебора всех возмож­ных вариантов, что даёт: во-первых – высокую скорость разработки

оптимальных сетевых графиков, а во-вторых – возможность точного ответа на вопрос об оптимальности уже готового сетевого графика и высокую степень оптимизации сетевых графиков по длительности в случае их неоптимальности. Содержание Введение 4 1 Постановка задачи 6 2 Теоретические основы сетевого планирования 9 3 Обоснование рациональных методик поиска особых путей сете­вых графиков 15 4 Автоматизация анализа оптимальности

сетевых графиков на ЭВМ 22 4.1 Представление сетевого графика в машинной форме 22 4.2 Автоматизация расчёта параметров сетевого графика 27 4.3 Автоматизация процесса поиска особых путей сетевого гра­фика 40 Заключение 42 Список использованных источников 43 Введение Одним из основных экономических показателей, определяющих себестои­мость проведения проектных, научно-исследовательских, опытно-конструктор­ских и других,