Задача этого типа решается методом условного градиента (MNR5R) с использованием подпрограмм симплексного метода.