- •Методы оптимальных решений
- •Введение
- •Часть I. Геометрический метод. Симплекс-метод
- •1. Задача использования ресурсов
- •2. Постановка задачи линейного программирования
- •3. Геометрический метод линейного программирования
- •4. Симплексный метод линейного программирования
- •1. Постановка транспортной задачи
- •5. Решение задачи линейного программирования в Mathcad.
- •Часть II. Транспортная задача.
- •2. Методы решения транспортной задачи
- •2.1. Нахождение первоначального базисного распределения поставок
- •2.2 Пример закрытой транспортной задачи
- •2.3. Метод потенциалов
- •2.4. Пример открытой транспортной задачи
- •2.5. Решение транспортной задачи в Mathcad
- •Задания для самостоятельной работы
- •Литература
- •Оглавление
- •Часть I. Геометрический метод. Симплекс-метод 5
- •Часть II. Транспортная задача. 32
- •2.3. Метод потенциалов 47
Литература
1. Исследование операций в экономике: учебн. пособие для вузов/ Н.Ш.Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман; под ред. проф. Н.Ш. Кремера. – М.: ЮНИТИ, 2000. – 407 с.
2. Кузнецов А.В. Высшая математика: Мат. программир.: учеб./А.В. Кузнецов, В.А. Сакович, Н.И. Холод; под общ. ред. А.В. Кузнецова. – Мн.: Высш. шк., 1994. – 286 с.: ил.
3. Плис А.И., Сливина Н.А. Mathcad 2000 Математический практикум для экономистов и инженеров: учеб. пособие. – М.: Финансы и статистика, 2000. – 656 с.
Оглавление
Методы оптимальных решений 1
Введение 4
Часть I. Геометрический метод. Симплекс-метод 5
1. Задача использования ресурсов 5
2. Постановка задачи линейного программирования 7
3. Геометрический метод линейного программирования 9
4. Симплексный метод линейного программирования 16
5. Решение задачи линейного программирования в Mathcad. 31
Часть II. Транспортная задача. 32
1. Постановка транспортной задачи 33
2. Методы решения транспортной задачи 37
2.1. Нахождение первоначального базисного распределения поставок 37
2.2 Пример закрытой транспортной задачи 39
2.3. Метод потенциалов 47
2.4. Пример открытой транспортной задачи 59
2.5. Решение транспортной задачи в Mathcad 61
Задания для самостоятельной работы 61
Литература 66
Оглавление 67
