2004.06.18.simplex zajebiscie wytlumaczony by Borewicz, Badania operacyjne

2004.06.18.simplex zajebiscie ...

2004.06.18.simplex zajebiscie wytlumaczony by Borewicz, Badania operacyjne

[ Pobierz całość w formacie PDF ]
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
[ Pobierz całość w formacie PDF ]

Linki

: 2004 2 IPN - Pamięć i Sprawiedliwosc, IPN - PAMIĘĆ I SPRAWIEDLIWOŚĆ

: 2001.06 Szkoła konstruktorów, Elektronika, Szkoła konstruktorów, Szkola konstruktorow