|
|
|
|
|
|
|
|
|
|
|
страницы:
1
2
3
4
5
6
7
8
9
Текущая страница: 1
|
|
Реферат
Курсовой проект 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
Введение
Одним из основных экономических показателей, определяющих себестои мость проведения проектных, научно-исследовательских, опытно-конструктор ских и других, поддающихся экономическому анализу, работ, связанных с раз ра боткой и внедрением на предприятие новой техники или с организацией и управ лением деятельности всего предприятия, является общая продолжительность их выполнения. Естественно, что в рамках некоторого рассматриваемого проекта, эта продолжительность существенно зависит от структуры упорядочивания отдель ных, входящих в него работ. Поэтому, построение оптимальной структуры упоря дочивания проектных работ является основной задачей сетевого планирования.
В основе решения указанной задачи лежит анализ смыслового содержания работ и ус тановление взаимо связей между ними, что позволяет выявить возмож ность их параллельного выполнения. Последнее, является основным фактором со кращения дли тельности всего проекта.
Распространены два метода оптимального планирования или упорядочива ния проектных работ. Один из методов, основан на построении ленточного гра фика, где каждой работе присваи ваются такие характеристики как время начала её выполнения, её длительность, которые затем, в виде параллельных от резков, на но сятся на шкалу времени. Другой из ме тодов, ос нован на построении сетевого графика, где структура упорядочивания работ изо бражается графически в виде сигнального графа.
Выбор того или иного метода планирования зависит от числа работ, входя щих в состав проекта. Принято, что если число работ превышает 25, то наиболее наглядный и удобный метод опти мального планирования – есть метод, основан ный на построении сетевого графика. На практике этот метод более употребите лен, в силу того, что число работ, входящих в некоторый рассматриваемый проект, как правило, достигает не скольких сотен.
Для сетевого графика, существует два понятия оптимальности: оп тималь ность по структуре и оптимальность по длительности. Оптимальность по струк туре характеризуется степенью параллельности исполнения отдельных ра бот. Оп тимальность по длительности характеризуется рациональным распре деле нием тру довых ресурсов между параллельными видами работами, которое обеспечивает при мерно равную их продолжительность.
На сегодняшний день нет, и не предвидится появление, строгих методов и алгоритмов построения оптимального сетевого графика, поддающихся автомати зации на ЭВМ. Это связано с тем, что процесс построения оптимального сетевого графика требует от экономиста-проектировщика опыта и интуитивных свойств мышления, реализовать которые на ЭВМ практически не возможно.
По другому обстоит дело с задачей анализа оптимальности уже готового се тевого графика. Надо сказать, что с этой задачей экономист-проектировщик стал кивается систематически при оптимизации сетевого графика по длительности, ко гда каждое очередное принятое решение о перераспределении трудовых ресурсов требует проверки на достижение оптимального варианта. Очевидно, что если ав томатизи ровать процесс решения рассматриваемой задачи, то это существенно снизит про должитель ность разработки сетевого графика, а значит и затраты на се тевое пла нирование в целом. Так вот, задача анализа оптимальности сетевого гра фика математиче ски формализуема и, с некоторыми трудностями, решаема на ЭВМ. В данном курсовом проекте, как раз и будут предложены и обоснованы ра циональные методики решения задачи анализа оптимальности сетевых графиков, легко автоматизируемые на ЭВМ.
Текущая страница: 1
|
|
|
|
|
 |
Предмет: Экономика
Информатика
|
 |
Тема: Рациональные методики поиска оптимальных путей сетевых графиков и их автоматизация на ЭВМ |
 |
Ключевые слова: Рациональные методики поиска оптимальных путей сетевых графиков и их автоматизация на ЭВМ, ЭВМ, графиков, поиска, моделирование, Экономико-математическое, Рациональные, сетевых, автоматизация, методики, Экономико-математическое моделирование, оптимальных, путей |
|
|
|
|
|
|
|
|
|
|
