Линейное программирование

[Mihail Gladkov]

Добрый вечер!
Вопрос следующий: Как можно задачу линейного прогаммирования свести к задаче нахождения решения системы A*x<0 (неравенства строгие) ?

[Brukvalub]

1. Широко известно, что некоторые задачи линейного программирования разрешимы однозначно ( т.е. имеют ровно одно решение).
2.

Mihail Gladkov писал(а):

Как можно задачу линейного прогаммирования свести к задаче нахождения решения системы A*x<0 (неравенства строгие) ?

произведение матрицы и вектора является непрерывной функцией координат этого вектора, поэтому множество решений указанного Вами неравенства не может быть точкой.
3. Вывод: В общем случае - никак.