Пусть фабрике необходимо произвести x1 единиц ситца, x2 и x3 единиц сатина. Тогда xj≥0; j =1..3.
На выпуск такого количества продукции будет затрачено
(2x1 + 3x2 + 3x3) оборудования.
(x1 + 8x2 + 5x3) сырья.
(3x1 + 4x2 + 4x3) электроэнергии.
Количество затраченных ресурсов не должно превышать имеющийся запас, т.е. 600 оборудования, 800 сырья, 600 электроэнергии.
Суммарная прибыль от реализации всей продукции составит:
Z = 80x1 + 100x2 + 90x3
и она должна быть максимальной.
Итак, математическая модель исходной задачи:
xj > 0; j=1,2,3
2x1+3x2+3x3≤600x1+8x2+5x3≤8003x1+4x2+4x3≤600
Z = 80x1 + 100x2 + 90x3 → max
Ответ
X*=(200; 0; 0)
Zmax = 16000
Решение
Решим задачу с помощью Exel.
Размещаем блоки ячеек, необходимые для моделирования наиболее выгодного производства тканей, а также для формирования математической модели и целевой функции
Переменным задачи соответствуют ячейки B2 (x1), C2 (x2), D2 (x3), коэффициентам соответствуют ячейки B4 (c1 = 80), C4 (c2 = 100), D4 (c3 = 90), правым частям ограничений соответствуют ячейки G7 (b1 = 600), G8 (b2 = 800), G9 (b3 = 600).
Ввод зависимостей из математической модели в экранную форму:
Зависимость для целевой функции (ЦФ)
В ячейку E4, в которой будет отображаться значение ЦФ, необходимо ввести формулу, по которой это значение будет рассчитано. Значение ЦФ определяется выражением 80x1 + 100x2 + 90x3.
Используя обозначения соответствующих ячеек в Excel, формулу для расчета ЦФ можно записать как сумму произведений каждой из ячеек, отведенных для значений переменных задачи (B2, C2, D2), на соответствующую ячейку, отведенную для коэффициентов ЦФ (B4, C4, D4), то есть B4 × B2 + C4 × C2 + D4 × D2
. Чтобы задать формулу необходимо в ячейку D4 ввести следующее выражение =СУММПРОИЗВ(B$2:D$2;B4:D4).
Зависимости для левых частей ограничений
Левые части ограничений задачи представляют собой сумму произведений каждой из ячеек, отведенных для значений переменных задачи (B2, C2, D2), на соответствующую ячейку, отведенную для коэффициентов конкретного ограничения (B7, C7, D7 – 1-е ограничение; B8, C8, D8 – 2-е ограничение и B9, C9, 9 – 3-е ограничение).
Копируем формулу из целевой ячейки в ячейки левых частей ограничений