Разработка модели и решение задачи линейного программирования на примере задачи об оптимизации размещения рекламы. Компания ‘Медиа Оптимизатор’

Курсовая работа

Введение

В своей жизни мы ежедневно сталкиваемся с необходимостью принимать решения. Менеджерам, экономистам, коммерсантам для принятия правильного решения, приходится учитывать много факторов, и сделать это без помощи компьютера порой невозможно. В настоящее время множество задач планирования и управления в отраслях народного хозяйства, а также большой объём частных прикладных задач решаются методами математического программирования. Наиболее развитыми в области решения оптимизационных задач являются методы линейного программирования. Эти методы позволяют описать с достаточной точностью широкого круга задач коммерческой деятельности, таких как:

− планирование товарооборота;


планирование товароснабжения города, района;


прикрепление торговых предприятий к поставщикам;


организация рациональных перевозок товаров;


распределение работников торговли должностям;


организация рациональных закупок продуктов питания;


распределение ресурсов;


планирование капиталовложений;


оптимизация межотраслевых связей;


замена торгового оборудования;


определение оптимального ассортимента товаров в условиях ограниченной площади;


установление рационального режима работы.

В задачах линейного программирования критерий эффективности и функции в системе ограничений линейны. Если содержательный смысл требует получения решения в целых числах, то такая задача является задачей целочисленного программирования. Если в задаче математического программирования имеется переменная времени, а критерий эффективности выражается через уравнения, описывающие течение операций во времени, то такая задача является задачей динамического программирования.

18 стр., 8996 слов

Применение линейного программирования для решения экономических ...

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

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


Целью

выполнения курсовой работы является закрепление и углубление знаний по дисциплине «Компьютерное моделирование экономических процессов». Основная задача
курсовой работы — экономико-математическое моделирование изучаемого объекта (явления, процесса).


1. Задачи оптимизации, 1.1Общая математическая формулировка решаемой экономико-математической задачи

В общем виде
задачу эффективного управления

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

Для применения количественных методов исследования требуется построить математическую модель операции.


Экономико-математическая модель

— это математическое описание исследуемого экономического процесса или объекта. Эта модель выражает закономерности экономического процесса в абстрактном виде с помощью математических соотношений. Использование математического моделирования в экономике позволяет углубить количественный экономический анализ, расширить область экономической информации, интенсифицировать экономические расчеты.

Экономико-математические методы и модели применяют с целью отыскания наилучшего решения, т. е. решения, оптимального в том или ином смысле (максимума или минимума).

Но задачи математического программирования применяют только тогда, когда имеется много допустимых решений (два и более).

Разработку любой модели оптимизации можно разбить на
5 стадий

, частично перекрывающих друг друга и не имеющих четких границ:

а)
постановка (формулировка) задачи;

б)
разработка математической модели изучаемой системы;

в)
отыскание решения с помощью этой модели;

г)
проверка данной модели и решения;

34 стр., 16641 слов

Разработка алгоритмов для решения экономических задач

... решений, что оправдывает рассмотрение этого типа моделей в данной курсовой работе. Постановка задачи. Кондитерская фабрика решила освоить новый вид продукции ... - tp (i) сетевой модель график программирование Резерв показывает, на какой ... модель представляет собой граф вида «сеть». 1.2 Построение сетевой модели В экономических исследованиях сетевые модели возникают при моделировании экономических ...

д)
уточнение решения на практике.

В общем виде математическая постановка задачи линейного программирования состоит в определении значения целевой функции.


Целевой функцией

называют величину, значение которой количественно характеризует цель, которую мы хотим достичь. Это может быть прибыль от производства, тогда наша цель сделать ее максимальной, или затраты, тогда цель — их минимизировать. Математически запись целевой функции представлена в формуле (1):


(1)

где Е — мера общей эффективности;

  • функция, задающая соотношение между Е, х, y;
  • х — величины, которые мы можем изменять, и от которых зависит целевая функция, называются переменными решения. По-другому эти величины можно назвать неизвестными, поскольку мы стремимся найти такие их значения, при которых целевая функция достигает максимума (или минимума);

  • некоторые действительные числа, или параметры модели.

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

1.2Методы решения задач линейного программирования, Задача планирования производства

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


Пример.

Для изготовления двух видов продукции Р1 и Р2 используют три вида сырья: S1, S2, S3. Запасы сырья, количество единиц сырья, затрачиваемых на изготовление единицы продукции, а так же величина прибыли, получаемая от реализации единицы продукции, приведены в таблице 1.1.

Таблица 1.1 — Норма расхода сырья

Вид сырьяЗапас сырьяКол-во ед. сырья для изготовления 1 ед. продукцииP
1P2S12025S24085S33056Прибыль от единицы продукции, руб.5040








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

Обозначим через х
1 количество единиц продукции Р1, а через х2 — количество единиц продукции Р2. Тогда целевая функция (прибыль от реализации) будет записываться по формуле (2).







22 стр., 10817 слов

Производственный цикл в изготовлении продукции предприятия, его ...

... является основой деятельности любого предприятия. Непомнящий Е.Г. Экономика и управление предприятием: конспект лекций. - Таганрог: Изд-во ТРГУ, ... применяемой технологии и уровень унификации выпускаемой продукции. Продолжительность производственного цикла устанавливается и ... расчете производственного цикла на предприятии. Практическое применение имеют способ и алгоритм расчета, использование ...


(2)

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

а)
1 + 5х2 ≤ 20;



б)
1 + 5х2 ≤ 40;



в)
1 + 6х2 ≤ 30;



г)
х1 ≥ 0;

Задача о составлении рациона

Цель задачи о смесях составить рацион, позволяющий обеспечить всеми необходимыми питательными элементами, с минимальными затратами.


Пример.

При откорме каждое животное ежедневно должно получать не менее 9 ед. питательного вещества S1, не менее 8 ед. вещества S2 и не менее ед. вещества S3. Для составления рациона используют два вида корма. Содержание количества единиц питательных веществ в 1 кг каждого вида корма и стоимость 1 кг корма приведены в таблице 1.2.






Таблица 1.2 — Содержание питательных веществ

Питательные веществаКол-во ед. питательных веществ в 1 кг кормаКорм 1Корм span align=»justify»>1
31S212S316Стоимость 1 кг корма, руб.46



Для составления математической модели обозначим через х
1 и х2 соответственно количество килограммов корма 1 и 2 в дневном рационе. Цель данной задачи — добиться минимальных затрат на дневной рацион, поэтому общую стоимость рациона можно выразить в виде линейной функции — формула (3).




(3)

Принимая во внимание значения, приведенные в таблице 1.2, и условие, что дневной рацион удовлетворяет требуемой питательности только в случае, если количество единиц питательных веществ не меньше предусмотренного, получаем систему ограничений:

а)
1 + х2 ≥ 9;



8 стр., 3816 слов

Экономическая добавленная стоимость

... затрат на капитал (WACC). Следовательно, конечный результат - возникновение экономической добавленной стоимости означает прирост стоимости капитала за данный период. ROCE (Return on Capital ... сразу внедрять и использовать передовые механизмы управления. Использование концепции экономической добавленной стоимости, являющейся одной из передовых концепций финансового управления, позволит отечественными ...

б)
х1 + 2х2 ≥ 8;



в)
х1 + 6х2 ≥ 12;



г)
х1 ≥ 0;

д)
х2 ≥ 0.


Задача о раскрое материалов

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


Пример.

Продукция бумажной фирмы выпускается в виде бумажных рулонов стандартной ширины — по 2 метра. Фирма имеет заказы на бумажные рулоны разной ширины: 150 шт. — шириной 0,5 м, 200 шт. — шириной 0,7 м, 300 шт. — шириной 0,9 м. Существует 6 вариантов, известно количество отходов в результате раскроя каждым из шести способов, данные приведены в таблице 1.3.

Таблица 1.3 — Варианты раскроя

Ширина рулона, мВарианты раскрояЗаказанное кол-во рулонов1234560,50224101500,71100202000,9101002300Отходы, м0,40,30,100,10,2

Обозначим переменные:

а)
х1 — количество рулонов, раскроенных первым способом;

б)
х2 — количество рулонов, раскроенных вторым способом;

в)
х3 — количество рулонов, раскроенных третьим способом;

г)
х4 — количество рулонов, раскроенных четвертым способом;

д)
х5 — количество рулонов, раскроенных пятым способом;

е)
х6 — количество рулонов, раскроенных шестым способом.

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


(4)

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

14 стр., 6630 слов

Мышление как процесс решения задач

... той или иной практической деятельности или быть специально созданными (учебные задачи или игровые задачи). Задача выступает как объект мышления. Субъект мышления — тот, кто решает ... реальные отношения между познавательной мотивацией и успешностью или неуспешностыо решения мыслительной задачи. На этапе возникновения проблемы, когда обнаруживается что-то новое, необъяснимое прежними способами, ...

а)
2 + 2х3 + 4х4 + х5 ≥ 150;







б)
х1 + х2 +2х5 ≥ 200;





в)
х1 + х3 +2х6 ≥ 300.






Транспортная задача

Транспортная задача заключается в отыскании оптимального плана перевозок с минимальными транспортными расходами, она бывает открытая и закрытая. В открытой задаче количество продукции, находящейся на складе, больше (либо меньше) количества, требующегося потребителям. В закрытой задаче количество продукции, находящейся на складе, равно количеству, требующемуся потребителям.


Пример.

На товарных станциях А1 и А2 имеется по комплектов мебели. Известно, что перевозка одного комплекта со станции A1 в магазины М1, М2, М3 стоит 1 руб., 3 руб., 5 руб., а стоимость перевозки со станции A2 в те же магазины — 2 руб., 5 руб., 4 руб. Необходимо доставить в каждый магазин по комплектов мебели. Составить план перевозок так, чтобы затраты на транспортировку мебели были наименьшими. Количество комплектов мебели, перевозимых со станции А1 в магазины М1, М2, М3 обозначим через х, х, х, а со станции А2 — через х, х, х. Тогда схема перевозок буде выглядеть следующим образом (см. таблицу 1.4).






























4 стр., 1938 слов

Использование информатики для решения экономических задач

... 4 Решить задачу линейного программирования. Отчет долженсодержать следующие разделы: Условие задачи Формализация задачи Графическое решение задачи Распечатку решения задачи с помощью пакета Microsoft Excel Экономический вывод 1. На ... /> при СОГ: /> После решения уравнений СОГ принимает вид: /> Графическое решение задачи показано на рисунке 8. Очевидно,что критическая точка максимума целевой ...

Таблица 1.4 — Схема перевозок

СтанцииВ M
1В M2В M3Всего отправленоИз A1x11x12x1330Из A2x21x22x2330Всего получено20202060








Целевая функция (стоимость перевозок) находится по формуле (5).


(5)

Ограничения:

а)
х+ х+ х= 30;





б)
х+ х+ х= 30;





в)
х+ х= 20;



г)
х+ х= 20;



д)
х+ х= 20.





2. Решение оптимизационной задачи, 2.1 Постановка задачи

Компания «Медиа Оптимизатор» — это одна из ведущих мировых сетей рекламных агентств. В странах, включая Россию, эта сеть осуществляет все медиа-планирование и покупку рекламы у рекламодателей для компании «Супер-крем» мирового лидера в производстве парфюмерии. Этот клиент чрезвычайно важен для агентства, поскольку вносит очень весомый вклад в оборот агентства и помогает производить впечатление на других потенциальных клиентов во время проведения тендеров.

В случае планирования и закупки рекламного времени на ТВ, русский офис «Медиа Оптимизатора» имеет дело с двумя субконтракторами, имеющими статус «торговых домов по продаже рекламы» и эксклюзивные права на всю рекламу на российском ТВ:


«Video international» — ОРТ, РТР, ТВ-6, REN-TV и СТС;


«НТВ Медиа» — НТВ и ТНТ .

При покупке рекламного времени «Медиа Оптимизатор» использует специальные единицы рекламного воздействия: GRP (Gross Rating Points) и TRP (Target Rating Points).

1 GRP — это время, необходимое для того, чтобы 1% от взрослой аудитории канала (мужчины и женщины старше лет) хотя бы однажды увидели данное рекламное объявление. 1 TRP — это время, необходимое для того, чтобы 1% от целевой аудитории (в случае компании «Супер-Крем» — это женщины от до лет с высоким уровнем дохода) хотя бы однажды увидели данное рекламное объявление.

15 стр., 7422 слов

РЕШЕНИЕ ЗАДАЧ ПО ЭКОНОМИЧЕСКОЙ ТЕОРИИ

... темы экономической теории, которые содержат практические задания. Материал излагается таким образом, что бы студент сначала ознакомился с основными понятиями по теме, а затем с решением задач. Актуальность ... продукта средства производства (станки) и потребительские товары (хлеб). Примеры решения задач Задача 1. Построить кривую производственных возможностей на основании исходных данных (табл. 1.1). ...

«Медиа Оптимизатор» покупает рекламное воздействие (измеряемое в единицах GRP) у торговых домов по продаже рекламы. Оба торговых дома жестоко боролись за долю бюджета любого клиента и, в конце концов, договорились давать клиенту (или его агентству) максимальные скидки, если бюджет клиента разбивается в соотношении 70% — «Видео Интернешнл», 30% — «НТВ Медиа».

В свою очередь своим клиентам (включая «Супер-Крем») «Медиа Оптимизатор» продает рекламное воздействие, измеряемое в единицах TRP — клиенты заинтересованы в том, чтобы рекламу увидел не абы кто, а именно целевая группа зрителей.

При выборе каналов компания руководствуется индексом привлекательности. Индексом привлекательности называется отношение целевой (для данного брэнда) аудитории канала ко всей взрослой аудитории. Индекс привлекательности вычисляется по формуле (6).


(6)

Заказчики желают, чтобы в целом для всей рекламной кампании этот индекс был как можно больше, и, как минимум, не меньше 100. Полная стоимость 1GRP, максимальные скидки и типичное значение индекса привлекательности (оцененное агентством для рекламы «Супер-Крем») для каждого канала приведены в таблице 2.1.

Таблица 2.1 — Данные по ТВ-каналам

Торговый домТВ-каналПолная стоимость 1GRPСкидкаИндекс привлекательностиVideo internationalОРТ1 500 $0,3575РТР1 350 $0,3590ТВ-61 100 $0,35115СТС1 000 $0,35135REN-TV1 000 $0,35105НТВ-МедиаНТВ1 350 $0,4595ТНТ900 $0,45125

«Супер-Крем» — один из наиболее продвинутых клиентов агентства, поэтому еще более чем индекс привлекательности они ценят долю показов TRP на 3-х ведущих каналах: ОРТ, РТР и НТВ. Для каждой рекламной кампании они требуют, чтобы эта доля была, по крайней мере, не меньше 70%. Вместе с тем, они требуют чтобы «Медиа Оптимизатор» использовал все 7 каналов, имея долю TRP для каждого из оставшихся 4 каналов не ниже 3% от суммарной для рекламной кампании.

В прошлую пятницу в 17:30 директор по маркетингу «Супер-Крем» позвонил заведующему отдела рекламы в «Медиа Оптимизатор» в России и сказал, что главный офис «Супер-Крема» готов вложить еще 500 000 $ для усиления рекламной кампании в России при условии, что через полчаса (т.е. до окончания рабочего дня) российский офис «Медиа Оптимизатора» представит план использования этого дополнительного бюджета. Разумеется, этот план должен удовлетворять всем обычным требования компании «Супер-Крем». Сколько GRP нужно было купить у каждого из 7 каналов, чтобы удовлетворить всем требованиям заказчика? Каково получится общее количество TRP?

.2 Разработка экономико-математической модели и решение задачи с использованием компьютерного моделирования

На рисунке 2.1 представлены первоначальные условия задачи, занесенные в Excel.

85 стр., 42212 слов

Опыт деятельности Общественной приемной Балтийской медиа-группы ...

... медиа-группы, как социального института по решению социальных проблем населения мегаполиса. Для реализации цели, необходимо выполнить следующие задачи : -рассмотреть Общественную приемную как социальный институт; -проанализировать социальное ... для экономики, ставит сложные задачи на пути устойчивого городского развития. Перед городом лежит широкий спектр проблем социального характера: ...

Рисунок 2.1 — Вводные условия задачи

К примеру, индекс привлекательности у канала ОРТ равен 75, следовательно, его TRP равен 0,75%. Далее находим индекс TRP для каждого из каналов (рисунок 2.2)

Рисунок 2.2 — Индекс TRP

Далее занесем требования, согласно требованиям заказчика: у каналов ОРТ, РТР, НТВ TRP был не ниже 70%, а у остальных четырех не ниже 3% (рисунок 2.3)

Рисунок 2.3 — Требования заказчика

Рисунок 2.4 — Количество GRP

Далее выделяем целевую ячейку «ИТОГО» и вставляем формулу, которая посчитает сумму произведений столбцов «Кол-во GRP» и «Полная стоимость 1GRP» (рисунок 2.5).

Рисунок 2.5 — Целевая ячейка

С увеличением количества GRP, будет увеличиваться общая сумма, следовательно, ячейки в столбце «Кол-во GRP» будут изменяемыми.

Создадим столбец с долей показов TRP, чтобы при увеличении количества GRP изменялось количество TRP (рисунок 2.6)

Рисунок 2.6 — Доля TRP

Все входные данные заведены в таблице, можно приступать к поиску оптимального решения.

Заходим в «Данные — Поиск решения» и первым делом указываем целевую ячейку (рисунок 2.7).

Рисунок 2.7 — Выбор целевой ячейки

Изменяемыми ячейками будут значения в столбце «Кол-во GRP» (рисунок 2.8).

Рисунок 2.8 — Выбор изменяемых ячеек

Далее зададим ограничения в соответствии с требованиями задачи (рисунок 2.9).

Рисунок 2.9 — Ввод ограничений

Все необходимые данные заведены, запрашиваем оптимальное решение (рисунок 2.10)

Рисунок 2.10 — Результаты поиска решения


Ответы на вопросы:

1. Сколько GRP нужно было купить у каждого из 7 каналов, чтобы удовлетворить всем требованиям заказчика?

Чтобы удовлетворить все требования заказчика, необходимо купить у семи каналов
255 единиц рекламного воздействия (GRP).

. Каково получится общее количество TRP?


Общее количество TRP

(время, необходимое для того, чтобы 1% от целевой аудитории (в случае компании «Супер-Крем» — это женщины от до лет с высоким уровнем дохода) хотя бы однажды увидели данное рекламное объявление) составит 2,22
.


Заключение

В процессе выполнения курсовой работы по дисциплине «Компьютерное моделирование экономических процессов» мною изучены задачи линейного программировании, методы оптимальных решений. Получены практические навыки составления и решения задач линейного программирования в программном продукте Excel (надстройка «Поиск решений»).

Цели и задачи, поставленные передо мной в начале работы, были выполнены.

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

Список используемой литературы

линейный программирование компьютерный моделирование

1.Афанасьев М.Ю. Исследование операций в экономике.

.Дрогобницкого И.Н. Экономико-математическое моделирование.

.Карасев А.И., Кремер Н.Ш., Савельева Т.Н. Математические методы и модели в планировании.

.Кремер Н.Ш., Путко Б.А., Тришин И.М., Фридман М.Н.; Под ред. проф. Кремера Н.Ж. Исследование операций в экономике — М: ЮНИТИ, 2002.

.Орехов Н.А., Лёвин А.Г., Горбунов Е.А. Математические методы и модели в экономике.

.Попова И.Г. Математические методы в планировании отраслей и предприятий.

.Федосеев В.В. Экономико-математические методы и прикладные модели.

.Шелобаев С.И. Математические методы и модели в экономике, финансах и бизнесе.