DSC64

Podstawowe twierdzenia o dualności

TWIERDZENIE 1

Jeżelix i ysą dowolnymi rozwiązaniami dopuszczalnymi, odpowiednio, zadania prymamego / dualnego, to wartośd funkcji celu w tych zadaniach spełniają zależność:

jjbc % yb

TWIERDZENIE 2 ( o komplementamośd)

Jeżelix i ysą rozwiązaniami optymalnymi, odpowiednio, zadania prymamego i dualnego, to zachodzą związki:

y ( b —Ax ) = 0 związek (1)

x (yA - c ) = 0 związek (2)

TWIERDZENIE 3

Dla rozwiązań optymalnych x i y odpowiednio, zadania prymamego i dualnego zachodzi związek:

cx = y b