Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
I. Технология решения задач оптимизации
Постановка задачи Основной целью экономики является рациональное функционирование хозяйствующих субъектов или, иначе говоря, оптимальная деятельность при ограниченных ресурсах. Поэтому в экономической области существует широкий класс задач оптимизации. В задачах оптимизации вычисляются значения параметров некоторой функции , при которых она принимает наилучшее значение (максимальное или минимальное). При этом предполагается, что на значения аргументов функции (xi, где ) наложены ограничения. Эту функцию называют целевой, а систему уравнений или неравенств, выражающих определенные требования к параметрам экономической задачи, называют системой ограничений. Совокупность соотношений, содержащих целевую функцию и ограничения на её аргументы, называют математической моделью. Если целевая функция линейна и на её аргументы наложены линейные ограничения, то такую задачу оптимизации называют задачей линейного программирования. В общем виде математическая модель задачи может быть представлена в виде при условии, что , , где f (x) – целевая функция; x – аргументы функции; а – коэффициенты при аргументах; А – матрица коэффициентов; b – вектор, содержащий значения ограничений; lb и mb – вектора ограничений на значения аргументов целевой функции.
III. Технология оптимизации Существуют различные методы решения задач линейного программирования. В табличном процессоре для этой цели предназначен инструмент Поиск решения. В этом инструменте применен итерационный способ подбора параметров целевой функции. Применение этого инструмента позволяет решать задачи оптимизации с высокой точностью. Технологическая последовательность решения задачи в табличном процессоре включает следующие шаги: - на основе постановки задачи и уяснения её экономической сути разрабатывается математическая модель, аналитически представляющая целевую функцию и функции ограничений; - в электронную таблицу вводятся исходные данные и формулы, реализующие разработанную математическую модель; - настраиваются параметры инструмента Поиск решения, после чего он применяется для решения задачи. Задача распределения ресурсов Частным случаем задачи линейного программирования является задача распределения ресурсов. Если финансы, оборудование, сырье и даже людей считать ресурсами, то значительное число задач в экономике можно рассматривать как задачи распределения ресурсов.
Рассмотрим технологию решения задачи линейного программирования на примере. Пример 1. Требуется определить, в каком количестве надо выпускать продукцию четырех типов Прод1, Прод2, Прод3, Прод4, для изготовления которой требуются ресурсы трех видов: трудовые, финансовые, сырьевые. Количество ресурса каждого типа, необходимое для выпуска единицы продукции, называется нормой расхода. Нормы расхода, а также прибыль, получаемая от реализации единицы каждого типа продукции, приведены в таблице 1. Таблица 1 Исходные данные
Решение в MS Excel 1. Разработка математической модели. Как следует из табл. 1, для выпуска единицы Прод1 требуется 6 единиц сырья, значит, для выпуска всей продукции Прод1 требуется 6 x 1 единиц сырья, где x 1 – количество выпускаемой продукции Прод1. Для других видов продукции определяются соответствующие зависимости и ограничение по сырью будет иметь вид . В этом ограничении левая часть равна величине требующегося ресурса, а правая показывает количество имеющегося ресурса. Аналогично можно составить ограничения для остальных ресурсов и написать зависимость для целевой функции. Исходя из условия задачи, целевая функция будет иметь вид при ограничениях Аналитическое решение задачи линейного программирования осуществляется с помощью симплекс - метода. В табличном процессоре имеется математический аппарат, реализующий основные идеи данного метода. 1. Формализация модели в электронной таблице. На рабочем листе сформируем таблицу (рис. 1). Рис. 1. Форма для ввода условий задачи 2. Настройка инструмента Поиск решения. Выполнить команду меню Сервис / Поиск решения (рис. 2). Примечание. При отсутствии команды Поиск решения в меню Сервис необходимо выполнить команду Сервис / Надстройки и в списке надстроек поставить флажок Поиск решения.
Рис. 2. Диалоговое окно Поиск решения В диалоговом окне Поиск решения: § Установить параметры: Установить целевую ячейку: $F$5; Равной: максимальному значению; Изменяя ячейки: $B$3:$E$3. § Нажать кнопку Добавить и в диалоговом окне Добавление ограничения ввести ограничения (рис. 3): $B$3>=0 $C$3>=0 $D$3>=0 $E$3>=0 $F$8<=$H$8 $F$9<=$H$9 $F$10<=$H$10 $B$3: $E$3 = целое Для ввода нового ограничения необходимо нажать кнопку Добавить на панели Добавление ограничения. После ввода всех ограничений нажать кнопку ОК для перехода в диалоговое окно Поиск решения. Рис. 3. Диалоговое окно Добавление ограничения § Установить параметры поиска решения. Нажать кнопку Параметры. В диалоговом окне Параметры поиска решения установить флажок Линейная модель, что обеспечивает применение симплекс-метода, и флажок Неотрицательные значения (рис. 4). Нажать кнопку ОК для перехода в диалоговое окно Поиск решения. Рис. 4. Диалоговое окно Параметры поиска решения § Нажать кнопку Выполнить. На экране появится диалоговое окно Результаты поиска решения. Решение найдено. Все ограничения и условия оптимальности выполнены (рис. 5). Рис. 5. Диалоговое окно Результаты поиска решения 3. Результаты решения задачи. В таблице (рис. 6) показано, что в оптимальном решении Прод1 =10, Прод2 =0, Прод3 =6, Прод4 =0. При этом максимальная прибыль будет составлять 1320, а количество использованных ресурсов: Персонал = 16, Сырье = 84, Финансы = 100. Рис. 6. Оптимальное решение задачи 4. Графическое представление результата оптимизации. Построить диаграмму Оптимальный план по строкам Ресурс и Значение (рис. 7). Рис. 7. Диаграмма оптимального плана ЗАДАНИЯ
Решить задачи: 1. Фирма выпускает изделия двух видов – А и В. Для выпуска этих изделий используется сырье четырех типов. Расход сырья каждого типа на изготовление единицы продукции и запасы сырья заданы таблицей:
Выпуск одного изделия вида А приносит доход 300 ден.ед., а одного изделия вида В – 200 ден.ед. Требуется составить план производства, обеспечивающий фирме наибольший доход. 2. Определить, имеется ли взаимосвязь и какая между годовым уровнем инфляции, ставкой рефинансирования и курсом валюты по следующим данным ежегодных наблюдений:
КОНТРОЛЬНЫЕ ВОПРОСЫ 1. С помощью какого метода решаются задачи линейного программирования? 2. Опишите этапы решения задачи распределения ресурсов. 3. Назначение целевой функции. 4. Как определить ограничения целевой функции? 5. Опишите процесс решения задачи с помощью инструмента Поиск решения. 6. Как произвести ввод и редактирование ограничений функции? 7. Опишите процесс анализа результатов решения задачи графическим методом. 8. Для чего используется метод корреляционно-регрессионного анализа? 9. Что представляет собой коэффициент корреляции? 10. В чем заключается линейный регрессионный анализ? 11. Какой вид имеет линейное уравнение регрессии?
12. Перечислите инструменты статистического анализа данных. 13. Что необходимо сделать, если команда Анализ данных отсутствует в меню Сервис? 14. Какие результаты отражаются при выводе итогов регрессионного анализа?
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-02-10; просмотров: 295; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.19.27.178 (0.016 с.) |