Xreferat.com » Рефераты по математике » Применение методов дискретной математики в экономике

Применение методов дискретной математики в экономике

1 и 12. И он проходит через вершины 3, 5, 6, 7 и 9. Длина этого пути - L(v') = 20 + 5 + + 20 + 25 + 15 + 20 = 105 (км.).


Применение методов дискретной математики в экономике

Рисунок 13 - Решение задачи о нахождении минимального маршрута доставки


Маршрут из города Суйфэньхе в Хабаровск, при котором время доставки товара будет наименьшим, включает город 3, город 5, город 6, город 7 и город 9.Длина маршрута составит 105 километров.


2.3 Задача коммивояжера


Коммивояжер желает посетить 6 городов. Они соединены сетью дорог

Расстояние между городом 1 и городом 2 составляет 6 км, между городом 1 и городом 3 - 7 км, между городом 1 и городом 4 - 20 км, между городом 1 и городом 5 - 12 км, между городом 1 и городом 6 - 10 км. Расстояние между городом 2 и городом 3 составляет 5 км, между городом 2 и городом 4 - 7 км, между городом 2 и городом 5 - 9 км, между городом 2 и городом 6 - 16 км. Расстояние между городом 3 и городом 4 составляет 4 км, между городом 3 и городом 5 - 10 км, между городом 3 и городом 6 - 12 км. Расстояние между городом 4 и городом 5 составляет 3 км, между городом 4 и городом 6 - 15 км. Расстояние между городом 5 и городом 4 составляет 6 км, между городом 5 и городом 6 - 4 км, между городом 6 и городом 3 - 11 км, между городом 6 и городом 5 - 21 км. Коммивояжёр должен посетить все 6 городов по одному разу, вернувшись в тот, с которого начал. Требуется найти такой маршрут движения, при котором суммарное пройденное расстояние будет минимальным

Данную задачу можно решить венгерским методом, методом совершенного паросочетания. Для этого требуется построить матрицу А, отображающую длину между городами: aij – расстояние от города i до города j (i ≠j), если i = j, то ставится ∞ ,так как дороги не существует.


Применение методов дискретной математики в экономике


Строится приведенная матрица с целью получения в каждой строке и столбце не меньше одного кратчайшего маршрута (нулевого приведенного значения). Для этого в каждой строке матрицы А от каждого элемента отнимается значение минимального элемента этой строки:


Применение методов дискретной математики в экономике


Вычисляется коэффициент приведения, равный сумме всех минимальных элементов матрицы А, которые вычитали из строк и столбцов:


Кпр = 6 +5 + 4 + 3 + 4 + 10 = 32


Вычисляются коэффициенты значимости для каждого занулившегося элемента, где aij – элементы приведенной матрицы.


Применение методов дискретной математики в экономике

К12 = 1 + 1 = 2

К23 = 2

К34 = 1 + 2 = 3

К45 = 5 К61 = 2

К56 = 2 + 4 = 6


Из приведенной матрицы нужно вычеркнуть строку и столбец, содержащие элемент с максимальным коэффициентом значимости. В данном случае таким элементом является а56: коэффициент значимости равен 6. Для элемента а56 установим значение1: а56 = 1.


Применение методов дискретной математики в экономике


Коэффициент значимости:


К12 = 2

К23 = 2

К45 = 5

К61 = 2

К34 = 3

5) а45 = 1


Коэффициент значимости:


Применение методов дискретной математики в экономике

К12 = 2

К61 = 2

К34 = 3

К23 = 2

а45 = 1


Коэффициент значимости:


Применение методов дискретной математики в экономике

К12 = 7

К61 = 7

К23 = 2

а12 = 1, а61 = 1

а23 = 1


Таким образом, в маршрут вошли ребра: {5,6}, {4,5}, {3,4}, {1,2}, {6,1}, {2,3}. Все вершины (города) соединились. Длина маршрута составляет w({5,6}) + w({4,5}) + w({3,4}) +w({1,2}) + w({2,3}) = 4 + 3 + 4 + 6 + 10 + 5 = 32. Путь коммивояжера включает расстояния между городами {1,2},{2,3},{3,4},{4,5},{5,6},{6,1}, и имеет длину 32.

3. Практическое применение теории нечетких множеств


Под конкурентоспособностью понимают комплекс потребительских, стоимостных и социальных характеристик товара (изделия), определяющих его успех на данном рынке, т. е. способность данного товара быть обмененным на деньги на конкретном рынке в условиях широкого предложения к обмену других товаров-аналогов. Конкурентоспособность — это степень соответствия совокупности свойств объекта ценностной системе рынка. Границы понятия конкурентоспособность непрерывно расширяются, переходя от конкурентоспособности изделия к конкурентоспособности предприятий и даже государств. Конкурентоспособность обеспечивается высоким технологическим уровнем и качеством, соответствием требованиям и стандартам стран-импортеров, фирм-покупателей, высоким уровнем технологического обслуживания, патентной чистотой и патентной защитой, приемлемой ценой, льготными условиями платежа и т. д. Фирме, занимающейся реализацией компьютеров, необходимо из шести предложенных марок ноутбуков ASUS L8400, ASUS T9, FUJITSU – SIEMENS LIFEBOOK B, IRU NOVIA 1012DVD, COMPAQ EVO N610C, INTEL JS2310 выбрать модель с оптимальным набором характеристик (дисплей с большим количеством точек, процессор с высокой тактовой частотой, большой объем оперативной памяти, жесткий диск с большим объемом памяти, долгий срок автономной работы, маленький вес, низкая стоимость, большой гарантийный срок ). Известно, что ноутбук ASUS L8400 обладает следующими качествами: дисплей 14.5 точек, процессор 1 ГГц, память 256 Мбайт, жесткий диск 20 Гбайт, привод DVD-ROM, время автономной работы 2,7 часа, вес 2.9 кг, цена 1.5 тыс. долларов США, гарантийный срок 3 года. Ноутбук ASUS T9 обладает следующими качествами: дисплей 14.1 точек, процессор 0.8 ГГц, память 128 Мбайт, жесткий диск 15 Гбайт, привод DVD-ROM, время автономной работы 2.5 часа, вес 2.1кг, цена 1.16 тыс. долларов США, гарантийный срок 2 года. Ноутбук FUJITSU–SIEMENS LIFEBOOK B: дисплей 10.4 точек, процессор 0.7 ГГц, память 256 Мбайт, жесткий диск 30 Гбайт, привод CD-RW, время автономной работы 2.4 часа, вес 1.6кг, цена 2 тыс. долларов США, гарантийный срок 2.5 года. Ноутбук IRU NOVIA 1012DVD: дисплей 12.0 точек, процессор 1.06 ГГц, память 128 Мбайт, жесткий диск 20 Гбайт, привод DVD-CDRW, время автономной работы 2.5 часа, вес 1.7 кг, цена 1.48 тыс. долларов США, гарантийный срок 1 год. Ноутбук COMPAQ EVO N610C: дисплей 14.0 точек, процессор 1.6 ГГц, память 256 Мбайт, жесткий диск 40 Гбайт, привод DVD-CDRW, время автономной работы 2.4 часа, вес 2.1 кг, цена 2 тыс. долларов США, гарантийный срок 3 года. Ноутбук INTEL JS2310: дисплей 14.0 точек, процессор 1.12 ГГц, память 256 Мбайт, жесткий диск 25 Гбайт, привод CD-RW, время автономной работы 2.5 часа, вес 1.9 кг, цена 1.37 тыс. долларов США, гарантийный срок 1 год. Данная задача может быть решена с помощью метода нечеткого отношения предпочтения /3/. Задачу выбора определенной марки ноутбука с учетом наиболее важных критериев качества рассмотрим на примере анализа альтернатив: a1 – ASUS L8400, a2 – ASUS T9, a3 – FUJITSU–SIEMENS LIFEBOOK B, a4 – IRU NOVIA 1012DVD, a5 - COMPAQ EVO N610C, a6 – INTEL JS2310. Для оценки альтернатив используем девять критериев качества, где, на основе данных об основных характеристиках ноутбуков задаются множества значений, которые могут принимать различные характеристики: F1- дисплей (от 10 до 15 тыс. точек.), интерес представляет дисплей с большим количеством точек; F2- процессор (от 0,6 до 1,7 ГГц), предпочтение отдается процессору с большей тактовой частотой; F3- память (от 120 до 300 Мбайт), интерес представляет ноутбук с большим объемом памяти; F4- жесткий диск (от 10 до 45 Гбайт), предпочтение отдается жесткому диску с большим объемом памяти; F5- привод (от 1 до 10 баллов), предпочтение составляет большее количество баллов; F6- время автономной работы (от 2 до 3,5 часов), предпочтительнее большее количество часов автономной работы; F7- вес (от 1 до 3 кг), интерес составляет ноутбук с меньшим весом; F8- стоимость (от 1 до 3 тыс. долларов США), предпочтение отдается ноутбуку с меньшей ценой;

F9- срок гарантии (от 0,5 до 3,5 лет), предпочтение отдается ноутбуку с большим гарантийным сроком.

Теперь на основании функций принадлежности всех альтернатив находятся их значения по девяти критериям /6/. Для функции принадлежности утверждения «величина х мала» m(C) рассчитывается по формуле:

Применение методов дискретной математики в экономике

1, 0 < х < а1

m(C)= Применение методов дискретной математики в экономике, а1≤ х ≤ а2 (12)

0, х> а2


Для функции принадлежности утверждения «величина х большая» m(C) рассчитывается по формуле:


Применение методов дискретной математики в экономике0, 0 < х < а1

m(C)= Применение методов дискретной математики в экономике, а1≤ х ≤а2 (13)

1, х > а2


Для F1 значение m(F1) рассчитывается по следующей формуле


Применение методов дискретной математики в экономике0, 0 < х < 10

m(F1)= Применение методов дискретной математики в экономике, 10 ≤х ≤ 15

1, х > 15

μF1={0.9/ а1; 0.8/ а2; 0.1/ а3; 0.4/ а4; 0.7/ а5; 0.7/ а6}

Применение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономике

Рисунок 13– График функции принадлежности для F1


Для F2 значение m(F2) рассчитывается по следующей формуле


Применение методов дискретной математики в экономике0, 0< х < 0,7

m(F2)= Применение методов дискретной математики в экономике, 0,6 ≤ х ≤ 1,7

1, х > 1,7

μF2={0.6/ а1; 0.4/ а2; 0.3/ а3; 0.7/ а4; 0.9/ а5; 0.8/ а6}


Применение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономике

Рисунок 13 - График функции принадлежности для F2


Для F2 значение m(F3) рассчитывается по следующей формуле


Применение методов дискретной математики в экономике0, 0 < х < 120

m(F3)= Применение методов дискретной математики в экономике, 120 ≤ х ≤ 300

1, х > 300

μF3={0.8/ а1; 0.4/ а2; 0.8/ а3; 0.4/ а4; 0.8/ а5; 0.8/ а6}

Применение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономике

Рисунок 13 - График функции принадлежности для F3


Для F4 значение m(F4) рассчитывается по следующей формуле


Применение методов дискретной математики в экономике0, 0 < х < 10

m(F4)= Применение методов дискретной математики в экономике, 10 ≤ х ≤ 45

1, х > 45

μF4={0.3/ а1; 0.1/ а2; 0.6/ а3; 0.3/ а4; 0.9/ а5; 0.4/ а6}


Применение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономике

Рисунок 13 - График функции принадлежности для F4


Для F5 значение m(F5) рассчитывается по следующей формуле

Применение методов дискретной математики в экономике

0, 0 < х < 1

m(F5)= Применение методов дискретной математики в экономике, 1 ≤ х ≤ 10

1, х > 10

μF5={0.5/ а1; 0.6/ а2; 0.3/ а3; 0.8/ а4; 0.8/ а5; 0.3/ а6}

Применение методов дискретной математики в экономике

Применение методов дискретной математики в экономикеРисунок 13 - График функции принадлежности для F5


Для F6 значение m(F6) рассчитывается по следующей формуле


Применение методов дискретной математики в экономике0, 0 < х < 2

m(F6)= Применение методов дискретной математики в экономике, 2 ≤ х ≤ 3.5

1, х > 3.5

μF6={0.7/ а1; 0.3/ а2; 0.2/ а3; 0.3/ а4; 0.2/ а5; 0.3/ а6}


Применение методов дискретной математики в экономике

Рисунок 13 - График функции принадлежности для F6


Для F7 значение m(F7) рассчитывается по следующей формуле


Применение методов дискретной математики в экономике1, 0 < х < 1

m( F7)= Применение методов дискретной математики в экономике, 1 ≤ х ≤3

0, х > 3

μF7={0.3/ а1; 0.5/ а2; 0.7/ а3; 0.8/ а4; 0.5/ а5;0.6/ а6}

Применение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономике

Рисунок 13 - График функции принадлежности для F7


Для F8 значение m(F8) рассчитывается по следующей формуле


Применение методов дискретной математики в экономике1, 0 < х < 1

m( F8)= Применение методов дискретной математики в экономике, 1 ≤ х ≤ 3

0, х > 3

μF8={0.6/ а1; 0.9/ а2; 0.5/ а3; 0.8/ а4; 0.5/ а5; 0.7/ а6}


Применение методов дискретной математики в экономике

Рисунок 13 - График функции принадлежности для F8


Для F9 значение m(F9) рассчитывается по следующей формуле


Применение методов дискретной математики в экономике0, 0 < х < 0.5

m(F9)= Применение методов дискретной математики в экономике, 0.5 ≤ х ≤3,5

1, х > 3,5

μF9={0.9/ а1; 0.6/ а2; 0.8/ а3; 0.4/ а4; 0.9/ а5; 0.4/ а6}

Применение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономикеПрименение методов дискретной математики в экономике

Рисунок 13 - График функции принадлежности для F9


На основе графиков функций принадлежности всех альтернатив по девяти критериям определены их конкретные значения.

По этим данным составим матрицы нечётких отношений предпочтения R1 ,…,R9, причём элементы этих матриц находятся по формуле (14):


Применение методов дискретной математики в экономике(14)

mR1 =Применение методов дискретной математики в экономике mR2 =Применение методов дискретной математики в экономике

mR3 =Применение методов дискретной математики в экономике mR4 =Применение методов дискретной математики в экономике

mR5 =Применение методов дискретной математики в экономике mR6 =Применение методов дискретной математики в экономике

mR7 =Применение методов дискретной математики в экономике mR8 =Применение методов дискретной математики в экономике

mR9 =Применение методов дискретной математики в экономике


Задача выбора решается в соответствии с описанной выше процедурой, строится нечеткое отношение Q1 = R1 З R2 З …З R9:


Q1=Применение методов дискретной математики в экономике


Находится множество недоминируемых альтернатив на множестве {A, μQ1}: получаем множество Применение методов дискретной математики в экономикеНД=║1,1,1,1,1,1║

Строится отношение Q2:

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


W1=0,1; W2=0,15; W3=0,1; W4=0,15; W5=0,09; W6=0,1; W7=0,05; W8=0,2; W9=0,06.


Определяется нечёткое отношение Q2:


Применение методов дискретной математики в экономике (15)

mQ2(a1,a2)= 0,1*0,1 + 0,15*0,2 + 0,1*0,4 + 0,15*0,2 + 0,09*0 + 0,1*0,2 + +0,05*0 + 0,2*0 + 0,06*0,2 = 0,142.


Аналогично вычисляем остальные элементы матрицы.


Q2=Применение методов дискретной математики в экономике


Находится подмножество недоминируемых альтернатив множества {А, Применение методов дискретной математики в экономике}:


Применение методов дискретной математики
    <div class=

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: