08 February 2009

Взвешенные графы

  • Часть 1
  • | 2
  • | 3
  • | 4

a1Imagey1l2 +a2Imagey1lЧy2lа1Imagexl y1l

 a1Imagey1l y2l+a2Imagey2l2 = Imagexly2l                                              

В случаях, когда статистическая информация отсутствует, весовые коэффициенты можно определить на основе экспертных оценок, отдавая себе отчет в том, что точность модели в этом случае существенно ниже.

Для примера рассмотрим орграф модели рыночного механизма установления цен и выпуска продукции (рис. 5). Орграф имеет контуры 1-2-1, 1-3-4-1, 1-2-3-4-1.

Из теории графов известно, что контуры могут как усиливать в конечном итоге отклонения переменных (контуры положительной обратной связи), так и уменьшать их (контуры отрицательной обратной связи). Контур усиливает отклонение тогда, и только тогда, когда он содержит четное число отрицательных дуг. Контур противодействует отклонению тогда и только тогда, когда он содержит нечетное число отрицательных дуг.              

Если большинство контуров составляют контуры, усиливающие отклонение, то начальные изменения могут превышать изменения в результате их непосредственного воздействия. таким образом, наличие многих контуров, усиливающих отклонение, предполагает неустойчивость.

Image

предыдущаяследующая