ний, принимаемых руководителем производственного коллектива и возможности технических средств в реализации основных технологических этапов их получения;
- развитие у студентов навыков творческого подхода к выбору методов моделирования при анализе производственных ситуаций и выработке своевременных обоснованных оптимальных управленческих решений на современных машиностроительных предприятиях.
Пакет программ прикладного математического моделирования ППП PRIMA в среде Excel для персональных компьютеров разработан Амелиным С.В., д.э.н., профессором кафедры экономики и управления на предприятии машиностроения Воронежского государственного технического университета.
5
Тема 1. СЕТЕВЫЕ МОДЕЛИ И МЕТОДЫ ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ
В результате изучения данной темы студенты должны: знать:
-область применения моделей сетевого планирования и управления в экономике;
-основные понятия сетевого планирования и управления;
-методы расчёта параметров моделей сетевого планирования и управления;
уметь:
-формулировать постановку различных задач линейного программирования;
-находить решение задач линейного программирования с помощью графического и симплексного методов;
-давать экономическую интерпретацию полученных результатов решения задач линейного программирования;
-применять методы сетевого планирования и управления для решения практических задач;
владеть:
-математическим аппаратом линейного программирова-
ния;
-практическими навыками формулирования и решения задач сетевого планирования и управления, в том числе, с использованием ЭВМ.
Успешное управление фирмой предполагает, что ее руководители и специалисты должны иметь представление о методах календарного планирования выполнения комплекса работ, контроля за ходом и сроками их выполнения и регулирования возникающих отклонений путем перераспределения ресурсов. Для этого следует подробно описать последовательность взаимосвязанных работ, выполнение которых необходимо для достижения поставленной цели.
Объектом управления в системе сетевого планирования и управления (СПУ) является коллектив исполнителей, распо-
6
лагающий определенными материальными и денежными ресурсами и выполняющий комплекс работ, направленный на достижение конечного результата в установленные сроки.
Система СПУ позволяет:
1.Составлять календарный план реализации комплекса
работ;
2.Выявлять и мобилизовать резервы времени, трудовые, материальные и денежные ресурсы;
3.Повышать эффективность управления, прогнозируя и предупреждая возможные срывы в ходе выполнения работ;
Система СПУ включает следующие основные этапы:
1.Выявление работ, которые необходимо провести, составление их подробного перечня и установление их последовательности и связи между ними;
2.Построение сетевого графика на основе выявленной очередности выполнения работ;
3.Учет имеющихся ресурсов, установление количественных оценок по каждой работе (например, время выполнения, количество исполнителей);
4.Расчет параметров сетевого графика;
5.Анализ и оптимизация сетевого графика (для ускорения выполнения работ производится необходимое перераспределение ресурсов);
6.Использование сетевого графика как основного инструмента управления ходом работ.
Сетевая модель и ее основные элементы
Сетевая модель – это математическое описание календарного плана выполнения комплекса взаимосвязанных работ. Графическое изображение сетевой модели имеет форму сети и называется сетевым графиком.
Допустим, перед фирмой стоит задача реконструкции помещения. Перечень работ представлен в табл. 1. Сетевой график представлен на рис. 1.
7
Таблица 1 Данные для планирования работ по реконструкции
|
|
|
|
|
|
Непосред- |
|
|
|
|
|
|
|
Продолжи- |
ственно |
Код |
|
|
Работа |
|
|
тельность |
предше- |
рабо- |
||
|
|
|
|
|
(ч.) |
ствующие |
ты |
|
|
|
|
|
|
|
работы |
|
|
А. Разработка проекта |
5 |
- |
1-2 |
|||||
реконструкции офиса |
||||||||
|
|
|
||||||
Б. |
Перевод персонала |
|
|
|
||||
во |
временное |
поме- |
3 |
А |
2-5 |
|||
щение |
|
|
|
|
|
|
||
В. Демонтаж обору- |
|
|
|
|||||
дования и отправка во |
8 |
А |
2-3 |
|||||
временное помещение |
|
|
|
|||||
Г. Покупка и доставка |
|
|
|
|||||
материалов |
для |
ре- |
4 |
А |
2-4 |
|||
монта |
|
|
|
|
|
|
||
Д. Покупка и доставка |
7 |
Б, В |
5-7 |
|||||
нового оборудования |
||||||||
|
|
|
||||||
Е. Ремонт внутренних |
12 |
В, Г |
6-7 |
|||||
помещений |
|
|
|
|||||
|
|
|
|
|
|
|||
Ж. Высыхание краски |
10 |
Е |
7-8 |
|||||
З. |
Ремонт |
здания с |
10 |
Г |
4-9 |
|||
внешней стороны |
|
|||||||
|
|
|
|
|||||
И. Реализация старого |
|
|
|
|||||
оборудования |
и |
мон- |
13 |
Д, Ж |
8-9 |
|||
таж нового |
|
|
|
|
|
|
||
К. |
Перевоз персонала |
2 |
З, И |
9-10 |
||||
в помещение офиса |
||||||||
|
|
|
||||||
8
9
Исходное
событие
А
1
работа критического пути
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Фиктивная работа |
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Действительная работа |
||||||||
|
|
|
Параллельные |
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
Работа - ожидание |
||||||||||||||||||||
|
|
|
|
|
|
|
|
работы |
|
|
|
|
5 |
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Завершающее |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Д |
|
|
Последую- |
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
событие |
||
|
|
Б |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
щий узел |
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
Ф1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
И |
|
К |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
В |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ж |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
2 |
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
7 |
|
8 |
|
|
9 |
10 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
Ф2 |
|
Е |
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
Последующее собы- |
||||||
|
|
|
|
|
|
|
|
Г |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
З |
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
тие (для работы 3) |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
Ф3 |
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Последователь- |
|
|
|
|
|
|||||
Предшеству- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
ные работы |
|
|
|
|
|
||||||||||||||
ющий узел |
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
Работа некритического пути Предшествующее событие (для работы 3)
Рис. 1. Сетевой график