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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


Курсовик Оптимизация сетевой модели комплекса производственных работ. Вариант 61

Информация:

Тип работы: Курсовик. Добавлен: 03.09.2012. Сдан: 2012. Страниц: 17. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Министерство образования и науки Российской Федерации
федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«Московский государственный индустриальный университет»
(ФГБОУ ВПО «МГИУ»)

Кафедра ИДО № 71 «Менеджмент организации»
Курсовой проект
по дисциплине «Экономико-математическое моделирование систем управления»
на тему «Оптимизация сетевой модели комплекса производственных работ
(Вариант № 61)»

Группа Жл 07М21
Студент
Преподаватель Меркулина Ирина Анатольевна

Москва, 2012

Содержание

ЗАДАНИЕ КУРСОВОГО ПРОЕКТА 3
ВВЕДЕНИЕ 6
ГЛАВА 1 ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА 8
ГЛАВА 2 АНАЛИЗ СЕТЕВОГО ГРАФИКА 11
ГЛАВА 3 СПОСОБЫ ОПТИМИЗАЦИИ СЕТЕВОГО ГРАФИКА 11
3.1 Минимизация стоимости выполнения всего комплекса работ при уменьшении времени выполнения работы (по шагам) в нормальном варианте 13
3.2 Минимизация стоимости выполнения всего комплекса работ при увеличении времени выполнения работы (по шагам) в ускоренном варианте 13
ЗАКЛЮЧЕНИЕ 15
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ И ИСТОЧНИКОВ 17


ВВЕДЕНИЕ
В планировании работ по созданию новых сложных объектов возникает неопределенность, разрешение которой недоступно при традиционных методах планирования, например: установление продолжительности выполнения работ коллективами исполнителей, равномерное распределение ресурсов по видам работ, сокращение срока окончания всех работ при минимальном увеличении затрат и др. Организация планирования может быть существенно улучшена с помощью математических методов анализа и метода сетевого планирования и управления (СПУ).
Программа определяет совокупность взаимосвязанных операций, которые необходимо выполнить в определенном порядке, чтобы достигнуть поставленной в программе цели. Операции логически упорядочены в том смысле, что одни нельзя начать раньше, прежде чем будут завершены другие. Операция программы обычно рассматривается как работа, для выполнения которой требуется затраты времени и ресурсов. Как правило, совокупность операций не повторяется.
При реализации некоторых программ может ставиться цель не просто обеспечения равномерного использования ресурсов, а ограничения максимальной потребности в них определенным пределом. Чтобы снизить потребность в ресурсах, приходится увеличивать продолжительность некоторых критических операций.
Планирование, управление и оптимизация любой экономической деятельности связаны с рассмотрением разветвленной системы последовательных целенаправленных работ. Для моделирования данной системы используются методы сетевого планирования и управления.
Повышение качества организационного управления можно достичь за счет улучшения качества управляющих решений, координации, контроля, и также за счет создания более совершенных систем. Применение математического моделирования позволяет резко повышать качество управляющих решений. Сетевые модели в виде графов могут точно описывать многие реально существующие системы. Такие модели более понятны практикам, чем другие методы исследования операций
Сетевые методы позволяют решать задачи проектирования больших оросительных систем, вычислительных комплексов, транспортных систем, систем связи, практические задачи, связанные со складированием, распределением товаров, календарным планированием выполняемых работ (сетевые графики проекта), заменой оборудования, контролем издержек, перевозками, работой систем массового обслуживания, обеспечением ритмичности производственного процесса, управлением запасами.
Задачи работы:
- построение сетевого графика;
- анализ сетевого графика;
-оптимизация сетевого графика.
Цель работы: определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.
Предмет исследования – сетевая модель комплекса производственных работ.


ГЛАВА 1 ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА

Целенаправленную экономическую деятельность можно моделировать с помощью сетевого графика. Рассмотрим определения, связанные с этим понятием.
Наглядно граф можно представить как некоторое множество вершин и множество ребер, соединяющих все или некоторые из этих вершин.
Если на ребре указано направление связи между вершинами, то оно называется дугой.
Если все соединения в графе изображаются дугами, то граф называется ориентированным, или орграфом.
Последовательность дуг, в которой конец каждой предыдущей дуги совпадает с началом следующей, называется путем в орграфе.
Путь, у которого начальная вершина совпадает с конечной, называется контуром.
Контур с одной вершиной - петля.
Вершина, из которой дуги только выходят, но не входят, называется истоком.
Вершина, в которую дуги только входят, но не выходят, называется стоком.
Любой путь от истока к стоку называется полным.
Если дугам (ребрам) графа сопоставлены какие-то числовые характеристики, то граф называется взвешенным, а числовые характеристики - весами.
Вершина i x ("предок") предшествует в графе вершине j x ("потомок"), если существует путь из i x в j x .
Граф является упорядоченным, если в нем порядковый номер "предка" всегда меньше порядкового номера "потомка".
Графический способ упорядочения графа реализуется по алгоритму Фалкерсона:
1-ый шаг) выделяем вершины, не имеющие "предков", и последовательно нумеруем их в произвольном порядке;
2-ой шаг) мысленно вычеркиваем из графа все вершины, имеющие номера, и дуги, из них выходящие;
3-ий шаг) в получившемся графе повторяем процедуры 1-ого и 2-ого шагов до тех пор, пока все вершины не будут пронумерованы.
Граф называется связанным, если две любые его вершины можно соединить путем, в котором не учитывается ориентация дуг.
Сетевой график - это связанный упорядоченный взвешенный орграф без контуров (петель).
На изображении с помощью сетевого графика основано сетевое планирование и управление (СПУ).
Основными понятиями СПУ являются работа и событие.
Под работой понимаются действия, связанные с затратами ресурсов и приводящие к определенным результатам. Работы обозначаются на сетевом графике дугами.
Под событием понимают результат завершения одной или нескольких работ. События обозначаются на сетевом графике вершинами.
Подготовка исходных данных для построения сетевого графика включает:
- определение начального и конечного событий;
- составление перечня всех событий, следующих за начальным и без которых не может произойти конечное событие;
- составление списка работ, соединяющих намеченные события;
- определение продолжительности выполнения каждой работы.
При построении сетевого графика для СПУ должны учитываться следующие четыре правила:
- график должен иметь только одно начальное событие (исток) и только одно конечное событие (сток);
- ни одно событие не может произойти до тех пор, пока не будут закончены все входящие в него работы;
- ни одна работа, выходящая из какого-либо события, не может начаться до тех пор, пока не произойдет данное событие;
- график должен быть упорядоченным.
Построим сетевой график по исходному заданию. Для этого пронумеруем события и тем самым работы.
1 – начало работ
2 – готовность деталей
3 – готовность документации
4 – поступление дополнительного оборудования
5 – готовность блоков
6 – готовность изделия
Имеем:

Рисунок 1 – Сетевой график
Полученный график является упорядоченным.
ГЛАВА 2 АНАЛИЗ СЕТЕВОГО ГРАФИКА
На основании построенного сетевого графика выделяем «полные пути»


ЗАКЛЮЧЕНИЕ
С помощью сетевого графика модулируется целенаправленная экономическая деятельность.
Сетевой график – это связанный упорядоченный взвешенный орграф без контуров. Работа, связанная с затратами ресурсов и приводящая к определенным результатам, обозначается на сетевом графике дугой. Событие как результат завершения одной или нескольких работ обозначается на сетевом графике вершиной.
Критический путь, резервы времени событий и работ являются основными параметрами сетевого графика.
Резерв времени события связан с резервами времени входящей в него работы. Любая из работ, входящих в одно и то же событие, имеет одинаковую разность между ее полным и свободным резервами времени. Резервы времени критических событий и критических работ равны нулю.
Как правило, затраты на выполнение работы с неизменным ее объемом возрастают с уменьшением ее продолжительности и снижаются при увеличении ее продолжительности. Оптимизация сетевого графика комплекса работ осуществляется для минимизации времени выполнения этого комплекса при заданных затратах на это выполнение или для минимизации затрат на выполнение указанного комплекса при заданном времени этого выполнения.
Поэтому нельзя добиться выполнения комплекса работ одновременно в минимальные сроки и с наименьшими затратами.
Оптимизировать сетевой график по критерию минимизации затрат при заданной продолжительности выполнения всего комплекса работ можно двумя способами. Первый способ заключается в уменьшении продолжительности выполнения работ, начиная с тех, которые дают наименьший прирост затрат. Второй способ заключается в увеличении продолжительности выполнения работ, начиная с тех, которые дают наибольший прирост затрат. Определяемые любым из указанных способов оптимальные затраты должны иметь одинаковую величину.
Проделана работа по определению минимальной стоимости комплекса производственных работ при заданной продолжительности его выполнения 26 суток и первоначальной стоимости проекта 1060 у.е. в нормальном варианте (32 суток), и 1710 у.е. в ускоренном варианте (17 суток).
Проведя оптимизацию сетевого графика двумя способами и сравнив результаты можно сделать вывод, что минимальная стоимость комплекса при заданной продолжительности его выполнения 26 суток составляет 1170 у.е.


СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ И ИСТОЧНИКОВ
1. Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико – математическое моделирование: учебно – методическое пособие. – М.: МГИУ, 2006 г. – 136 с.
2. Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико – математическое моделирование производственных систем: учебно – методическое пособие. – М.: ГИНФО, 2002 г. – 128 с.



Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.