Построить мат. модель задачи линейного программирования и решить ее.
При откорме каждое животное должно получить не менее 9 ед. белков, 8 ед. углеводов и 11 ед. протеина. Для составления рациона используют два вида корма, представленных в следующей таблице.
Питательные вещества Количество единиц питательных веществ на 1 кг.
Корма 1 Корма 2
Белки 3 1
Углеводы 1 2
Протеин 1 6
Стоимость 1 кг корма первого вида 4 д.е., второго – 6 д.е. Составьте дневной рацион питательности, имеющий минимальную стоимость.
Решение
Пусть для составления рациона необходимо использовать х1 корма 1 и х2 корма 2.
Для составления дневного рациона затрачивается:
белки (3х1+х2) ед
углеводы (х1+2х2) ед
протеин (х1+6х2) ед.
Но так как каждое животное должно получить не менее
белков – 9 ед,
углеводов – 8 ед
протеина – 11 ед
Количество затраченных питательных веществ не должно быть меньше соответствующих заданных объемов этих ресурсов.
Суммарная стоимость рациона составит
(4х1+6х2) д.е. и она должна быть минимальной.
Запишем математическую модель исходной задачи.
x1 > 0, x2 > 0
3x1+x2≥9x1+2x2≥8x1+6x2≥11
Z = 4x1 + 6x2 → min
Размещаем блоки ячеек, необходимые для моделирования наиболее дешевого рациона питания, а также для формирования математической модели и целевой функции
Переменным задачи соответствуют ячейки B2 (x1), C2 (x2), коэффициентам соответствуют ячейки B4 (c1 = 4), C4 (c2 = 6), правым частям ограничений соответствуют ячейки F7 (b1 = 9), F8 (b2 = 8), F9 (b3 = 11).
Ввод зависимостей из математической модели в экранную форму:
Зависимость для целевой функции (ЦФ)
В ячейку D4, в которой будет отображаться значение ЦФ, необходимо ввести формулу, по которой это значение будет рассчитано
. Значение ЦФ определяется выражением 4x1 + 6x2.
Используя обозначения соответствующих ячеек в Excel, формулу для расчета ЦФ можно записать как сумму произведений каждой из ячеек, отведенных для значений переменных задачи (B2, C2), на соответствующую ячейку, отведенную для коэффициентов ЦФ (B4, C4), то есть B4 × B2 + C4 × C2