- •Приднестровский государственный универсистет им. Т.Г. Шевченко
- •Математическое моделирование в экономике
- •Содержание
- •Предисловие
- •Введение
- •Лабораторная работа №1
- •Теоретический раздел Методы линейного программирования
- •Общая задача линейного программирования (злп)
- •Построение экономико-математической модели задачи
- •Переход от стандартной записи задачи к канонической
- •Постановка злп
- •Примеры типовых задач
- •Надстройка «Solver» (Поиск решения)
- •Параметры средства Поиск решения
- •Отчеты поиска решения
- •Математический редактор Mathcad
- •Общие задания
- •Индивидуальные задания
- •Контрольные вопросы:
- •Лабораторная работа №2
- •Теоретический раздел Симплексный метод решения злп
- •Алгоритм симплексного метода
- •Примеры типовых задач
- •Симплексная таблица
- •Практический раздел
- •Общие задания
- •Контрольные вопросы
- •Лабораторная работа №3
- •Теоретический раздел Взаимодвойственные злп
- •Построение двойственной задачи
- •Правила построения двойственных задач
- •Теоремы двойственности
- •Соотношение переменных прямой и двойственной задач
- •Пример типовой задачи
- •Практический раздел
- •Общие задания
- •Контрольные вопросы
- •Лабораторная работа №4
- •Теоретический раздел Транспортная задача
- •Построение экономико-математической модели задачи
- •Построение опорного плана
- •Метод наименьшей стоимости (тарифов)
- •Метод северо-западного угла (диагональный)
- •Получение оптимального плана. Метод потенциалов
- •Алгоритм оценки оптимальности плана методом потенциалов
- •Примеры типовых задач
- •Практический раздел
- •Общие задания
- •Индивидуальные задания
- •Контрольные вопросы
- •Лабораторная работа №5
- •Теоретический раздел Теория игр
- •Основные понятия теории игр
- •Постановка игровых задач, методы и модели их решения
- •Принцип минимакса
- •Характерные оценки
- •Решение игр в смешанных стратегиях
- •Метод линейного программирования
- •Примеры типовых задач
- •Производственные стратегии фирмы
- •Платежная матрица
- •Практический раздел
- •Общие задания
- •Индивидуальные задания
- •Контрольные вопросы
- •Лабораторная работа №6
- •Теоретический раздел Инвестиционный портфель ценных бумаг
- •Оптимальный портфель инвестиций
- •Доходность портфеля ценных бумаг
- •Измерение риска портфеля ценных бумаг
- •Оптимизация портфеля ценных бумаг
- •Построение экономико-математической модели задачи
- •Практический раздел Оптимальный портфель инвестиций с максимальным доходом
- •Проценты доходности ценных бумаг и рынка
- •Оптимальный портфель инвестиций с минимальным риском
- •Общие задания
- •Индивидуальные задания
- •Контрольные вопросы
- •Лабораторная работа №7
- •Теоретический раздел Нелинейные модели
- •Задача управления запасами
- •Постановка задачи
- •Основные понятия и определения
- •Основная модель управления запасами. Модель Уилсона
- •Входные:
- •Выходные:
- •Построение экономико-математической модели задачи
- •Модель планирования экономичного размера партии
- •Построение экономико-математической модели задачи
- •Практический раздел
- •Общие задания
- •Индивидуальные задания
- •Контрольные вопросы
- •Лабораторная работа №8
- •Теоретический раздел Теория массового обслуживания
- •Определение характеристик и моделирование систем массового обслуживания Потоки событий
- •Простейшая одноканальная модель
- •Примеры типовых задач Анализ входного потока заявок
- •Анализ одноканальной смо
- •Анализ потока обслуживания заявок
- •Практический раздел
- •Общие задания
- •Индивидуальные задания
- •Контрольные вопросы
- •Список литературы
- •Приложение
- •Математическое моделирование в экономике
Отчеты поиска решения
По найденным результатам можно создавать отчеты. Такие отчеты полезны для сравнения влияния на решение различных ограничений или исходных данных. Потому они являются очень важными инструментом для анализа полученных результатов и последующего их улучшения в зависимости от возможностей и ресурсов предприятия.
Отчеты бывают трех типов: по результатам, по устойчивости и по пределам. Тип выбирается по окончании поиска решений в диалоговом окне Результаты поиска решений в списке Отчеты. Можно выбрать сразу два или три типа с помощью мыши. Каждый отчет будет создан на отдельном рабочем листе.
Отчет по результатам решения задачи представлен в трех таблицах (рис. 1.7).
Рис. 1.7. Отчет по
результатам
Целевая ячейка. В ней отображается начальное значение целевой функции и оптимальное (результат). В нашем случае 0 и 10,7 тыс. руб.
Изменяемые ячейки. В ней отражены исходные значения переменных и результирующие (оптимальные). Если продукт не входит в оптимальное решение (равен 0), то он считается не рентабельным.
Ограничения. Кроме имени ограничения, ячейки, в которую вписана левая часть ограничения, в ней отображены столбцы:
Значение – значение левой части ограничения при оптимальном плане. Т.е. сколько фактически использовано ресурса.
Формула – отображается знак ограничения (больше или равно, меньше или равно и т.д.).
Статус – отображено Связанное или не связанное ограничение. Если статус связанное, то ресурс использован полностью. Если же статус – не связанное, то ресурс использован не полностью.
Разница – отображено количество оставшегося не использованным ресурса.
Отчет по пределам представлен в двух таблицах (рис. 1.8).
Рис. 1.8. Отчет по пределам
Оптимальное значение целевой ячейки.
Результирующие (оптимальные) значения переменных с их нижними и верхними пределами и соответствующими целевыми результатами.
Значение – оптимальное значение переменной.
Нижний предел, верхний предел - наименьшее значение, которое может иметь изменяемая ячейка при условии, что ограничения еще выполняются, а значения остальных изменяемых ячеек фиксированы (равны оптимальным).
Целевой результат – это значение целевой ячейки, когда значение изменяемой ячейки равно ее нижнему или верхнему пределу. Например, если краски для наружных работ буту выпускать 0,5 т (нижний предел), то при выпуске 1,33 т краски для внутренних работ, прибыль (целевая функция) будет равняться 5 тыс. руб.
Отчет по устойчивости представлен в двух таблицах (рис. 1.9).
Рис. 1.9. Отчет по устойчивости
Изменяемые ячейки. Кроме имени переменных и адресов ячеек в ней присутствуют столбцы:
Результирующее значение – это оптимальный план.
Нормированная (редуцированная) стоимость – показывает, на сколько изменится целевая функция после принудительного включения единицы этой продукции в оптимальный план. Если продукт рентабелен, то нормированная стоимость будет равна 0. В нашем примере нормированная стоимость равна 0 только для краски для наружных работ, что говорит о том, что эта продукция более рентабельна.
Целевой коэффициент – значения коэффициентов целевой функции.
Допустимое увеличение, допустимое уменьшение – показывает границы изменений коэффициентов целевой функции, при которых сохраняется набор переменных, входящих в оптимальное решение.
Ограничения. Кроме имени переменных и адресов ячеек в ней присутствуют столбцы:
Результирующее значение – значение левой части ограничения при оптимальном плане. Т.е. сколько фактически использовано ресурса.
Теневая цена – изменение целевой функции при изменении дефицитного ресурса на 1 единицу. Теневая цена недефицитного ресурса будет равна 0.
Ограничение Правая часть – запас ресурса.
Допустимое увеличение, допустимое уменьшение - показывает, насколько можно изменить правую часть ограничения до того момента пока это будет влиять на целевую функцию.
Если в параметрах Поиска решения не указывать – Линейная модель, отчет по устойчивости будет иметь другой вид (рис. 1.10).
Рис. 1.10. Отчет по устойчивости без объявления линейной функции
Нормированный градиент – показывает, насколько изменится значение; целевой ячейки при увеличении значения переменной на одну единицу.
Лагранжа множитель – показывает, насколько изменится значение в целевой ячейке при увеличении запаса некоторого ресурса на одну единицу
Для конечного результата оптимизации нужен только отчет по устойчивости плана, поскольку там содержится наиболее существенная информация.
Попробуйте составить оптимальный план объема производства вручную. Меняя данные в табличной модели, диапазон C8:D8, добиться максимального дохода в ячейке C9 и при этом наблюдать, чтобы объем использованного сырья не превышал запасов его на складе – F4:F5.
