- •1. Общая задача линейного программирования
- •1.1. Задачи математического и линейного программирования
- •1.2. Математические модели простейших экономических задач Задача использования ресурсов
- •Задача о составлении рациона питания
- •1.3. Каноническая форма задачи линейного программирования
- •1.4. Приведение общей задачи линейного программирования к канонической форме
- •Задачи для самостоятельного решения
- •2. Графический метод решения задач линейного программирования
- •2.1. Задача с двумя переменными
- •2.2. Графический метод решения задач линейного программирования с п переменными
- •Задачи для самостоятельного решения
- •Основные положения о решении злп
- •4. Симплексный метод решения задач линейного программирования
- •4.1. Симплекс-метод
- •4.2. Симплексные таблицы
- •Задачи для самостоятельного решения
- •5. Теория двойственности
- •5.1. Виды математических моделей двойственных задач
- •5.2. Общие правила составления двойственных задач
- •5.3. Первая теорема двойственности
- •5.4. Вторая теорема двойственности
- •Задачи для самостоятельного решения
- •6. Транспортная задача линейного программирования
- •6.1. Формулировка транспортной задачи
- •6.2. Математическая модель транспортной задачи
- •6.3. Опорное решение транспортной задачи
- •Необходимое и достаточное условия разрешимости транспортной задачи
- •Метод вычеркивания
- •6.4. Методы построения начального опорного решения Метод северо-западного угла
- •Метод минимальной стоимости
- •6.5. Переход от одного опорного решения к другому
- •6.6. Распределительный метод
- •6.7. Метод потенциалов
- •6.8. Особенности решения транспортных задач с неправильным балансом
- •6.9. Алгоритм решения транспортной задачи методом потенциалов
- •6.10. Транспортная задача с ограничениями на пропускную способность
- •6.11. Транспортная задача по критерию времени
- •Задачи для самостоятельного решения
- •Список рекомендуемой литературы
Список рекомендуемой литературы
Абрамов Л.M., Капустин В.Ф. Математическое программирование. ―Л., 1981.
Акулич И.Л. Математическое программирование в примерах и задачах. — М.: Высшая школа, 1986.
Аронович А.Б., Афанасьев М.Ю., Суворов Б.П. Сборник задач по исследованию операций. — М.: Изд-во МГУ, 1997.
Баумоль У. Экономическая теория и исследование операций. — М.: Прогресс, 1965.
Вентцель Е.С. Исследование операций. — М: Советское радио, 1972. ― Гл. 5.
Исследование операций / Под ред. Моудер Дж., Элмаграби С. — М.: Мир, 1981. ― Т. 1. ― Гл. 3.
Калихман И.Л. Линейная алгебра и программирование. — М.: Высш. шк.,1967.
Карасев А.И., Аксютина З.М., Савельева Т.И. Курс высшей математики для экономических вузов. Ч.II. Теория вероятностей и математическое программирование. Линейное программирование: Учеб. пособие для студентов вузов. ― М.: Высш. школа, 1982.
Кремер Н.Ш. Исследование операций в экономике. — М.: Банки и биржи, 1997.
Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. ― М.: Высш. шк., 1980.
Линейное и нелинейное программирование / Под ред. проф. И.Н. Ляшенко. —Киев: Выща шк., 1975.
Линейное программирование: Учебно-методическое пособие. ― М.: Изд-во МГУ, 1992.
Матвеев В.И., Сагитов Р.В., Шершнев В.Г. Курс линейного программирования для экономистов: Учеб. пособие. — М.: Менеджер, 1998.
Монахов В.М., Беляева Э.С., Краснер М.Я. Методы оптимизации. ― М.: Просвещение, 1978.
Муртаф Б. Современное линейное программирование. — М.: Мир, 1984.
Общий курс высшей математики для экономистов :Учебник / Под ред. В.И. Ермакова. ― М.: ИНФА-М, 2002.
Gass S.I. Linear Programming: Methods and Applications. — N.Y.: McGraw-Hill, 1985.
Hadley G. Linear Programming. Reading, Mass: Addison-Weslcy Pub. Co, 1962.