Оптимизация проекта по времени.
Проект представлен сетевым графиком (рис.). Продолжительность работ tij и минимальное время их выполнения dij, а также технологические коэффициенты использования дополнительных средств Аj приведены в табл.
Необходимо определить величину дополнительных вложений в каждую работу, при которых время выполнения комплекса работ не превышает t0, а сумма дополнительных вложений минимальна. 
| Номер варианта
| Параметры
| Работа
(1, 2)
| Работа
(1, 3)
| Работа
(2, 3)
| Работа
(2, 4)
| Работа
(3, 4)
| Срок выполнения
|
|
| tij
|
|
|
|
|
|
|
| dij
|
|
|
|
|
|
| kij
| 0.05
| 0.3
| 0.4
| 0.1
| 0.2
|
|
| tij
|
|
|
|
|
|
|
| dij
|
|
|
|
|
|
| kij
| 0.05
| 0.3
|
| 0.1
| 0.2
|
| Номер варианта
| Параметры
| Работа
(1, 2)
| Работа
(1, 3)
| Работа
(2, 3)
| Срок выполнения
|
|
| tij
|
|
|
|
|
| dij
|
|
|
|
| kij
| 0.3
| 0.4
| 0.7
|
|
| tij
|
|
|
|
|
| dij
|
|
|
|
| kij
| 0.1
| 0.2
| 0.3
|
|
| tij
|
|
|
|
|
| dij
|
|
|
|
| kij
| 0.1
| 0.4
| 0.2
|
|
| tij
|
|
|
|
|
| dij
|
|
|
|
| kij
| 0.1
| 0.7
| 0.4
|
|
| tij
|
|
|
|
|
| dij
|
|
|
|
| kij
| 0.2
| 0.3
| 0.1
|
| Номер варианта
| Параметры
| Работа
(1, 2)
| Работа
(1, 3)
| Работа
(2, 3)
| Работа
(3, 4)
| Срок выполнения
|
|
| tij
|
|
|
|
|
|
| dij
|
|
|
|
|
| kij
| 0.1
| 0.8
|
| 0.4
|
|
| tij
|
|
|
|
|
|
| dij
|
|
|
|
|
| kij
| 0.07
| 0.02
|
| 0.05
|
|
| tij
|
|
|
|
|
|
| dij
|
|
|
|
|
| kij
| 0.08
| 0.1
|
| 0.06
|
