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