2004.06.18.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
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
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
Metoda Simpleks
Badania operacyjne
3) ograniczenie rwnoĻciowe
4*x
1
= 20
dodajemy zmiennĢ sztucznĢ x
7
4*x
1
+ x
7
= 20
5
Plik z chomika:
freessak
Inne pliki z tego folderu:
teoriaI_T.doc
(88 KB)
2004.06.18.simplex_zajebiscie_wytlumaczony_by_Borewicz.pdf
(717 KB)
badop.pdf
(2247 KB)
Inne foldery tego chomika:
1 ROK
2 ROK
Alternatywne Źródła Napędowe
Autocad
AutoCAD 2010 PL
Zgłoś jeśli
naruszono regulamin