- •Санкт-Петербургский государственный
- •Тема 1. Линейное программирование в исследовании систем
- •Математическая формулировка
- •Математическая формулировка
- •1.3 Планирование работы автобусного парка
- •1.4 Задачи линейного программирования
- •Тема 2. Исследование процессов управления
- •2.1 Построение и расчет сетевой модели
- •2.2 Пример сетевого планирования
- •2.3 Задачи сетевого планирования для самостоятельного
- •Тема 3. Динамическое программирование в исследовании систем управления
- •3.4 Задачи динамического программирования
- •Список литература:
- •Тема 1. Линейное программирование в исследовании систем
2.2 Пример сетевого планирования
Перечень работ по организации на промышленной выставке зала для демонстрации образцов продукции, выпускаемой производственным объединением, приведен в таблице 2.1. Построить сетевой график выполнения комплекса работ.
Таблица 2.1
|
Содержание работы
|
Исходная работа |
Опирается на работу |
|
1 |
2 |
3 |
|
Обор образцов продукции для выставки |
|
- |
|
Изготовление информационных и рекламных материалов, указателей, надписей и т.д. |
|
|
|
Изготовление стендов и другого оборудования для установки образцов в демонстрационном зале |
|
|
|
Доставка образцов в демонстрационный зал |
|
|
|
Доставка в демонстрационный зал стендов и другого оборудования |
|
|
|
Монтаж стендов и другого оборудования |
|
|
|
Установка образцов продукции на стендах |
|
|
|
Оформление залов и стендов указателями, надписями, рекламными и информационными материалами |
|
|
|
Репетиция открытия выставки |
|
|
Решение.
Обозначим работы в порядке их следования
через
и дополним данную таблицу 1 столбцом 2.
Учитывая технологическую зависимость
друг от друга работ , установим их
последовательную связь, т. е. для каждой
работы укажем, на какие работы она
«опирается» (в данную таблицу добавляем
еще один столбец).
![]()
![]()

![]()
![]()
![]()
![]()
![]()
![]()
![]()
Рис.3. Объяснение в тексте
Приступая к построению сетевого графика
(рис. 3), замечаем, что работа
,
не опирается ни на какую работу,
поэтому она изобразится дугой, выходящей
из события 1, означающего исходный
момент, с которого начинается выполнение
рассматриваемого комплекса работ. На
работу
опираются работы
,
и
,
поэтому дуги, соответствующие этим
работам, на сетевом графике будут
следовать непосредственно за дугой
(от события 2, означающего момент
окончания работы
и начало работ
,
и
).
На работу
опирается работа
,
а на нее — работа
, что и отражено на сетевом графике
следующими друг за другом дугами
и
.
Работа
опирается на работы
и
, поэтому дуга
исходит из события 5, означающего
момент, к которому завершены обе эти
работы. Аналогичная ситуация имеет
место и для работы
,
исходящей из события 6, которое означает
факт выполнения работ
и
.
Дуга
соответствует последней работе, а
конечное ее событие 8 означает момент
завершения работ всего рассматриваемого
комплекса.
В настоящее время сложные задачи сетевого программирования решаются cпомощью компьютера на основе применения электронных таблицMSExcel.
