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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

можно лишь, изменив на единицу продолжительность первой работы, и тогда ∆Q
7
= 48. Результаты
представлены в строке и столбце 7 табл. 2.4.
Q
10 11 12 13 14 15 16 17 18 19 20 T
Рис. 2.18 Зависимость удорожания
от продолжительности комплекса работ
Возможность дальнейшей коррекции продолжительностей работ исчерпана, так как для критиче-
ского пути 10 все работы имеют нулевой диапазон .0=ρ∆
q
i
Результаты зависимости удорожания ∆Q выполнения комплекса работ от времени его выполнения Т
(табл. 2.4) представлены на рис. 2.18.
Критическим решением (рис. 2.18) является результат компромисса между увеличением стоимости
комплекса работ и уменьшением его продолжительности.
При заданном ограничении на продолжительность комплекса работ
зад
TT ≤ график позволяет найти
оптимальную стоимость комплекса работ ∆Q и соответствующую ей продолжительность ρ
i
работ ком-
плекса (табл. 2.4).
3 ТЕОРИЯ РАСПИСАНИЯ
Расписание – это последовательность выполнения работ. Составить расписание – это составить (за-
планировать) последовательность выполнения работ.
Наука, разрабатывающая методы составления оптимального, т.е. наилучшего с точки зрения какой-
то целевой функции, расписания – порядка выполнения работ, называется теорией расписания.
3.1 Задачи теории расписания
Формально задачи теории расписаний можно представить следующим образом.
Пусть имеется всего две работы А и В. Выполнение работы А перед работой В (А << В) приводит к
последствиям Р
А
, а ситуация В << А – к последствиям Р
В
. В том случае, если оценка Р
А
предпочтительнее
Р
В
, работа А должна выполняться раньше работы В.
Задачи теории расписаний возникают в самых различных областях составления расписаний аэро-
портов, вокзалов, порядка приема посетителей и больных, работы, производства и т.д.
Таким образом, в теории расписания предполагается, что
а) имеется набор работ (требований), которые должны быть выполнены;
б) порядок выполнения этих работ неизвестен, более того, именно порядком выполнения работ можно
10
20
30
40

Страницы