Professional Documents
Culture Documents
Zadaniedualne
Zadaniedualne
Zadaniedualne
Każdemu zadaniu pierwotnemu (ZP) programowania liniowego odpowiada zadanie dualne (ZD).
Jeżeli zadaniem pierwotnym (ZP) jest:
1. W zadaniu dualnym jest tyle zmiennych, ile nierówności w zadaniu pierwotnym (każdemu
warunkowi ZP odpowiada jedna zmienna ZD).
2. W zadaniu dualnym jest tyle warunków, ile zmiennych w zadaniu pierwotnym.
3. Współczynniki funkcji celu zadania pierwotnego są wyrazami wolnymi w zadaniu dualnym.
4. Wyrazy wolne zadania pierwotnego są współczynnikami funkcji celu w zadaniu dualnym.
5. Macierz współczynników zadania dualnego jest transpozycją macierzy współczynników
zadania pierwotnego.
6. Jeżeli zadanie pierwotne jest na maksimum, to dualne jest na minimum i odwrotnie.
przy ograniczeniach:
[ ] [ | ]
Wyrazy wolne z zadania pierwotnego będą współczynnikami w funkcji celu zadania dualnego.
Zadanie dualne będzie miało dwie zmienne decyzyjne (ponieważ ZP ma dwa ograniczenia), oraz trzy
warunki ograniczające (bo ZP ma trzy zmienne decyzyjne). Zatem zadanie dualne ma postad:
przy ograniczeniach:
𝑧 4𝑥 5𝑥 𝑤 7𝑦 6 𝑦 6 𝑦
𝑥 𝑥 7 𝑦
5𝑥 5𝑥 6 𝑦 ∈𝑅
6𝑥 4𝑥 6 𝑦
𝑥 𝑦 5𝑦 6𝑦 4
𝑥 𝑦 5𝑦 4𝑦 5
Zadania do rozwiązania
a)
przy ograniczeniach:
5
b)
przy ograniczeniach:
4
4 6 5 7
c)
przy ograniczeniach:
4
4 8
d) 7 5
przy ograniczeniach: