TSODIKOV Y.M.
Abstract
The article deals with the problem of interpretation of an infeasible solution for a large-scale problem of optimal production planning. The patterns of infeasible problems of refinery models are given. A method of sequential choice of variants for the analysis of infeasible constraints is proposed. This methodology for selecting options has been successfully applied in the development of refinery models. The properties of an infeasible task are formulated for a special linear programming problem. For this problem, the complexity of analyzing infeasible constraints increases linearly with increasing dimension.
Keywords: infeasible problem, optimal planning, successive linear programming.