В задачах регулярного математического программирования значительная часть методов основана на следующем исходном положении: если точки ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Сигал И.Х. Введение в прикладное дискретное программирование - модели и вычислительные алгоритмы Изд.2


В задачах регулярного математического программирования значительная часть методов основана на следующем исходном положении: если точки ж1 Е G и х2 Е G близки, то значения / ( ж1) и / ( ж2) также близки. В задачах дискретной оптимизации это положение не имеет места. Если в этом классе задач удается ввести естественным образом понятие окрестности, то близкие точки из этой окрестности могут сколь угодно значительно отличаться по значениям функции. В некоторых задачах дискретной оптимизации не удается естественным образом ввести понятие окрестности, оно вводится с помощью искусственных построений.

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

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

В задачах регулярного математического программирования значительная часть методов основана на следующем исходном положении: если точки ж1 Е G и х2 Е G близки, то значения / ( ж1) и / ( ж2) также близки. В задачах дискретной оптимизации это положение не имеет места. Если в этом классе задач удается ввести естественным образом понятие окрестности, то близкие точки из этой окрестности могут сколь угодно значительно отличаться по значениям функции. В некоторых задачах дискретной оптимизации не удается естественным образом ввести понятие окрестности, оно вводится с помощью искусственных построений.