Я задал вопрос, который можно найти здесь:

Вычисление оптимальной комбинации

И было предложено линейное программирование. Я посмотрел на линейное программирование и метод Simplex. Но у всех примеров, с которыми я сталкивался, есть ограничения неравенства, которые преобразуются в равенства с помощью слабых переменных. Затем симплекс-метод меняет основные и неосновные переменные для получения оптимального решения.

Но моя проблема заключается в следующем:

минимизировать :

x1 + x2 + ... + xn

при условии :

a1 * x1 + a1 * x2 + a1 * x3 + ... + a1 * xn = c1;

a2 * x1 + a2 * x2 + a2 * x3 + ... + a2 * xn = c2;

a3 * x1 + a3 * x2 + a3 * x3 + ... + a3 * xn = c3;

Теперь я нене знаю, как я могу применить симплекс метод здесь, так как я неЗдесь нет никаких основных переменных.

Тоже могут просто решить линейные уравнения, так как у меня есть n переменных и 3 уравнения.

Может кто-нибудь предложить мне выход здесь?