Предприятие имеет определенное количество ресурсов: рабочую силу, сырье, оборудование и т. д. Для простоты будем считать, что число ресурсов равно трем, и каждого ресурса имеется b1, b2, b3 условных единиц. Предприятие выпускает два вида товаров. Для производства единицы каждого товара затрачивается ai ресурсов. Известна стоимость ci единицы каждого товара. Требуется при данных ресурсах выпустить такую комбинацию товаров x1 и x2, чтобы доход предприятия L был максимален. При линейной зависимости стоимости продукции от количества продукции задача записывается в виде
и относится к классу задач линейного программирования. Если стоимость товаров не зависит линейно от их количества, то имеет место задача нелинейного программирования.