- •1.Экономико-математические методы и модели. Основные понятия
- •2. Классификация оптимизационных методов
- •3. Метод жордановых исключений, вывод формул.
- •4. Решение систем линейных уравнений в табличной форме. Алгоритм. Правило прямоугольника
- •5.Общая характеристика методов линейного программирования и их классификация.
- •Основная задача лп. Её постановка и модель.
- •Общая характеристика симплекс –метода. Подготовленная модель задачи линейного программирования.
- •8. Нахождение допустимого варианта решения задачи. Признак допустимости.
- •9. Нахождение оптимального варианта. Теорема об оптимальности.
- •10. Случай вырожденности в симплекс-методе.
- •11. Случай невозможности нахождения экстремального значения функций.
- •12. Случай неразрешимости модели
- •13. Решение модели со смешанной системой ограничений
- •15. Разработка модели задачи, двойственной данной.
- •16. Решение двойственных задач симплекс-методом.
- •17. Постановка и модель «транспортной задачи». Условие разрешимости модели. Постановка задачи
- •Модель задачи
- •Структурная форма записи модели
- •Условие разрешимости задачи
- •18. Понятие ациклического плана решения задачи. Случай вырожденности.
- •19. Алгоритм метода потенциалов
- •20. Исследование плана (варианта) решения задачи на оптимальность.
- •21. Алгоритм перераспределения грузов.
- •Алгоритм перераспределения груза
- •22. Алгоритм метода северо-западного угла
- •23. Алгоритм метода наилучших цен
- •24. Алгоритм метода аппроксимации
- •25. Целочисленное программирование. Решение моделей целочисленных задач симплекс – методом.
- •26. Динамическое программирование, основные понятия.
- •27.Принципы решения задач динамического программирования
- •28. Моделирование систем массового обслуживания
- •29.Элементы теории игр в задачах моделирования экономических процессов
- •30. Сетевое планирование и управление
- •Вопрос 31. Моделирование объемов ресурсов, работ, продукции.
- •Вопрос 32. Моделирование условий с помощью переменных и коэффициентов.
- •Вопрос 33. Моделирование с изменяющимися коэффициентамими.
- •Ворос 34 Точка приема сокращения числовой модели.
- •Вопрос 35 Моделирование кормового рациона.
- •36 Моделирование производства кормов (постановка задачи, структурная модель)
- •37 Моделирование размещения посевов по участкам земли различного плодородия.
- •38. Моделирование севооборотов
- •39. Моделирование использования минеральных удобрений
- •40. Моделирование средств механизации
- •41. Моделирование производственной структуры аграрного предприятия
- •1) Особенности постановки и формализации задачи
- •2) Структурная модель
- •3)Схема числовой модели и её основные ограничения
- •42. Определение функции полезности и её свойства
- •Функция полезности обладает свойствами:
- •43. Решение задачи потребительского выбора
- •44. Изменение цен, изменение дохода и их влияние на функцию спроса
- •45. Эффекты компенсации. Уравнение Слуцкого
- •46. Определение производственной функции
- •47. Формальные свойства производственных функций
- •48. Предельные и средние значения производственной функции
- •49. Эластичность выпуска. Предельные нормы замены ресурсов.
- •50. Основные понятия при решении задачи оптимизации производства.
- •51 Максимизация прибыли в случае долговременного промежутка
- •52 Максимизация прибыли в случае кратковременного промежутка
- •53 Основные понятия балансового метода
- •54 Схема межотраслевого баланса
- •55.Экономико- математическая модель моб
- •56. Коэффициенты прямых и полных материальных затрат.
- •Межотраслевые балансы в анализе экономических показателей.
- •58. Однофакторные модели экономического роста.
- •2 Основных принципа моделирования:
- •59. Базовая модель Солоу
26. Динамическое программирование, основные понятия.
Динамическое программирование представляет собой математический аппарат, позволяющий осуществлять оптимальное планирование многошаговых управляемых процессов и процессов, зависящих от времени. Экономический процесс называется управляемым, если можно влиять на ход его развития. Управлением называется совокупность решений, принимаемых на каждом этапе с целью влияния на ход процесса. В экономических процессах управление заключается в распределении и перераспределении средств на каждом этапе. Например, выпуск продукции – управляемый процесс, так как он определяется изменением состава оборудования, объемом поставок сырья, величиной финансирования и т. д. Совокупность решений, принимаемых в начале каждого года планируемого периода, по обеспечению предприятия сырьем, замене оборудования, размерам финансирования и т. д. Является управлением. Выпуск продукции надо спланировать так, чтобы избежать нежелательных эффектов (например, быстрый износ оборудования при использовании его на полную мощность). Необходимо предусмотреть мероприятия, обеспечивающие пополнение оборудования по мере изнашивания, т. е. по периодам времени. Последнее хотя и приводит к уменьшению выпуска продукции, но обеспечивает в дальнейшем возможность расширения производства. Таким образом, экономический процесс выпуска продукции можно считать состоящим из нескольких этапов (шагов), на каждом из которых осуществляется влияние на его развитие.
Началом этапа (шага) управляемого процесса считается момент принятия решения. Под этапом обычно понимают хозяйственный год. Однако динамическое программирование используется и в таких задачах, где время вообще не фигурирует.
Планируя многоэтапный процесс, исходят из интересов всего процесса в целом, т. е. при принятии решения на отдельном этапе всегда необходимо иметь в виду конечную цель.
Предметом динамического программирования являются задачи оптимального планирования, носящие динамический характер в том смысле, что при их решении приходится учитывать фактор времени или последовательность операций. Существенная особенность динамического программирования состоит в том, что решение любой задачи этим методом сводится к многоэтапному процессу нахождения оптимального решения. Это означает, что процесс поиска оптимального решения разбивается на относительно небольшие и, следовательно, легче поддающиеся решению подзадачи.
Методом динамического программирования решаются, например, задачи оптимального распределения капиталовложений, замены оборудования, оптимального управления запасами и многие другие.
Для большинства задач динамического программирования классические методы анализа или вариационного исчисления оказываются неэффективными, так как приводят первоначально поставленную задачу отыскания максимального значения функции к задаче, которая не проще, а сложнее исходной. Достоинством динамического программирования является то, что, используя поэтапное планирование, оно позволяет не только упростить решение задач, но и решить те из них, к которым нельзя применить методы математического анализа. Упрощение решения достигается за счет значительного уменьшения количества исследуемых вариантов, так как вместо того, чтобы один раз решать сложную многовариантную задачу, метод поэтапного планирования предполагает многократное решение относительно простых задач. Однако динамическое программирование имеет и свои недостатки. В отличие от линейного программирования, в котором симплексный метод является универсальным, в динамическом программировании такого метода не существует. Каждая задача имеет свои трудности, и в каждом случае необходимо найти наиболее подходящую методику решения. Недостаток динамического программирования также заключается в трудоемкости решения многомерных задач.
Большой вклад в разработку теории динамического программирования внес американский математик Р. Беллман. Ему принадлежит разработка основного функционального уравнения, которое является математическим выражением сформулированного им же одного из важных принципов динамического программирования – принципа оптимальности. Этот принцип состоит в следующем: оптимальное поведение обладает тем свойством, что каковы бы ни были первоначальное состояние и решение в начальный момент, последующие решения должны составлять оптимальное поведение относительно состояния, получающегося в результате первого решения.
Модели динамического программирования могут содержать одну и более переменных. Увеличение количества переменных вызывает рост возможных вариантов решения. Возникает так называемая проблема размерности (или проклятие размерности, по выражению Р. Беллмана), которая является серьезным препятствием при решении задач динамического программирования средней и большой размерности.