Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
CezaryDominiak
OPTYMALIZACJADECYZJIWARKUSZUKALKULACYJNYM
1.2.Zadaniaprogramowanialiniowego
Zadanieprogramowanialiniowegopoleganaznalezieniuoptymalnejwar-
tości(czylimaksymalnejlubminimalnej)liniowejfunkcjikryteriumprzywa-
runkachograniczającychzapisanychwpostaciukładunierównościliniowych.
Zadanietomożnazapisaćnastępująco:
Zmiennedecyzyjne:
X=
[
X
1
,...
X
m
]
Funkcjacelu:
c=
[
c
1
,...,
c
m
]
–wektorwspółczynnikówfunkcjicelu,
F
(
X
)
=
∑
i
m
=
1
c
i
X
i
→
Max
Warunkiograniczające:
Układwarunkówmożebyćwpostacimacierzowej:
AX≤
'
b
gdzie:
a
11
...
a
1
m
A
=
–macierzwspółczynnikówukładuwarunkówograniczających,
a
n
1
a
nm
12