6295505285

WYDZIAŁ TRANSPORTU I ELEKTROTECHNIKI

UNIWERSYTETU TECHNOLOGICZNO - HUMANISTYCZNEGO

na przeciwne. Uzyskane w wyniku rozwiązania optymalne wartości FC dla obu zadań są jednakowe co do wartości bezwzględnej.

Postać kanoniczna zadań programowania linowego charakteryzuje się tym, że zarówno dla maksymalizacji jak i minimalizacji FC wszystkie warunki ograniczające zasadnicze dane są w postaci równości.

FC —    —> max (miń)

WOZ ^ a_jx_j=b_j

WD Xj >0

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

Szczególnie w operacjach obliczeniowych przydaje się postać macierzowa zadań programowania liniowego.

FC = cx —> max

WOZ Ax<b    ⁽⁶'⁵⁾

WD *>0

gdzie:

c=[ci,C2,...,c_n] wektor wierszowy parametrów występujących przy odpowiednich zmiennych w FC.

a_u a_n L a_in a_2l a₂₂h a_2n A = LLLLL a_m | a_m2 L a_mn

macierz o rozmiarze mn składająca się z parametrów wystę

pujących przy odpowiednich zmiennych po lewej stronie warunków ograniczających zasadniczych.

wektor kolumnowy zmiennych decyzyjnych.

9