Лин програмиране; площ - Пример за проблем; консуматор

Потребителят може да закупи 4 вида храни, чието съдържание на калории и витамини, както и единичните цени са дадени в таблицата по-долу:

Ние се стремим да получим, с най-ниска цена, минимално съдържание на витамини от 7 и най-малко 12 калории.

Този проблем се нарича Потребителски проблем, той е за минимизиране на разходите за покупка, като същевременно се осигурят минимални ползи.

Ако обозначим с xi количеството продукт i за закупуване, тогава функцията, която трябва да бъде сведена до минимум, е:

според ограниченията:

Допълнение: Вариант на този проблем

Вариант на този проблем се състои в разглеждането на конкурентния продавач, който иска да присвои пазара с два вида храни, чието съдържание на калории и витамини на единица обем е съответно 1 и 0 за първия и 0 и 1 за другия, и чийто Следователно целта ще бъде да се предложи възможно най-голямо количество калории и витамини на по-ниска или еднаква цена: следователно той търси количествата y1 и y2 от двата си продукта, които максимизират функцията:

---