6307877471

AGH

WYZNACZANIE ROZWIĄZAŃ OPTYMALNYCH

METODA POTENCJAŁÓW

7.    Ustalić za pomocą kryterium wyjścia numer (r,s) zmiennej x_rs usuwanej z części bazowej rozwiązania. Kryterium ma postać:

x_rs = minyj) _e fcp(k4){+*y: (i,j) ^e &}

8.    Wyznaczyć nowe rozwiązanie bazowe przy zastosowaniu tzw. wzór

{x_tj    dla (i,j) nie e Ł(fc, l)

Xtj + x_rs    dla (i, j) e Łn(fc, l)

x_lf - x_rs    dla (i,j) e Łp(k, i)

Nowo wprowadzonej zmiennej x_kt można nadać wartość zmiennej x_rsi określoną wzorem:

^xrs = ”tt”(i,/)6Łp(k,I){+*y^: (ty) ⁶

W celu dotrzymania przy tym warunków ograniczających, należy zmniejszyć o x_rs, przewozy na trasach przechodzących przez węzły ze zbioru Łp(k,l) i zwiększyć o x_rs przewozy na trasach przebiegających przez węzły Łn(k,l). Tak