Правила построения двойственных моделей.

	L		L*
1.	Задача на max		Задача на min
2.	Матрица условий A		Матрица условий AT
3.	m ограничений n переменных		n ограничений m переменных
4.	с – вектор цели b – вектор ограничений		b – вектор цели c – вектор ограничений
5.	Ограничение ≤		Ограничение ≥
6.	x ≥ 0		y ≥ 0

Двойственная у двойственной

L*: ~ ~ ~

Переходим к двойственной

~ ~ ~

Теорема: двойственная задача для двойственной совпадает с исходной.

Прямые и двойственные задачи

	Прямая		Двойственная
1.
2.
3.
4.

Для 3 и 4 если в исходной ограничения =, то в двойственной переменные свободные и наоборот, если в исходной переменные свободные, то в двойственной ограничения =.

Как получили 3:

~ ~ ~

~ ~ ~

Теоремы двойственности в ЛП.