Задачи книги Solvsamp.xls

Книга Solvsamp.xls, входящая в состав Excel, в папке Examples\Solver содержит более сложные примеры использования средств процедуры Поиска решения.

Рисунок 7. 3 - Описание параметров поиска решения

Рисунок 7. 4 - План выгодного производства

Листы с примерами расчетов из этой книги можно использовать как образцы решения Ваших задач оптимизации. Чтобы изучить листы с задачами линейного программирования "Перевозка грузов"1), "График работы" и "Оборотный капитал", откройте книгу, перейдите на нужный лист, затем выполните команду Поиск решения из меню Сервис. Целевые ячейки, влияющие ячейки и ограничения на листах уже заданы.

Нахождение экстремума без ограничений

Книга Solverex.xls, входящая в состав Excel, содержит пример решения типичной задачи маркетинга: определения затрат на рекламу, при которых прибыль от реализации товара будет максимальной. Решение этой задачи позволяет определить: "Стоит ли вкладывать дополнительные средства в рекламу, чтобы увеличить прибыль?".

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

Прежде чем знакомиться с примером этого листа, рассмотрим упрощенный вариант этой задачи: поиск максимума функции при изменении одного параметра.

Исходные данные задачи состоят из 2-х блоков: "Планируемые показатели" и "Данные о продукции". Так, в 1-м квартале запланированы следующие показатели реализации:

Данные о продукции:

Расчет планируемых показателей производят так:

=35*B2*(B10+3000)^0,5

=B4*B17

B6=B4*B18

=B5-B6

=0,15*B5

B12=СУММ(B9:B11)

B14=B7-B12

B15=B14/B5

Если вышеперечисленные данные и формулы ввести в таблицу, то результаты вычислений будут такими, как показано на рис. 7.5.

Активизируем Сервис=>Поиск решения и опишем условия решения задачи:

Щелкнув на кнопке Выполнить, Вы увидите следующий результат оптимизации (рис. 7.6).

Как видно из полученного решения при, затратах на рекламу 17 093 грн. прибыль от реализации товара будет максимальной. Однако следует отметить, что максимизация прибыли не обязательно соответствует наивысшему значению рентабельности. Ее значение уменьшилось до 8%.

Рисунок 5 - Данные для поиска экстремума в задаче маркетинга


Контрольное задание 2

Покажите, что функция

f = (x-1)2 + y2 - 0,5cos(2z)

имеет минимальное значение -0,5 при x=1; y=-7,9E-07 и z=3,14159.

Указание

В качестве исходных данных для поиска минимума примите x=1, y=2 и z=3.

Рисунок 6 - Результат оптимизации

Задача нелинейного программирования

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

Решите предыдущую задачу при условии, что затраты на рекламу не могут превышать 12 000 грн.

Решение задачи - 14 722 грн.

Отметим, что в этом случае с каждой вложенной гривны Вы получите 10 коп. дохода.

Контрольное задание 3

Покажите, что при ограничениях x + 2y <= 8, 2x - y <= 12, x >= 0, y >= 0 функция

f = x(2 - x) + 2y(2 - y)

имеет максимальное значение 3 при x=1 и y=1.

Указание

В качестве исходных данных для поиска минимума примите x=0 и y=0.