
- •1. Понятие Модели. Типология моделей. Сущность и основные элементы экономико-математического моделирования.
- •2. Социально-экономические системы, методы их исследования и моделирования.
- •3. Основные понятия и методы математического моделировании экономических систем. Этапы экономико-математического моделирования систем.
- •4. Основы регрессионного анализа. Модель линейной однофакторной регрессии.
- •5. Основы регрессионного анализа. Модель линейной многофакторной регрессии.
- •6. Основы и виды корреляционного анализа.
- •10. Постановка задачи коммивояжера и метод её решения.
- •8.Методы решения задач линейного программирования
- •9. Классическая транспортная задача
- •10. Постановка задачи коммивояжера и метод её решения.
- •12. Основные понятия модели управления запасами. Модели управления запасами. Модификацикация формулы Уилсона.
- •13. Целевая функция потребления и моделирования поведения потребителей. Функции покупательского спроса. Неценовые факторы, влияющие на спрос.
- •14. Моделирование потребительского поведения. Аксиома предпочтений.
- •15. Cистемы массового обслуживания.
- •16. Понятие статистического моделирования
- •17. Межотраслевая балансовая модель (мбм) и ее свойства. Задачи, решаемые с помощью балансовых моделей.
- •18. Модели сетевого планирования и управления: сетевая модель и ее основные элементы. Назначение и области применения сетевого планирования и управления.
- •19. Элементы теории игр. Понятие об игровых моделях. Решение игры в смешенных стратегиях.
- •20. Моделирование экономических ситуаций в терминах «игры с природой».
8.Методы решения задач линейного программирования
Начало линейному программированию было положено в 1939 г. советским математиком-экономистом Л. В. Канторовичем в работе «Математические методы организации и планирования производства».
Методы решения задач линейного программирования.
Метод потенциалов - разработан в 1940 советскими учеными Канторовичем и Гавуриним Л. В. в применении к транспортной задаче;
Симплекс-метод - это метод является обобщением метода потенциалов для случая общей задачи линейного программирования. Разработан американским ученым Данцигом Дж.-Б. в 1949 году.
Если система ограничений задачи линейного программирования представлена в виде системы линейных неравенств с двумя переменными, то такая задача может быть решена геометрически. Данный метод решения ЗЛП имеет очень узкие рамки применения.
Геометрический (или графический) метод предполагает последовательное выполнение ряда шагов:
1. Сформулировать ЗЛП.
2. Построить на плоскости {х1, х2} прямые, уравнения которых получаются в результате замены в ограничениях знаков неравенств на знаки точных равенств.
3. Найти полуплоскости, определяемые каждым из ограничений задачи.
4. Найти область допустимых решений.
5. Построить прямую c1x1 + c2x2 = h, где h - любое положительное число, желательно такое, чтобы проведенная прямая проходила через многоугольник решений.
6. Перемещать найденную прямую параллельно самой себе в направлении увеличения (при поиске максимума) или уменьшения (при поиске минимума) целевой функции. В результате, либо отыщется точка, в которой целевая функция принимает максимальное (минимальное) значение, либо будет установлена неограниченность функции на множестве решений.
7. Определить координаты точки максимума (минимума) функции и вычислить значение функции в этой точке.
Симплексный метод решения ЗЛП
Симплексный метод в отличие от геометрического универсален. С его помощью можно решить любую задачу линейного программирования.
В основу симплексного метода положена идея последовательного улучшения получаемого решения.
Геометрический смысл симплексного метода состоит в последовательном переходе от одной вершины многогранника ограничений к соседней, в которой целевая функция принимает лучшее (или, по крайней мере, не худшее) значение до тех пор, пока не будет найдено оптимальное решение - вершина, где достигается оптимальное значение функции цели (если задача имеет конечный оптимум).
Таким образом, имея систему ограничений, приведенную к канонической форме (все функциональные ограничения имеют вид равенств), находят любое базисное решение этой системы, заботясь только о том, чтобы найти его как можно проще. Если первое же найденное базисное решение оказалось допустимым, то проверяют его на оптимальность. Если оно не оптимально, то осуществляется переход к другому, обязательно допустимому базисному решению. Симплексный метод гарантирует, что при этом новом решении целевая функция, если и не достигнет оптимума, то приблизится к нему (или, по крайней мере, не удалится от него). С новым допустимым базисным решением поступают так же, пока не отыщется решение, которое является оптимальным.
Процесс применения симплексного метода предполагает реализацию трех его основных элементов:
1) способ определения какого-либо первоначального допустимого базисного решения задачи;
2) правило перехода к лучшему (точнее, не худшему) решению;
3) критерий проверки оптимальности найденного решения.
Симплексный метод включает в себя ряд этапов и может быть сформулирован в виде четкого алгоритма (четкого предписания о выполнении последовательных операций). Это позволяет успешно программировать и реализовывать его на ЭВМ. Задачи с небольшим числом переменных и ограничений могут быть решены симплексным методом вручную.