Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ... Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
t ijR п ijПараметрыШагоптимизацииШагоптимизацииТаблица 40.Операции (i, j)(1,2) (1,3) (1,4) (2,3) (2,4) (3,4) (4,5)t ′′ij 14 20 10 12 4 0 5t ′ ij 6 12 6 5 3 0 3k ij 5 8 15 3 40 ∞ 17Сокращениевремени, ∆tПриращениестоимости, ∆CПродолжительностькритического пути, tкрПредв. 14 20 10 12 4 0 5 31 5181 14 20 10 6 4 0 5 25 5362 14 19 10 5 4 0 5 24 5473 7 12 10 5 4 0 5 17 6384 7 12 10 5 4 0 3 15 672Предв. 0 6 16 0 8 0 01 0 0 10 0 2 0 02 0 0 9 0 1 0 03 0 0 2 0 1 0 04 0 0 2 0 1 0 07 8 0 7 0 0 235 64 0 21 0 0 34Стоимость, Cимеет смысла, потому что уменьшение ее продолжительности не повлияетна длину критического пути, а лишь увеличит стоимость выпол-458
нения комплекса операций. Поэтому сокращению подлежит операция(4,5), для которой k 45 = 17.2. Операцию (4,5), принадлежащую обоим критическим путям, сокращаемна 2 единицы времени.3. Рассчитываем параметры сети и заносим их в таблицу. Дальнейшеесокращение операции (4,5) невозможно, поэтому значение t 45 = t ′ 45 = 3выделяем жирным шрифтом в таблице 40.4. Все продолжительности операций критического пути (1–3–4–5)уменьшены до минимальных. Следовательно, выполнение алгоритма закончено.◮Задача 15. Для выполнения комплекса операций по ремонту технологическогооборудования химического предприятия, представленногоследующим сетевым графиком (рисунок 12).123;4 4;42;35;5 4;13 47;2Рисунок 12. – График комплекса операцийв первые три дня выделено 7 единиц ресурсов, в четвертый и пятыйдень – 6 единиц, а в последующее время – 8 единиц. Каждой дуге гра-459
- Page 407 and 408: валовая продукция
- Page 409 and 410: исключений (таблиц
- Page 411 and 412: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 413 and 414: и 101 см для производ
- Page 415 and 416: ⎧⎪⎨⎪⎩3x 1 + 2x 2 + x 3 =
- Page 417 and 418: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 419 and 420: задаче не наложено
- Page 421 and 422: чай вырождения. В с
- Page 423 and 424: ( 1;2) ® ( 1;3) ® ( 2;3) ® ( 2;2
- Page 425 and 426: Таблица 18.5 6 7 60 3 35 570
- Page 427 and 428: Таблица 20.№, i 1 2 3 4 5
- Page 429 and 430: Таблица 22.№, i 1 2 3 4 5
- Page 431 and 432: редь его. Поскольку
- Page 433 and 434: 5) Берем предметы №
- Page 435 and 436: ❅ji ❅ ❅❅Таблица 27.1
- Page 437 and 438: соответствует дуге
- Page 439 and 440: ❅ji ❅ ❅❅Таблица 30.1
- Page 441 and 442: замены элемента a 43
- Page 443 and 444: ❅ji ❅ ❅❅Таблица 35.1
- Page 445 and 446: ❅Таблица 38.ji ❅ ❅❅2
- Page 447 and 448: Составляем по матр
- Page 449 and 450: шанной стратегии p
- Page 451 and 452: ограничения двойст
- Page 453 and 454: T о 45 − T н 45 ≥ 4; T о 56
- Page 455 and 456: c ′′23 = 66; c ′ 23 = 87; c
- Page 457: 4. Учитывая, что не в
- Page 461 and 462: RОперации1213 432231 1 5 44
- Page 463 and 464: Таким образом, опер
- Page 465 and 466: 1 2 3 4 5 6 7 8 9 10 Спрос В
- Page 467 and 468: 0,105 0,103 0,133 0,127 0,093 0,140
- Page 469 and 470: Матрица полных зат
- Page 471 and 472: Ценность не менее 15
- Page 473 and 474: 10. Межотраслевой ба
- Page 475 and 476: Вариант 21. Решить з
- Page 477 and 478: 7. Решить матричную
- Page 479 and 480: и) рассчитать равно
- Page 481 and 482: 4. Решить следующую
- Page 483 and 484: 10. Межотраслевой ба
- Page 485 and 486: Вариант 41. Решить з
- Page 487 and 488: 7. Решить матричную
- Page 489 and 490: и) рассчитать равно
- Page 491 and 492: 4. Решить следующую
- Page 493 and 494: 10. Межотраслевой ба
- Page 495 and 496: Вариант 61. Решить з
- Page 497 and 498: 7. Решить матричную
- Page 499 and 500: и) рассчитать равно
- Page 501 and 502: 4. Решить следующую
- Page 503 and 504: 10. Межотраслевой ба
- Page 505 and 506: Вариант 81. Решить з
- Page 507 and 508: 7. Решить матричную
нения комплекса операций. Поэтому сокращению подлежит операция(4,5), для которой k 45 = 17.2. Операцию (4,5), принадлежащую обоим критическим путям, сокращаемна 2 единицы времени.3. Рассчитываем параметры сети и заносим их в таблицу. Дальнейшеесокращение операции (4,5) невозможно, поэтому значение t 45 = t ′ 45 = 3выделяем жирным шрифтом в таблице 40.4. Все продолжительности операций критического пути (1–3–4–5)уменьшены до минимальных. Следовательно, выполнение алгоритма закончено.◮Задача 15. Для выполнения комплекса операций по ремонту технологическогооборудования химического предприятия, представленногоследующим сетевым графиком (рисунок 12).123;4 4;42;35;5 4;13 47;2Рисунок 12. – График комплекса операцийв первые три дня выделено 7 единиц ресурсов, в четвертый и пятыйдень – 6 единиц, а в последующее время – 8 единиц. Каждой дуге гра-459