Модификация метода ветвей и границ для решения задачи размещения производительных сил

Abstract

У роботі наведена модифікація методу гілок і меж для вирішення задачі розміщення продуктивних сил для випадку, коли вибираємо економічно вигідний обсяг виробництва і наведених можливих обсягів. Заслуговує уваги спосіб отримання початкового варіанту рішення, а також спосіб оцінювання підмножин варіантів.

In this paper, the authors present a modification of a branch and bound method for solving the problem of placement of productive resources for the case of selecting an economic production output from specified possible outputs. Worthy of notice are the method to obtain an initial solution as well as the method to assess the subsets of solutions.

В работе приведена модификация метода ветвей и границ для решения задачи размещения производительных сил для случая, когда выбираем экономически выгодный объем производства и приведенных возможных объемов. Заслуживает внимание способ получения исходного варианта решения, а также способ оценивания подмножеств вариантов.