Zadanie programowania liniowego

Nasza ocena:

5
Pobrań: 14
Wyświetleń: 938
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Zadanie programowania liniowego - strona 1 Zadanie programowania liniowego - strona 2

Fragment notatki:

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)

Zaloguj się, aby dodać komentarz