Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Yprav.doc
Скачиваний:
7
Добавлен:
19.08.2019
Размер:
2.54 Mб
Скачать

Оптимальне рішення по оптимістичним tij

┌────┬─────────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┐

│ N │поч.-кін.│ T(i)│ T(j)│ dij │ Xij │ Dij │ Cij │ fij │ C*d │ C*X │ C*D │ GAM │ DLT │ DGAM│ DDLT│

├────┼─────────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┤

│ 1│ 1-2 │ 0│ 16│ 16│ 16│ 26│ 2│ 7│ 32│ 32│ 52│ 0│ 5│ 0│ 80│

│ 2│ 2-3 │ 16│ 58│ 42│ 42│ 60│ 3│ 7│ 126│ 126│ 180│ 0│ 4│ 0│ 168│

│ 3│ 2-10 │ 16│ 58│ 15│ 26│ 26│ 1│ 0│ 15│ 26│ 26│ 1│ 0│ 26│ 0│

│ 4│ 3-4 │ 58│ 104│ 46│ 46│ 72│ 2│ 4│ 92│ 92│ 144│ 0│ 2│ 0│ 92│

│ 5│ 3-10 │ 58│ 58│ 0│ 0│ 0│ 0│ 3│ 0│ 0│ 0│ -3│ 3│ 0│ 0│

│ 6│ 4-5 │ 104│ 171│ 67│ 67│ 86│ 4│ 4│ 268│ 268│ 344│ 0│ 0│ 0│ 0│

│ 7│ 4-11 │ 104│ 125│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│

│ 8│ 5-6 │ 171│ 191│ 20│ 20│ 45│ 1│ 3│ 20│ 20│ 45│ 0│ 2│ 0│ 40│

│ 9│ 5-12 │ 171│ 171│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ -1│ 1│ 0│ 0│

│ 10│ 6-7 │ 191│ 253│ 62│ 62│ 86│ 3│ 3│ 186│ 186│ 258│ 0│ 0│ 0│ 0│

│ 11│ 6-13 │ 191│ 233│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│

│ 12│ 7-8 │ 253│ 274│ 21│ 21│ 45│ 2│ 3│ 42│ 42│ 90│ 0│ 1│ 0│ 21│

│ 13│ 7-14 │ 253│ 253│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│

│ 14│ 8-9 │ 274│ 336│ 62│ 62│ 80│ 3│ 3│ 186│ 186│ 240│ 0│ 0│ 0│ 0│

│ 15│ 8-15 │ 274│ 315│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│

│ 16│ 9-16 │ 336│ 336│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ -1│ 1│ 0│ 0│

│ 17│ 9-17 │ 336│ 376│ 20│ 40│ 42│ 2│ 2│ 40│ 80│ 84│ 0│ 0│ 0│ 0│

│ 18│ 9-18 │ 336│ 387│ 22│ 35│ 35│ 5│ 0│ 110│ 175│ 175│ 5│ 0│ 175│ 0│

│ 19│ 10-11 │ 58│ 125│ 41│ 67│ 68│ 3│ 3│ 123│ 201│ 204│ 0│ 0│ 0│ 0│

│ 20│ 11-12 │ 125│ 171│ 46│ 46│ 72│ 1│ 3│ 46│ 46│ 72│ 0│ 2│ 0│ 92│

│ 21│ 12-13 │ 171│ 233│ 62│ 62│ 80│ 4│ 4│ 248│ 248│ 320│ 0│ 0│ 0│ 0│

│ 22│ 13-14 │ 233│ 253│ 20│ 20│ 45│ 3│ 4│ 60│ 60│ 135│ 0│ 1│ 0│ 20│

│ 23│ 14-15 │ 253│ 315│ 62│ 62│ 80│ 3│ 4│ 186│ 186│ 240│ 0│ 1│ 0│ 62│

│ 24│ 15-16 │ 315│ 336│ 21│ 21│ 45│ 2│ 4│ 42│ 42│ 90│ 0│ 2│ 0│ 42│

│ 25│ 16-17 │ 336│ 376│ 40│ 40│ 61│ 2│ 5│ 80│ 80│ 122│ 0│ 3│ 0│ 120│

│ 26│ 17-18 │ 376│ 387│ 11│ 11│ 21│ 1│ 7│ 11│ 11│ 21│ 0│ 6│ 0│ 66│

│ 27│ 18-19 │ 387│ 390│ 3│ 3│ 7│ 1│ 7│ 3│ 3│ 7│ 0│ 6│ 0│ 18│

───────────────────────────────────────────────────────────────────────────────────────────────────

Разом: 1916 2110 2849 201 821

Час виконання проекту: 390

T(D) = 589 T(d) = 390

n1 = Cij*Dij - Cij*Xij = 2849 - 2110 = 739

n2 = Cij*Dij - Cij*dij = 2849 - 1916 = 933

n1/n2*100% = 79%

L(x) = 2110

Таблиця 2.5

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]