Примерами могут служить задачи следующих типов :

1.
Имеются N предметов c некоторыми заданными количественными параметрами (масса,обьем,стоимость и т.д.).

Имеются M контейнеров для этих предметов с ограничениями по сумме параметров вмещаемых предметов.

M контейнеров не вмещают всех N предметов.

Разложить предметы по контейнерам так что-бы сумма какого-либо параметра всех разложенных предметов была максимальной.

2.
Имеются N веществ с некоторыми заданными количественными параметрами. Задана линейная функция смешения для каждого параметра. Сделать смесь с минимизацией/максимизацией одного из параметров с заданными остальными параметрами.

3.
Имеются пункты в пространстве. Соединить каждый пункт с N соседними так что-бы суммарное расстояние соединений было минимальным/максимальным.

4.
Имеются N инвестиций с определенными процентом доходов и процентом риска. Как вложить определенный капитал для получения определенного дохода с минимизацией риска.

И Т.Д. .........................................................

Быстродействие алгоритма примерно следующее. На компютере Pentium-100 16Mбайт задача линейного программирования размерностью 350 на 700 решалась 10 минут, задача размерностью 400 на 800 решалась 18 минут. Потери точности при расчетах не происходит.

Если у Вас возникли какие-либо вопросы или есть какие-либо похожие задачи, буду рад обсудить. Алгоритм проверялся только на 2-х выдуманных мною задачах и я заинтересован проверить его на реальных вещах.