Автор работы: Пользователь скрыл имя, 10 Января 2014 в 11:39, контрольная работа
1.Выбор логистических посредников с использованием многокритериальных оценок.
2.Учет скидок при расчете оптимальной партии заказа.
2.Задача
Необходимо доставить 40-футовый контейнер из порта Турку (Финляндия) до центрального склада в г. Н-Новгород. Возможные маршруты доставки, полученные по результатам исследований деятельности ряда крупных экспедиторских компаний Н-Новгорода и С-Петербуга, приведены ниже (табл. 1).
1. Теоретические вопросы 3
2.Задача 10
Библиографический список 16
Время и стоимость доставки контейнера для любой схемы находятся как сумма значений времен и стоимостей работ, входящих в тот или иной вариант доставки. Результаты их расчета приведены в табл. 3.
Таблица 3
Расчетные параметры схем доставки
№ маршрута |
Схема доставки |
Время Т, дн |
Стоимость С, $ |
1 |
1,2,3,12,13,15 |
18 |
2660 |
2 |
1,2,3,12,14,15 |
22 |
3050 |
3 |
1,2,4,12,13,15 |
28,5 |
1420 |
4 |
1,2,4,12,14,15 |
27 |
1550 |
5 |
1,2,5,6,7,8,12,13,15 |
35 |
2930 |
6 |
1,2,5,6,7,8,12,14,15 |
33,5 |
3160 |
7 |
1,2,5,6,7,9,12,13,15 |
32 |
3290 |
8 |
1,2,5,6,7,9,12,14,15 |
32 |
3290 |
9 |
1,2,5,6,7,10,12,13,15 |
34 |
2990 |
10 |
1,2,5,6,7,10,12,14,15 |
32,5 |
3120 |
11 |
1,2,5,6,7,11,12,13,15 |
38 |
2640 |
12 |
1,2,5,6,7,11,12,14,15 |
36,5 |
2770 |
Таким образом, при транспортировке 40-
по параметру «время»:
автомобильным транспортом, таможенные
операции в Н-Новгороде через таможенног
по параметру «стоимость»: железнодорожным транспортом, таможенные операции в Н-Новгороде собственными силами.
Однако от нас требуется принятие решения с учетом обоих параметров одновременно. Попробуем сделать это в рамках теории игр с природой. Для этого представим табл. 3 в виде матрицы А={аij}, где строки соответствуют вариантам доставки грузов j=1,12, столбцы – возможным i=1,2 состояниям «природы» (в качестве которых принимаются критерии доставки – время и стоимость перевозки). Тогда элементы матрицы – это затраты перевозчика (грузоотправителя) при выборе того или иного маршрута по времени и стоимости перевозки.
Методы принятия решений в играх с природой зависят от того, известны или нет вероятности состояний природы, т.е. имеет ли место ситуация риска или неопределенности. Неопределенность, связанную с полным отсутствием информации о вероятностях состояний среды, называют «безнадежной» или «дурной». Это именно наш случай, поскольку как время, так и стоимость перевозки носят скорее случайный характер, чем детерминированный, а о вероятности, поставленной им в соответствие, говорить здесь не приходится (ни о вероятности заданной экспертно, ни о вероятности вычисленной).
В таких случаях для определения наилучших решений используются следующие критерии: максимакса, Вальда, Сэвиджа, Гурвица. Однако прежде чем их (или какой-то один из них) применить, необходимо элементы матрицы привести в сопоставимый (нормированный) вид (избавиться от разноразмерности – дней, долл.) Это делается путем перевода значений критериев доставки в относительный вид, для чего поделим элементы каждого столбца на его лучшее (в обоих случаях минимальное) значение соответственно (табл. 4).
Таблица 4
Относительные значения критериев доставки грузов
№ маршрута |
Схема доставки |
Относительные значения | |
Т |
С | ||
1 |
1,2,3,12,13,15 |
1 |
1,873239 |
2 |
1,2,3,12,14,15 |
1,222222 |
2,147887 |
3 |
1,2,4,12,13,15 |
1,583333 |
1 |
4 |
1,2,4,12,14,15 |
1,5 |
1,091549 |
5 |
1,2,5,6,7,8,12,13,15 |
1,944444 |
2,06338 |
6 |
1,2,5,6,7,8,12,14,15 |
1,861111 |
2,225352 |
7 |
1,2,5,6,7,9,12,13,15 |
1,777778 |
2,316901 |
8 |
1,2,5,6,7,9,12,14,15 |
1,777778 |
2,316901 |
9 |
1,2,5,6,7,10,12,13,15 |
1,888889 |
2,105634 |
10 |
1,2,5,6,7,10,12,14,15 |
1,805556 |
2,197183 |
11 |
1,2,5,6,7,11,12,13,15 |
2,111111 |
1,859155 |
12 |
1,2,5,6,7,11,12,14,15 |
2,027778 |
1,950704 |
В соответствии с критерием Вальда из всех самых неудачных результатов выбирается лучший: вначале в каждой строке находится больший элемент, а затем из них выбирается наименьший.
W=minmax aij,
где aij, i=1,12; j=1,2 – исследуемая матрица возможных результатов.
Результаты расчетов по рассматриваемым критериям сведем в табл. 5.
Таблица 5
Выбор маршрута доставки груза в соответствии с теорией принятия решений в условиях полной неопределенности
№ маршрута |
Критерий Вальда |
Критерий Сэвиджа |
Критерий Лапласа |
1 |
1,87324 |
0,87324 |
1,43662 |
2 |
2,14789 |
1,14789 |
1,685055 |
3 |
1,58333 |
0,58333 |
1,291667 |
4 |
1,5 |
0,5 |
1,295775 |
5 |
2,06338 |
1,06338 |
2,003912 |
6 |
2,22535 |
1,22535 |
2,043232 |
7 |
2,3169 |
1,3169 |
2,04734 |
8 |
2,3169 |
1,3169 |
2,04734 |
9 |
2,10563 |
1,10563 |
1,997262 |
10 |
2,19718 |
1,19718 |
2,00137 |
11 |
2,11111 |
1,11111 |
1,985133 |
12 |
2,02778 |
1,02778 |
1,989241 |
Оптимальное значение |
1,5 |
0,5 |
1,43662 |
Выбор стратегии (номера маршрута) по критерию Сэвиджа аналогичен выбору стратегии по принципу Вальда с тем отличием, что анализируется не матрица затрат А, а матрица рисков R={rij}:
S=minmax rij , i= ; j= .
Соответственно выбирается стратегия, при реализации которой достигается минимально возможный из самых крупных рисков.
Матрица R может быть построена на основе матрицы затрат А : rij есть разность между наилучшим значением в столбце i и значениями rij при том же i.
Например, для первого маршрута r11=1,1579-1=0,1579; r12=2,6304-1=1,6304;
max (1,1579;1,6304)=1,6304.
При определении искомого варианта доставки по критерию Лапласа потери (затраты) времени и стоимости грузоотправителя считаются равновероятными. При этом среднее арифметическое потерь по каждой из i=1,12 схем вычисляется как
Mi= = 1/2 , поскольку р1=р2=1/2.
Оптимальной стратегии должно соответствовать минимальное значение потерь
L=min Mi, i= .
Здесь L – значение параметра, соответствующие оптимальному варианту доставки груза.
В соответствии с полученными и представленными в табл. 6 результатами, грузоотправителю следует рекомендовать выбрать первый вариант доставки груза, т.е. использовать прямую железнодорожную доставку с проведением таможенной очистки в Н-Новгороде своими силами.