
- •Прикладные задачи математического программирования Учебное пособие
- •Глава I Введение в математическое моделирование § 1.1. Понятие математической модели, классификация моделей, виды моделирования
- •§ 1.2. Введение в линейное программирование
- •Глава II Основные типы задач линейного программирования и методы их решения § 2.1. Построение математических моделей задач лп
- •§ 2.2. Графический способ решения систем линейных неравенств
- •§ 2.3. Решение задачи линейного программирования графически
- •§ 2.4. Каноническая форма задач лп
- •§ 2.5. Идея симплексного метода
- •§ 2.6. Симплексный метод решения задач линейного программирования
- •I этап. Запись задачи в симплекс-таблицу.
- •II этап. Проверка опорного плана на оптимальность.
- •III этап. Улучшение опорного плана.
- •IV этап. Выписывание оптимального решения.
- •§ 2.7. Поиск первоначального опорного плана
- •§ 2.8. Двойственность в линейном программировании
- •Исходная задача I Двойственная задача II
- •§ 2.9. Теоремы двойственности
- •§ 2.10. Экономическая интерпретация двойственной задачи и теории двойственности
- •Глава III Транспортные задачи линейного программирования § 3.1. Постановка транспортной задачи общего вида
- •§ 3.2. Алгоритм метода потенциалов
- •1) Для всех (*)
- •2) Для всех (**)
- •§ 3.3. Усложненные задачи транспортного типа
- •§ 4. Решение задач оптимизации в Excel
- •Библиографический список
Библиографический список
Кремер, Н.Ш. Исследование операций в экономике: учебн. пособие / Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, И.М. Фридман. – М.: Банки и Биржи, 1997. – 407 с.
Солодовников, А.С. Математика в экономике: учебник /А.С. Солодовников, В.А. Бабийцев, А.В. Браилов, – М.: Финансы и математика
Шелобаев, С.И. Математические методы и модели в экономике, финансах, бизнесе: учеб.пособ. для вузов.– М.: ЮНИТИ-ДАНА, 2000. – 367 с.
Кузнецов, А.В. Сборник задач по математическому программированию./А. В. Кузнецов, Г. И. Новикова, Н.И. Холод. – М: Высш. школа, 1985.– 143с.
Бережная, Е.В. Математические методы моделирования экономических систем: уч. пособ./ Е.В. Бережная, В.И. Бережной. – М: Финансы и статистика, 2006. – 432 с.
Таха Х. Введение в исследование операций: – М: Мир, 1985. Кн.1.
Кораблин, М.А. Информатика поиска управленческих решений./М.А. Кораблин. – М: СОЛОН-Пресс, 2003. – 192 с.
Оглавление
ГЛАВА I 3
Введение в математическое моделирование 3
§ 1.1. Понятие математической модели, классификация моделей, виды моделирования 3
§ 1.2. Введение в линейное программирование 6
ГЛАВА II 9
Основные типы задач линейного программирования и методы их решения 9
§ 2.1. Построение математических моделей задач ЛП 9
§ 2.2. Графический способ решения систем линейных неравенств 16
§ 2.3. Решение задачи линейного программирования графически 20
§ 2.4. Каноническая форма задач ЛП 23
§ 2.5. Идея симплексного метода 25
§ 2.6. Симплексный метод решения задач линейного программирования 29
§ 2.7. Поиск первоначального опорного плана 36
§ 2.8. Двойственность в линейном программировании 38
§ 2.9. Теоремы двойственности 42
§ 2.10. Экономическая интерпретация двойственной задачи 45
и теории двойственности 45
ГЛАВА III 48
Транспортные задачи линейного программирования 48
§ 3.1. Постановка транспортной задачи общего вида 48
§ 3.2. Алгоритм метода потенциалов 50
§ 3.3. Усложненные задачи транспортного типа 58
§ 4. Решение задач оптимизации в Excel 61
библиографический список 64