- •Практикум по решению линейных задач математического программирования
- •Введение
- •Постановка задачи линейного программирования и формы ее записи
- •Приведение задач к каноническому виду
- •Графический метод решения задач линейного программирования
- •1. Область решений линейных неравенств.
- •2. Область решений системы линейных неравенств.
- •3. Алгоритм графического метода решения злп.
- •Симплексный метод решения задач линейного программирования
- •1) Построение начального опорного плана.
- •2) Составление симплексных таблиц. Критерий оптимальности.
- •Понятие двойственности
- •1) Симметричные двойственные задачи
- •2) Построение модели двойственной задачи
- •3) Применение теорем двойственности к анализу оптимальных решений пары симметричных двойственных задач
- •Транспортная задача (тз)
- •1) Построение начального опорного плана. Его вырожденность или невырожденность. Ранг матрицы системы. А) Метод северо-западного угла.
- •Б) Метод минимального элемента (наименьшей стоимости).
- •2) Метод потенциалов. Признак оптимальности опорного плана.
- •3) Переход к нехудшему опорному плану.
- •Транспортная задача открытого типа
- •Решение оптимизационных задач с помощью Excel
- •Литература
- •Оглавление
Литература
Вітлінський В.В., Наконечний С.І., Терещенко Т.О. Математичне програмування. – К.: КНЕУ, 2001.
Исследование операций в экономике/ Под ред. проф. Н.Ш.Кремера. – М.: Банки и биржи, ЮНИТИ, 2000.
Конюховский П.В. Математические методы исследования операций в экономике: учебное пособие. – СПб. – Москва – Харьков – Минск, 2005.
Кулян В.Р. и др. Математическое программирование. – К.: МАУП, 2005.
Таха, Хемди. Введение в исследование операций. – М.: Издательский дом «Вильямс», 2001.
Оглавление
Введение 5
Постановка задачи линейного программирования и формы ее записи 5
Приведение задач к каноническому виду 8
Графический метод решения задач линейного программирования 10
1. Область решений линейных неравенств. 10
2. Область решений системы линейных неравенств. 11
3. Алгоритм графического метода решения ЗЛП. 12
Симплексный метод решения задач линейного программирования 16
1) Построение начального опорного плана. 16
2) Составление симплексных таблиц. Критерий оптимальности. 17
Понятие двойственности 22
1) Симметричные двойственные задачи 22
2) Построение модели двойственной задачи 23
3) Применение теорем двойственности к анализу оптимальных решений пары симметричных двойственных задач 24
Транспортная задача (ТЗ) 28
1) Построение начального опорного плана. Его вырожденность или невырожденность. Ранг матрицы системы. 29
а) Метод северо-западного угла. 29
б) Метод минимального элемента (наименьшей стоимости). 30
2) Метод потенциалов. Признак оптимальности опорного плана. 31
3) Переход к нехудшему опорному плану. 31
Транспортная задача открытого типа 32
Решение оптимизационных задач с помощью Excel 37
Литература 44
Учебное пособие
Акульшина Татьяна Сергеевна, Стебко Татьяна Владимировна
Практикум по решению линейных задач математического программирования. – Симферополь, 2006.
Корректор – Солянникова Г.Г.
Подписано к печати 12.05.2006
Формат 84 108
Объем – 2,2 усл.п.л.
Тираж – 1000 экз
Печать УЭУ
г. Симферополь
ул. Крымской правды, 4