6295505284

WYDZIAŁ TRANSPORTU I ELEKTROTECHNIKI

UNIWERSYTETU TECHNOLOGICZNO - HUMANISTYCZNEGO

woz

WD

a_nx_l+ ą₂x₂ +...+a_ljXj +...+a_bl x_n < ty a_2lĄ+ą₂x₂+...+a_2Jx_J+...+a₁„x_n < 6, LLLLLLLLLLLLLLLL a_n ą+ a_i2x₂ + ... +a_ljx_j +... +a_in x_n < ty LLLLLLLLLLLLLLLL

“mlZl+ąa*! +~-K‘mj^XJ+-+^an,n^X„ ^ ^b,„

Xj >0 dla j = 1,2...,n

(6.1)

gdzie ciy, ty, c_} są stałymi oraz n>m.

Standardowe zadanie PL charakteryzuje się tym, że dla maksymalizacji funkcji celu wszystkie warunki ograniczające dane są w postaci nierówności:

FC = YcjXj —> max

WOZ Y^a_jXj < b,

(6.2)

(6.3)

WD Xj > 0

(dla / = 1,2,...,m j = 1,2,...,/?) natomiast w przypadku minimalizacji FC warunki są zapisane: FC=y'c_ix_i —¥min

WOZ Yflptj >*,

7=1

WD Xj>0

(dla /'=1,2,...,m j = 1,2,...,«)

Możliwe jest przejście od minimalizacji do maksymalizacji funkcji celu. Mając dane zadanie w, którym FC jest minimalizowana można to zadanie rozwiązywać tak jak gdyby było maksymalizowane. Wystarczy przy nie zmienionych warunkach ograniczających zmienić znaki parametrów w FC