Simplekso metodo rekurenčiųjų formulių taikymo klausimu
Straipsniai
Antanas Apynis
Vilniaus universitetas
Publikuota 2013-12-20
https://doi.org/10.15388/LMR.B.2013.14
PDF

Reikšminiai žodžiai

simplekso metodas
kraštutinis taškas
bazė
rekurenčioji formulė
iteracija
tiesinio programavimo uždavinys

Kaip cituoti

Apynis, A. (2013) “Simplekso metodo rekurenčiųjų formulių taikymo klausimu”, Lietuvos matematikos rinkinys, 54(B), pp. 72–74. doi:10.15388/LMR.B.2013.14.

Santrauka

Šiame straipsnyje apibendrinama tam tikra simplekso metodo (jis taikomas tiesinio programavimo kanoniniam uždaviniui spręsti) rekurenčiųjų formulių (žr., pavyzdžiui, [1]) modifikacija. Taikant modifikuotas formules, kai tikslo funkcijos ir apribojimų sistemos lygčių koeficientai yra sveikieji skaičiai, galima pasiekti, kad nė vienoje iteracijoje pagrindinių skaičiavimų lentelėje nebūtų trupmeninių skaičių. Išsamų modifikuotų formulių išvedimą, grindžiamą tiesinių lygčių sistemos sprendimo Gauso metodu, galima rasti A. Apynio ir S. Stungurienės vadovėlyje „Verslo ir vadybos matematika“ [2].

PDF

Atsisiuntimai

Nėra atsisiuntimų.