М.: ДМК Пресс, 2012. — 212 с. — ISBN: 978-5-94074-655-3.
В книге приведены задачи по дискретной математике и математическим методам экономики, а также показано их решение на компьютере с помощью специально созданных программ (макросов) в среде VBA Excel.
Материал книги охватывает булевы функции, конечные автоматы, машины Тьюринга и Поста, нормальные алгоритмы, график производство и потребление товаров, управление портфелем ценных бумаг с запасами, замкнутые системы массового обслуживания, методы кластеризации. Отдельная глава посвящена задаче коммивояжера и компьютерным технологиям ее решения.
Издание ориентировано на студентов технических, информационных и экономических специальностей вузов, а также будет полезно и более широкому кругу пользователей MS Excel.
Предисловие
Дискретная математика с применением VBA ExcelФункции алгебры логикиЭлементарные функции алгебры логики
Разложение булевых функций по переменным
Классы Поста
Частично определенные булевы функции
Машины Тьюринга, Поста и нормальные алгоритмыПонятие машины Тьюринга
Программирование по Тьюрингу
Макрос нахождения выходного слова
Нормальные алгоритмы
Машина Поста
Конечные автоматыАвтоматы Мили
Минимизация автоматов алгоритмом Мили
Автоматы Мура
Частично определенные автоматы
Элементы теории графовОсновные понятия
Задача о минимальном дереве-остове
Задача о назначениях
Алгоритм Дейкстры
Задача о гиперсфере минимального радиуса
Транспортная задача
Задача коммивояжераСвойства оптимальных контуров
Метод ветвей и границ
Сведение к задаче линейного программирования
Сведение к задаче квадратичного программирования
Обобщения задачи коммивояжера
Математические методы экономики с применением VBA ExcelМатематические модели производства и потребления товаровМодель В Леонтьева
Задачи с функцией полезности
Задачи с производственной функцией
Характеристики производства
Управление портфелем ценных бумагСредние доходности и ковариационная матрица
Задачи оптимизации портфеля
Эффективная граница
Замкнутые системы массового обслуживанияОдноканальные замкнутые СМО
Многоканальные замкнутые СМО
Макрос для замкнутых систем МО
Статические модели управления запасамиМакрос управления запасами
Тестирование макроса
Методы кластеризацииКластеризация методом k-средних
Иерархическая кластеризация (макрос Joining)
Иерархическая кластеризация (макрос Ward)
Кластеризация с помощью циклов
Литература