Постановка многокритериальной задачи

↑

⇐ ПредыдущаяСтр 22 из 159Следующая ⇒

10. Постановка многокритериальной задачи

  линейного программирования

Теперь, когда основные трудности для ЛПР стали ясны, можно сформулировать многокритериальную задачу линейного программирования.

Дано: область D допустимых значений переменных, определяемая совокупностью линейных равенств и неравенств; критерии Q, оценивающие качество решения.

Каждый из критериев линейно связан с переменными:

где n - число переменных (j = 1, ..., n); с_ij - числовые коэффициенты.

Требуется: найти решение (х_ь х₂,...,х_n) в области D, при котором достигаются наиболее приемлемые значения по всем критериям. Иначе говоря, нужно найти такие критериальные оценки, при которых достигается максимальное значение априори неизвестной функции полезности ЛПР.

Эта задача решается с помощью человекомашинных процедур.

11. Человекомашинные процедуры

Средством исследования области допустимых решений, приводящим к желаемому выбору наилучшего решения, являются человекомашинные процедуры (ЧМП), представляющие собой процедуры общения ЛПР и компьютера. Они состоят из совокупности шагов, каждый из которых включает в себя фазу анализа, выполняемого ЛПР, и фазу расчетов, выполняемых компьютером.

Фаза расчетов (компьютер):

• используя полученную от ЛПР на предыдущем шаге информацию, проводит дополнительные расчеты;

• вычисляет решение, соответствующее последней информации ЛПР;

• вырабатывает вспомогательную информацию для ЛПР.

Фаза анализа (ЛПР):

•  оценивая предъявленное решение (или совокупность решений), определяет, является ли решение (одно из решений) приемлемым; если да, то ЧМП окончена; в противном случае ЛПР анализирует вспомогательную информацию;

• сообщает дополнительную информацию, с помощью которой компьютер вычисляет новое решение.

Существует большое количество ЧМП [3], [7]. Различные ЧМП отличаются друг от друга содержанием и способом выполнения каждой из фаз. Первые из разработанных ЧМП основаны на использовании информации об относительной важности критериев.

Познавательные статьи:



Где возникла философия и почему?

Относительная высота сжатой зоны бетона

Сущность проекции Гаусса-Крюгера и использование ее в геодезии

Тарифы на перевозку пассажиров