Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
14
JiLISOWSKI,Metodyoptymalizacji
Zbiórelementówprzestrzenioptymalizacyjnej,spełniającyrównaniaograni-
czeń,nazywasięzbioremrozwiązańdopuszczalnychD:
D
=
{
x
:
g
i
()
x
≤
0
,
h
j
()
x
=
0
}
(1.3)
Obecnośćograniczeńnierównościowychmożebyćprzyczynątego,żeoptimum
zadanianienależydozbiorurozwiązańdopuszczalnych.
Wpływograniczeńnierównościowychnapołożenieoptimumobrazuje
rysunek1.6.
Rys.1.6.Wpływograniczeńnierównościowychnapołożenieoptimum
Poniższyprzykładilustrujezmianęwartościoptimumfunkcjicelupoprzez
dodaniekolejnychograniczeństanuprocesu.
Przykład1.1
F(x)=-6x1-5x2
3x1+x2≤11
-x1+2x2≤5
x1,x2≥0
Rozwiązanieoptymalne:
x
1
∗
=
2
,
4
;
x
∗
2
=
3
,
7
;
F
∗
()
x
∗
=
−
33
,
1
(rys.1.7).Dodanieogra-
niczeniawartościzmiennejstanux1≥3zmieniarozwiązanieoptymalnena:
x
1
∗
=
3
,
x
∗
2
=
2
,
F
∗
()
x
∗
=
−
28
(rys.1.8).