Глава шестнадцатая. Линейное программирование

Большинство задач оптимизации в кибернетике относится к нелинейным. Однако решение нелинейных задач - это сложная вычислительная проблема, не всегда доступная современным вычислительным машинам. Поэтому практически во всех разделах кибернетики для решения нелинейных задач используются приближенные методы решения. Сущность этих методов состоит в том, что исходная постановка задачи сводится к одной линейной задаче или их совокупности. Таким образом, линейное программирование выделяется среди других методов программирования как основа для многих процедур решения [Л. 77, 94 - 96].