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

метки: Задача, Математический, Целевой, Количество, Экономико, Привлекательность, Перевозка, Функция

Введение

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

... решений, что оправдывает рассмотрение этого типа моделей в данной курсовой работе. Постановка задачи. Кондитерская фабрика решила освоить новый вид продукции ... - 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).

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

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

(2)

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

а)
2х1 + 5х2 ≤ 20;

б)
8х1 + 5х2 ≤ 40;

в)
5х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, и условие, что дневной рацион удовлетворяет требуемой питательности только в случае, если количество единиц питательных веществ не меньше предусмотренного, получаем систему ограничений:

а)
3х1 + х2 ≥ 9;

Задача: Решение задач по Макроэкономике

... на бизнес 58 Прочие выплаты 0,5 Решение: Все данные, приведенные в условии задачи, относятся либо к числу статей доходов ... платежи). Импорт – это приобретение у иностранного контрагента товара с ввозом его в страну из за границы. Чистые инвестиции ... 390 Индивидуальные налоги 590 Решение: Данные, представленные в задании, позволяют рассчитать ВНП по расходам или по доходам. Используя первый ...

б)
х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 не будет влиять на целевую функцию. Исходя из имеющихся заказов, пропишем ограничения:

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

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

а)
2х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).

Метод решения многомерной задачи оптимального управления динамикой ...

... программный комплекс в среде Borland Delphi 7.0, который может быть использован для решения задач оптимального управления экономической системой на региональном уровне, в том числе в случае учета инновационных процессов. ... развитие» (Чебоксары, 25 октября 2006 г.); Воронежской зимней математической школе «Современные методы теории функций и смежные проблемы» (Воронеж, 27 января - 2 февраля 2007 г.); ...

Таблица 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. Построить кривую производственных возможностей на основании исходных данных (табл. 1.1). ...

1 GRP — это время, необходимое для того, чтобы 1% от взрослой аудитории канала (мужчины и женщины старше лет) хотя бы однажды увидели данное рекламное объявление. 1 TRP — это время, необходимое для того, чтобы 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?

Задачи на издержки производства с решением по экономике

... оставлять комментарии к данной публикации. Задачи на издержки производства с решением по экономике В помощь студентам и аспирантам 1 задача. Прибыль рассчитывается как разница выручки и издержек. Издержки предприятия Общие издержки = 2500 000 – 350 000 = 2 ...

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

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

Рисунок 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.

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

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

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

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