Оптимизация сетный модели комплекса производственных работ
Содержание
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 3
1. ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА 5
2. АНАЛИЗ СЕТЕВОГО ГРАФИКА 10
3. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА 11
ЗАКЛЮЧЕНИЕ 20
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 21
Выдержка
ВВЕДЕНИЕ
Сетевое планирование – способ управления, основанный на применении математического аппарата теории графов и системного подхода для отражения и алгоритмизации комплексов взаимосвязанных работ, действий либо мероприятий для заслуги верно установленной цели.
Изобретены в истоке 50-х г. ХХ в.
Более популярны фактически сразу и самостоятельно разработанные способ критического пути - МКП и способ оценки и пересмотра планов - PERT.
Используются для оптимизации планирования и управления трудными разветвленными комплексами работ, требующими роли огромного числа исполнителей и издержек ограниченных ресурсов.
Главная мишень сетевого планирования - ограничение по минимума длительности проекта.
Задачка сетевого планирования состоит в том, чтоб графически, убедительно и системно показать и улучшить последовательность и взаимосвязь работ, действий либо мероприятий, обеспечивающих своевременное и планомерное приобретение окончательных целей. Для отражения и алгоритмизации тех либо других действий либо обстановок употребляются экономико-математические модели, какие принято именовать сетевыми моделями, простые из их - сетевые графики. С поддержкой сетный модели управляющий работ либо операции владеет вероятность системно и глубоко изображать целый ход работ либо оперативных мероприятий, править действием их воплощения, а еще лавировать ресурсами.
Внедрение способов сетевого планирования содействует сокращению сроков сотворения новейших объектов на 15-20%, обеспечению оптимального применения трудовых ресурсов и техники.
Все это выделяет злободневность избранной темы.
Таковым образом, целью исполнения предоставленного курсового проекта является использование сетевого планирования на практике.
Общей цели покоряются последующие задачки:
построение сетевого видеографика;
анализ сетевого видеографика;
оптимизация сетевого видеографика.
1. ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА
Сетный график — граф, вершины которого показывают состояния некого объекта(к примеру, строительства), а дуги — работы, ведущиеся на этом объекте. Всякой дуге сопоставляется время, за которое исполняется служба и/или количество рабочих, какие исполняют работу. Нередко сетный график основывается этак, что размещение вершин сообразно горизонтали подходит времени заслуги состояния, соответственного данной верху.
Главными мнениями являются — служба, действия, пути.
Виды работ
Реальная служба в прямом значении слова(к примеру — подготовка трассы соревнований), требующая издержек труда, материальных ресурсов и времени;
Ожидание — служба не требующая издержек труда и материальных ресурсов, однако занимающая некое время;
Фиктивная служба(Подневольность)— ассоциация меж 2-мя либо наиболее событиями, не требующая издержек труда, материальных ресурсов и времени, однако указывающая, что вероятность истока одной операции конкретно зависит от исполнения иной. Длительность таковой работы = 0.
Каждая служба в козни объединяет 2 действия: предшествующее(являющееся для нее начальным)и последующее за ней(окончательное).
Виды событий
Исходное явление — правило исполнения комплекса работ;
Заканчивающее явление — окончательное явление, значащее приобретение окончательной цели комплекса работ;
Промежуточное явление, как итог одной либо нескольких работ, представляющих вероятность приступить одну либо некоторое количество конкретно последующих работ. Длительность промежного действия во времени постоянно = 0.
Литература
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Казаков О. Л. , Миненко С. Н. , Смирнов Г. Б. Экономико-математическое моделирование: учебно-методическое вспомоществование. М. : МГИУ, 2006 г. 136 с.
2. Миненко С. Н. , Казаков О. Л. , Подзорова В. Н. Экономико-математическое моделирование производственных систем: Учебно-методическое вспомоществование. М. : ГИНФО, 2002 г. 128 с.
ВВЕДЕНИЕ
Сетевое планирование – метод управления, основанный на использовании математического аппарата теории графов и системного подхода для отображения и а