DSC03221

Ogólnie, programy komputerowe dla dużych zagadnień nie obliczają całego wektora kosztów zredukowanych znalezienia zmiennej z_k, która odpowiadałaby najbardziej ujemnej składowej tego wektora. Zamiast tego są obliczane po kolei elementy jj, aż do znalezienia dostatecznie dużego ujemnego zredukowanego kosztu; odpowiadająca jemu zmienna niebazowa jest wprowadzana do bazy. Czas wykonania każdej iteracji jest znacznie krótszy, ale być może trzeba będzie wykonać znacznie więcej iteracji, aby rozwiązać zagadnienie.

Komputerowa implementacja zrewidowanej metody sympleks

Procedura PSIMPLEI jest pascalową wersją procedury revsimplex, napisanej w

Algolu 60 i ogłoszonej przez Kucharczyka i Sysłę [1975]. Rozwiązuje ona zagadnienie

LP w postaci standardowej:

.    T

znaleźć minimum    c ¹

przy warunkach    Az =6,    * > 0,

bizie b jest nieujemne. Szczegółowy opis tego algorytmu został podany w poprzednim paragrafie

Stał* globalne

N — liczba warunków, m,

■ — liczba zmiennych x_lt z₇,

K2 — liczba całkowita o wartości m + 2.

Typy danych

TTPE ARRK2M2 = AARAY[1..N2,1..M2] OF REAL;

ARRM2I » ARRAYCl. .H2,1. .1] OF REAL;

ARRM2    - ARRAYCl..N2] OF REAL;

A&RI    « ARRAYCl..I] OF REAL;

ARRH = ARRAYCl.. M] OF IITEGER;