- •Н.Е. Сапожников
- •Севастополь
- •Оглавление
- •Список сокращений
- •Предисловие
- •Введение
- •Глава 1 Информация: ресурс, продукт, услуга
- •Глава 2 Информация как экономическая категория
- •Глава 3 Информационный рынок
- •Глава 4 Материальные носители информации
- •Глава 5 Языки программирования для решения экономических задач
- •Глава 6 Современное программное обеспечение информационных систем
- •Глава 7 Кодирование и классификация экономической информации
- •Раздел 2. «Национальные единицы измерения, включенные в ескк» содержит дополнительные национальные единицы измерения, отсутствующие в международных классификациях.
- •Глава 8 Проектирование информационных систем
- •Глава 9 Стандартизация информационных экономических систем
- •Глава 10 Новые направления развития экономических информационных систем
- •Глава 11 Сбор и анализ данных и прогнозирование тенденций
- •Глава 12 Выработка стратегии управления
- •Глава 13 Обзор возможностей пакета Marketing Expert
- •Глава 14 Построение и анализ имитационных моделей
- •Глава 15
- •Глава 16 Оптимальное планирование модельных экспериментов
- •Глава 17 Обработка и анализ результатов моделирования
- •Глава 18 Обзор программных пакетов matlab и jpssw
- •Глава 19 Сетевые информационные технологи
- •Глава 20 Защита информации в ивс
- •Глава 21
- •Решение задач анализа экономических
- •Зависимостей и линейной оптимизации
- •С применением пакета ms Excel
- •Глава 22 Анализ рынка экономических информационных управляющих систем
- •Глава 23 Принципы построения икис «галактика»
- •Решения и ответы на контрольные вопросы
- •Литература
- •Глоссарий
- •Николай Евгеньевич Сапожников
Глава 21
Решение задач анализа экономических
Зависимостей и линейной оптимизации
С применением пакета ms Excel
Анализ экономических зависимостей
В практике экономических исследований не всегда удается воспользоваться аналитическими зависимостями для анализа данных. Как правило, экономические данные представляются в табличном виде. Поэтому одной из наиболее распространенных задач является задача аналитического описания экспериментальных зависимостей, при решении которой используются процедуры оптимизации.
Аппроксимация экспериментальных данных
Аппроксимацией
называется подбор аналитической формулы
у
=
f(x)
для
установленной из опыта функциональной
зависимости
Аппроксимируемая функция у может зависеть от одной или от нескольких переменных. Рассмотрим оба случая.
Одна независимая переменная. В простейшем случае задача аппроксимации для функции одной переменной выглядит следующим образом.
Пусть имеются данные, полученные в ходе эксперимента или наблюдений, которые можно представить в виде таблицы значений (х, у).
х |
|
|
… |
|
у |
|
|
… |
|
На основе этих данных требуется подобрать такую функцию у=f(x), которая с точки зрения некоторого критерия оптимальности наилучшим образом описывала бы экспериментальную зависимость.
Обычно задача аппроксимации распадается на две части. Сначала устанавливают вид зависимости у=f(x) и, соответственно, вид эмпирической формулы, то есть решают, является ли она линейной, квадратичной, логарифмической или какой-либо другой. После этого определяются численные значения неизвестных параметров выбранной эмпирической формулы, для которых приближение к заданной функции оказывается наилучшим.
Для
сглаживания экспериментальных
зависимостей
,
заданных
таблично, в MS
Excel
[11,39,40] используются различные
функции у
= f(x):
- линейная;
- полиномиальная;
- логарифмическая;
- степенная;
- экспоненциальная.
Параметры аппроксимирующей функции подбираются так, чтобы выполнялось условие минимума среднеквадратичных отклонений (критерий оптимальности):
где
- экспериментальные точки (i=
1...n).
Степень точности аппроксимации экспериментальных данных в MS Excel оценивается коэффициентом детерминации (R2). Чем ближе этот коэффициент к значению 1, тем точнее приближение. При правильном выполнении процедуры аппроксимации полученная аналитическая зависимость позволяет вычислять значения функции в дополнительных точках. Для этого в ячейку листа MS Excel необходимо занести полученную в результате аппроксимации формулу со ссылкой на ячейку с независимой переменной.
В тех случаях, когда аппроксимируемая переменная у зависит от нескольких независимых переменных
используются следующие специальные функции Excel:
-
ЛИНЕЙН и ТЕНДЕНЦ для аппроксимации
линейных функций
вида
;
-
ЛГРФПРИБЛ
и РОСТ для аппроксимации показательных
функций вида
Функции ЛИНЕЙН и ЛГРФПРИБЛ имеют одинаковые параметры:
множество наблюдаемых значений у;
множество наблюдаемых значений
;логическое значение, которое указывает, равна ли 0 константа а0;
логическое значение (статистика), которое указывает, нужна ли дополнительная статистика по регрессии.
Функции
ТЕНДЕНЦИЯ и РОСТ позволяют находить
точки, лежащие на аппроксимирующих
кривых
и
соответственно.
Обе функции имеют одинаковые аргументы:
- множество известных значений у;
- множество известных значений х;
-
новые
значения х
(строка
или столбец новых значений
для каждой независимой переменной
;
- логическое значение для константы (равна нулю или нет).
Нахождение экстремального значения функции
Ранее мы рассмотрели, как можно получить аналитическую зависимость, имея табличные данные. Аналитический вид функции существенно расширяет возможности для анализа экономических зависимостей, в частности, позволяет находить экстремальные значения функций.
Большинство практических задач, так или иначе, связаны с поиском минимума или максимума некоторой функции. Например, требуется найти минимум затрат или максимум прибыли в зависимости от одного или нескольких параметров. Такие задачи сводятся к решению уравнений вида:
f(x)=0.
Нахождение корней таких уравнений, как правило, представляет достаточно сложную задачу. Часто результат может быть получен только численными методами, которые дают приближенные решения.
В MS Excel для решения таких уравнений используется удобный инструмент Подбор параметра, который реализует алгоритм численного решения уравнения, зависящего от одной переменной.
Модели линейной оптимизации
Исследование операций.
В экономике наиболее характерными ситуациями принятия решений в условиях полной определенности, для анализа которых используются методы исследования операций, являются такие как:
организация процессов производства товаров и услуг;
организация и планирование систем массового обслуживания;
организация транспортных перевозок;
управление производством и оптовыми складами;
управление проектами;
выбор инвестиционных проектов;
составление расписания работ.
Это далеко не полный список возможных приложений в экономике методов исследования операций.
Сформулируем общую постановку задач исследования операций: из ряда возможных вариантов найти решение проблемной ситуации, которое является наилучшим с точки зрения некоторого критерия (или системы критериев), учитывая при этом ограничения на выполняемые действия (операции).
Для решения таких задач в исследовании операций используются методы из следующих основных разделов.
Линейное и нелинейное программирование.
Динамическое программирование.
Марковские случайные процессы.
Теория массового обслуживания.
Статистическое моделирование случайных процессов.
Игровые методы обоснования решений.
В настоящий момент в связи с бурным внедрением методов исследования операций в практику интенсивно разрабатываются программные продукты, предназначенные для численного решения задач исследования операций. К ним относятся специальные модули пакетов MS Excel и MS Project. Здесь мы продолжим рассмотрение моделей математического программирования, которые могут быть исследованы средствами MS Excel.
Задачи линейного программирования
Математическая постановка экономических задач, связанных с управлением, может быть сформулирована в общем виде следующим образом [35].
Пусть
имеется некоторая целевая функция
,
которая
зависит от параметров х=(
),
удовлетворяющих
некоторым ограничениям
.
z = z(x,a).
Требуется
найти такие значения параметров или
функций х=(
),
которые
обращают величину
в максимум
или минимум
(то есть доставляют функции
экстремум).
Такие задачи — отыскание значений параметров, обеспечивающих экстремум функции при наличии ограничений, наложенных на аргументы, носят общее название задач математического программирования и решаются методами теории исследования операций.
Среди
задач математического программирования
самыми простыми являются задачи
линейного программирования (ЗЛП).
При этом оптимизируемая целевая функция
z=
z(x,a)
линейно
зависит от х=(
)
и, кроме
того, ограничения, накладываемые на х,
имеют вид линейных равенств или
неравенств.
Замечание. В задачах нелинейного программирования целевая функция и ограничения содержат нелинейные выражения. Но здесь такие задачи не будут рассматриваться, поскольку очень многие практические задачи такого типа могут быть сведены к задачам линейного программирования, для которых разработано достаточное количество эффективных алгоритмов решений.
Основная
задача линейного программирования
(ОЗЛП) заключается в нахождении
неотрицательных значений
переменных
удовлетворяющих
т
условиям-равенствам:
и обращающие в максимум линейную функцию (целевую функцию) этих переменных:
Допустимым решением (планом) ОЗЛП является упорядоченное множество значений , удовлетворяющее ограничениям, показанным в приведённых равенствах.
Допустимое решение, максимизирующее целевую функцию , называется оптимальным решением (оптимальным планом). Возможны случаи, когда оптимальное решение (если оно существует) является единственным или оптимальных решений бесчисленное множество.
Решение задач линейного программирования в MS Excel
Инструментом для решений задач оптимизации в MS Excel служит надстройка «Поиск решения». Процедура поиска решения позволяет найти оптимальное значение формулы, содержащейся в ячейке, которая называется целевой. Эта процедура работает с группой ячеек, прямо или косвенно связанных с формулой в целевой ячейке. Чтобы получить по формуле, содержащейся в целевой ячейке, заданный результат, процедура изменяет значения во влияющих ячейках.
Если данная надстройка установлена, то «Поиск решения» запускается из меню «Сервис». Если такого пункта нет, следует выполнить команду «Сервис — Надстройки...» и выставить флажок против надстройки «Поиск решения».
Решение задачи оптимизации состоит из трёх этапов.
A. Создание модели задачи оптимизации.
B. Поиск решения задачи оптимизации.
C. Анализ найденного решения задачи оптимизации.
Рассмотрим подробнее эти этапы.
Этап А.
На этапе создания модели вводятся обозначения неизвестных, на рабочем листе заполняются диапазоны исходными данными задачи, вводится формула целевой функции.
Этап В.
Команда «Сервис — Поиск решения» открывает диалоговое окно «Поиск решения», в котором, в свою очередь, имеются следующие поля:
«Установить целевую ячейку» — служит для указания целевой ячейки, значение которой необходимо максимизировать, минимизировать или установить равным заданному числу. Эта ячейка должна содержать формулу.
«Равной» — служит для выбора варианта оптимизации значения целевой ячейки (максимизация, минимизация или подбор заданного числа). Чтобы установить число, введите его в поле.
«Изменяя ячейки» — служит для указания ячеек, значения которых изменяются в процессе поиска решения до тех пор, пока не будут выполнены наложенные ограничения и условие оптимизации значения ячейки, указанной в поле «Установить целевую ячейку».
«Предположить» — используется для автоматического поиска ячеек, влияющих на формулу, ссылка на которую дана в поле «Установить целевую ячейку». Результат поиска отображается в поле «Изменяя ячейки».
«Ограничения» — служит для отображения списка граничных условий поставленной задачи.
«Добавить» — служит для отображения диалогового окна «Добавить ограничение».
«Изменить» — служит для отображения диалоговое окна «Изменить ограничение».
«Удалить» – служит для снятия указанного ограничения.
«Выполнить» – служит для запуска поиска решения поставленной задачи.
«Закрыть» — служит для выхода из окна диалога без запуска поиска решения поставленной задачи. При этом сохраняются установки сделанные в окнах диалога, появлявшихся после нажатий на кнопки «Параметры, Добавить, Изменить или Удалить».
«Параметры» — служит для отображения диалогового окна «Параметры поиска решения», в котором можно загрузить или сохранить оптимизируемую модель и указать предусмотренные варианты поиска решения.
«Восстановить» — служит для очистки полей окна диалога и восстановления значений параметров поиска решения, используемых по умолчанию.
Для решения задачи оптимизации выполните следующие действия.
В меню «Сервис» выберите команду «Поиск решения».
В поле «Установить целевую ячейку» введите адрес или имя ячейки, в которой находится формула оптимизируемой модели.
Чтобы максимизировать значение целевой ячейки путем изменения значений влияющих ячеек, установите переключатель в положение, соответствующее максимальному значению.
Чтобы минимизировать значение целевой ячейки путем изменения значений влияющих ячеек, установите переключатель в положение соответствующее минимальному значению.
Чтобы установить значение в целевой ячейке равным некоторому числу путем изменения значений влияющих ячеек, установите переключатель в положение значению и введите в соответствующее поле требуемое число.
4. В поле «Изменяя ячейки» введите имена или адреса изменяемых ячеек, разделяя их запятыми. Изменяемые ячейки должны быть прямо или косвенно связаны с целевой ячейкой. Допускается установка до 200 изменяемых ячеек.
Чтобы автоматически найти все ячейки, влияющие на формулу модели, нажмите кнопку «Предположить».
В поле «Ограничения» введите все ограничения, накладываемые на поиск решения.
Нажмите кнопку «Выполнить».
Чтобы сохранить найденное решение, установите переключатель в диалоговом окне Результаты поиска решения в положение «Сохранить найденное решение».
Чтобы восстановить исходные данные, установите переключатель в положение «Восстановить исходные значения».
Этап С.
Для вывода итогового сообщения о результате решения используется диалоговое окно «Результаты поиска решения».
Диалоговое окно «Результаты поиска решения» содержит следующие поля:
«Сохранить найденное решение» - служит для сохранения найденного решения во влияющих ячейках модели.
«Восстановить исходные значения» — служит для восстановления исходных значений влияющих ячеек модели.
«Отчеты» — служит для указания типа отчета, размещаемого на отдельном листе книги.
«Результаты» - используется для создания отчета, состоящего из целевой ячейки и списка влияющих ячеек модели, их исходных и конечных значений, а также формул ограничений и дополнительных сведений о наложенных ограничениях.
«Устойчивость» - используется для создания отчета, содержащего сведения о чувствительности решения к малым изменениям в формуле (поле «Установить целевую ячейку», диалоговое окно «Поиск решения») или в формулах ограничений.
«Ограничения» - используется для создания отчета, состоящего из целевой ячейки и списка влияющих ячеек модели, их значений, а также нижних и верхних границ. Такой отчет не создается для моделей, значения в которых ограничены множеством целых чисел. Нижним пределом является наименьшее значение, которое может содержать влияющая ячейка, в то время как значения остальных влияющих ячеек фиксированы и удовлетворяют наложенным ограничениям. Соответственно, верхним пределом называется наибольшее значение.
«Сохранить сценарий» — служит для отображения диалогового окна Сохранение сценария, в котором можно сохранить сценарий решения задачи, чтобы использовать его в дальнейшем с помощью диспетчера сценариев MS Excel.
Одной из возможных задач и моделей линейной оптимизации является задача о планировании производства.
Предприятие
должно производить изделия
видов:
,
причем
количество каждого выпускаемого изделия
не должно превысить спрос
и одновременно не должно быть меньше
запланированных величин
соответственно.
На изготовление изделий идет m
видов сырья
,
запасы
которых ограничены соответственно
величинами
Известно,
что на изготовление i-ro
изделия идет
единиц j-го
сырья. Прибыль, получаемая от реализации
изделий
равна
соответственно
.
Требуется
так спланировать производство изделий,
чтобы прибыль была максимальной и при
этом выполнялся план на производство
каждого изделия, но не превышался спрос
на него.
Аналитическая математическая модель. Обозначим через количества единиц изделий , выпускаемых предприятием. Прибыль, приносимая планом (целевая функция), будет равна:
.
Ограничения
на выполнение плана запишется в виде:
для
.
Чтобы
не превысить спрос, надо ограничить
выпуск изделий:
для
.
И, наконец,
ограничения на сырье запишутся в виде
системы неравенств:
при
условии, что
неотрицательны.
Анализ оптимального решения
Модели оптимизации в реальных задачах могут содержать очень много переменных и параметров, которые невозможно эффективно корректировать без специального исследования. Числовые характеристики модели меняются в зависимости от внешних условий и зачастую достаточно быстро. В этой связи анализ устойчивости оптимального плана играет особую роль в организации управления экономическими объектами, принятии решений в критических ситуациях. Оказывается, что существует определенный интервал устойчивости, в котором изменение целевых коэффициентов не приводит к изменению оптимального решения. В границах этого интервала можно без риска для прибыли целенаправленно менять значения параметров.
Отчет по устойчивости
В процессе поиска оптимального решения MS Excel формирует по желанию пользователя отчеты по результатам, по устойчивости и по пределам. Для вывода отчетов в окне «Результаты поиска решения» следует указать типы нужных отчетов: «Результаты», «Устойчивость» и/или «Пределы». В результате MS Excel создаст дополнительные листы «Отчет по результатам», «Отчет по устойчивости» и «Отчет по пределам», анализируя которые, пользователь может подобрать такие параметры модели, которые наилучшим образом соответствуют эффективной организации производства.
В отчете по устойчивости первая таблица «Изменяемые ячейки» содержит информацию о диапазоне изменения целевых коэффициентов, в пределах которого оптимальные значения переменных не меняются. В таблице «Ограничения» отчета об устойчивости установлены границы диапазона для величины ресурсов. При варьировании ограничений на ресурсы в указанном диапазоне оптимальный план будет непрерывно изменяться (значение целевой функции также будет меняться), однако при этом будет оставаться неизменной теневая цена ресурса — важнейшая характеристика оптимального решения, которая связана с понятием двойственной задачи, которая может быть сформулирована для любой задачи линейного программирования. Независимо от прикладной интерпретации, оптимальные значения целевых функций прямой и двойственной задачи совпадают.
Решение задач нелинейной оптимизации и организации снабжения и управления трудовими ресурсами с применением пакета MS Excel.
Рассмотрим две модели, широко использующиеся в деловой практике: транспортная задача и задача о назначениях. Обе они реализуются в виде ЗЛП, но имеют весьма характерные особенности, которые можно эффективно учитывать при решении таких задач средствами MS Excel.
Транспортная задача
Целью транспортной задачи является минимизация транспортных издержек (или максимизация прибыли) при снабжении грузом нескольких потребителей, если данный груз хранится на удаленных складах.
Постановка задачи.
Пусть
требуется развести груз, хранящийся на
т складах
в количествах
соответственно
по n
пунктам назначения
,
подавшим заявки на
единиц груза.
Пусть запас груза на всех складах
равен суммарной заявке, то есть:
Известно,
что стоимость перевозки единицы груза
от i-ro
склада к j-му
потребителю равна
.
Требуется
составить такой план перевозок, чтобы
все заявки были выполнены,
а стоимость всех перевозок была
минимальна.
Аналитическая
математическая модель.
Пусть
— количество
груза,
перевозимого со склада
потребителю
.
Прямоугольную матрицу, составленную
из величин
,
будем называть планом перевозок.
Суммарное количество груза, перевозимое с каждого склада потребителям, должно быть равно запасу на данном складе. То есть:
Суммарное количество груза, доставляемое каждому потребителю со складов, должно быть равно заявке данного потребителя:
Суммарная стоимость всех перевозок должна быть минимальной
В данной аналитической модели суммарные поставки равны общему количеству заказов. Такие задачи называются сбалансированными.
На практике транспортные задачи оказываются гораздо сложнее. Сумма запасов может превышает сумму заказов (излишек запасов) или, наоборот, сумма запасов может быть меньше, чем сумма заказов (дефицит запасов).
В первом случае часть запасов, очевидно, должна остаться на складах поставщиков, и дополнительный вопрос при этом состоит в том, сколько грузов не вывозить (оставить на складе) у каждого поставщика, чтобы сумма транспортных издержек при выполнении заказов потребителей была бы минимальной. Для определения места, где останутся излишки в таблицы транспортных издержек и в таблицу перевозок добавляется по одному лишнему столбцу. Это трактуется так, как будто появился ещё один, виртуально-фиктивный потребитель, заказ которого равняется разности между суммой всех запасов и суммой всех заказов
а издержки перевозок грузов к нему от любого поставщика равняются нулю.
Во втором случае, то есть при
предстоит решать, как распределить дефицит между потребителями. Разумеется, в реальности этот случай сложнее для менеджера, отвечающего за доставку заказов потребителям. Решение проблемы будет, по-видимому, определяться приоритетом каждого из потребителей для поставщика или исходом переговоров. Однако если предположить, что все потребители имеют одинаковый рейтинг и проблема состоит только в том, чтобы подешевле развезти весь имеющийся на складах поставщика товар, то этот второй случай с точки зрения оптимизации издержек симметричен первому. Добавим в таблицу транспортных издержек и в таблицу перевозок по одной лишней строке, что можно трактовать, как если бы появился ещё один, виртуально-фиктивный, поставщик. Потребуем, чтобы его запас равнялся разности между суммой всех заказов и суммой всех запасов, а издержки перевозок грузов от него к любому поставщику были равны нулю. Решение конкретных задач ждёт Вас на практических занятиях.
Еще одно возможное осложнение транспортной задачи — это запрещение определенной перевозки от i-го поставщика j-му потребителю для составляемого плана перевозок (ремонт дороги, неплатеж и пр.). В этом случае, естественно, можно было бы просто ввести ограничение =0. Однако это означает невозможность использования эффективных «транспортных» алгоритмов решения.
Чтобы сохранить форму транспортной задачи и учесть этот запрет, достаточно в таблице транспортных издержек заменить стоимость перевозок на очень большое число. Это фактически будет означать, что оптимизационный алгоритм наверняка положит соответствующее значение перевозки равным нулю, поскольку перевозка по этому маршруту просто крайне невыгодна.
В заключение отметим, что транспортные задачи могут быть сформулированы с учетом и других ограничений. Например, ограничений на неделимость груза, грузоподъемность, аренду и др.
Задача о назначениях
Задача о назначениях используется для количественного анализа ситуаций, когда требуется назначить рабочих на выполнение различных операций и учесть при этом эффективность выполнения данной операции каждым рабочим. Распределение следует осуществить либо по критерию эффективности выполнения операций (задача максимизации), либо минимизировать суммарные затраты на выполнение всей работы в целом.
С математической точки зрения задача о назначениях — это частный случай транспортной задачи, в которой число поставщиков (например, число рабочих, или, иначе, поставщиков рабочей силы) в точности равно числу потребителей («работ», различных технологических операций). Поэтому таблица «транспортных издержек» (аналогом которых может выступать любая мера эффективности выполнения той или иной операции данным работником) должна быть квадратной.
Кроме того, в задаче о назначениях от каждого поставщика к каждому потребителю поставляется только одна единица «груза» (например, только одного рабочего можно назначить для выполнения данной работы) или ни одной. Поэтому все «запасы» и все «заказы» равны 1.
Понятно, что все переменные решения в задаче о назначениях могут принимать только значения 1 или 0. На первый взгляд, это похоже на задачи целочисленного линейного программирования. Однако в силу особенностей структуры ограничений транспортной задачи явно требовать целочисленность переменных решения (как их равенства только нулю или единице) не требуется. Такие значения получаются при решении автоматически.
Пусть требуется назначить п работников для выполнения п типовых операций. Из данных исследований эффективности труда известно, насколько эффективно каждый работник выполняет конкретную операцию (например, сколько времени ему требуется на ее выполнение или сколько стоит его труд). Как распределить работников по операциям, чтобы суммарные затраты рабочего времени были минимальны? Конкретный пример будет рассмотрен Вами на практических занятиях.
В заключение данного учебного вопроса еще раз отметим, что транспортная задача обязательно должна обладать свойством сбалансированности: сумма запасов производителей должна быть равна сумме заказов потребителей. Если это условие в реальности не выполняется, необходимо сбалансировать задачу, а именно:
■ если сумма запасов превышает сумму заказов, в таблицы издержек и перевозок нужно ввести лишнюю строку «фиктивного потребителя», который «заказывает» весь реальный избыток запасов поставщиков. При этом транспортные издержки при перевозке запаса от любого реального поставщика к «фиктивному потребителю» должны быть равны нулю. Перевозки, «доставленные» к «фиктивному потребителю» от каждого поставщика, означают, что эти запасы реально остались на складах поставщиков;
■ если сумма заказов превышает сумму запасов, в таблицы издержек и перевозок нужно ввести лишний столбец «фиктивного поставщика», который «предлагает» покрыть весь дефицит запасов реальных поставщиков. При этом транспортные издержки при перевозке запаса от «фиктивного поставщика» к любому реальному потребителю должны быть равны нулю. Перевозки, «доставленные» от «фиктивного поставщика» каждому реальному потребителю, означают величину недопоставленного запаса этому потребителю.
При решении транспортной задачи с помощью процедуры MS-Excel Поиск решения она автоматически выберет специальные эффективные алгоритмы решения и обеспечит целочисленность решения (без специального требования целочисленности), если организация данных и введенные ограничения соответствуют транспортной задаче.
Задача о назначениях представляет собой частный случай транспортной задачи с числом строк (поставщиков), равным числу столбцов (потребителей). Каждый «поставщик» (это может быть рабочий) предлагает самого себя одному из «потребителей» (это может быть операция, станок или напарник). Поэтому все «запасы» и «заказы» в задаче о назначениях равны 1.
Задачи нелинейной оптимизации
На примере модели сбыта продукции рассмотрим задачу, в которой целевая функция не является линейной. Такие задачи относятся к задачам нелинейного программирования и также могут быть решены с помощью надстройки Поиск решения MS Excel.
Постановка задачи.
Предприятие реализует выпускаемую продукцию, сбыт которой носит сезонный характер. В таблице 21.1 коэффициент сезонности сбыта в каждом квартале указан в строке «Сезонность». Себестоимость единицы продукции составляет 25 руб., а цена, по которой она реализуется, — 40 руб. В каждом квартале затраты на торговый персонал составляют 8 000 руб., а затраты на рекламу — 10 000 руб. Косвенные затраты составляют 15 % от выручки.
Т а б л и ц а 21.1.
Пусть ожидаемое число продаж зависит от коэффициента сезонности k и затрат на рекламу r следующим образом:
Требуется определить, как влияет распределение затрат на рекламу на динамику прибыли от продажи продукции.
Решение.
Как видно из формулы для числа продаж, первые 5000 р. затраченные на рекламу в первом квартале, приводят к увеличению числа продаж на 1092 единицы, а следующие 5000 р. — только на 775 единиц. То есть зависимость числа продаж от рекламы не является линейной.
Заполним лист MS Excel, как показано на рисунке и исследуем полученную математическую модель.
Вариант 1. Пусть, например, суммарные расходы на рекламу не должны превышать 40 тыс.руб. Требуется определить расходы на рекламу для получения наибольшей прибыли в первом квартале. Необходимо добиться наибольшей прибыли, изменяя затраты на рекламу в каждом квартале. Используем стандартный прием для поиска решения поставленной задачи со следующими параметрами оптимизации.
Поиск решения даёт результат, при котором прибыль за 1-й квартал увеличивается со значения 14324 руб. до 15093 руб. при увеличении затрат на рекламу в этом квартале на 7093 руб. по сравнению с исходным значением.
Т
а б л и ц а 21.2
В заключение отметим, что изложенный материал позволяет проследить технологию исследования простейших оптимизационных моделей в экономике. Более сложные аналитические модели могут быть построены с использованием таких специализированных пакетов, как Mathcad, MS Project и др.
Контрольные вопросы и задачи
21.1. Поясните назначение процедуры аппроксимации.
21.2. Какова последовательность решения задачи аппроксимации?
21.3. Какие инструменты используются в MS Excel для решения уравнений, с помощью которых осуществляется поиск экстремума?
21.4. Сформулируйте общую постановку задачи исследования операций.
21.5. Какие инструменты используются в MS Excel для решения задач оптимизации?
21.6. В чём заключается анализ оптимального решения?
21.7. Сформулируйте понятие о двойственной задаче.
21.8. Что является целью транспортной задачи?
21.9. В чём суть и для чего используется задача о назначениях?
