Постановка задачи 2. Проект представлен сетевым графиком. Для каждой работы известна ее продолжительность tij и минимально возможное время выполнения dij. Для сокращения срока реализации проекта выделено В ден. ед. Вложение дополнительных средств хij в работу (i, j) сокращает время ее выполнения до t’ij = tij - kijxij. Технологические коэффициенты kij известны.
Требуется найти такие tнij, tоij, хij, чтобы:
- время выполнения всего комплекса работ было минимальным;
- количество используемых дополнительных средств не превышало В ден. ед.;
- продолжительность выполнения каждой работы tij была не меньше заданной величины dij.
При выполнении заданий воспользуйтесь данными, приведенными в таблице 6.8.
Таблица 6.8 – Исходные данные для решения задачи
Параметры | Работы | Сумма средств, В | ||||||
(1,2) | (1,3) | (1,4) | (2,3) | (3,4) | (3,5) | (4,5) | ||
tij | ||||||||
dij | ||||||||
kij | 0,5 | 0,2 | 0,3 | 0,25 | 0,4 | 0,2 | 0,1 |