Основные теоремы двойственности и их экономическое содержание
Каждой задаче линейного программирования можно поставить в соответствие другую задачу линейного программирования, которую называют двойственной к данной. Исходная и двойственная к ней задача образуют пару двойственных задач. В зависимости от вида исходной задачи линейного программирования различают симметричные, несимметричные и смешанные пары двойственных задач.
Симметричные пары двойственных задач - Если система ограничений исходной задачи состоит из неравенств и на все переменные хj наложено условие неотрицательности, то исходная задача и составленная по определенному правилу двойственная задача образуют симметричную пару двойственных задач.
Лемма 1. Если и - произвольные допустимые решения пары двойственных задач, то , если исходная задача на максимум, и , если она на минимум. Лемма 2. Достаточный признак оптимальности.
Если и - допустимые решения пары двойственных задач, для которых выполняется равенство , то и - оптимальные решения соответствующих задач.
Теорема 1. (Первая основная теорема двойственности.) Если одна из двойственных задач имеет оптимальное решение, то двойственная ей задача также имеет оптимальное решение, причем экстремумы целевых функций равны, т.е. .
Если одна из двойственных задач не имеет оптимального решения, то другая задача также не имеет оптимального решения, причем если одна из задач не имеет оптимального решения из-за неограниченности целевой функции, то другая из-за несовместности системы ограничений.
Теорема 2. (Вторая основная теорема двойственности.) Для того чтобы допустимые решения и несимметричной пары двойственных задач были соответственно оптимальными решениями, необходимо и достаточно, чтобы для любого j выполнялось равенство.
Эк интерпретация: основные переменные хi обозначали количество произведенной продукции i-го вида, дополнительные переменные обозначали количество излишков соответствующего вида ресурсов, каждое из неравенств выражало собой расход определенного вида сырья в сравнении с запасом этого сырья. Целевая функция определяла прибыль при реализации всей продукции. Предположим теперь, что предприятие имеет возможность реализовывать сырье на сторону. Какую минимальную цену надо установить за единицу каждого вида сырья при условии, чтобы доход от реализации всех его запасов был не меньше дохода от реализации продукции, которая может быть выпущена из этого сырья. Переменные у1, у2, у3 будут обозначать условную предполагаемую цену за ресурс 1, 2, 3 вида соответственно.
- Автокорреляционная функция, коррелограмма и выявление структуры временного ряда.
- Автокорреляция уровней временного ряда. Свойства коэффициента временной автокорреляции.
- Аналитическое выравнивание временного ряда. Ошибки спецификации при выборе вида тренда.
- Балансовый метод планирования. Области применения. Преимущества модели «затраты-выпуск».
- Временные параметры событий сетевых моделей: ранний срок, поздний срок, резерв времени. Критические события.
- Геометрическая интерпретация злп. Графическая интерпретация целевой функции. Особые случаи при графическом решении злп.
- Граф-аналитический метод решения злп. Геометрическая интерпретация и графическое решение злп.
- Коэффициент напряженности работы в сетевой модели. Пути снижения напряженности работ.
- Коэффициенты прямых и косвенных материальных затрат в матричных моделях баланса. Основные уравнения математической модели балансового метода планирования.
- Краткая характеристика симплексного м-метода линейного программирования. Геометрическая интерпретация симплексного метода.
- Критерий оптимальности. Возможность решения задач с различными целевыми функциями в одной и той же области допустимых решений. Случай многокритериальных задач.
- Линейная и нелинейная регрессия
- Матрица (математическая модель) открытой транспортной задачи. Условный потребитель (получатель). Характеристика задач, решаемых этим методом.
- Множественная регрессия
- Моделирование одномерных временных рядов. Основные элементы временного ряда
- Моделирование сезонных и циклических колебаний. Аддитивная и мультипликативная модель временного ряда. Процесс построения модели.
- Общая формулировка задачи линейного программирования (злп). Каноническая форма злп.
- Приведение общей задачи линейного программирования к канонической форме
- Общая формулировка задачи линейного программирования (злп). Матричная форма записи.
- Описание матрицы модели «затраты-выпуск» на примере межотраслевого баланса. Уравнения баланса для потребляющих и производящих отраслей
- Определение и формулы для расчета сумм tss, rss и ess. Проверка общего качества уравнения регрессии на основе проверки значимости коэффициента детерминации r2.
- Определение и формула Истинный коэффициент детерминации модели зависимости случайной величины y от факторов X определяется следующим образом:
- Основные понятия эволюционно-симулятивной методологии.
- Общие сведения
- Основные теоремы двойственности и их экономическое содержание
- Основные теоремы теории равновесных случайных процессов
- Особые случаи симплексного метода.
- Оценка параметров линейной модели парной регрессии. Суть метода наименьших квадратов.
- Оценка спецификации модели. Проверка гипотез, относящихся к коэффициентам уравнения парной линейной регрессии.
- Понятие «временной ряд» и «анализ временного ряда».
- Понятие «корреляционный анализ»
- Понятие «модель временного ряда». Модели временных рядов
- Понятие «регрессия» и «регрессионный анализ».
- Понятие «эконометрическая модель». Предмет, цели и задачи эконометрики.
- Понятие двойственности в задаче линейного программирования.
- Понятие двойственности в задаче линейного программирования. Основные теоремы двойственности.
- Понятие критического пути в сетевой модели. Построение линейной диаграммы проекта.
- Понятие социально-экономического процесса. Общие закономерности социально-экономического развития (цикл «инновации-инвестиции»)
- Правила нахождения коэффициентов новой симплексной таблицы. Оценка оптимальности плана при решении задач на максимум и минимум целевой функции.
- Правила составления исходной матрицы и первого (опорного, базисного) плана симплексного м-метода линейного программирования.
- Предмет, цели и задачи эконометрики. Связь эконометрики с другими областями знаний. Типы выборочных данных в эконометрике.
- Преимущества и недостатки моделей, использующих коэффициенты прямых затрат, в сравнении с моделями, использующими коэффициенты полных затрат.
- Применение метода наименьших квадратов для регрессионного анализа.
- Принципы построения эконометрических моделей. Виды переменных эконометрических моделей.
- Прогнозирование по уравнению парной линейной регрессии. Точечный и интервальный прогнозы значений результативного признака.
- Прогнозирование по уравнению парной линейной регрессии. Точечный прогноз. Интервальные прогнозы для средних и индивидуальных значений результативного признака.
- Разложение временных рядов на компоненты
- Расчет опорного (базисного) плана транспортной задачи методом «северо-западного угла». Формулы расчета потенциалов занятых клеток и расчета оценок свободных клеток матрицы транспортной задачи.
- Симплексный м-метод линейного программирования. Симплекс-таблица. Правило прямоугольника.
- Симплекс-таблица. Получение первого опорного решения. Последовательность оптимизации симплекс методом.
- Способы формализации различных экономических и управленческих задач, заданных в содержательном виде. Задача о раскрое материалов.