Курсовая работа на тему: Булева функция, высказывания, логические операции, таблицы истинности, дизъюнктивная нормальная

Введение

В данной курсовой работе содержится три основных раздела: применение математической логики экономике; применение теории графов в экономике и применение отношения нечеткого предпочтения.

Первая часть данной работы посвящена применению методов дискретной математике и математическому моделированию в экономике и математической логике, где рассматриваются логические операции и преобразование логических функций, приведение функций к дизъюнктивной и конъюнктивной нормальной форме, построение таблицы истинности, нахождение полинома Жегалкина для заданной функции и её производных по одной и двум переменным.

Во второй части подробно рассматривается применение жадного алгоритма, алгоритма Декстры, и задачи коммивояжера на конкретных примерах. Во всех этих задачах требуется найти оптимальный (в данном случае минимальный) маршрут. Большинство понятий, излагаемых в данной главе, широко известны, потому что графы, благодаря своей наглядности и универсальности стали использоваться в экономике. Теория графов широко применяется при решении задач управления производством и экономикой в целом.

В третьей части рассматривается многокритериальный выбор альтернатив на основе нечеткого отношения предпочтений. В курсовой работе показано, как элементы теории нечетких множеств можно применять для решения экономических задач в условиях неопределённости.

Оглавление

- Введение

- Применение логических функций

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

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

- Применение теории графов

- Практическое применение жадного алгоритма

- Применение алгоритма Дейкстры

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

- Практическое применение теории нечетких множеств Заключение

- Список использованных источников

Список литературы

1. Яблонский С.В. Введение в дискретную математику: Учеб. пособие / Под ред. В.А. Садовничего. - 3-е изд.; стер. - М.: Высшая школа, 2001. - 384 с.

2. Новиков Ф.А. Дискретная математика для программистов. СПб., Питер, 2002. 304 с.

3. Матюхина Л.Я. Математическое моделирование в экономике: методические указания к курсовой работе. Хабаровск, 2002. 20 с.

4. Белоусов А.И, Ткачев С.Б. Дискретная математика. М., Издательство МГТУ имени Н.Э. Баумана, 2003, 631 с.

5. Гаврилов С.П. Сапоженко А.А. Сборник задач по дискретной математике. - М.: Наука, 1978

6. Галкина В.А. Дискретная математика: комбинаторные методы оптимизации. М., Наука, 2003, 232с.

7. Гончарова Г.А., Мочалин А.А. Элементы дискретной математики. М., Высшая школа, 2004, 128 с.

8. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. - М.: Энергоатомиздат, 1988.

9. Свами М.Н., Тхуласираман К. Графы, сети и алгоритмы: Пер. с англ. - М.: Мир, 1984. - 455 с.