Математическое программирование. Информационные технологии оптимальных решений

Л. Костевич
Автор

Издательство:	Новое знание
Год издания:	2003
Страниц:	424
Переплет:	Твердый переплет
Формат:	70х100/16 (170х240 мм, увеличенный)
ISBN:	985-6516-83-8
Вес:	540 г
Рейтинг:	(8,50), 2 отзыва
	Tweet

Цена: 19 444 руб.
Срок поставки: 9 — 15 дней

Добавить в корзину

Продать такой же товар

Добавить в избранное

Поделиться с друзьями

Доступно изложено применение линейных, целочисленных, динамических, параметрических, игровых методов и алгоритмов оптимизации в информационных технологиях управления. Рассмотрены вопросы эффективного сетевого планирования, построения оптимальных маршрутов и т.д. Теоретический материал сопровождается примерами решения конкретных задач. Некоторые решения реализованы с помощью электронных таблиц Microsoft Excel.
Для студентов вузов, обучающихся по экономическим специальностям, экономистов, менеджеров.

Содержание

Введение
Раздел I. Предмет и задачи математического программирования
- 1. Предмет, метод и задачи математического программирования в среде информационных технологий
  - 1.1. Основные понятия информационных технологий
  - 1.2. Предмет, метод и примеры задач математического программирования
  - 1.3. Некоторые элементы информационных техно логий Microsoft Excel 2000
    - 1.3.1. Запуск и основные компоненты Microsoft Excel
    - Запуск и компоненты экрана
    - Панели инструментов
    - Рабочий лист, ячейки
    - 1.3.2. Краткие сведения о справочной системе Excel
    - Вызов справки
    - Получение подсказки с помощью команды `Что это такое?`
    - Отображение полезных советов
    - Всплывающие подсказки
    - Автоматическое получение справки
    - 1.3.3. Работа с файлами
    - Создание файла
    - Сохранение рабочей книги
    - Закрытие рабочей книги
    - Открытие рабочей книги
    - Удаление рабочей книги
    - Защита файлов, их открытие и снятие защиты
    - 1.3.4. Ввод, форматирование, редактирование и копирование информации
    - Выделение ячеек
    - Ввод информации
    - Ввод формул и функций
    - Использование функций Microsoft Excel
    - Форматирование
    - Редактирование
    - Копирование и перенос информации
    - 1.3.5. Вывод информации на печать
    - Подбор шрифта
    - Цвет фона
    - Выравнивание текста
    - Параметры страницы
    - Печать документа
  - 1.4. Применение Excel в математических основах оптимальных решений
    - 1.4.1. Математические основы оптимальных решений
    - 1.4.2. Решение прикладных задач средствами Excel
Раздел II. Методы оптимальных решений в информационных технологиях управления
- 2. Математические методы линейной оптимизации
  - 2.1. Общая задача линейной оптимизации и методы ее решения
    - 2.1.1. Формы записи задач линейной оптимизации
    - 2.1.2. Геометрическая интерпретация и графический метод решения задач линейной оптимизации
      - 2.1.2.1. Геометрическая интерпретация задачи линейной оптимизации
      - 2.1.2.2. Графический метод решения
    - 2.1.3. Симплекс-метод решения задач линейной оптимизации
      - 2.1.3.1. Алгоритм нахождения опорного решения
      - 2.1.3.2. Алгоритм нахождения оптимального решения
      - 2.1.3.3. Вырожденные задачи линейной оптимизации
      - 2.1.3.4. Решение общей задачи линейной оптимизации
    - 2.1.4. Информационные технологии линейной оптимизации
  - 2.2. Двойственность в линейной оптимизации
    - 2.2.1. Постановка и правила построения двойственной задачи
    - 2.2.2. Основные теоремы двойственности
    - 2.2.3. Двойственный симплекс-метод
    - 2.2.4. Анализ решения задач линейной оптимизации
    - 2.2.5. Информационные технологии экономико-математического анализа решений оптимизационных задач
    - Информационные технологии Simplex в послеоптимизационном анализе
    - Информационные технологии Excel в линейной оптимизации
  - 2.3. Транспортная задача
    - 2.3.1. Постановка и математическая модель транспортной задачи
    - 2.3.2. Транспортная задача с нарушенным балансом
    - 2.3.3. Методы построения исходного опорного решения
      - 2.3.3.1. Метод минимальной стоимости
      - 2.3.3.2. Метод Фогеля
    - 2.3.4. Метод потенциалов нахождения оптимального решения
    - 2.3.5. Дополнительные условия в транспортных задачах
      - 2.3.5.1. Запрет перевозок от i-го поставщика к j-му потребителю
      - 2.3.5.2. Фиксированная поставка
      - 2.3.5.3. Нижние границы на поставки
      - 2.3.5.4. Верхние границы на поставки
      - 2.3.5.5. Максимизация функции в моделях транспортного типа
    - 2.3.6. Экономический смысл двойственных оценок
    - 2.3.7. Информационные технологии оптимизации перевозок
    - Применение информационных технологий пакета QSB (Quantitative System for Business).
    - Применение информационных технологий Excel
- 3. Целочисленная оптимизация
  - 3.1. Постановка задачи
  - 3.2. Метод Гомори решения задач целочисленной линейной оптимизации
  - 3.3. Метод ветвей и границ решения задач целочисленной линейной оптимизации
  - 3.4. Информационные технологии нахождения целочисленных оптимальных решений задач
- 4. Задача коммивояжер (построение кольцевых маршрутов)
  - 4.1. Постановка задачи
  - 4.2. Метод ветвей и границ решения задачи коммивояжера
  - 4.3. Информационные технологии построения кольцевых маршрутов
- 5. Параметрическое программирование
  - 5.1. Постановка и геометрическая интерпретация задачи
  - 5.2. Графическое решение задачи
  - 5.3. Аналитическое решение задачи
- 6. Динамическое программирование
  - 6.1. Многошаговые процессы в динамических задачах
  - 6.2. Принцип оптимальности и рекуррентные соотношения
  - 6.3. Вычислительная схема
  - 6.4. Планирование производственной программы
  - 6.5. Применение информационных технологий
Раздел III. Информационные технологии в элементах теории графов и сетевом управлении
- 7. Некоторые сведения из теории графов
  - 7.1. Понятия и определения
  - 7.2. Способы задания графа
    - 7.2.1. Матрицы смежности и инцидентности
    - 7.2.2. Задание орграфа с помощью списка вершин и информации о том, с какими вершинами они соединены дугами
    - 7.2.3. Задание орграфа с помощью дуг и информации о том, на какие дуги они опираются
  - 7.3. Разбиение элементов орграфа по рангам
    - 7.3.1. Отношение строгого порядка в орграфе
    - 7.3.2. Нахождение рангов вершин на чертеже орграфа
    - 7.3.3. Метод Демукрона нахождения рангов вершин орграфа
    - 7.3.4. Нахождение рангов дуг орграфа
  - 7.4. Применение информационных технологий Excel
- 8. Информационные технологии сетевого планирования и управления
  - 8.1. Сетевой график комплекса операций и правила его построения
  - 8.2. Расчет временных параметров сетевого графика
  - 8.3. Вероятностные сети
  - 8.4. Оптимизация комплекса операций
    - 8.4.1. Оптимизация комплекса операций по времени
    - 8.4.2. Оптимизация комплекса операций по стоимости
    - 8.4.3. Оптимизация комплекса операций по ресурсам
  - 8.5. Информационные технологии расчета параметров и оптимизации сетевых графиков
  - Информационная технология расчета проектов - PERT
  - Информационные технологии системы анализа проектов - СРМ
  - 9.1. Постановка задачи о максимальном потоке
  - 9.2. Алгоритм решения задачи о максимальном потоке
    - 9.2.1. Теорема Форда-Фалкерсона
    - 9.2.2. Алгоритм Форда нахождения максимального потока
    - 9.2.3. Сведение задачи с несколькими источниками и стоками к задаче с одним источником и одним стоком
  - 9.3. Задача о потоке минимальной стоимости
    - 9.3.1. Постановка задачи
    - 9.3.2. Задача о кратчайшем маршруте
    - 9.3.3. Алгоритм Басакера-Гоуэна нахождения оптимального потока
  - 9.4. Информационные технологии сетевой оптимизации
Раздел IV. Игровые методы в информационных технологиях оптимальных решений
- 10. Методы решения матричных игр
  - 10.1. Предмет и основные понятия теории игр
  - 10.2. Решение матричных игр с нулевой суммой
    - 10.2.1. Принцип минимакса и максимина
    - 10.2.2. Решение игр без седловых точек
    - 10.2.3. Упрощение игр
    - 10.2.4. Сведение матричной игры к задаче линейной оптимизации
  - 10.3. Решение матричных игр с применением информационных технологий
- 11. Игры с природой
  - 11.1. Понятие и постановка задачи игры с природой
  - 11.2. Анализ матрицы выигрышей игры с природой и построение матрицы рисков
  - 11.3. Критерии для принятия решений в играх с природой без эксперимента
  - 11.4. Целесообразность эксперимента в условиях неопределенности
  - 11.5. Информационные технологии Excel в играх с природой
Раздел V. Методы нелинейной стохастической и векторной оптимизации в информационных технологиях управления
- 12. Нелинейное программирование
  - 12.1. Постановка задачи и некоторые особенности ее решения
  - 12.2. Графическое решение задачи
  - 12.3. Метод множителей Лагранжа
  - 12.4. Квадратичное программирование
  - 12.5. Градиентные методы
    - 12.5.1. Метод Франка-Вулфа
    - 12.5.2. Метод штрафных функций Эрроу-Гурвица
  - 12.6. Информационные технологии Excel решения задач нелинейного программирования
- 13. Cтохастическое программирование
  - 13.1. Характеристика задач стохастического программирования
  - 13.2. Некоторые математические модели задач стохастического программирования
    - 13.2.1. Е-постановка задачи
    - 13.2.2. Р-постановка задачи
  - 13.3. Информационные технологии решения задач стохастического программирования
    - 13.3.1. Определение количественных характеристик и функций случайной величины
    - Вероятностные распределения случайных величин
    - Построение графиков
    - Построение функции и графика для нормального стандартного распределения
    - 13.3.2. Формирование исходных данных для детерминированного эквивалента задачи в Е-постановке
    - 13.3.3. Решение задачи
    - 13.3.4. Решение стохастических задач в Р-постановке
    - Решение задачи с вероятностными ограничениями и заданным значением
  - 13.4. Стохастическая транспортная задача
    - 13.4.1. Некоторые подходы к решению задачи
- 14. Векторная оптимизация
  - 14.1. Методы векторной оптимизации
    - 14.1.1. Метод последовательных уступок
    - 14.1.2. Метод ведущего критерия
    - 14.1.3. Метод равных и наименьших относительных отклонений
    - 14.1.4. Метод минимакса
  - 14.2. Информационные технологии оптимизации решений по векторному критерию
Ответы
Литература

C этим товаром часто покупают

Математическое программирование. Экспресс-курс

Отзывы и комментарии

0
Пожаловаться

алоха

27 марта

Нормальная книга. Пригодилась. Хотя венгерского метода в ней нет.

Ответить
0
Пожаловаться

Бердиева Аида

7 мая 2004

я восторгге!!! Мне это книжка очень нужна но к сожелению у меня нет деньги на покупку этой книги.Я живу В Кыргызстане Городе Оше.У меня как раз дипломная работа .Если у Вас есть возможность помочь мне то пожалуйста присылайте 1-2 главу.Я очень буду блогадарно ВАМ . С уважением студентка 5-го курса Аида

Ответить 1 комментарий