Задание №2. В данном задании требуется правильная постановка и решение задачи ЛП производственного назначения

В данном задании требуется правильная постановка и решение задачи ЛП производственного назначения. Рассматривается задача оптимальной загрузки оборудования.

Данная задача является одной из типовых задач, решаемых методами линейного программирования. Прежде чем решать задачу необходимо изучить постановку задач линейного программирования (ЛП) [1, с.43-48], способы решения двухпараметрических задач ЛП [1, с.49-53], познакомиться с постановкой и особенностями данного типа задач [1, с.60, 2].

Задание на выполнение контрольной работы состоит из двух частей:

· решение задачи оптимальной загрузки оборудования по исходным данным, приведенным в таблице 2,

· анализ задачи и результатов при изменении ее условий (табл.3).

Пример решения задачи.

Участок механообработки выпускает в числе прочих деталей валы и фланцы. Используется оборудование: заготовительный, токарный, сверлильный, шлифовальный станки. Задача заключается в том, чтобы построить оптимизационную ММ, позволяющую с наибольшим эффектом распределить детали по станкам, и провести необходимое исследование.

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

Обозначим х₁ - число валов, х₂ - число фланцев. В качестве критерия оптимальности выберем доход. В случае, если на предприятии известен доход от изготовления одной детали, критерий оптимальности (доход) можно будет сформулировать следующим образом:

Q = D ₁ x₁ + D ₂ x₂ ® max,

где D ₁ , D ₂ - доход от обработки одного вала и одного фланца соответственно.

Ограничения на управляемые параметры можно составить из временных возможностей станков, т.е. фонда времени работы станков. Так, если заготовительный станок имеет фонд времени T₁ минут, то время обработки всех валов и фланцев на заготовительном станке не должно превышать эту величину T₁. Тогда, приняв время обработки одного вала на заготовительном станке за t_в1, получим суммарное время обработки всех валов на заготовительном станке t_в1 х₁. Аналогично, если время обработки одного фланца на заготовительном станке – t_ф1, то время обработки всех фланцев на заготовительном станке будет равно t_ф1 х₂. В сумме время обработки всех валов и фланцев на заготовительном станке будет равно величине (t_в1 х₁ + t_ф1 х₂ ) и оно не должно превышать фонд времени заготовительного станка, т.е.:

t_в1 х₁ + t_ф1 х₂ £ Т₁

Аналогично можно записать ограничения по фонду времени работы каждого станка:

токарного: t_в2 х₁ + t_ф2 х₂ £ Т₂

сверлильного t_в3 х₁ + t_ф3 х₂ £ Т₃

шлифовального: t_в4 х₁ + t_ф4 х₂ £ Т₄,

где: Т₁, Т₂, Т₃, Т₄ - фонд времени работы соответственно заготовительного, токарного, сверлильного, шлифовального станков, t_в1, t_в2, t_в3, t_в4 – время обработки одного вала на соответственно заготовительном, токарном, сверлильном, шлифовальном станках,

t_ф1, t_ф2, t_ф3, t_ф4 - время обработки одного фланца на соответственно заготовительном, токарном, сверлильном, шлифовальном станках.

Исходные данные: пусть фонд времени станков Т_i под обработку валов и фланцев будут соответственно равны: заготовительного станка Т₁ = 120 мин, токарного Т₂ = 240 мин, сверлильного Т₃ = 120 мин, шлифовального Т₄ = 120 мин. Время обработки каждой детали на соответствующем станке: t_в1 = 2 мин, t_в2 = 6 мин, t_в3 = 0 мин (вал без отверстия и на сверлильном станке не обрабатывается), t_в4 = 4 мин, t_ф1 = 2 мин, t_ф2 = 15 мин, t_ф3 = 10 мин, t_ф4 = 2 мин. Доход от изготовления одного вала D ₁ = 5000 руб., одного фланца D ₂ = 5500 руб.

Окончательно получаем следующую постановку задачи: необходимо найти такое количество валов х₁ и фланцев х₂, при которых критерий оптимальности – доход Q (3.1) будет максимальным и будут соблюдаться прямые (3.2), (3.3) и функциональные (3.4) … (3.7) ограничения:

Q = 5000 x₁ + 5500 x₂ ® max (3.1)

х ₁ ³ 0 (3.2)

х ₂ ³ 0 (3.3)

2 х₁ + 2 х₂ £ 120 (3.4)

6 х₁ + 15 х₂ £ 240 (3.5)

0 х₁ + 10 х₂ £ 120 (3.6)

4 х₁ + 2 х₂ £ 120 (3.7)

Решение задачи. Так как задача – двухпараметрическая, то сначала строим область допустимых значений в координатах х₁ – х₂, а затем внутри полученной области ищем оптимальное решение. Решение задачи подробно рассмотрено в пособии [1, с. 60-64 ]

Исследование задачи. Вторая часть задания включает в себя анализ результата в зависимости от измененных условий. Варианты заданий приведены в табл.3. На вопросы следует отвечать после решенной оптимизационной задачи.