45. Возможные варианты графического метода решения задач при принятии управленческих решений

Пример 1. Предприятие электронной промышленности выпускает две модели радиоприемников, причем каждая модель производится на отдельной технологической линии. Суточный объем первой линии - 60 изделий, второй линии - 80 изделий. На радиоприемник первой модели расходуется 15 однотипных элементов электронных схем, на радиоприемник второй модели - 10 таких же элементов. Максимальный суточный запас используемых элементов равен 950 единиц. Прибыли от реализации одного радиоприемника первой и второй моделей равны 40$ и 20$ соответственно. Определите оптимальные суточные объемы производства первой и второй моделей на основе графического решения задачи. 1.Построение математической модели. Переменные задачи В задаче  требуется установить, сколько радиоприемников первой и второй модели надо производить. Поэтому искомыми величинами задачи являются суточные объемы производства каждого типа радиоприемников:  – суточный объем производства радиоприемников первой модели, [шт/сутки];  – суточный объем производства радиоприемников второй модели, [шт/сутки]; Целевая функция Цель задачи  – добиться максимального дохода от реализации продукции. Т.е. критерием эффективности служит параметр суточного дохода, который должен стремиться к максимуму. Чтобы рассчитать величину суточного дохода от продажи радиоприемников обоих моделей, необходимо знать: ·              их объемы производства, т.е.  и  радиоприемников в сутки; ·              прибыль от их реализации  – согласно условию, соответственно 40 и 20 $. Таким образом, доход от продажи суточного объема производства радиоприемников первой модели равен $ в сутки, а от продажи радиоприемников второй модели – $  в сутки. Поэтому запишем ЦФ в виде суммы дохода от продажи радиоприемников первой и второй модели:  [$/сутки] Ограничения Возможные объемы производства радиоприемников  и  ограничиваются следующими условиями: ·                   количество элементов электронных схем, израсходованное в течении суток на производство радиоприемников обоих моделей, не может превышать суточного запаса этих элементов на складе; ·                   суточный объем первой технологической линии (производство радиоприемников первой модели) не может превышать 60 шт в сутки, второй (производство радиоприемников второй модели) – 80 шт; ·                   объемы производства радиоприемников не могут быть отрицательными. Таким образом, все ограничения задачи делятся на 3 группы, обусловленные: 1) расходом элементов электронных схем; 2) суточным объемом технологических линий; 3)неотрицательностью объемов производства. Запишем эти ограничения в математической форме: 1)                Т.к. из условия на радиоприемники первой и второй модели необходимо 15 и 20 элементов соответственно, то данное ограничение имеет вид: [шт/сутки] 2)                Ограничения по суточному объему первой и второй технологических линий имеют вид:  [шт/сутки] 3)                Неотрицательность объемов производства задается как . Таким образом, математическая модель этой задачи имеет вид В ходе решения этой задачи графическим методом получили точку D(60;5) [шт/сутки]. Максимальное значение ЦФ равно [$/сутки]. Таким образом, наилучшим режимом работы предприятия является ежесуточное производство радиоприемников первой модели в количестве 60 штук и радиоприемников второй модели в количестве 5 штук. Доход от продажи составит  2500$ в сутки.

Решим графическим методом задачи использования сырья и составления рациона. Задача использования сырья. Для изготовления двух видов продукции Р ₁ и Р ₂ используют три вида сырья: S ₁ , S ₂ , S ₃ . Запасы сырья, количество единиц сырья, затрачиваемых на изготовление единицы продукции, а так же величина прибыли, получаемая от реализации единицы продукции, приведены в таблице 1

Таблица1

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

Решение.

Обозначим через х ₁ количество единиц продукции Р ₁ , а через х ₂ – количество единиц продукции Р ₂ . Получим систему ограничений:

2х ₁ + 5х ₂ 20

8х ₁ + 5х ₂ 40

5х ₁ + 6х ₂ 30

которая показывает, что количество сырья, расходуемое на изготовление продукции, не может превысит имеющихся запасов.Конечную цель решаемой задачи – получение максимальной прибыли при реализации продукции – выразим как функцию двух переменных х ₁ и х ₂ . Реализация х ₁ единиц продукции Р ₁ и х ₂ единиц продукции Р ₂ дает соответственно 50х ₁ и 40х ₂ руб. прибыли, суммарная прибыль Z = 50х ₁ + 40х ₂ (руб.)

Оптимальный план задачи: х ₁ = 90/23 = 3,9; х ₂ = 40/23 = 1,7. Подставляя значения х ₁ и х ₂ в линейную функцию, получаем Z _max = 50 3,9 + 40 1,7 = 260,3 Таким образом, для того чтобы получить максимальную прибыль в размере 260,3 руб., необходимо запланировать производство 3,9 ед. продукции Р ₁ и 1,7 ед. продукции Р ₂ .

Задача составления рациона. При откорме каждое животное ежедневно должно получать не менее 9 ед. питательного вещества S ₁ , не менее 8 ед. вещества S ₂ и не менее 12 ед. вещества S ₃ . Для составления рациона используют два вида корма. Содержание количества единиц питательных веществ в 1 кг каждого вида корма и стоимость 1 кг корма приведены в таблице 2

Таблица 2

Необходимо составить дневной рацион нужной питательности, причем затраты на него должны быть минимальными.

Решение. Для составления математической модели обозначим через х ₁ и х ₂ соответственно количество килограммов корма 1 и 2 в дневном рационе. Принимая во внимание значения, приведенные в таблице 2.2, и условие, что дневной рацион удовлетворяет требуемой питательности только в случае, если количество единиц питательных веществ не меньше предусмотренного, получаем систему ограничений

3х ₁ + х ₂ 9

х ₁ + 2х ₂ 8

х ₁ + 6х ₂ 12

х ₁ 0, х ₂ 0.

Если корм 1 не используется в рационе, то х ₁ =0; в противном случае x ₁ 0. Аналогично имеем х ₂ 0. То есть должно выполняться условие неотрицательности переменных: х ₁ 0, х ₂ 0. Цель данной задачи – добиться минимальных затрат на дневной рацион, поэтому общую стоимость рациона можно выразить в виде линейной функции Z = 4х ₁ + 6х ₂ (коп.)

Имеем: х ₁ = 2; х ₂ = 3. Подставляя значения х ₁ и х ₂ в линейную функцию, получаем Z _min = 4 2 + 6 3 = 26.

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