ПОИСК Статьи Рисунки Таблицы Метод перебора из "Математическое программирование в задачах химической технологии" Методы перебора использу.ются очень давно в ситуациях когда нужно сделать выбор между альтернативными вариантами, в частности, решить экстремальную задачу. Решение задач методом перебора базируется, с одной стороны, на опыте и интуиции исследователя, а с другой стороны - некоторая априорная информация может позволить сузить множество вариантов, среди которых ищется оптимальное решение. Однако до появления совре.менных ЭВМ возможности метода перебора были существенно ограничены. [c.38] Простейшей вариацией плана а. мы будем называть транспозицию его элементов г= и - перестановку в очереди двух соседних заявок. Новую перестановку, полученную такой транспозицией, мы будем обозначать а. [c.39] Рассматриваемая задача имеет решение. На всех перестановках сг. удовлетворяющих неравенствам (67), целевая функция (65) имеет одно и то же значение. И. следовательно, неравенства (67) представляют собой достаточные условия оптимальности. Согласно соотношениям (67) в первую очередь следует обслуживать заявки с наибольшим относительным штрафом с,,/Т,. [c.39] Вернуться к основной статье