
- •Министерство образования российской федерации
- •Содержание
- •Глава I. Основные понятия и определения 4
- •Глава I. Основные понятия и определения.
- •1.1. Принятие решений как вид человеческой деятельности.
- •1.2. Математические модели принятия решений.
- •ГлаваIi. Математические модели оптимизации ресурсов и принятия решений.
- •2.1. Общий случай математической постановки задачи оптимизации.
- •2.2. Методы оптимизации и распределения ресурсов на основе задач линейного программирования.
- •2.3. Методы многопараметрической оптимизации в процессах планирования, управления и принятия решений.
- •2.4. Задачи линейного программирования в оперативном управлении производством и принятии решений.
- •Понятие о двойственности решений.
- •Вопросы для самоконтроля по главе
- •Тест по главе
- •Глава III .Задачи нелинейного программирования в процессе оптимизации ресурсов и принятия решений.
- •3.1. Аналитические методы решения задач безусловной оптимизации.
- •3.2. Задачи условной оптимизации и методы их решений.
- •Вопросы для самоконтроля по главе
- •Тест по главе
- •Глава IV. Теоретико-игровые модели принятия решения.
- •4.1. Матричные игры.
- •4.2. Позиционные игры.
- •4.3. Биматричные игры.
- •Вопросы для самоконтроля по главе
- •Глава V. Исследование операций.
- •5.1. Динамическое программирование
- •Постановка задачи
- •5.2. Элементы теории управления запасами.
- •5.3. Теория массового обслуживания.
- •Вопросы для самоконтроля по главе
- •Вопросы для самопроверки
- •Словарь основных понятий
- •Литература
- •Ответы к текстам
- •Для замечаний
Понятие о двойственности решений.
Правила записи двойственной задачи рассмотрим на следующем примере.
Пример: Пусть заданна следующая исходная модель задачи:
F=4x1+5x2+9x3→max;
X1+x2+2x3≤1.6; (а)
7x1+5x2+3x3≤ 25. (б)
Для того чтобы записать действенную задачу, необходимо знать следующие приемы.
1) каждому i –му ограничению исходной задачи, соответствует переменная двойственной задачи, называемая двойственной переменной, обозначаемая Z i. В данной системе ограничению (а) соответствует переменная Z1
а ограничению (б) Z2 .
2) Каждой переменной исходной задачи соответствует ограничение двойственной задачи ;т.к в данной системе имеется три переменные x1 x2 x3 , то двойственная задача должна иметь три ограничения.
3) Матрица коэффициентов при двойственных переменных в ограничениях двойственной задачи является транспонированной матрицей коэффициентов при переменных состоящих в ограничениях. Для данной задачи получим:
4) Если в исходной задаче ограничения имеют знаки неравенств типа меньше (≤ ), то в двойственной они изменяются на противоположные типа больше (≥) .
5) Правые части ограничений в двойственной задаче равняются коэффициентам при переменных в исходной задаче, а коэффициенты при двойственных переменных в целевой функции в двойственной задачи равняются правым частям ограничений исходной задачи.
6) Максимизация целевой функции исходной задачи заменяется минимизацией целевой функции двойственной задачи. Таким образом, получим:
Fg= 16
z1+26z2
→ min;
z1+7z2≥4;
z1+5z2≥5;
2z1+3z2 ≥ 9;
zi ≥ 0; i = 1,2
Важным свойством двойственной задачи является то, что max F = min Fg, при этом
m
max F = ∑ bi zi.
I=1
Таким образом, двойственная переменная оценивает влияние изменения каждого вида ресурса на целевую функцию.
Вопросы для самоконтроля по главе
Какие три компонента должна включать любая задача оптимизации?
Что называют допустимым решением задачи?
Какую транспортную задачу называют сбалансированной?
Какими двумя основными параметрами можно охарактеризовать любой вид производства или сферу деятельности ?
По какому принципу составляются симплекс – таблицы?
Тест по главе
Какие из компонентов должна включать в себя задача оптимизации?
а) целевую функцию F, ограничения gi;
б) целевую функцию F, граничные условия;
в) Целевую функцию F, ограничения gi , граничные условия.
2. Если сумма всех запасов A у поставщика равняется сумме всех заявок B потребителей, то такую транспортную связь называют…
а) сбалансированной; б) несбалансированной.
3) По результатам таблицы выберите наилучший результат для каждой ситуации
ситуация |
Весовые коэффициенты |
Вариант системы | ||||
а1 |
а2 |
1 |
2 |
3 |
4 | |
1 |
1 |
0 |
-0,3 |
0 |
0,5 |
1 |
2 |
0.5 |
0.5 |
0,15 |
0,37 |
0,77 |
0,099 |
3 |
0 |
1 |
-1 |
-0,2 |
-0,5 |
-0,66 |
а) 2, 3, 1. б) 3, 1, 4. в) 4, 3, 2.
4. Матрица коэффициентов при двойственных переменных в ограничениях двойственной задачи является
а) транспонированной; б) обратной; в) союзной, матрицей коэффициентов при переменных состоящих в ограничениях.
5. важным свойством двойственной задачи является:
а)
б)
в)
г)