§ 2. Алгоритм

2.1. Перейдем непосредственно к описанию алгоритма.

1-й шаг. Рассмотрим следующую задачу, которую будем называть задачей Найти вектор максимизирующий

и удовлетворяющий условиям

Задачу решаем для всевозможных и всевозможных Если для данных

задача

разрешима и один из ее оптимальных планов равен

то относим вектор

в множество и запоминаем для него вектор

r-й шаг. На предыдущем шаге построено множество состоящее из некоторых векторов

причем для каждого вектора

мы помним вектор

Рассмотрим следующую задачу, которую будем называть задачей

Найти вектор максимизирующий

при условиях

Задачу

решаем с помощью полного перебора для всевозможных

и всевозможных

Если для данных

задача

разрешима и один из ее оптимальных планов равен

то относим вектор

в множество и запоминаем для него вектор

После того как задача

решена для всех

вычеркиваем из памяти множество и векторы

k-й шаг. На предыдущем шаге построено множество состоящее из некоторых векторов

причем для каждого вектора

мы помним вектор

Рассмотрим следующую задачу, которую будем называть задачей

Найти вектор X, максимизирующий

при условиях

Оптимальный план задачи является оптимальным планом задачи определяемой условиями

2.2. Для объема перебора и потребного объема памяти имеют место оценки

Здесь количество значений, которые может принимать функция соблюдении условий (1.3).