![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Детерминированные работы.
2 типа сроков: Tip-срок, раньше которого не может наступить событие Tiп-срок, позднее которого не может наступить событие 1.Вычисление ранних сроков: T1p=0
Tjp = Tip +Tij Tкр= Tnp Tjp=max[Tip+ Tij] i 2.Вычисление поздних сроков:
Расчет производится с конца. Тnп=Тnр Tiп = Tjп –Tij Tiп=min[Tjп –Tij] i Резерв события: Ri= Tiп - Tip
Все эти данные в графическом виде для каждой работы выглядят так: Также можно построить график Ганта – представление работ в графическом виде с помощью графика. Оптимизация. Задано время, минимизировать затраты. Cij(tij) – стоимость работы.
Тnр< =Тзад Тjр=max[Тiр+tij] Tiр> =0 T1р=0 Обратная: Тnр-> max
Двойственность задач оптимизации.
|