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

достижения приемлемых значений по критерию продолжительности определяем ы х договорными условиями.
В этом случае возникает несколько постановок оптимизационны х задач.
Дадим их
формальное описание.
Для этой цели введем двоичную переменную
Ху, которая определяется следующ им образом: Ху = 1, в том случае, если для i-ro объекта прият j -ы й вариант выполнения работ и ноль —в противном случае.
Затраты на реализацию jr o варианта выполнения i-ому объекту обозначим через
Sij.
Тогда возможно сформулировать следующие задачи: Задача 1.
П ри заданном уровне затрат получить
варианты выполнения работ на каждом объекте обеспечивающие минимальную продолжительность строительства.
Формальная постановка задачи может быть записана в следующем виде
п т л г» т ___ i = h n , (2.6.1) 1=1 J=l i l 9=1 где В размер средств, им ею щ ихся в распоряжении строительной организации на данные цели.
Последнее ограничение в выражении
(2.6.1) означает, что для каж дого из объе1 сгов обязательно должен быть принят какой — либо вариант выполнения работ.
Задача 2.
Определить варианты выполнения работ на каж дом из объектов, при котором достигалось бы нормативное значение продолжительности выполнения и п р и этом обеспечивалось бы минимальное значение затрат.

85 ' = 1 ’" (2.6.1) 1 = 1;= i=iy=i 7= 1 Здесь Т д — нормативное значение продоллсительности; п — количество объектов; т количество вариантов выполнения работ.
Задачи
(2.6.1) и (2.6.2) относится к классу задач ком бинаторного программирования.
Для и х реш ения применимы метод ветвей и границ, метод динамического программирования, метод дихотом ического программирования.

Из всех приведенных методов, наиболее эффективен метод дихотом ического
[стр. 149]

условии достижения приемлемых значений по критерию продолжительности определяемых договорными условиями.
В этом случае возникает несколько постановок оптимизационных задач.
Дадим их
форм&чьное описание.
Для этой цели введем двоичную переменную
xip которая определяется следующим образом: х(/ = 1, в том случае, если для i-ro объекта прият j-ый вариант содержания и ноль в противном случае.
Затраты на реализацию j-ro варианта выполнения i-ому объекту обозначим через
S-,j.
Тогда возможно сформулировать следующие задачи: Задача 1.
При заданном уровне затрат получить варианты выполнения работ на каждом объекте обеспечивающие минимальную продолжительность строительства.
Формальная постановка задачи может быть записана в следующем виде
Е Ё гл ->ш/н2>»=i > /«I.».
(4.4.1) (-1 ] • I /=1 у 1 У=1 где В размер средств, имеющихся в распоряжении строительной организации на данные цели.
Последнее ограничение в выражении
(4.4.1) означает, что для каждого из объектов обязательно должен быть принят какой либо вариант выполнения работ.
Задача 2.
Определить варианты выполнения работ на каждом из объектов, при котором достигалось бы нормативное значение продолжительности выполнения и при этом обеспечивалось бы минимальное значение затрат.

± ± S fy -> m b .
/ = Ън (4.4.1) /-1 > 1 1-1 УI У-1 Здесь Тд нормативное значение продолжительности; // количество объектов; m количество вариантов выполнения работ.
Задачи
(4.4.1) и (4.4.2) относится к классу задач комбинаторного программирования.
Для их решения применимы метод ветвей и границ, метод динамического программирования, метод дихотомического программирова


[стр.,163]

мештую X/j, которая определяется следующим образом: х0= 1, в том случае, если для /-ой работы приято значение коэффициента совмещения из у-го множества и ноль в противном случае.
Тогда возможно сформулировать следующие задачи: Задача 1.
При заданном уровне затрат получить
величину коэффициентов совмещения выполнения работ обеспечивающих максимальное сокращение продолжительности строительства.
Формальная постановка задачи может быть записана в следующем виде
т 1 я /п -1 л п ____________ Z И 1ч х ч ^ т а х > в > 1 ] х 9 = 1 > (4-6.i) /=1 )=\ ы ;=i !=\ где В размер средств, имеющихся в распоряжении строительной организации на данные цели.
Последнее ограничение в выражении
(4.6.1) означает, что для каждой работы обязательно должен быть принят какое либо значение коэффициента совмещения.
Задача 2.
Определить коэффициенты совмещения для каждой из выполняемых работ, при котором достигалось бы нормативное значение продолжительности выполнения и при этом обеспечивалось бы минимальное значение затрат.
т-l н т-\ п п _________ Y L C4X4 ->т'т' Ё Ё ' Л 7’?’ / = (4.6.2) 1*1 /= I i* l у-1 Здесь Тд нормативное значение продолжительности.
Задачи (4.6.1) и (4.6.2) относится к классу задач комбинаторного программирования.
Для их решения применимы метод ветвей и границ, метод динамического программирования, метод дихотомического программирования.

Рассмотрим решение поставленной задачи на основе теории графов.
Предположим, что существующее значение продолжительности последовательно выполняемых работ оценивается величиной равной Хо, и постав

[Back]