DSC03233

Wygodnie jest rozpocząć obliczenia dla

U 03 II	*3 *4		€ •	V #
				*

co dąje

B~^lb ~

u

18

11

Obliczamy A i p

A^T = c^tbB~' = (0, 0, 0),    p=cy,~\⁷Nw( -l)S,    (fĄf

i wybieramy x, do bazy Rozwiązując układ równali By - «j    _f f/AM#**/***

t »

1

1.5

1

Natolin ant

talem x₅ opuszcza bazę. Nowa macieri odwrotna bazy i rozwiąpMM*    «*»sia yu-u

8-' = fTB’¹

10—1'		1 0 0
*0 1 0		0 1 0	■]
.00 1		.0 0 j.

r'»*

u

15

11

Pierwsza iteracja jest zakończona.

Implementacja aigorytuM

Procedura PSINPLEZ jest oparta na zrewidowana] imioó/i*    'rj serwy

w pełni procedurę obliczeniową, opuszczając pewne wi/my/Ay <Au mityą mf S& (w jak ta implementacja ma się do zarysu zrewidowanej /netody t/w.,    pcze/iataw^juryy,

w poprzednim paragrafie. Czytelnika prosimy, by odnalazł ty z«-«/vd/ piu, fr "fi)~ albo też, by ząjrzal do książki Gasza [1075].

Rozpatrujemy ogólne zagadnienie programowania limvw* y-, » yMu* ^-n fwti s g i zakładamy, że 5 > 0. Dla zrewidowanej metody sy (opiek*    v,    j

w następującej postaci:

(1.12) znaleźć maksimum

*»+»«