Методы исследования операций при принятии решений. Бодров В.И - 30 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Рис. 2.12 Определение
maxmin
,
ii
tt
2.3 Цель исследования сетевой задачи
Целью задачи исследования комплекса работ или сетевой задачи является:
1 Нахождение минимальной продолжительности всего комплекса работ;
2 Определение критического пути;
3 Нахождение критических операций, т.е. операций, в которых t
min
равно t
max
и любая задержка в
выполнении операций приводит к увеличению времени выполнения всего комплекса работ.
В такой постановке данная задача не является задачей исследования операции как таковой, это задача
чистого анализа, в ней нет принятия решения. Однако, задача позволяет выявить узкие места в про-
изводстве комплекса работ, т.е. операции, которые нужно усовершенствовать, она служит основой
для постановки задач принятия решения, задач оптимизации.
Подобные задачи встают буквально во всех областях как производственной, так и социально-
общественной жизни. Любое строительство, научные разработки, конструирование и производство
промышленных машин и изделий, военные и медицинские операции, экономические проекты, про-
ведение культурных и общественных мероприятий и т.п., которые представляют сколько-нибудь
сложный комплекс работ, требуют составления графика последовательности операций, его анализа
с целью определения сроков проведения этапов выявления узких мест, определения критического
пути, последовательности операций, продолжительность которых определяет срок выполнения
комплекса работ, определения для остальных операций минимальных и максимальных сроков на-
чала работ.
Множество всех вершин, у которых резерв времени ∆t(x) = 0, составляет множество R
кр
критиче-
ских операций (вершин), причем у каждой вершины путь заканчивается стрелкой. Эти вершины и свя-
зывающие их стрелки образуют критические пути.
Блок-схема описанной процедуры представлена на рис. 2.13. На рис. 2.14 представлен пример про-
хождения критических путей для сети. Вершины обозначены кружками. Порядок вершин
ι
показан ря-
дом с кружками цифрами. В верхнем полукруге пишется продолжительность операции ρ
ι
, в левой части
нижнего полукруга t
min
(
ι
), в правой части – t
max
(
ι
).
В табл. 2.1 представлены результаты работы алгоритма (рис. 2.13) по нахождению критических
путей сети (рис. 2.14).
Алгоритм формирует список (множество) "открыто" {0} и список (множество) "закрыто" {з}.
В блоке 1 эти множества обнуляются. 1 – 9 определяют t
min
(
ι
) для всех
ι
= 0, 1, ..., n.
В блоке 2 для нулевой вершины присваивается t
min
= 0.
Блок 3 проверяет, есть ли среди множества вершин N
вых
(
ι
) вершины, которые были помещены в
список {0}.
Если такие вершины есть, то они удаляются из N
вых
(
ι
). После этого блок 4 оставшиеся вершины пе-
реносит в конец списка {0}. Соответствующая вершина заносится в список {з}, если список {0} оказы-
вается непустым.
Блок 5 передает управление блоку 6, который выбирает новые (первые)
ι
из списка {0}.
ρ
ι
ι
вых
i
N
вых
i
N

Страницы