Линейное программирование
в оптимальном Планировании
ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Среди многочисленных экономических задач, решаемых методами линейного программирования, можно назвать задачи об использования сырья, о составлении рациона, задачи по перевозке грузов и размещении объектов, а так же многие другие. Не смотря на внешнее их разнообразие, для всех задач линейного программирования (З.Л.П.) характерны следующие признаки, совокупность которых составляет формулировку общей задачи линейного программирования:
1) требуется найти максимум (или минимум) линейной функции;
2) на неизвестные накладываются ограничения в виде линейных неравенств или уравнений;
3) все неизвестные (в экономических задачах) должны быть неотрицательными.