Сущность линейного программирования и его роль в оптимизации и анализе экономической деятельности хорошо видны из примера, приведённого в книге X. Таха «Введение в исследование операций».

Содержательная постановка задачи. Фабрика изготавливает два вида красок: для внутренних (I) и наружных (Е) работ.

Изучение рынка сбыта показало, что суточный спрос на краску I никогда не превышает спроса на краску Е более чем на 1 т. Кроме того, установлено, что спрос на краску I никогда не превышает 2 т в сутки.

Оптовые цены одной тонны красок равны: 3 тыс. долл. для краски Е, 2 тыс. долл. для краски I.

Читайте также:

- Обзор методов

- Метод случайного поиска

- Метод случайного поиска с локальной оптимизацией