Предложенная модель позволяет преобразовать некоторый класс NP-полных задач с ограничениями, возникающих, в частности, при оперативном планировании листопрокатного производства металлургического предприятия, к задаче безусловной оптимизации. Это достигается путем замены ограничений на штрафную функцию, а также начислению премий за следование внешним критериям оптимизации. Размеры штрафов и премий, а также ряд дополнительных параметров являются настроечными константами, позволяющими настраивать эвристический пороговый SF-алгоритм подреальные данные и оперативно менять критерии оптимизации. Ключевые слова: методы оптимизации, задачи с ограничениями, эвристические алгоритмы, оперативное планирование, листопрокатное производство.
