The method of sequential modification of the objective function coefficients for transportation-type problems is extended to the modified effective firing problem, which includes additional means of engagement and a reward for not using all ammunition. A decomposition algorithm is examined in detail, which at each step, finds a so-called pseudosolution and sequentially modifies the coefficients of the objective function in such a way that the next pseudosolution coincides with a feasible optimal solution of the problem. Special attention is given to solving the problem in the degenerate case. The dependence of the algorithm’s runtime on the problem’s dimensionality is established experimentally.
Метод последовательной модификации коэффициентов целевой функции для задач транспортного типа распространяется на модифицированную задачу об эффективной стрельбе с дополнительными средствами поражения и наградой за использование не всех снарядов. Подробно рассматривается декомпозиционный алгоритм, который на каждом шаге находит так называемое псевдорешение и последовательно изменяет коэффициенты целевой функции задачи таким образом, чтобы очередное псевдорешение стало совпадать с допустимым оптимальным решением задачи. Отдельное внимание уделяется решению задачи в вырожденном случае. Экспериментально устанавливается зависимость времени работы алгоритма от размерности задачи.