Часть I. Линейное программирование в оптимальном Планировании

Линейное программирование
в оптимальном Планировании

ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Среди многочисленных экономических задач, решаемых методами линейного программирования, можно назвать задачи об использования сырья, о составлении рациона, задачи по перевозке грузов и размещении объектов, а так же многие другие. Не смотря на внешнее их разнообразие, для всех задач линейного программирования (З.Л.П.) характерны следующие признаки, совокупность которых составляет формулировку общей задачи линейного программирования:

1) требуется найти максимум (или минимум) линейной функции;

2) на неизвестные накладываются ограничения в виде линейных неравенств или уравнений;

3) все неизвестные (в экономических задачах) должны быть неотрицательными.