Задачи выбора торговых посредников (стр. 6 из 10)

Рассмотрим возможные методы анализа признака сравнения. Используемые методы сравнения отличаются только процедурой сравнения. В настоящее время достаточно хорошо проработаны и используются в практике принятия решений следующие процедуры сравнения: ранжирование, парное сравнение, оценка, последовательное сравнение и некоторые другие.

Метод ранжирования представляет собой процедуру, предполагающую упорядочение объектов в порядке их предпочтения (предшествования) на основе сравнения их свойств объектов. Для анализа этих свойств вводятся отношения: предпочтения « > » и эквивалентности « ~ ». Если на множестве объектов А ={a1,a2,….,аn} определено только отношение предпочтения « > », то говорят, что задан строгий порядок.

Метод парного сравнения заключается в установлении предпочтения объектов при сравнении только пары объектов. Например, пары объектов а иbвозможны следующие ситуации: a>b, ( а предпочтительнее, чем b), а = b, (aэквивалентно b), a< b, ( aне предпочтительнее, чем b). Результаты парных сравнений всегда можно представить в виде матрицы парных сравнений.

Метод последовательного сравнения используется в случае, когда имеется оценка каждого объекта приоритетного сравнения, желательно представленная в нормированных единицах.

Процедура последовательного сравнения состоит из следующих этапов:

1. Ранжирование объектов.

2. Оценка объектов (принимаем, что f(x1)=1 для f=[0,1]).

3. Решение анализа (анализа того, будет ли объект (x1) превосходить все другие объекты, вместе взятые).

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

Метод непосредственной (аналитической) оценки. Данный метод основывается на присвоении каждому объекту некоторой вычисленной формально или эвристической оценки, отражающей его количественную характеристику, т.е. задается абсолютное или относительное значение интегральной характеристики объекта на некотором числовом отрезке. Например на отрезке [0:1], объектам aiи ajприсвоены оценки

fi= с(ai)=0,2…, fj= c(aj) = 0,1 и т.д.

3. практическое решение задач принятия решений

Одним из наиболее широко известных групп задач данного класса являются задачи, имеющие обобщенное название – оптимизационные задачи. Приведем пример решения задачи.

Задача оптимизации прибыли. Фирма, специализирующаяся на производстве расфасованных орешков, выпускает три различных продукта (продукт 1, продукт 2 и продукт 3), каждый из которых получается путем определенной обработки ореха и подлежит соответствующей упаковке. В начале технологического процесса необработанный орех сортируется по размеру и качеству, после чего его распределяют по различным поточным линиям.

Фирма может закупить орех у двух различных поставщиков. При этом объемы продуктов 1, 2 и 3, которые можно получить из одной тонны ореха первого поставщика, отличаются от объемов продуктов 1, 2 и 3, получаемых из того же количества ореха второго поставщика. Соответствующие показатели приведены в табл. 7.

Исходные данные по задаче.Из данной таблицы следует, что из 1 т ореха поставщика 1 можно изготовить 0,2 т продукта 1, 0,2 т продукта 2 и 0,3 т продукта 3; остальные 0.3 mсоставляют отходы. У ореха поставщика 2 аналогичные показатели по отношению к продукту 3 и к отходам совпадают с соответствующими показателями для предыдущего случая; однако процент выхода продукта 1 во втором случае оказывается более высоким.

Необходимо определить, какое количество ореха следует купить у каждого из поставщиков. Для ответа необходимо знать «относительную» прибыль, получаемой фирмой в случае покупки ореха у поставщика 1 и у поставщика 2. При этом относительная прибыль при покупке ореха у поставщика 1 вычисляется путем вычитания из полной выручки в результате продажи фирмой всех видов продуктов, полученных из 1 т. необработанного ореха, закупленного у поставщика 1, стоимости 1 т ореха. Аналогично определяется относительная прибыль фирмы, получаемая за счет покупки ореха у поставщика 2. Цены на орех у поставщика 1 и у поставщика 2 могут быть разными.

Термин относительная прибыль используется постольку, поскольку в расчетах пока не принимаются другие виды расходов. К их числу могут, в частности, относиться затраты, связанные с доставкой продукции к местам сбыта и с обслуживанием покупателей. Такого рода затраты имеют место лишь после получения готовой продукции, и считаем что они одинаковы для поставщиков. Они не имеют отношения к затратам во время покупки ореха, и, следовательно, при принятии решения размещение поставщиков ореха не учитывается. Предположим, что относительная прибыль при закупке ореха у поставщика 1 равна 5, а при закупке картофеля у поставщика 2 составляет 6. Из того факта, что относительная прибыль при закупке ореха у поставщика 2 является более высокой, однако, вовсе не следует, что фирме следует произвести закупку всего требуемого ей количества ореха у поставщика 2.

При принятии решения по закупке ореха возможны три основных варианта: либо все закупить у поставщика 1; либо у поставщика 2; либо выявить доли объемов продукции закупаемых у поставщиков. При этом, необходимо учесть следующие факторы: максимальное количество каждого продукта, которое фирма может продать, и максимальное количество каждого из продуктов, которое фирма может изготовить при заданных условиях производства. Для простоты изложения допустим, что, учитывая оба эти фактора одновременно, мы получаем следующие ограничения:

- продукт 1 не может выпускаться в количестве, превышающем 1.8;

- продукт 2 не может выпускаться в количестве, превышающем 1.2;

- продукт 3 не может выпускаться в количестве, превышающем 2,4.

Эти ограничения математически можно сформулировать следующим образом.

Пусть P1 и Р2 означают количество ореха, которое будет закуплено у поставщиков 1 и 2 соответственно. Тогда значения Р1 и Р2 должны подчиняться следующим линейным неравенствам:

0,2Р1 + 0,3Р2

1.8 для продукта 1,

0,2Р1 + 0,1Р2

1.2 для продукта 2, (1)

0,3Р1 + 0,3Р2

2.4 для продукта 3,

P1

0,

P2

0.

Условия неотрицательностиP1

0 и P2 0 приняты потому, что отрицательные значения этих величин (например P1 = -4) не имели бы физического смысла.

На основании системы (1) построим предельные линии ограничения. Для этого по каждому из уравнений

0,2Р1 + 0,3Р2 = 1.8

0,2Р1 + 0,1Р2 = 1.2

0,3Р1 + 0,3Р2 = 2.4

дадим значения крайних координат линии ограничения. Например, для уравнения

0,2Р1 + 0,3Р2 = 1.8 имеем Р1 = 0, тогда Р2 = 1.8 : 0.3 = 6. Для Р2 = 0, Р1 = 1.8 : 0.2 = 9.

Аналогично найдем нулевые координаты для других уравнений. Линии ограничения построены на графиках, приведенных на рис.1

Стрелка, проведенная от каждой из этих линий, указывает направление, определяемое знаком неравенства в соответствующем ограничении. Для нахождения совместного решения, совместим линии ограничения на одном графике (рис.2), которые характеризуют допустимые стратегии закупок.

Заштрихованная область является совместной областью для системы (1), значения из которой удовлетворяют условиям ограничения. Все значения Р1 и P2удовлетворяющие условиям (1), представлены на рис.6 заштрихованной областью.

При этом необходимо сформулировать условие оптимизации и построить целевую функцию решения задачи. Оптимальными являются такие значения P1 и Р2, при которых относительная прибыль максимальна, если при этом выполняются условия (1). Таким образом, задача оптимизации сводится к максимизации выражения

5Р1 + 6Р2 Þmax, (2)

при наличии ограничений (1).

Каждая из множества параллельных прямых, изображенных на этом рисунке, соответствует различным комбинациям значений P1 и Р2, приводящим к одному и тому же значению линейной целевой функции

5Р1 + 6Р2.

Самая верхняя линия, содержащая точку в области допустимых с точки зрения условий (1) значений, определяет максимальное значение целевой функции. Оптимальное решение задается именно этой точкой.

Легко убедиться графически. что в рассматриваемом случае оптимальное решение является единственным; оно находится на пересечении прямых, определяемых двумя первыми условиями (1). Следовательно, оптимальные значения Р1 и Р2 можно вычислить путем совместного решения двух линейных уравнений

0,2Р1 + 0,3Р2 = 1,8 для продукта 1,

0,2Р1 + 0,1Р2 = 1,2 для продукта 2. (3)

Решая данную систему линейных уравнений методом подстановки или Жордана - Гаусса можно определить, что оптимальные значения Р1 = 4,5, а Р2 = 3. Тогда значение целевой функции принимает значение 40,5.

Задача JA– класса (неструктурированные критерии)

Данная группа задач может быть еще разбита на две подгруппы, связанные с количеством используемых критериев и их возможной взаимосвязью.

Для группы с небольшим количеством невзаимосвязанных целей (критериев) используется методология решения основанная на использовании различных стратегий ЛПР относительно получения результатов решения. К ним можно отнести методы: оптимизма, пессимизма (гарантированного результата), Гурвица, Сэвиджа. Рассмотрим методику решения данной группы задач.