Общая форма записи модели задачи ЛПЦелевая функция (ЦФ)
при ограничениях
Допустимое решение — это совокупность чисел (план) Оптимальное решение — это план, при котором ЦФ принимает свое максимальное (минимальное) значение. 3. Решение задачи ЛП в программе " Поиск решения" Пример. Планирование производства (использования сырья). Рассмотрим для начала простую задачу планирования производства. Фабрика производит два вида красок: первый – для наружных, а второй – для внутренних работ. Для производства красок используются два ингредиента: А и В. Максимально возможные суточные запасы этих ингредиентов составляют 6 и 8 т соответственно. Известны расходы А и В на 1 т соответствующих красок (табл. 1.1). Изучение рынка сбыта показало, что суточный спрос на краску 2-го вида никогда не превышает спроса на краску 1-го вида более, чем на 1 т. Кроме того, установлено, что спрос на краску 2-го вида никогда не превышает 2 т в сутки. Оптовые цены одной тонны красок равны: 3 тыс. руб. для краски 1-го вида; 2 тыс. руб. для краски 2-го вида. Необходимо построить математическую модель, позволяющую установить, какое количество краски каждого вида надо производить, чтобы доход от реализации продукции был максимальным. Таблица 1.1
|
,
(1.1)
, удовлетворяющих ограничениям задачи (1.1).
