Примеры применения методов линейного программирования

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

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

Операция 1 Операция 2 Операция 3

1 мин/изд 3 мин/изд 1 мин/изд Изделие 1

Сырье Конечная продукция

2 мин/изд 4 мин/изд Изделие 2

1 мин/изд 2 мин/изд Изделие 3

При изготовлении изделия 2 технологическая операция 2 не выполняется, а при производстве изделия 3 используются только технологические операции 1 и 2. В прямоугольниках на рис. Указана длительность технологических операций при изготовлении одного изделия каждого вида. Т.к. эти технологические операции используются фирмой и для других производственных целей, фонд рабочего времени, в течении которого операции 1, 2 и 3 могут быть применены для производства рассматриваемых изделий, ограничен следующими предельными значениями (в сутки):

для первой операции – 430 мин;

для второй операции – 460 мин;

для третьей операции – 420мин.

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

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

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

Для фирмы XYZ требуется определить суточные объемы производства изделий каждого вида (переменные модели), при которых максимизируется общая прибыль (целевая функция), при условии, что время использования каждой технологической операции в течении суток не превышает соответствующего предельного значения (ограничении).

Математическая формулировка

Построение модели необходимо начинать с идентификации переменных. После этого определяются целевая функция и ограничения через соответствующие переменные. Легко заметить, что в общем случае главным моментом построения модели является идентификация переменных.

Пусть х1 – количество изделий вида 1

х2 - количество изделий вида 2

х3 - количество изделий вида 3

или в более компактной записи: x_j – количество изделий j- го вида, где j=1,2,3

При использовании этих обозначений математическая формулировка задачи принимает вид

Максимизировать z= 3x₁ +2x₂ +5x₃ (величина прибыли за сутки)

при ограничениях

для операции1: 1x₁+2x₂+1x₃ £ 430

для операции 2: 3x₁+0x₂+2x₃ £ 460 предельное время использования

для операции3: 1x₁+4x₂+0x₃ £ 420 операций в течении суток

где х_j ³ 0; j=1,2,3 9условие неотрицательности перменных)

Дата добавления: 2015-06-04