Оптимизация сетевого графика методом «время – стоимость»

Продолжительностью времени работы (i, j) находится в пределах

a(i, j) t(i, j) b(i, j)

Изменение стоимости работы Δс(i, j) при сокращении ее продолжительности

Δс(i, j) = h(i, j)(b(i, j)-t(i, j)), h(i, j) = tg α = .


Проведем оптимизацию сетевой модели по планированию транспортировки. Предполагается, что все временные параметры найдены и найден критический путь.

Работа Содержание работ
(1,2) Принятие заказа
(1,4) Заказ транспорта
(2,3) Отправка счета на основании принятого заказа
(2,4) Обработка принятого заказа
(3,5) Получение и проверка оплаты по счету
(4,5) Доставка товара получателю в момент оплаты

Необходимые исходные данные представлены в таблице

Работа (i,j) Продолжительность работы (сут.) Стоимость работ Коэфф. затрат на ускорение h(i, j)
a(i, j) b(i, j) cmax(i, j) cmin(i, j)
(1,2)          
(1,4)          
(2,3)          
(2,4)          
(3,5)          
(4,5)          

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: