
- •Введение
- •Основные разделы методов оптимальных решений и этапы принятия решений
- •Линейное программирование
- •1. Симплексный метод
- •2. Графический метод
- •3. Транспортная задача
- •3.1. Методы определения опорных планов
- •3.2. Нахождение оптимального плана транспортной задачи
- •Нелинейное программирование
- •Общая задача нелинейного программирования
- •Геометрическая интерпретация. Графический метод решения
- •Задачи с линейной целевой функцией и нелинейной системой ограничений
- •2.2. Задачи с линейной системой ограничений, но линейной целевой функцией
- •Задачи с нелинейной целевой функцией и нелинейной системой ограничений.
- •Решение задач дробно-линейного программирования симплексным методом
- •4. Метод множителей Лагранжа
- •Градиентный метод
- •6. Метод случайных испытаний
- •Решение задач оптимизации с помощью пакетов прикладных программ
- •1. Пример решения транспортной задачи в среде ms Excel
- •2. Примеры решение задач линейного программирования в пакете Lingo
- •2.1. Изготовление продукции из нескольких компонент
- •2.2. Изготовление смеси
- •2.3. Простая распределительная сеть (транспортная задача)
- •V. Индивидуальные задания. Задание 1.
- •Задание 2 (Ресурсная задача).
- •Задание 3 (Транспортная задача).
- •Задание 4.
- •Задание 5
- •Задание 6.
- •Заключение
- •Список литературы
- •Оглавление
- •I. Основные разделы методов оптимальных решений и этапы принятия решений …………..…………………………………………………………..5
- •II. Линейное программирование……….................................................. 9
- •Методы оптимальных решений.
- •400131, Г. Волгоград, пр. Им. В. И. Ленина, 28, корп. 1.
Список литературы
Кремер Н.Ш., Путко Б.А., Тришин И.М. Математика для экономистов: от Арифметики до Эконометрики: учеб.-справоч.пособие / под. пед. проф. Н.Ш.Кремера. – М.: Высшее образование, 2007.
Красс М.С., Чупрынов Б.П. Основы математики и ее приложения в экономическом образовании: учебник. – 6-е изд., перер.и испр. – М.: Дело - АНЦ, 2008.
Партыка Т.Л., Попов И.И. Математические методы: учебник. – 2-е изд., испр. и доп. – М.: ФОРУМ: ИНФРА – М, 2007.
Кобелев Н. Б. Практика применения экономико-математических методов и моделей. – М., 2000г.
Борзунова Т.Л., Барыкин М.П., Данилов Е.А., Соловьева О.Ю. Математическое моделирование: Учебное пособие. – ВолгГТУ.- Волгоград, 2008.
Методы оптимизации. Применение мат. методов в экономике / В. М. Монахов, Э. С. Беляева, Н. Я. Краснер. - .М. Просвещение, 1978
Сборник задач и упражнений по высшей математике. Математическое программирование / Под ред. А. В. Кузнецова. – Минск.: Вышэйшая школа, 1995.
Таха Хэмди А. Введение в исследование операций. – М., 2001г.
Solver Suite. Lindo, Lingo, What’s Best. Help - LINDO SYSTEMS INC., 2002 г.
Оглавление
Введение……………………………………………...………….……..…...3
I. Основные разделы методов оптимальных решений и этапы принятия решений …………..…………………………………………………………..5
II. Линейное программирование……….................................................. 9
Симплексный метод……………………………………………..9
Графический метод……………………………………………14
Транспортная задача..…………………………………………..16
Методы нахождения опорных планов…………………..16
Нахождение оптимального плана транспортной задачи……………………………………………………………........20
III. Нелинейное программирование………………………………………22
1. Общая задача нелинейного программирования………………..23
2. Геометрическая интерпретация. Графический метод решения……………………………………………………………………….29
2.1. Задачи с линейной целевой функцией и нелинейной системой ограничений………………………………………………30
2.2. Задачи с линейной системой ограничений, но линейной целевой функцией…………………………………….................36
2.3. Задачи с нелинейной целевой функцией и нелинейной системой ограничений………………………………………….48
3. Решение задач дробно-линейного программирования симплексным методом…………………………………………………………..52
4. Метод множителей Лагранжа………………………………….56
5. Градиентный метод……………………………………………..63
6. Метод случайных испытаний………………………………..…67
IV. Решение задач оптимизации с помощью пакетов прикладных программ ………………...……………………………………………………..68
Пример решения транспортной задачи в среде MS Excel……68
Примеры решение задач линейного программирования в пакете Lingo………………………………………………………….....72
V. Индивидуальные задания……………………………………………79
Заключение…….…...……...…………………………………………….103
Список литературы…………………...…………………………………104
Учебное издание
Людмила Николаевна Феофанова
Ирина Александровна Тарасова
Оксана Алексеевна Авдеюк
Анастасия Александровна Ермакова
Методы оптимальных решений.
Учебное пособие
Редактор ???
Темплан выпуска электронных изданий 2012 г., поз. № ______
На магнитоносителе. Уч.-изд. л.
Подписано на «Выпуск в свет». Заказ №.
Волгоградский государственный технический университет.