- 1
- 2
- 3
- . . .
- последняя »
Лабораторная работа
Оптимизация сетевого графика по времени Цель Научиться решать задачу сетевого планирования с одновременной оптимизацией средствами EXCEL.
Постановка задачи 1.
Проект представлен сетевым графиком. Для каждой работы известна ее продолжительность tij и минимально возможное время выполнения dij. Пусть задан срок выполнения проекта t0, а расчетное tкр > t0. Продолжительность выполнения работы (i, j) линейно зависит от суммы дополнительно вложенных средств хij и выражается соотношением: t’ij = tij - kijxij. Технологические коэффициенты kij известны.
Требуется найти такие t н ij, toij, xij, чтобы:
срок выполнения всего комплекса работ не превышал заданной величины t0;суммарное количество дополнительно вложенных средств было минимальным;продолжительность выполнения каждой работы t’ij была не меньше заданной величины dij.
Номер задачи | Параметры | Работы | Срок выполнения проекта t0 | |||||||||
1,2 | 1,3 | 1,4 | 2,4 | 2,5 | 3,4 | 3,6 | 4,5 | 4,6 | 5,6 | |||
tij | 7 | 11 | 16 | 6 | 10 | 8 | 13 | 12 | 14 | 9 | ||
* | dij | 4 | 8 | 13 | 5 | 7 | 6 | 10 | 10 | 11 | 7 | 34 |
kij | 0,1 | 0,3 | 0,2 | 0,05 | 0,25 | 0,2 | 0,12 | 0,5 | 0,08 | 0,02 | ||
tij | 9 | 12 | 18 | 8 | 12 | 5 | 12 | 10 | 13 | 12 | ||
1 | dij71015610387121035 | |||||||||||
kij | 0,05 | 0,2 | 0,25 | 0,08 | 0,15 | 0,1 | 0,06 | 0,05 | 0,1 | 0,5 | ||
tij | 10 | 13 | 24 | 9 | 11 | 17 | 10 | 15 | 15 | 20 | ||
2 | dij | 5 | 9 | 11 | 6 | 9 | 12 | 7 | 13 | 13 | 15 | 56 |
kij | 0,08 | 0,25 | 0,1 | 0,15 | 0,3 | 0,2 | 0,08 | 0,4 | 0,2 | 0,1 | ||
tij | 6 | 13 | 20 | 9 | 14 | 16 | 15 | 10 | 17 | 13 | ||
3 | dij | 5 | 10 | 16 | 7 | 11 | 13 | 12 | 7 | 15 | 9 | 40 |
kij | 0,05 | 0,25 | 0,3 | 0,07 | 0,15 | 0,1 | 0,05 | 0,03 | 0,14 | 0,5 | ||
tij | 19 | 10 | 35 | 18 | 20 | 9 | 22 | 17 | 20 | 18 | ||
4 | dij | 16 | 5 | 25 | 13 | 15 | 6 | 17 | 13 | 16 | 14 | 60 |
kij | 0,25 | 0,07 | 0,1 |
- 1
- 2
- 3
- . . .
- последняя »
Похожие работы
Интересная статья: Основы написания курсовой работы