
- •Содержание
- •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. Вопросы по составлению двойственных задач линейного программирования:
Содержание
1. Основные понятия и определения 2
2. Классификация экономико-математических моделей 4
3. Обобщенный алгоритм построения ЭММ 7
4. Метод Жордана-Гаусса 10
5. Задачи линейного программирования 15
5.1. Свойства задач ЛП 20
5.2. Графический (геометрический) метод решения задач ЛП 20
5.3. Симплекс-метод решения задач ЛП 30
5.4. Двойственные задачи ЛП 59
5.5. Двойственный симплекс-метод решения задач ЛП 64
6. Задачи целочисленного (дискретного) ЛП 71
6.1. Задачи ЛП транспортного типа 71
6.2. Метод потенциалов 75
6.3. Варианты заданий 98
6.4. Метод Гомори 99
6.5. Метод ветвей и границ 107
7. Теория игр 114
7.1. Основные понятия и определения 114
7.2. Платежная матрица. Нижняя и верхняя цена игры 116
7.3. Решение игр в смешанных стратегиях 120
7.4. Правило доминирования 123
7.5. Геометрический (графический) метод решения игр 2хn (метод нижней огибающей) 126
7.6. Геометрический (графический) метод решения игр mх2 (метод верхней огибающей) 126
7.7. Геометрический (графический) метод решения игр 2х2 126
11. Задачи динамического программирования 127
11.1. Общая постановка задачи динамического программирования 127
11.2. Принцип оптимальности и уравнения Беллмана 129
11.3. Задача распределения ресурсов 133
11.4. Задача замены оборудования 138
Зачетно-экзаменационные вопросы 146
1. Теоретические тестовые вопросы 146
2. Теоретические тестовые вопросы по MathCAD 148
3. Практические тестовые вопросы 150
1. Основные понятия и определения
Экономико-математические методы – комплекс экономических и математических дисциплин, объединенных для изучения социально-экономических систем (СЭС).
Под СЭС будем понимать сложную вероятностную динамическую систему, охватывающую процессы производства, обмена, распределения и потребления материальных и др. благ.
Основным методом изучения (исследования) систем является метод моделирования, т.е. способ теоретического анализа и практических действий, направленных на разработку и использование модели.
Под моделью будем понимать образ реального объекта (процесса) в материальной или идеализированной форме, отражающий существенные свойства моделируемого объекта (процесса) и замещающий его в ходе исследования и управления. Идеализированная форма модели предполагает описание моделируемой системы с помощью знаковых средств на каком-либо языке (в рамках рассматриваемой дисциплины – на математическом языке).
СЭС относятся, как правило, к сложным системам, которые обладают следующими основными свойствами:
1) Эмерджентность. Данное свойство характеризует наличие у СЭС таких качеств, которые не присущи ни одному из составляющих данную систему элементов, взятому в отдельности, вне системы. Эмерджентность – это результат возникновения между элементами системы синергетических связей, которые обеспечивают увеличение общего эффекта до величины, большей, чем сумма эффектов элементов системы, действующих независимо.
2) Массовость. Закономерности СЭС практически не обнаруживаются на основе небольшого числа наблюдений, поэтому моделирование в экономике должно опираться на массовые наблюдения.
3) Динамичность и нелинейность. Под влиянием внешних факторов параметры и структура СЭС постоянно изменяются и, как правило, не по линейным законам.
4) Случайность и неопределенность. Функционирование СЭС носит вероятностный характер, порождающий неопределенность в ее развитии.
5) Открытость СЭС, т.е. невозможность изолировать протекающие в данных системах явления, процессы от внешней среды, чтобы наблюдать и исследовать их в «чистом» виде.
Не учет вышеприведенных свойств в процессе моделирования, приводит к неадекватности построенной модели реальной моделируемой СЭС.