
- •Введение
- •Основные разделы методов оптимальных решений и этапы принятия решений
- •Линейное программирование
- •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.
Задание 4.
Дана целевая функция и нелинейная система ограничений. Графическим методом найти глобальные экстремумы (максимум и минимум) задачи.
№ Вар. |
Задача |
№ Вар. |
Задача |
||||
1 |
|
2 |
|
||||
3 |
|
4 |
|
||||
5 |
|
6 |
|
||||
7 |
|
8 |
|
||||
9 |
|
10 |
|
||||
11 |
|
12 |
|
||||
13 |
|
14 |
|
||||
15 |
|
16 |
|
||||
17 |
|
18 |
|
||||
19 |
|
20 |
|
||||
21 |
|
22 |
|
||||
23 |
|
24 |
|
||||
25 |
|
26 |
|
||||
27 |
|
28 |
|
||||
29 |
|
30 |
|
Задание 5
Для задачи с нелинейной целевой функцией и линейной системой ограничений графическим методом найти максимум и минимум.
№ варианта |
Задача |
№ варианта |
Задача |
1 |
|
2 |
|
3 |
|
4 |
|
7 |
|
8 |
|
||||
9 |
|
10 |
|
||||
11 |
|
12 |
|
||||
13 |
|
14 |
|
||||
15 |
|
16 |
|
||||
17 |
|
18 |
|
||||
19 |
|
20 |
|
||||
21 |
|
22 |
|
||||
23 |
|
24 |
|
||||
25 |
|
26 |
|
||||
27 |
|
28 |
|
||||
29 |
|
30 |
|
Задание 6.
Найти точки условного экстремума функции U при заданных ограничениях методом Лагранжа.
№ варианта |
Задача |
|
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|
5 |
|
|
6 |
|
|
7 |
|
|
8 |
|
|
9 |
|
|
10 |
|
|
11 |
|
|
12 |
|
|
13 |
|
|
14 |
|
|
15 |
|
|
16 |
|
|
17 |
|
|
18 |
|
|
19 |
|
|
20 |
|
|
21 |
|
|
22 |
|
|
23 |
|
|
24 |
|
|
25 |
|
|
26 |
|
|
27 |
|
|
28 |
|
|
29 |
|
|
30 |
|
Заключение
Настоящая книга написана с целью учебно-методического обеспечения новой учебной дисциплины «Методы оптимальных решений» (ФГОС третьего поколения) для студентов, обучающихся по направлению 080100.62 «Экономика». Однако, учебное пособие может использоваться и для обучения студентов всех направлений и всех форм обучения, изучающих основы методов оптимизации.
В учебном пособии рассмотрены основы теории оптимизации. Теория оптимизации является базой для теории принятия оптимальных решений. А именно в принятии решений заключается основная роль трудовой деятельности специалиста с высшим образованием независимо от профиля. Кроме того в настоящее время мы имеем дело с повсеместным внедрением быстродействующих ЭВМ, которые оказывают существенную поддержку при принятии решений. Потому умение грамотно формализовать задачу и решить ее при помощи современных вычислительных средств является одной из базовых компетенций будущего специалиста. Основной язык формализации – язык математики. Именно математическое представление задач является основой рассматриваемого пособия. Кроме того на конкретных примерах показано как от математической формулировки перейти к программной реализации решения тех или иных задач