Проверяемый текст
Баркалов, Павел Сергеевич; Модели и методы распределения ресурсов при управлении проектами с учетом времени их перемещения (Диссертация 2004)
[стр. 26]

26 вать истинному положению дел.
Таким образом, участники распределения ресурсов имеют возможность сознательно искажать информацию с целью получения более выгодного для себя распределения ресурса.
Такое явление получило название манипулируемости.
Возникает проблема, как построить механизм распределения ресурса таким образом, чтобы исключить возможность сознательного искажения информации исполнителями.
Это возможно только тогда, когда механизм распределения сделает искажение информации исполнителями
невыгодным.
Это возможно только тогда, когда применяемый механизм будет давать распределение ресурса, которое совпадает с точкой равновесия по Нэшу.
В работах В.Н.
Буркова
[38
42] доказывается, что для любого механизма распределения ресурса существует эквивалентный прямой (неманипулируемый) механизм не меньшей эффективности.
Значит, оптимальный механизм содержится в классе неманипулируемых механизмов, то есть, строя механизм, в котором все исполнители сообщают правду, не происходит потери эффективности.

Рассмотрим основные механизмы распределения ресурсов.
При этом следует отметить, что любой механизм должен исходить из предположения, что каждый участник должен получить не больше заявленного им количества ресурса.
Наиболее простым и широко используемым является класс приоритетных механизмов.
Распределение ресурсов при этом происходит пропорционально приоритету каждого участника распределительной схемы.
Назначая приоритет каждому участнику можно получить различные распределения.
Таким образом, все зависит от алгоритма назначения приоритета для каждого из участников.
В целом процедуру распределения по приоритетному механизму можно описать следующим выражением :
П ]=1 (Ь3.4) х = < П т т ^ у р Я в ])], если^Г^ > И,
[стр. 14]

мации исполнителями.
Это возможно только тогда, когда механизм распределения сделает искажение информации исполнителями невыгодным.
Это возможно только тогда, когда применяемый механизм будет давать распределение ресурса, которое совпадает с точкой равновесия по Нэшу.
В работах В.Н.
Буркова
[29 31] доказывается, что для любого механизма распределения ресурса существует эквивалентный прямой (неманипулируемый) механизм не меньшей эффективности.
Значит, оптимальный механизм содержится в классе неманипулируемых механизмов, то есть, строя механизм, в котором все исполнители сообщают правду, не происходит потери эффективности.

Во второй главе рассматриваются задачи определения очередности выполнения работ одной бригадой (единицей ресурсов) при учете времени перемещения бригады от работы к работе.
Такие задачи, как правило, возникают в случае проведения или ремонтных или строительных объектов, расположенных на расстояниях от места расположения бригады и друг от друга, сравнимых с временем выполнеиня работ.
Предполагается, что заданы времена перемещения бригады от работы к работе и времена перемещения бригады из пункта расположения к месту выполнения каждой работы.
Если этими временами пр^енебрегать нельзя, то задача становится сложной (NPтрудной) задачей опти.мизации.
Достаточно сказать, что ее частным случаем является известная задача коммивояжера [I].
Рассматривается случай, когда матрица времен перемещений является симметричной.
Для решения данной задачи используется метод ветвей и границ.
Для применения метода ветвей и границ необходимо определить способ ветвления (разбиения множества решений на подмножества) и способ получения нижних оценок целевой функции на подмножествах решений.
Для этой цели строится кратчайшая связывающую сеть (кратчайшее дерево) на вершинах.
Длина этого дерева (сумма длин ребер дерева) дает оценку снизу длины маршрута из пункта О , проходящего через все остальные пункты (без учета времени возвращения в начальный пункт).
Действительно, среди всех деревьев существует гамильтонова цепь, начинающаяся в вершине О .
Эта 14

[стр.,35]

35 £ ф , ( х , ) > т а х , /=1 при условии ограниченности распределяемого ресурса (1.3.2) .
/=1 (1.3.3) в том случае, когда эффективности исполнителей известны руководителю проекта и распределяется весь ресурс, то оптимальное решение задачи (1.3.1)-(1.3.2) будет определяться: i = r n .
d X i П где X определяется из условия ^лг,(Я.)= Л .
/= 1 Но, как правило, эффективности исполнителей-неизвестны руководителю проекта, в лучшем случае известен диапазон возможных изменений.
Следовательно, процедура распределения ресурсов принимает двухэтапный характер: на первом этапе происходит сбор информации от исполнителей; на втором на основе собранной информации осуществляется распределение ресурса каждому исполнителю.
Таким образом, исполнители осознают, что сообщаемая ими информация влияет на количество выделяемого им ресурса.
В этом случае они будут сообщать такую информацию, которая позволила бы получить максимально выгодное для себя количество ресурса.
Естественно, что в этом случае сообщаемая информация может вовсе не соответствовать истинному положению дел.
Таким образом, участники распределения ресурсов имеют возможность сознательно искажать информацию с целью получения более выгодного для себя распределения ресурса.
Такое явление получило название манипулируемости.
Возникает проблема, как построить механизм распределения ресурса таким образом, чтобы исключить возможность сознательного искажения информации исполнителями.
Это возможно только тогда, когда механизм распределения сделает искажение информации исполнителями
невыгбднымГЭто

[стр.,36]

36 возможно только тогда, когда применяемый механизм будет давать распределение ресурса, которое совпадает с точкой равновесия по Нэшу.
В работах В.Н.
Буркова [38
40] доказывается, что для любого механизма распределения ресурса существует эквивалентный прямой (неманипулируемый) механизм не.
меньшей эффективности.
Значит, оптимальный механизм содержится в классе неманипулируемых механизмов, то есть, строя механизм, в котором все исполнители сообщают правду, не происходит потери эффективности.
Рассмотрим основные механизмы распределения ресурсов.
При этом следует отметить, что любой механизм должен исходить из предположения, что каждый участник должен получить не больше заявленного им количества ресурса.
Наиболее простым и широко используемым является класс приоритетных механизмов.
Распределение ресурсов при этом происходит пропорционально приоритету каждого участника распределительной схемы.
Назначая приоритет каждому участнику можно получить различные распределения.
Таким образом, все зависит от алгоритма, назначения приоритета для каждого из участников.
В целом процедуру распределения по приоритетному механизму можно описать следующим выражением :
х = S i, е с л и ^ 5 ) < Н , j=l П min[si;yTij(sj)], е с л и ^ 8) > К , j=i (1.3.4) где Tii(Si),— монотонная функция приоритета i-ro потребителя в зависимости от его заявки.
Выбор параметра у осуществляется из условия полного использования ресурса в случае его дефицита.
Это требование может быть записано в виде: ^m m [sj;yT ij(sj)]= R , j=i (1.3.5)

[Back]