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

Общая постановка задачи линейного программирования

Все задачи линейного программирования в самом общем виде могут быть сформулированы следующим образом: необходимо найти такие значения вектора при которых линейная функция $$f( bold x ) = sum from i=1 to n c sub i x sub i = c sub 1 x sub 1 + c sub 2 x sub 2 + ldots + c sub i x sub i + ldots + c sub n x sub n$$ примет своё минимальное значение. Функцию называют целевой функцией или функцией цели.

Формальная математическая запись данной задачи: