Решение оптимизационной задачи в excel

32

РЕШЕНИЕ ОПТИМИЗАЦИОННОЙ ЗАДАЧИ В EXCEL

ПОСТАНОВКА ЗАДАЧИ

Старинная русская задача. Пошла баба на базар на людей посмотреть да кое-что продать. Сколько надо взять бабе на базар для продажи живых гусей, уток и кур, чтобы выручить как можно больше денег, если она может взять товара массой не более P килограмм. Причем известно, что

масса одной курицы - b2, а стоимость - с2,

масса одной утки - b3, стоимость - с3,

масса одного гуся - b4, стоимость - с4.

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ

Пусть соответственно d2, d3, d4 - число кур, уток и гусей, взятых бабой для продажи.

Задача бабы - выручить как можно больше денег - описывается целевой функцией:

c2*d2 + c3*d3 + c4*d4 max

Так как баба может взять не более Р кг товара, то должны выполняться условия:

b2*d2 + b3*d3 + b4*d4

d2=0; d3=0; d4=0

d2, d3, d4 - целые.

ТЕХНОЛОГИЯ РЕШЕНИЯ ЗАДАЧИ

1. Занесите исходные данные в соответствии со следующей таблицей.

2. В меню СЕРВИС / ПОИСК РЕШЕНИЯ заполните поля диалогового окна следующим образом (диапазон ячеек D2:D4 можно вводить с клавиатуры, можно выделять с помощью “мыши”):

После нажатия клавиши “Выполнить” диалогового окна в ячейках D2:D4 появится решение задачи.