Основы проектирования автоматизированных систем

Для определения класса задачи математического программирования необходимо воспользоваться источником: «Хохлюк В.И. Параллельные алгоритмы целочисленной оптимизации. -М.: Радио и связь, 1987.». При установленном классе задачи можно воспользоваться методом решения задачи (см. Венцель Е.С. Исследование операций - М., «Советское радио», 1972). 3.2.2. Эвристические методы принятия решений Приведем описание эвристического метода решения задачи в качестве примера. Термин эвристический носит двоякий смысл. Во-первых, к эвристическим методам относят методы, являюш,имися человеко- машинными, т.е. методы, которые не во всех своих деталях могут быть записаны формально и требуют непосредственного принятия решения человеком на некоторых стадиях вычислительного процесса. Во-вторых, эвристические методы характеризуются использованием некоторых правдоподобных соображений, не являюш,ихся формально обоснованными. Па практике чаш,е всего используют эвристические методы решения задачи, так как точные методы невозможно применить из-за «проклятия размерности». Одним из приемов, которые часто используются на практике, является "пожираюш,ие" (greedy) алгоритмы (для булевых задач - метод последовательного назначения единиц). Рассмотрим применение пожираюш,его алгоритма на примере задачи линейного программирования с одним линейным ограничением. Пусть необходимо найти максимум: П 7=1 32