Аннотация

Целью работы является описание программы prog, предназначенной для решения задачи минимизации с помощью обобщенного метода уровней оракульного типа. Применение этого метода к задаче линейного программирования, разбитой на два вертикальных блока, в том числе для случая, когда один из блоков имеет блочно-диагональную структуру, приводит к созданию прямого декомпозиционного алгоритма. Прямой декомпозиционный алгоритм реализует программа prog, а оракул - процедура fun.

Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, проект 99-01-01125, и Фонда Volkswagen, проект 1/71 905.