Информация об изменениях

Сообщение Это линейное программирование или можно как-то проще? от 28.05.2020 11:26

Изменено 28.05.2020 11:26 Ватакуси

Это линейное программирование или можно как-то проще?
L, C, c1, c2,... cN, p1min, p1max, p2min, p2max...pNmin, pNmax — постоянные
надо найти такие x1, x2, ... xN что бы
L = x1 + x2 + .. xN
p1min <= x1 <= p1max
p2min <= x2 <= p2max
....
pNmin <= xN <= pNmax

и при этом
C = c1*x1 + c2*x2 + ... cN*xN — была минимальна

Это линейное программирование уже и его только симплексом можно? Или чем-то попроще решить? Желательно без каких-либо библиотек (т.е. простым алгоритмом).
Это линейное программирование или можно как-то проще?
L, C, c1, c2,... cN, p1min, p1max, p2min, p2max...pNmin, pNmax — постоянные
надо найти такие x1, x2, ... xN что бы
L = x1 + x2 + .. + xN
p1min <= x1 <= p1max
p2min <= x2 <= p2max
....
pNmin <= xN <= pNmax

и при этом
C = c1*x1 + c2*x2 + ... cN*xN — была минимальна

Это линейное программирование уже и его только симплексом можно? Или чем-то попроще решить? Желательно без каких-либо библиотек (т.е. простым алгоритмом).