«Оптимизация сетевой модели комплекса работ» - Курсовая работа

Содержание

Исходные данные 3

Введение 4

1. Построение сетевого графика 7

2. Анализ сетевого графика 11

Полные пути 12

3. Оптимизация сетевого графика 13

Заключение 18

Список использованной литературы 19

Введение

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

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

До появления сетевых методов календарное планирование программ (т.е. планирование во времени) осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был ленточный (линейный) график Ганта, задававший сроки начала и окончания каждой операции на горизонтальной шкале времени.

Сетевое планирование и управление программами включает три основных этапа: структурное планирование, календарное планирование и оперативное управление. Сетевая модель отображает взаимосвязи между операциями и порядок их выполнения. Событие определяется как момент времени, когда завершаются одни операции и начинаются другие. Начальная и конечная точки любой операции описываются, таким образом, парой событий, которые называют обычно начальным и конечным событием. Каждая операция в сети представляется только одной дугой (стрелкой). Ни одна пара событий не должна определяться одинаковыми начальными и конечными событиями.

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

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

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

Сетевые методы позволяют решать задачи проектирования больших оросительных систем, вычислительных комплексов, транспортных систем, систем связи, практические задачи, связанные со складированием, распределением товаров, календарным планированием выполняемых работ (сетевые графики проекта), заменой оборудования, контролем издержек, перевозками, работой систем массового обслуживания, обеспечением ритмичности производственного процесса, управлением запасами.

Цель проекта - определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.

Для достижения поставленной цели необходимо решить ряд задач:

• осуществить построение сетевого графика;

• провести анализ сетевого графика;

• осуществить оптимизацию сетевого графика.

Заключение

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

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

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

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

Решение экономических задач с помощью метода математического

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

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

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

1. Абланская Л.В., Бабешко Л.О., Баусов Л.И. Экономико-математическое моделирование: М.: Экзамен, 2006г. – 800с.

2. Баев И.А., Ширяев В.И., Ширяев Е.В Экономико-математическое моделирование управления фирмой: М.: КомКнига, 2005г. – 224с.

3. Дрогобыцкого И.Н Экономико-математическое моделирование: М.: Экзамен, 2004г. – 323с.

4. Конюховский П. В Математические методы исследования операций в экономике: С-Петербург: Питер 2003г. - 208 с.

5. Кундышева Е.С Экономико-математическое моделирование: М.: Дашков и К, 2006г. – 424с.

6. Миненко С.Н. Экономико-математическое моделирование производственных систем: М.: ИНФРА-М, 2004г. – 140с.

7. Светуньков С.Г., Светуньков И.С. Производственные функции комплексных переменных: Экономико-математическое моделирование производственной динамики: М.: Экзамен, 2004г. – 136с.