- •Содержание
- •7.1. Основные понятия и определения 114
- •11. Задачи динамического программирования 127
- •1. Основные понятия и определения
- •2. Классификация экономико-математических моделей
- •3. Обобщенный алгоритм построения эмм
- •4. Метод Жордана-Гаусса
- •Табличная форма представления системы линейных уравнений
- •5. Задачи линейного программирования
- •5.1. Свойства задач лп
- •5.2. Графический (геометрический) метод решения задач лп
- •2 Этап: определение решения каждого из неравенств системы ограничений.
- •4 Этап: построение вектора-градиента.
- •5 Этап: построение прямой целевой функции.
- •6 Этап: определение оптимума целевой функции.
- •2 Этап: определение решения каждого из неравенств системы ограничений.
- •3 Этап: определение одр задачи линейного программирования.
- •Построение области допустимых решений задачи
- •5.3. Симплекс-метод решения задач лп
- •Представление исходной задачи в виде симплекс таблицы.
- •Исходная симплекс-таблица
- •2. Определение базисного решения.
- •3. Проверка совместности системы ограничений.
- •4. Проверка ограниченности целевой функции.
- •5. Проверка допустимости базисного решения.
- •6. Проверка оптимальности найденного базисного решения.
- •7. Проверка альтернативности найденного оптимального решения.
- •8. Определение разрешающего элемента.
- •8.1. Определение разрешающей колонки.
- •8.2. Определение разрешающей строки.
- •8.3. Определение разрешающего элемента.
- •9. Преобразование симплекс-таблицы.
- •I итерация:
- •1 Этап: формирование исходной симплекс-таблицы.
- •8.2. Определение разрешающей строки.
- •II итерация:
- •1 Этап: составление симплекс-таблицы.
- •Симплекс-таблица II итерации
- •Симплекс-таблица II итерации
- •9 Этап: преобразование симплекс-таблицы.
- •III итерация
- •1 Этап: построение новой симплекс-таблицы.
- •Симплекс-таблица III итерации
- •Симплекс-таблица III итерации
- •9 Этап: преобразование симплекс-таблицы.
- •IV итерация
- •1 Этап: построение новой симплекс-таблицы.
- •Симплекс-таблица IV итерации
- •I итерация:
- •1 Этап: формирование исходной симплекс-таблицы.
- •I итерация
- •1 Этап: составление исходной симплекс-таблицы.
- •2 Этап: определение базисного решения.
- •3 Этап: проверка совместности системы ограничений злп.
- •5.4. Двойственные задачи лп
- •5.5. Двойственный симплекс-метод решения задач лп
- •Симплекс-таблица оптимального решения исходной задачи
- •Симплекс-таблица оптимального решения исходной задачи
- •6. Задачи целочисленного (дискретного) лп
- •6.1. Задачи лп транспортного типа
- •6.2. Метод потенциалов
- •1. Проверка сбалансированности запасов и потребностей.
- •2. Разработка исходного опорного плана.
- •3. Проверка вырожденности опорного плана.
- •4. Расчет потенциалов.
- •5. Проверка плана на оптимальность.
- •6. Поиск «вершины максимальной неоптимальности» (вмн).
- •7. Построение контура перераспределения поставок.
- •8. Определение минимального элемента в контуре перераспределения и перераспределение поставок по контуру.
- •9. Получение нового опорного плана.
- •I итерация:
- •1 Этап: проверка сбалансированности запасов и потребностей.
- •2 Этап: разработка исходного опорного плана.
- •3 Этап: проверка вырожденности опорного плана.
- •4 Этап: расчет потенциалов.
- •5 Этап: проверка плана на оптимальность.
- •6 Этап: поиск «вершины максимальной неоптимальности» (вмн).
- •7 Этап: построение контура перераспределения поставок.
- •8 Этап: определение минимального элемента в контуре перераспределения и перераспределение поставок по контуру.
- •9 Этап: получения нового опорного плана.
- •II итерация:
- •1 Этап: проверка вырожденности опорного плана.
- •2 Этап: расчет потенциалов.
- •3 Этап: проверка плана на оптимальность.
- •4 Этап: поиск «вершины максимальной неоптимальности» (вмн).
- •5 Этап: построение контура перераспределения поставок.
- •6 Этап: определение минимального элемента в контуре перераспределения и перераспределение поставок по контуру.
- •7 Этап: получения нового опорного плана.
- •III итерация:
- •1 Этап: проверка вырожденности опорного плана.
- •2 Этап: расчет потенциалов.
- •3 Этап: проверка плана на оптимальность.
- •4 Этап: поиск «вершины максимальной неоптимальности» (вмн).
- •5 Этап: построение контура перераспределения поставок.
- •6 Этап: определение минимального элемента в контуре перераспределения и перераспределение поставок по контуру.
- •7 Этап: получения нового опорного плана.
- •VI итерация:
- •1 Этап: проверка вырожденности опорного плана.
- •2 Этап: расчет потенциалов.
- •3 Этап: проверка плана на оптимальность.
- •6.3. Варианты заданий
- •6.4. Метод Гомори
- •2 Этап: формирование правильного отсечения.
- •3 Этап: корректировка исходной задачи с ослабленными ограничениями с учетом правильного отсечения.
- •4 Этап: решение скорректированной задачи.
- •I итерация
- •2 Этап: формирование правильного отсечения.
- •3 Этап: корректировка исходной задачи с ослабленными ограничениями с учетом правильного отсечения.
- •4 Этап: решение скорректированной задачи.
- •II итерация
- •1 Этап: формирование правильного отсечения.
- •2 Этап: корректировка исходной задачи с ослабленными ограничениями с учетом правильного отсечения.
- •3 Этап: решение скорректированной задачи.
- •6.5. Метод ветвей и границ
- •2 Этап: формирование исключаемой области.
- •3 Этап: формирование и решение задач с дополнительными ограничениями.
- •I итерация
- •2 Этап: формирование исключаемой области.
- •3 Этап: формирование и решение задач с дополнительными ограничениями.
- •II итерация
- •1 Этап: формирование исключаемой области.
- •2 Этап: формирование и решение задач с дополнительными ограничениями.
- •7. Теория игр
- •7.1. Основные понятия и определения
- •7.2. Платежная матрица. Нижняя и верхняя цена игры
- •Платежная матрица
- •Платежная матрица игры «поиск»
- •Платежная матрица игры
- •7.3. Решение игр в смешанных стратегиях
- •7.4. Правило доминирования
- •11.2. Принцип оптимальности и уравнения Беллмана
- •11.3. Задача распределения ресурсов
- •Расчет условных оптимумов
- •11.4. Задача замены оборудования
- •Исходные данные
- •Коэффициенты, учитывающие инфляцию
- •Зачетно-экзаменационные вопросы
- •1. Теоретические тестовые вопросы
- •2. Теоретические тестовые вопросы по MathCad
- •3. Практические тестовые вопросы
- •1. Вопросы по системам линейных уравнений и методу Жордана-Гаусса:
- •2. Вопросы по формам задач линейного программирования:
- •3. Вопросы по свойствам задач линейного программирования и геометрическому методу их решения:
- •4. Вопросы по симплекс-методу решения задач линейного программирования:
- •5. Вопросы по составлению двойственных задач линейного программирования:
2. Классификация экономико-математических моделей
Экономико-математические модели (ЭММ) можно классифицировать следующим образом:
1. По общему целевому назначению:
1.1. Теоретические модели (используются при изучении общих свойств и закономерностей СЭС);
1.2. Прикладные модели (применяются при решении конкретных экономических задач анализа, прогнозирования и управления).
2. По степени агрегирования объектов моделирования:
2.1. Макроэкономические модели (отражают функционирование экономики в целом);
2.2. Микроэкономические модели (отражают функционирование хозяйствующего субъекта, рынка).
3. По конкретному предназначению, т.е. по цели создания и применения:
3.1. Балансовые модели (выражают требование соответствия наличия ресурсов и их использования);
3.2. Трендовые модели (отражают развитие моделируемой СЭС через длительную тенденцию ее основных показателей (тренд));
3.3. Оптимизационные модели (предназначены для выбора наилучшего варианта производства, распределения или потребления из имеющихся альтернатив);
3.4. Имитационные модели (предназначены для использования в процесса машинной имитации изучаемых СЭС).
4. По типу информации, используемой при разработке модели:
4.1. Аналитические модели (построенные на априорной информации);
4.2. Идентифицируемые модели (построенные на апостериорной информации).
5. По учету фактора времени:
5.1. Статические модели (все зависимости отнесены к определенному моменту времени, т.е. фактор времени принимается в качестве константы);
5.2. Динамические модели (отражают СЭС в развитии, т.е. фактор времени принимается в модели в качестве одной из переменных).
6. По учету фактора неопределенности:
6.1. Детерминированные модели (в данных моделях результаты однозначно определяются управляющими воздействиями);
6.2. Стохастические модели (в данных моделях учитывается вероятностный характер протекающих в СЭС процессов).
7. По типу используемого математического аппарата:
7.1. Матричные модели;
7.2. Модели линейного и нелинейного программирования;
7.3. Корреляционно-регрессионные модели;
7.4. Модели теории массового обслуживания;
7.5. Модели теории сетевого планирования и управления;
7.6. Модели теории игр и др.
8. По типу подхода к изучаемым СЭС:
8.1. Дескриптивные модели (при дескриптивном (описательном) подходе разрабатываются модели, предназначенные для описания и объяснения, фактически наблюдаемых явлений, к примеру, балансовые, трендовые модели);
8.1. Нормативные модели (при нормативном подходе интересуются не тем, каким образом устроена и развивается СЭС, а как она должна быть устроена в смысле определенных критериев (нормативов), к примеру, оптимизационные модели).
3. Обобщенный алгоритм построения эмм
В общем виде процесс разработки ЭММ можно представить в виде следующих этапов:
1) Постановка задачи. На данном этапе осуществляется определение основной цели моделирования СЭС, формулируются условия, при которых решается задача. Как правило, под целью моделирования понимают исследование одного или нескольких процессов (параметров) моделируемой системы.
Данный этап начинается с изучения объекта моделирования, например, предприятия, его производственно-хозяйственной деятельности. Анализируя данную СЭС, мы определяем направления движения потоков информации, их взаимодействие, основные характеристики.
Постановка задачи завершается подробным содержательным описанием моделируемой СЭС, определением цели моделирования, критериев достижения цели.
2) Формализация задачи. Под формализацией понимают введение в содержательное описание математических символов и обозначений, математическую запись цели моделирования.
Рассмотрим задачу планирования производства.
Предприятие
выпускает n
видов продукции (P1,
P2,
…, Pn)
используя для производства m
видов ресурсов (S1,
S2,
…, Sm).
Известны данные о нормах расхода ресурсов
на единицу продукции каждого вида и их
запасах на предприятии, т.е.:
– норма расхода ресурса Si
для производства единицы продукции Pj;
– запас ресурса Si
на предприятии.
Цена единицы
продукции Pj
составляет
.
Необходимо составить такой план производства продукции, при котором выручка от ее реализации была бы максимальной.
Обозначим через
– объем продукции Pj,
запланированный к производству –
искомые величины. Тогда математическая
модель данной задачи будет иметь
следующий вид:
(3.1)
(3.2)
(3.3)
Для удобства задачу (3.1)–(3.3) можно представить в компактной форме:
(3.4)
(3.5)
(3.6)
В итоге математическая модель задачи планирования производства может быть сформулирована следующим образом: составить такой план производства продукции X=(x1, x2, …, xn), удовлетворяющий системе ограничений (3.4), условию (3.5), при котором целевая функция (3.6) принимает наибольшее значение.
3) Выбор метода моделирования. Рассмотренный пример формализации приводит к простейшей задаче линейного программирования. Однако на практике встречаются более сложные задачи, решение которых, как правило, требует применения одновременно нескольких различных методов.
Зачастую одну и ту же задачу можно решить различными методами. В данном случае необходимо проанализировать все возможные варианты по критерию «точность/трудоемкость». Если точность вариантов решения приблизительно одинакова, то следует остановиться на более простом методе.
4) Этап построения модели заключается в окончательном установлении ее структуры, переменных, точном определении целевых функций и критериев.
Данный этап также подразумевает программирование на одном из алгоритмических языков построенной ЭММ.
5) Этап моделирования предполагает наличие двух основных составляющих: полностью отлаженной программы модели и комплекта исходных данных. Вначале осуществляется экспериментальное моделирование. После получения первых результатов и накопления необходимого минимума экспериментальной информации, получаемой с использованием модели, проводится детальный анализ результатов.
6) Анализ результатов экспериментального моделирования. В результате анализа полученных экспериментальных данных, как правило, возникает необходимость в доработки модели.
7) Внедрение модели в практику.
