Линейные функции применяются в задачах линейного программирования следующим образом: целевая функция и все ограничения должны быть линейными функциями переменных решения. 1 Это означает, что степень переменных должна быть равна единице. 1

Задача линейного программирования формулируется так: найти экстремум (максимум или минимум) линейной функции при условии, что переменные удовлетворяют системе линейных равенств и/или неравенств. 4

Примеры применения:

• Производственные задачи. 1 Определение количества единиц, которые нужно произвести или продать для максимизации прибыли, когда каждый продукт требует постоянной рабочей силы, машино-часов и сырья. 1
• Задачи о питании. 1 Расчёт количества различных видов компонентов, которые необходимо включить в рацион, чтобы получить минимальную стоимость, в зависимости от наличия продуктов питания и цен на них. 1
• Транспортные задачи. 1 Определение графика транспортировки, чтобы найти наиболее дешёвый способ транспортировки продукта с заводов, расположенных в разных местах, на разные рынки. 1