Поиск решения

Поиск решения

На предприятии имеется возможность выпускать 4 вида продукции. При ее изготовлении используются 3 вида сырья. Размеры допустимых затрат ресурсов ограничены соответственно величинами b1, b2, b3.

B=(█(20@37@30))

Расход ресурса i-го (i=1, 3)вида на единицу продукции j-го вида составляет aij единиц.

A=(█(2 2 3 0@3 1 1 2@0 1 1 4))

Цена единицы продукции j-го вида равна cj , ден.ед., j=1,4.

C=(11 6 9 6)

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

Переменные: x1, x2, x3, x4 объемы выпуска продукции первого, второго, третьего и четвертого видов соответственно.

Доходот реализации продукции:

f(x_1,x_2,x_3,x_4 )=11x_1+〖6x〗_2+9x_3+6x_4→max

Ограничение допустимого производства продукции:

{█(2x_1+2x_2+3x_3≤20@3x_1+x_2+x_3+2x_4≤37@x_2+x_3+4x_4≤30@x_1,x_2,x_3,x_4≥0)┤

Для решения поставленной задачи воспользуемся надстройкой Microsoft Excel «Поиск решения». Введем исходные данные: количество видов продукции, количество видов ресурсов, расход ресурсов на единицу продукции, цена реализации единицы продукции, имеющийся запас ресурсов. Затем зададим формулы ограничений и целевой функции. Необходимо учесть, что предприятие в процессе производства не может израсходовать ресурсов больше, чем есть на складе. При этом доход зависит от цены реализации и количества производимой продукции.

Вид продукции

Вид