Discovering inequality conditions in the analytic solution of optimization problems

Autor: Char, Bruce W., Macnaughton, Alan R., Strooper, Paul A.
Zdroj: Journal of Automated Reasoning; September 1989, Vol. 5 Issue: 3 p339-362, 24p
Abstrakt: Necessary and sufficient conditions for the problem of maximizing or minimizing a function subject to inequality constraints are given by a set of equalities and inequalities known as the Kuhn-Tucker conditions. These conditions can provide an analytic solution to the optimization problem if the artificial variables known as Lagrange multipliers can be eliminated. However, this is tedious to do by hand. This paper develops a computer program to assist in the solution process which combines symbolic computation and automated reasoning techniques. The program may also be useful for other problems involving algebraic reasoning with inequalities which employ general functions or symbolic parameters.
Databáze: Supplemental Index