183707 (629909)
Текст из файла
Государственное образовательное учреждение
высшего профессионального образования
Московский государственный индустриальный университет
(ГОУ МГИУ)
Кафедра ИДО № 72 «Экономики»
Курсовая работа
По дисциплине «Экономико-математическое моделирование систем управления»
на тему «Оптимизация сетевой модели комплекса производственных работ»
Выполнил: студент группы №Ах07Э22п
Ф. И.О. студента: Бирюкова Е.К.
Проверил: Смирнов Г.Б
Ф. И. О. преподавателя
Казаков О.Л.
Москва 2010
СОДЕРЖАНИЕ
Введение
-
Построение сетевого графика
-
Анализ сетевого графика
-
Оптимизация сетевого графика
Заключение
Список использованной литературы
Задание курсовой работы (660)
«Оптимизация сетевой модели комплекса производственных работ»
студент учебной группы
Весенний семестр 2009/10 учебного года
Цель: Определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.
Содержание (оглавление) проекта:
ЗАДАНИЕ курсовой работы
ВВЕДЕНИЕ – потребность в сетевом планировании и управлении (СПУ), возможности СПУ, цель и задачи работы
-
ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА – определение понятия «сетевой график» и технологии его построения, описание построения заданного сетевого графика, анализ адекватности построенного сетевого графика заданным в проекте исходным условиям (данным).
-
АНАЛИЗ СЕТЕВОГО ГРАФИКА – определение понятий «полный путь» и «критический путь», описание нахождения полных путей построенного сетевого графика и среди них – критического, анализ возможности доведения критического срока до заданной продолжительности выполнения рассматриваемого комплекса производственных работ.
-
ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА – определение понятий «оптимизация сетевого графика», «критерий оптимизации», «показатель оптимизации и условия оптимизации», постановка задачи оптимизации сетевого графика, выбор способов оптимизации, описание процедур оптимизации выбранными способами, сравнение результатов оптимизации разными способами, вывод об оптимальном результате для построенного сетевого графика.
ЗАКЛЮЧЕНИЕ – краткое описание перечня результатов, полученных в проекте; обоснование их достоверности и практической ценности, возможные перспективы совершенствования организации выполнения заданного комплекса производственных работ.
Требования к отчету:
Титульный лист отчета (курсового проекта) должен соответствовать образцу на сайте МГИУ.
В отчет должны входить:
-
Содержание (оглавление) с указанием страниц разделов отчета.
-
Выданное задание курсовой работы с подписью руководителя проекта. (Обязательно !!! – необходимо для проверки)
-
Соответствующая содержанию (см. выше Содержание (оглавление) работы) пояснительная записка проекта с иллюстрациями.
-
Список использованной литературы.
Рекомендуемая литература:
-
Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование: учебно-методическое пособие. – М.: МГИУ, 2006 г. – 136 с.
-
Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико-математическое моделирование производственных систем: Учебно-методическое пособие. – М.: ГИНФО, 2002 г. – 128 с.
Исходные данные:
Вариант № 660
События (предки) | начало работ | готовность деталей | готовность документации | поступление дополнительного оборудования | готовность блоков |
События (потомки) | |||||
готовность деталей | изготовление деталей (4/3) | ||||
готовность документации | подготовка документации (5/2) | ||||
поступление дополнительного оборудования | закупка дополнительного оборудования (10/5) | ||||
готовность блоков | сборка блоков (6/4) | составление инструкций (11/6) | |||
готовность изделия | установка дополнительного оборудования (12/6) | компоновка изделия (9/6) |
Работы | Нормальный вариант | Ускоренный вариант | Прирост затрат на одни сутки ускорения | ||||
Время (сутки) | Затраты (у.е.) | Время (сутки) | Затраты (у.е.) | ||||
изготовление деталей | 4 | 100 | 3 | 120 | 20 | ||
закупка дополнительного оборудования | 10 | 150 | 5 | 225 | 15 | ||
сборка блоков | 6 | 50 | 4 | 100 | 25 | ||
подготовка документации | 5 | 70 | 2 | 100 | 10 | ||
установка дополнительного оборудования | 12 | 250 | 6 | 430 | 30 | ||
составление инструкций | 11 | 260 | 6 | 435 | 35 | ||
компоновка изделия | 9 | 180 | 6 | 300 | 40 | ||
ВСЕГО | 1060 | ВСЕГО | 1710 |
Заданная продолжительность выполнения всего комплекса производственных работ –19 суток.
ВВЕДЕНИЕ
Анализ развития средств информатики в различных отраслях народного хозяйства показывает, что уже в настоящее время возникает необходимость интеграции различных автоматизированных систем как в отраслевом, так и территориальном разрезах. Такая тенденция закономерна, но от того, насколько этот процесс будет управляем, по каким законам будет протекать эта интеграция ускоренными темпами или замедленными, зависит в целом эффективность использования компьютеров в народном хозяйстве.
Методы сетевого планирования и управления (СПУ), разработанные в начале 50-х годов, широко и успешно применяются для оптимизации планирования и управления сложными разветвленными комплексами работ, требующими участия большого числа исполнителей и затрат ограниченных ресурсов. Для оптимизации сложных сетей, состоящих из нескольких сотен работ, вместо ручного счета следует применять типовые макеты прикладных программ по СПУ, имеющиеся в составе математического обеспечения ЭВМ.
Сетевое планирование – метод управления, основанный на использовании математического аппарата теории графов и системного подхода для отображения и алгоритмизации комплексов взаимосвязанных работ, действий или мероприятий для достижения четко поставленной цели.
Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.
Задача сетевого планирования состоит в том, чтобы графически, наглядно и системно отобразить и оптимизировать последовательность и взаимозависимость работ, действий или мероприятий, обеспечивающих своевременное и планомерное достижение конечных целей. Для отображения и алгоритмизации тех или иных действий или ситуаций используются экономико-математические модели, которые принято называть сетевыми моделями, простейшие из них - сетевые графики. С помощью сетевой модели руководитель работ или операции имеет возможность системно и масштабно представлять весь ход работ или оперативных мероприятий, управлять процессом их осуществления, а также маневрировать ресурсами.
Анализ сетевой модели, представленной в графической или табличной (матричной) форме, позволяет, во-первых, более четко выявить взаимосвязи этапов реализации проекта и во-вторых, определить наиболее оптимальный порядок выполнения этих этапов в целях, например, сокращения сроков выполнения всего комплекса работ.
Таким образом, методы сетевого моделирования относятся к методам принятия оптимальных решений, что оправдывает рассмотрение этого типа моделей в данной курсовой работе.
В данном курсовом проекте рассматриваются цель: определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.
-
ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА
Сетевой график - экономико-компьютерная модель, отражающая комплекс работ (операций) и событий, связанных с реализацией некоторого проекта (научно-исследовательского, производственного и др.), в их логической и технологической последовательности и связи.
Сеть представляет собой граф – фигуру, состоящую из точек и соединяющих их линий. Точки в этой фигуре называются вершинами графа, линии, которыми они соединены – ребрами (дугами). Модель СПУ представляет собой особый вид графов:
- во-первых, это связный граф, то есть любая его вершин связана между собой дугами;
- во-вторых, это конечный граф, то есть множество его ребер конечно;
- в-третьих, это ориентированный граф, то есть его вершины соединены упорядоченно, дуги в ориентированном графе обычно обозначаются стрелками, показывающими порядок перехода от вершины к вершине.
События сетевого графика – это вершины графа (обычно изображаются кружками), работы – дуги графа (обычно обозначаются стрелками).
Подготовка исходных данных для построения сетевого графика включает:
-
Определение начального и конечного событий;
-
Составление перечня всех событий, следующих за начальным и без которых не может произойти конечное событие;
-
Составление списка работ, соединяющих намеченные события;
-
Определение продолжительности выполнения каждой работы.
При построении сетевого графика для СПУ должны учитываться следующие правила:
-
График должен иметь только одно начальное событие и только одно конечное событие;
-
Ни одно событие не может произойти до тех пор, пока не будут закончены все входящие в него работы;
-
Ни одна работа, выходящая из какого-либо события, не может начаться до тех пор, пока не произойдет данное событие;
-
График должен быть упорядоченным.
Построение сетевого графика производится по первой таблице исходных данных.
В этой таблице в шапках по горизонтали и вертикали перечисляются все события, в остальной части таблицы приводятся работы.
Начальным событием – истоком I является «начало работ», а завершающим событием – стоком S – «готовность изделия». Поэтому нужно пронумеровать их соответственно числами 1 и 6.
События (предки) | начало работ (1) | готовность деталей | готовность документации | поступление дополнительного оборудования | готовность блоков |
События (потомки) | |||||
готовность деталей | изготовление деталей (4/3) | ||||
готовность документации | подготовка документации (5/2) | ||||
поступление дополнительного оборудования | закупка дополнительного оборудования (10/5) | ||||
готовность блоков | сборка блоков (6/4) | составление инструкций (11/6) | |||
готовность изделия (6) | установка дополнительного оборудования (12/6) | компоновка изделия (9/6) |
Из таблицы видно, что событие 1 (по горизонтали) является началом двух работ-дуг, завершающейся в событиях (по вертикали), которое нужно обозначить по порядку числом 2 и 3. То же событие по горизонтали обозначается теми же числами 2 и 3.
События (предки) | начало работ (1) | готовность деталей (2) | готовность документации | поступление дополнительного оборудования (3) | готовность блоков |
События (потомки) | |||||
готовность деталей(2) | изготовление деталей (4/3) | ||||
готовность документации | подготовка документации (5/2) | ||||
поступление дополнительного оборудования (3) | закупка дополнительного оборудования (10/5) | ||||
готовность блоков | сборка блоков (6/4) | составление инструкций (11/6) | |||
готовность изделия (6) | установка дополнительного оборудования (12/6) | компоновка изделия (9/6) |
Из этого события 2 (по горизонтали) выходят две работы-дуги, которые ведут к соответствующим событиям по вертикали. Их обозначим по порядку 4 и 5. Соответствующим событиям по горизонтали присвоим те же числа.
События (предки) | начало работ (1) | готовность деталей(2) | готовность документации (4) | поступление дополнительного оборудования (3) | готовность блоков (5) |
События (потомки) | |||||
готовность деталей(2) | изготовление деталей (4/3) | ||||
готовность документации(4) | подготовка документации (5/2) | ||||
поступление дополнительного оборудования(3) | закупка дополнительного оборудования (10/5) | ||||
готовность блоков(5) | сборка блоков (6/4) | составление инструкций (11/6) | |||
готовность изделия (6) | установка дополнительного оборудования (12/6) | компоновка изделия (9/6) |
Таким образом, у нас оказались пронумерованы все события. Используя эту нумерацию, а также указанные веса дуг, построим график.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.