Штрафна функція максимуму в лінійному програмуванні: Fìz.-mat. model. ìnf. tehnol. 2021, 33:156-160

• Datum: 2021
• Hauptverfasser: Stetsyuk, Petro, Fischer, Andreas, Khomiak, Olha
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021
• Schlagworte: метод штрафних функцій; функція максимуму; задача лінійного програмування; GNU Octave
• Online Zugang: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/220
• Назва журналу: Physico-mathematical modeling and informational technologies

A linear program can be equivalently reformulated as an unconstrained nonsmooth minimization problem, whose objective is the sum of the original objective and a penalty function with a sufficiently large penalty parameter. The article presents two methods for choosing this parameter. The first one a...