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