Проверяемый текст
Семенов, Петр Иванович; Модели и методы оптимизации управления строительными проектами (Диссертация 2007)
[стр. 86]

86 программирования, теоретические основы которого разработаны в работах [Бурков].
Д анны й метод будет наиболее удобны м еще и потом у, что, проделав процедуру решения один раз, причем для лю бой из поставленны х задач, м ы в итоге получаем итоговую таблицу, которая содержит реш ения и первой и второй задач в постановке
(2.6.1)—(2.6.2).
Рассмотрим применение алгоритма дихотом ического программирования к задаче выбора оптимальной стратегии выполнения работ на объектах.
П усть имеется четыре объекта и три варианта и х содержания (размерность задачи особого значения иметь не будет, та к к а к от этого будет зависеть только объем вычислений, учиты вая, что все вычисления будут проводиться вручную , ограничимся рассмотрением задачи небольш ой размерности).
Данные о продолжительности (числитель) и величине затрат (знаменатель), представлены в табл.

2.6.1.
Для реш ения поставленной задачи приведем дихотом ическое представление предстоящего решения, представленное на рис.

2.6.1.
Таблица 2.6.1.
И сходны е данные i Вариант I вариант I I вариант I I I вариант 1 4 200 3 300 2 400 2 5 200 4 300 2 500 3 13 400 11 600 8 800 4 18 1200 16 1500 14 2000 Рис.
2.6.1.
Д ихотом ическое представление предстоящ его решения
[стр. 150]

ния.
Из всех приведенных методов, наиболее эффективен метод дихотомического программирования, теоретические основы которого разработаны в работах [Бурков].
Данный метод будет наиболее удобным еще и потому, что, проделав процедуру решения один раз, причем для любой из поставленных задач, мы в итоге получаем итоговую таблицу, которая содержит решения и первой и второй задач в постановке
(4.4.1) (4.4.2).
Рассмотрим применение алгоритма дихотомического программирования к задаче выбора оптимальной стратегии выполнения работ на объектах.
Пусть имеется четыре объекта и три варианта их содержания (размерность задачи особого значения иметь не будет, так как от этого будет зависеть только объем вычислений, учитывая, что все вычисления будут проводиться вручную, ограничимся рассмотрением задачи небольшой размерности).
Данные о продолжительности (числитель) и величине затрат (знаменатель), представлены в табл.

4.4.1.
Для решения поставленной задачи приведем дихотомическое представление предстоящего решения, представленное на рис.

4.4.1.
Таблица 4.4.1.
Данные о продолжительности и величине затрат ^ а р и а н т ^ ^ 1 2 3 4 4 5 13 18 I вариант 200 200 400 1200 3 4 11 16 II вариант 300 300 600 1500 2 2 8 14 III вариант 400 500 800 2000 Рис.
4.4.1.
Дихотомическое представление предстоящего решения

[Back]