|
Co to jest metoda simplex?
Poj�cie metody simplex i dok�adne informacje wyja�niaj�ce ten termin. Definicja metody simplex napisana w spos�b zrozumia�y.
metoda simplex -
uniwersalna metoda programowania liniowego.
Mamy zadanie PL o postaci wektorowej:
L(x)=cTx→max
A1X1+A2X2+...+AnXn=B
Zak�adamy, �e mamy rozw.bazowe nie zdegenerowane
(B>0, i=1,2...m)
X=[X1,X2,Xn,0,0..0]
i=1,2,....m- wska�nik zmiennych na poziomie dodatnim
j=m+1,m=2,...n- wska�nik zmiennych na poziomie zero
Szukamy lepszego rozw.
A1,A2,...Am s� liniowo nie zale�ne to wektor
Zij-wspo�. kombina- cji liniowej.
Rozwi�zaniem dopuszczalnymzadania PL jest:
* wektor, kt�rego wsp�rz�dne spe�niaj� warunki uboczne i brzegowe
* jest to nie ujemne rozw. uk�adu r�wna� liniowych AX=B
Rozwi�zanie bazowe
* rozw. dopuszczalne, kt�re zawiera co najmniej mdodatnich warto�ci Xj.
* nieujemne rozw. uk�adu r�wna� otrzymanych przez por�wnanie do 0 n-m zmiennych przy za�o�eniu, �e wyznacznik macierzy wsp�czynnik�w stoj�cych przy tych m-zmiennych jest r�na od 0.
* te m- zmiennych to zmienne bazowe
* max. Liczba rozw. bazowych nie mo�e przekracza� liczby
( ), gdy rz�d macierzy A=m.
|
Copyright
© cotojest.info 2007
Wszelkie prawa zastrze�one. |