Достроенный таким образом граф снизу до верха можно сопоставить с графом, полученным методом сверху вниз ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Дабагян А.В. Оптимальное проектирование машин и сложных устройств


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

(cкачать страницу)

Смотреть книгу на libgen

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