Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
16
ROZDZIAŁ1
Rys.5.Przedziałograniczony[0,3]wktórymjestbadanysystem
Powyższyprzykładmożnarozwiązaćmetodązadaniadualnego.Zadanie
dualnebędzieopisanebardziejszczegółowowrozdzialepiątym,tutajzosta-
nieprzedstawionejedyniezastosowanie.
Zadaniepierwotne:
f(x)=2x→max
przywarunkach:
x≥3,–x≥0,(tenwarunekzostałzmodyfikowany,abyobienierównościmiały
tensamkierunek).
Zadaniedualne:
przywarunkach:y
1-y
2≥2.
g(y
1,y
2)=3y
1→min
Wzadaniudualnymy
1iy
2sątzw.zmiennymidualnymi(jestichtyleile
jestwarunkówograniczającychwzadaniupierwotnym),gjestdualnąfunkcją
celu(jeślifdążyładomaksimumtogzdążydominimumiodwrotnie,zaś
współczynnikiprzyzmiennychodktórychzależyfunkcjag,sąrówneprawym
stronomnierównościwzadaniupierwotnym–wtymprzypadku3i0).Wza-
daniudualnymograniczeńjesttyleilejestzmiennychwzadaniupierwotnym
(wnaszymprzypadkujedna),awspółczynnikiprzyzmiennychdualnychsą