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

назад (Назад)скачать (Cкачать работу)

Функция "чтения" служит для ознакомления с работой. Разметка, таблицы и картинки документа могут отображаться неверно или не в полном объёме!

Реферат

Курсовой проект 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

Введение

Одним из основных экономических показателей, определяющих себестои­мость проведения проектных, научно-исследовательских, опытно-конструктор­ских и других, поддающихся экономическому анализу, работ, связанных с раз­ра­боткой и внедрением на предприятие новой техники или с организацией и управ­лением деятельности всего предприятия, является общая продолжительность их выполнения. Естественно, что в рамках некоторого рассматриваемого проекта, эта продолжительность существенно зависит от структуры упорядочивания отдель­ных, входящих в него работ. Поэтому, построение оптимальной структуры упоря­дочивания проектных работ является основной задачей сетевого планирования.

В основе решения указанной задачи лежит анализ смыслового содержания работ и ус­тановление взаимо­связей между ними, что позволяет выявить возмож­ность их параллельного выполнения. Последнее, является основным фактором со­кращения дли­тельности всего проекта.

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