Тривимірні цілочислові бруси в економічних задачах дискретної оптимізації

Abstract

Розглядається оригінальний підхід до розв’язання задач цілочислової (дискретної) оптимізації, який базується на аналітичному описі залежності координат цілої точки від її номера. На цих засадах пропонується уникнути розв’язування задачі без урахування вимог дискретності змінних. Відшукання оптимуму функції цілі відразу здійснюється на множині цілих точок.

Рассматривается оригинальный подход к решению задач целочисленной (дискретной) оптимизации, основанный на аналитическом описании зависимости координат целой точки от ее номера. На этой основе предлагается избежать решения задачи без учета требований дискретности переменных. Отыскания оптимума функции цели сразу осуществляется на множестве целых точек.

We consider the original approach to solving problems of integer (discrete) optimization based on analytical description based coordinate the whole point of her room. On this basis the decision to avoid the problem without taking into account the requirements of discrete variables. Finding the optimum objective function once performed on the set of integer points.