Пример 12. Рекламодателю для проведения рекламной акции необходимо:
Рекламодателю для проведения рекламной акции необходимо: 1) из n рекламных агентств выбрать оптимальное для выполнения n видов рекламы; 2) найти агентства по предлагаемым видам работ, затраты на выполняемые виды работ у которых минимальны; Предположим, что имеется n видов работ по рекламе и n агентств, способных её выполнить. Стоимость работы j -го агентства на выполнение j-ой рекламной работы равна c 1.Для решения первой задачи о выборе рекламного агентства, выполнившего весь заказ, составим таблицу 1.15
Таблица 1.15. Исходные расчетные данные
Целевая функция затрат для решения первой задачи будет выглядеть С= 2. Пусть x Условие о том, что каждая работа может выполняться только одним рекламным агентством, запишется в виде Целевая функция задачи имеет вид С= В функцию входят только те значения с
|
Каждое рекламное агентство во второй задаче может быть назначено только на одну работу. Требуется назначение рекламных агентств на выполнение заказа, при котором суммарные затраты на выполнение работ минимальны.
, минимальное значение целевой функции С свидетельствует об оптимальности цели в поставленной задаче.
-переменная, значение которой равно1, если i-ое рекламное агентство выполняет i –ый заказ на рекламу, и 0- в противном случае. Условие о том, что каждое рекламное агентство выполняет только один рекламный заказ, выполняется в виде 
