Читайте также:
|
МНОГОКРИТЕРИАЛЬНЫЕ ЗАДАЧИ
1. Постановка и классификация задач многокритеральной оптимизации
2. Проблемы, связанные с решением многокриттеральных задач.
3. Методы решения.
Организуется система доставки готовой продукции на рынок потребителя. В нашем распоряжении участники процесса доставки груза (производители, перевозчики, потребители). Нам необходимо организовать их взаимодействие, распределить между ними цели, определить величину обслуживаемого материалопотока. При этом нужно учитывать, что каждый из участников, принимающий участие в системе доставки, является необходимой структурной составляющей системы.
К целевым критериям функционирования грузовладельца можно отнести максимум прибыли, минимум расходов на доставку, максимум производительности, минимум времени доставки. Целевые критерии перевозчика – максимум прибыли, максимум провозной способности, минимум расходов на операционную деятельность. Потребителя – минимум стоимости продукции, минимум транспортных издержек, максимум мощности и доступности видов транспорта.
Обозначим эти цели (критерии):
Требуется найти план, удовлетворяющий ограничениям и оптимизирующий все критерии.
Критерии 
, называемые частными или локальными, в совокупности образуют векторный критерий:
Математическая модель задачи векторной оптимизации:
(1)
(2)
(3)
Локальные целевые функции можно также записать так:
(4)
В зависимости от источника многокритериальности задачи могут быть разделены на несколько классов:
КЛАСС 1 – ЗАДАЧИ ОПТИМИЗАЦИИ НА МНОЖЕСТВЕ ЦЕЛЕЙ
Принимаются во внимание несколько характеристик (качеств) объекта (процесса).
КЛАСС 2 – ЗАДАЧИ ОПТИМИЗАЦИИ НА МНОЖЕСТВЕ ОБЪЕКТОВ
Система состоит из ряда объектов, качество функционирования каждого из которых описывается своим частным критерием, а эффективность системы определяется совокупностью частных критериев, которая и является векторным критерием.
КЛАСС 3 – ЗАДАЧИ ОПТИМИЗАЦИИ НА МНОЖЕСТВЕ УСЛОВИЙ ФУНКЦИОНИРОВАНИЯ
Пусть система должна функционировать в различных условиях, для каждого из которых качество работы характеризуется частным критерием. Эффективность определяется совокупностью критериев для всех условий.
КЛАСС 4 – ЗАДАЧИ ОПТИМИЗАЦИИ НА МНОЖЕСТВЕ ЭТАПОВ ФУНКЦИОНИРОВАНИЯ
В задачах данного типа рассматривается функционирование системы на протяжении ряда временных этапов, причем качество функционирования системы на каждом этапе характеризуется своим частным критерием.
Дата добавления: 2015-07-16; просмотров: 40 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| оборудования SDH. | | | ПРОБЛЕМЫ, СВЯЗАННЫЕ С РЕШЕНИЕМ МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧ |