Линейное программирование. Задача линейного программирования

Задача линейного программирования

Задача линейного программирования (ЗЛП) сводится к задаче нахождения экстремума линейной целевой функции на области определения, заданной линейными ограничениями.

Рассмотрим типичные задачи, сводящиеся к задачам линейного программирования.

Задача об ассортименте продукции

Словесная формулировка задачи

Фирма выпускает три вида изделий. В процессе производства используются три технологические операции. Показана технологическая схема производства изделий.

Указана длительность технологических операций при изготовлении одного изделия каждого вида, а также ограниченный в сутки фонд рабочего времени, в течение которого операции 1, 2 и 3 могут быть применены для производства рассматриваемых изделий.

Изучение рынка сбыта показало, что ожидаемая прибыль от продажи одного изделия видов 1,2 и 3 составляет , и у.е. соответственно.

Каков наиболее выгодный суточный объем производства каждого вида продукции?