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.

	Najnowsze pojęcia
	ból ucha furunkuł białaczka biegunka astma atopowa
	Losowe pojęcia
	kręgosłup mięśnie brzucha psychologia układy organizmu skarga konstytucyjna

		informacje o słowniku współpraca i kontakt

Copyright © cotojest.info 2007
Wszelkie prawa zastrzeżone.