metoda simplex zajebiscie_wytlumaczony_by_Borewicz.pdf

(717 KB) Pobierz
(Microsoft PowerPoint - simpleks new sie\346)
BADANIA
OPERACYJNE
wykþad
METODA SIMPLEKS
1
 
Metoda Simpleks
Badania operacyjne
Postaę standardowa modelu matematycznego
Przykþad:
Funkcja celu:
FC: Z = 2*x 1 + 3*x 2 + 2*x 3 MAX
Ograniczenia:
O: 1) 1*x 1 + 2*x 2 + 3*x 3 100
2) 2*x 1 + 3*x 2 + 4*x 3 73
3) 4*x 1
= 20
Warunek brzegowy:
WB: x 1 , x 2 , x 3 0
2
25054500.002.png
Metoda Simpleks
Badania operacyjne
Rodzaje ograniczeı:
1) ograniczenie mniejszoĻciowe
1*x 1 + 2*x 2 + 3*x 3 100
dodajemy zmienn bilansuj c x 4
1*x 1 + 2*x 2 + 3*x 3 + x 4 = 100
3
25054500.003.png
Metoda Simpleks
Badania operacyjne
2) ograniczenie wiħkszoĻciowe
1*x 1 + 2*x 2 + 3*x 3 100
odejmujemy zmienn bilansuj c x 5
dodajemy zmiennĢ sztucznĢ x 6
2*x 1 + 3*x 2 + 4*x 3 - x 5 + x 6 = 73
4
25054500.004.png
Metoda Simpleks
Badania operacyjne
3) ograniczenie rwnoĻciowe
4*x 1 = 20
dodajemy zmiennĢ sztucznĢ x 7
4*x 1 + x 7 = 20
5
25054500.001.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin