Методическое обоснование практической части

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

Если целевая функция и/или ограничения – линейны, то такие задачи принято называть задачами линейного программирования.

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

Рассмотрим задачу.

В цехе площадью 74 м² необходимо установить станки, на приобретение которых отпущено 420 тыс. руб.

Существует два типа станков. Станок первого типа стоимостью 60 тыс. руб., требующий 12 м² производственных площадей, обеспечивает изготовление 70 изделий в смену. Аналогичные характеристики станка второго типа составляют соответственно 40 тыс. руб., 6 м² , 40 изделий в смену.

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

Обозначим Х₁ количество станков первого типа, а Х₂ – количество станков второго типа, которые предполагается установить в цехе. Тогда количество изделий, которое будет произведено на этих станках равно

F(X₁, X₂)=70*X₁+40*X₂.

Это и есть целевая функция, которую нужно максимизировать.

Теперь запишем ограничения. Их в задаче два.

Ограничения по финансам:

60*X₁+40*X₂ £ 420 тыс. руб.

Ограничения по площади размещения:

12*X₁+6*X₂ £ 74 м².

Кроме этих ограничений следует добавить очевидные ограничения:

- переменные задачи должны быть неотрицательные

X₁ ³ 0; X₂ ³ 0;

- переменные задачи должны быть целочисленные

X₁, X₂ Î Z.

Итак, математическая модель сформулирована.

Решение оптимизационных задач в Excel проводится с помощью специализированной программы Поиск решения, вызываемой из главного меню: Сервис | Поиск решения. Она находится в файле SOLVER.XLA, который подключается при первом обращении к этой программе. Эту программу мы уже использовали при нахождении корней нелинейного уравнения в лабораторной работе 4.

Таким образом, теперь задача состоит в том, чтобы перенести математическую модель в Excel.

Порядок действий следующий.

1. Отводим ячейки для каждой независимой переменной задачи. В нашем примере это ячейка B4 для Х₁ и ячейка B5 для Х₂ (рис. 12.1). Их можно оставить пустыми.

2. Отводим ячейку (С13) для целевой функции и набираем в ней соответствующую формулу:

= B4*E4+B5*E5.

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

3. Отводим ячейки (А13 и В13) для создания формул, соответствующих левой части каждого ограничения:

=В4*С4+В5*С5

=В4*D4+B5*D5.

4. Открываем диалоговое окно Поиск решения (рис. 12.2).

5. В поле Установить целевую ячейку указываем адрес ячейки, в которой находится формула для расчета целевой функции (ячейка С13). Ниже указываем тип оптимизации (поиск максимума или минимума).

6. В поле Изменяя ячейки отмечаем адреса ячеек, где находятся независимые переменные задачи (В4 и В5).

7. Для того чтобы ввести ограничения, нужно нажать на кнопку Добавить . Появляется диалоговое окно Добавление ограничения (рис. 12.3).

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

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

Теперь, если необходимо, в поле Ограничения окна Поиск решения можно выбирать какие-либо ограничения и редактировать их или удалять.

8. Запускаем процесс вычислений нажатием кнопки Выполнить. Результат приведен на рис. 12.1. Заданным ограничениям удовлетворяет следующий парк станков: 3 – первого типа, 6 – второго типа; при этом будет изготовлено максимальное количество деталей – 450.

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

В окне Поиск решения с помощью кнопки Параметры можно вызвать диалоговое окно Параметры поиска решения (рис. 12.4).

Рассмотрим элементы этого окна.

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

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

Флажок Линейная модель устанавливается для линейных задач и снимается для нелинейных.

Флажок Неотрицательные значения позволяет установить нулевую нижнюю границу для тех ячеек, для которых она не была указана в поле Ограничение диалогового окна Добавить ограничение.

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

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

Опция Оценки служит для указания метода экстраполяции, используемого при поиске решения.

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

Опция Метод поискаслужит для выбора алгоритма оптимизации (метод Ньютона или сопряженных градиентов) для указания направления поиска.

Более подробную информацию можно получить, нажав кнопку Справка в том же диалоговом окне.

6. Рекомендуемая литература

6.1. Рекомендуемая литература

Список основной литературы

1. Балдин, К. В. Информационные системы в экономике: учебник / К.В. Балдин, В.Б. Уткин. - 5-е изд. - М.: Дашков и Ко, 2007. - 395 с.

2. Максимов, Н. В. Современные информационные технологии : учеб. пособие / Н.В. Максимов, Т.Л. Партыка, И.И. Попов. - М. : Форум, 2008. - 512 с.

3. Никитин, А. В. Управление предприятием (фирмой) с использованием информационных систем: учеб. пособие для студ. вузов, обуч. по экон. спец./ А.В. Никитин, И.А. Рачковская, И.В. Савченко; Моск. гос. ун-т им. М.В. Ломоносова ; Эконом. фак. - М. : ИНФРА-М, 2007. - 188 с.