- •2. Примеры экономических задач.
- •4.Этапы решения экономических задач математическими методами.
- •5.Принципы построения экономико-математических моделей.
- •12.Критерий оптимальности в стандартном симплекс-методе
- •6. Построение экономико-математических моделей
- •7.Формы задач линейного программирования
- •17. Теоремы двойственности
- •3. Классификация моделей и задач в математическом программировании
- •Классификация моделей.
- •1.Предмет и задачи курса. Методы и область применения дисциплины.
- •9. Геометрическая интерпретация задач линейного программирования.
- •10. Алгоритм решения задач линейного программирования графическим методом.
- •11.Построение опорных планов в симплексном методе решения злр
- •13. Алгоритм симплекс-методу
- •8.Свойства задач линейного программирования.
- •16.Симметричные двойственные задачи
- •14 Вырожденность в задачах линейного программирования.
- •19.Оценки как мера дефицитности ресурсов в рентабельности отдельных видов продукции
- •20. Экономический смысл 3 теоремы двойственности
- •15. Симплекс метод с искусственным базисом
- •18.Задача рационального использования ресурсов. Экономический смысл ограничений двойственных задач, их переменных и их оптимальных решений
- •21. Модели транспортной задачи
- •22. Методы составления начальных опорных планов транспортной задачи
- •27. Решение злп с использованием пк.
- •28. Определение дефицитных видов ресурсов и убыточных видов продукции.
- •23. Методы потенциалов решения транспортной задачи
- •24. Тз с ограничениями на пропускные способности
- •29. Определение границ утойчивости двоственных оценок
- •25. Транспортная задача по критерию времени
- •26. Задача о назначениях
- •30. Постановка задачи целочисленного линейного программирования
- •30. Понятие об отдельных подклассах задач
- •34. Метод ветвей и границ
- •38. Метод множителей лагранжа
- •40. Выпуклое множество. Теорема куна-таккера
- •50.Качественный анализ риска
- •65. Проверка временного ряда на наличие тренда
- •55. Понятие доверительного интервала
- •56. Проверка гипотез
- •57. Точечный и интервальный прогноз
- •59.Система одновременных уравнений
- •60. Основные положения регрессионного анализа
- •66 Методы сглаживания и выравнивания динамических рядов.
- •54. Оценка ковариационной матрицы
- •63. Виды эконометрических моделей динамики
- •42. Игра как мате. Модель конфликта
- •37. Постановка задачи нелинейного программирования
- •53. Построение модели линейной регрессии
- •33. Метод гомори
- •47. Сведение матричных игр к злп
- •61. Линейная модель множественной регрессии
- •43. Матричные игры двух лиц
- •51. Способы количественной оценки рисков
- •52. Принятие решений в условиях риска
- •64.Тренд, виды трендов
- •49. Общая схема управления рисками
- •31. Условно-оптимальное решение
- •45. Решение матричных игр графическим способом
- •44. Доминирование строк и столбцов
- •46.Аналитический метод решения игр
- •35. Причины возникновения и примеры нелинейностей в оптимизационных экономических задачах
- •32. Составление дополнительных ограничений
8.Свойства задач линейного программирования.
Общая задача линейного программирования в канонической форме состоит в нахождении вектора X=(X1,X2,..,Xn), обеспечивающего наибольшее (наименьшее) значение линейной формы:
(1) при условиях: (2) (3)
План называется опорным , если он обращает в равенство хотя бы n независимых ограничений (2)-(3).
Опорный план, содержащий ровно m положительных компонент, называется невырожденным , и в противном случае - вырожденным (здесь m - число независимых ограничений в (2)).
Множество планов называется выпуклым, если всякая точка множества лежит на отрезке, соединяющем какие-нибудь две точки множества.
Точка называется граничной, если любая сколь угодно малая окрестность этой точки содержит как точки данного монжества, так и точки, не принадлежащие ему.
Точка наз. внутренней для множества, если существует окрестность этой точки, содержащая только точки данного множества.
Множество планов называют замкнутым, если его граница принадлежит этому множеству.
Точка X множества назывего вершиной или крайней точкой, если ее нельзя поместить внутри отрезка, соединяющего какие-то две точки множества.
Выпуклое замкнутое множество с конечным числом вершин называется выпуклым многогранником.
Теоремы:
1. Любая точка многогранника явл. выпуклой линейной комбинацией его угловых точек
2. Пересечение любого числа выпуклых множеств – выпуклое множество
3. ОДР ЗЛП – выпуклое множество
4. Если в ЗЛП имеется оптимальное решение, то целевая функция принимает его в одной из угловых точек. Если более чем в одной, то оптимальным решением является любая точка, являющаяся их выпуклой линейной комбинацией (оптим. решение – на границе)
5. Каждому допустимому базисному решению задач линейного программирования соответствует угловая точка.
Вывод: если ЗЛП имеет оптимальное решение, то его нужно искать в одной из угловых точек многогранника-решения
16.Симметричные двойственные задачи
Разновидностью двойственных задач линейного программирования являются двойственные симметричные задачи, в которых система ограничений как исходной, так и двойственной задач задается неравенствами, причем на двойственные переменные налагается условие неотрицательности.
Исходная |
Двойственная |
, , i=1,m |
, , j=1,n |
, , i=1,m |
, , j=1,n |
Исходная задача. Найти минимальное значение линейной функции Z = x1 + 2x2 + 3x3 при ограничениях
xi 0 (i=1,2,3)
Очевидно, для того чтобы записать двойственную задачу, сначала необходимо систему ограничений исходной задачи привести к виду (1.12). Для этого второе неравенство следует умножить на -1.
Двойственная задача. Найти максимум линейной функции f = 2y1+ 3y2 + 6y3 + 3y4 при ограничениях
Для решения исходной задачи необходимо ввести четыре дополнительные переменные и после преобразования системы - одну искусственную. Таким образом, исходная симплексная таблица будет состоять из шести строк и девяти столбцов, элементы которых подлежат преобразованию.
Для решения двойственной задачи необходимо ввести три дополнительные переменные. Система ограничений не требует предварительных преобразований, ее первая симплексная таблица содержит четыре строки и восемь столбцов.
Используя симметричность, можно выбрать задачу, более удобную для решения. Объем задачи, решаемой с помощью ЭВМ, ограничен числом включаемых строк, поэтому задача, довольно громоздкая в исходной постановке, может быть упрощена в двойственной формулировке. При вычислениях без помощи машин использование двойственности упрощает вычисления.