Pojęcie, definicja, zagadnienie:

metoda simplex

Pozostałe zagadnienia, definicje, znaczenia na literę M.

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

simplex metoda