4.9.2. Задание

Задание выполняйте в книге Задания.xls. Скопируйте из книги ФИНАНСОВЫЙ АНАЛИЗ лист «Рекламная компания» и на нем путем корректировки рассчитанного примера выполните задание.

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

Порядок отчета лабораторной работы:

При отчете лабораторной работы необходимо:

1. Продемонстрировать выполненные упражнения, описанные в методических указаниях;

2. Продемонстрировать выполненное задание, прокомментировать порядок его выполнения и объяснить полученные результаты;

3. Ответить на контрольные вопросы.

Контрольные вопросы:

1. Что возвращает функция макс?

2. Что возвращает функция ПОИСКПОЗ?

3. Что такое Просматриваемый_массив?

4. Опишите параметры функции СУММПРОИЗВ.

5. Опишите параметры функции МУМНОЖ.

Список литературы:

1. Гарнаев А.Ю. Использование MS Excel и VBA в экономике и финансах.-СПб.: БХВ- Санкт-Петербург, 1999.- 336 с., ил.

2. Информатика. Серия «Учебники, учебные пособия». И57 // Под ред. П.П. Беленького. – Ростов н/Д: Феникс, 2002. 448с.

3. А.В. Могилев, Пак, Хеннер. Информатика. М: Изд. центр «Академия», 2000г.- 816 с.

4.10. Лабораторная работа №10

Тема: Решение линейной оптимизационной задачи

Время выполнения - 4 часа.

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

Последовательность выполнения:

1.Решить самостоятельно оптимизационную задачу, руководствуясь методическими указаниями;

2. Выполнить задание;

3. Проверить свои знания по контрольным вопросам и сдать лабораторную работу.

Основные сведения по теме:

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

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

В математическую модель входят три составляющие:

1. ЦФ – целевая функция или критерий оптимизации, показывает в каком смысле решение должно быть оптимальным. Целевая функция может стремиться к max или min. При ограничении на сырье целевая функция будет стремиться к min, то есть необходимо определить такой выпуск продукции, при котором расход сырья был бы min. Если назначить ограничение на прибыль, то целевая функции будет стремится к max, то есть необходимо определить такой выпуск продукции, при котором прибыль была бы максимальной.

2. ОГР – ограничения, устанавливающие зависимости между переменными.

3. ГРУ – граничные условия, показывающие, в каких пределах могут быть искомые переменные.

Решение задачи, удовлетворяющее всем граничным условиям и всем ограничениям, называется - допустимым. Если математическая модель задачи составлена правильно, то задача имеет целый ряд допустимых решений. Критерий выбирается человеком, который принимает решение. С помощью критерия можно оценивать качества желательные (прибыль, производительность) и не желательные (затраты, расход материалов). Тогда в первом случае ЦФ – max, а во втором случае ЦФ – min.

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

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

Наиболее распространенным методом решения задач линейного программирования является так называемый симплекс-метод. В простейшем случае, когда число переменных равно двум, удобен простой и наглядный графический метод. На ЭВМ задачи линейного программирования решаются в системах поддержки принятия решений (СППР). СППР, использующие экономико-математические методы, реализованы в специальных программах (Mathcad, Excel).