Лабораторная работа № 4
Тема: МОДЕЛИ ОПТИМИЗАЦИИ.
ЛИНЕЙНЫЕ МОДЕЛИ
Цель работы: Научиться рассчитывать и анализировать линейные модели с помощью инструмента «Поиск решения» табличного процессора EXCEL 2007 и принимать решения на основе анализа.
Бюджет времени: 4 часа.
ЗАДАНИЯ:
1. Прочитайте лекцию и дополнительные теоретические сведения по теме.
2. Выучите определения.
3. Подготовьте отчет по лабораторной работе.
ОТЧЕТ ДОЛЖЕН СОДЕРЖАТЬ:
1. Результаты выполнения заданий.
2. Формулировку решений руководства на основании полученных результатов.
3. Ответы на контрольные вопросы.
КОНТРОЛЬНЫЕ ВОПРОСЫ:
1. Назовите типовые задачи оптимизации.
2. Перечислите основные этапы решения задач оптимизации.
3. Как провести анализ решаемых задач?
4. Что такое оптимальный подбор исходных данных по заданному значению результата?
5. Запишите общий случай задач оптимизации.
ДОПОЛНИТЕЛЬНЫЕ СВЕДЕНИЯ ПО ТЕМЕ:
При решении оптимизационных задач с помощью Поиск решений необходимо различать линейные и нелинейные модели. Под линейными понимаются модели, в которых связь между ограничениями на неизвестные и целевой ячейкой описывается линейными функциями. Общий вид линейной функции: Y=AX1+BX2+…+CXn, где A, B, C – константы, X1, X2, X3 – переменные, Y – результирующие значение.
Линейное программирование – наиболее развитый раздел математического программирования, вычислительные средства которого позволяют находить глобальный оптимум линейной задачи оптимизации.
|
|
|
Большинство экономических и управленческих задач возможно описать линейными моделями – именно этим обстоятельством объясняется успех практического использования линейных моделей и алгебраических методов для решения задач планирования и управления на уровне отдельных организаций, предприятий и даже отраслей производства.
Для решения линейных моделей целесообразно применять методы оптимизации линейных задач.
Именно этот математический результат лежит в основе симплекс-метода – для поиска оптимума нужно в определенном порядке пересмотреть некоторое количество вершин, используя несложный алгоритм последовательного улучшения значения целевой функции. Мощные и эффективные средства линейного программирования определенным образом используются и в целочисленном программировании для решения более сложных задач оптимизации.
Если выражение для целевой ячейки и выражения для ограничений являются линейными, то можно применять быстрые и надежные методы поиска решения. Для использования именно линейных методов следует установить параметр Линейная модель в окне Параметры поиска решений (Solver Options). Если этот параметр не установить, то даже для линейной задачи будут использоваться более общие методы.
|
|
|
Ниже рассмотрены некоторые практические примеры задач оптимизации, которые относятся к линейным моделям:
Задание 1: «ПЛАН ПРОИЗВОДСТВА»
Постановка задачи.
Предприятие имеет запасы 4-х видов ресурсов (мука, жиры, сахар, финансы), с которых производится 2 виды продуктов (хлеб и батон) (рис.59).
Рис.56. Запасы (ресурсы) предприятия
Известны:
− нормы расходов ресурсов на производство единицы продукции;
− запасы ресурсов;
− цены продуктов;
− спрос на хлеб.
Найти оптимальный план производства, при котором доход от реализации произведенной продукции должен быть максимальный.
Дата добавления: 2016-01-04; просмотров: 18; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!