Решение ЗЛП с переменными коэффициентами целевой функции

[pierrevanstulov]

Господа, не знаете, есть ли стандартные процедуры нахождения решения ЗЛП, в которой коэффициенты в целевой функции - переменные, и на них наложены линейные ограничения (ну тоесть это уже получается не ЗЛП, т.к. критерий нелинеен)?

Т.е., например,

c1x1+c2x2->max

c1+c2=1
Ax=B

c1>=0, c2>=0,
X>=0

Или просто нужно фигарить, как нелинейную задачу по Лагранжу.

[worm2]

Не знаю, порадует ли Вас Капитан Очевидность, но он сообщает, что получилась задача квадратичного программирования, т.к. целевая функция — 2-го порядка от неизвестных (в число неизвестных относятся как $x_i$, так и $c_i$).

[pierrevanstulov]

Круто, квадратичное программирование значит тоже специально выделено! Просто мы в инсте проходили только 2 вида задач: линейные и нелинейные. Все, что было линейное решалось симплексом, что нелинейное - точно Лагранжем, а неточно всякими численными методами.

Спасибо!