To tylko jedna z 2 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
ZADANIE PROGRAMOWANIA LINIOWEGO Postać klasyczna ZPL max c T ⋅ x (4)
przy ograniczeniach
A ⋅ x ≤ b gdzie:
jest wektorem zmiennych decyzyjnych x≥0
jest wektorem współczynników funkcji celu
jest wektorem wyrazów wolnych ograniczeń
jest macierzą współczynników ograniczeń
• Ograniczenia równościowe: a) eliminacja
⇒ ⇒ b) zamiana na dwa ograniczenia nierównościowe
⇒ • Zmienna może przyjmować wartości ujemne ⇒ Postać standardowa ZPL: max c T ⋅ x (5)
przy ograniczeniach
A ⋅ x = b (6) x≥0
gdzie:
jest wektorem zmiennych decyzyjnych jest wektorem współczynników funkcji celu
jest wektorem wyrazów wolnych ograniczeń b ≥0
jest macierzą współczynników ograniczeń
Przekształcanie zadania (4) do postaci standardowej Jeżeli założymy, że współczynniki b ≥0, w zadaniu (4) występują dwa typy ograniczeń
⇒ ⇒ Zmienne x n+j są zmiennymi bilansującymi (nie mają wpływu na funkcje celu)
... zobacz całą notatkę
Komentarze użytkowników (0)