Решение задач на тему: Основная цель работы - йти и доказать рациональные методики поиска особых путей сетевых графиков,

Введение

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

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

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

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

Для сетевого графика, существует два понятия оптимальности: оптимальность по структуре и оптимальность по длительности. Оптимальность по структуре характеризуется степенью параллельности исполнения отдельных работ. Оптимальность по длительности характеризуется рациональным распределением трудовых ресурсов между параллельными видами работами, которое обеспечивает примерно равную их продолжительность.

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

По другому обстоит дело с задачей анализа оптимальности уже готового сетевого графика. Надо сказать, что с этой задачей экономист-проектировщик сталкивается систематически при оптимизации сетевого графика по длительности, когда каждое очередное принятое решение о перераспределении трудовых ресурсов требует проверки на достижение оптимального варианта. Очевидно, что если автоматизировать процесс решения рассматриваемой задачи, то это существенно снизит продолжительность разработки сетевого графика, а значит и затраты на сетевое планирование в целом. Так вот, задача анализа оптимальности сетевого графика математически формализуема и, с некоторыми трудностями, решаема на ЭВМ. В данном курсовом проекте, как раз и будут предложены и обоснованы рациональные методики решения задачи анализа оптимальности сетевых графиков, легко автоматизируемые на ЭВМ.

Оглавление

- Введение 4

- Постановка задачи

- Теоретические основы сетевого планирования

- Обоснование рациональных методик поиска особых путей сетевых графиков

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

- Представление сетевого графика в машинной форме

- Автоматизация расчёта параметров сетевого графика

- Автоматизация процесса поиска особых путей сетевого графика

- Заключение 42

- Список использованных источников 43

Заключение

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

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

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

Список литературы

Технико-экономическое обоснование дипломных проектов проектов: Учеб. Пособие для втузов / Л. А. Астреина, В. В. Балдесов, В. К. Беклешов и др.; Под ред. В. К. Беклешова. - М.: Высш. Шк., 1991. - 176 с.: ил.