24. Экономический смысл первой теоремы двойственности.
Пусть рассматривается задача о планировании товарооборота, где Х*=(х1*,х2*,…,хn*) - это оптимальный план товарооборота. Тогда Y* = (y1*,y2*,…, ym*) – это набор объективно-обусловленных оценок ресурсов. Согласно 1й теореме двойственности Х* и Y* оказываются оптимальными тогда, когда выручка, полученная от реализации продукции по внешне сформированным ценам С1, С2, …, Сn равна затратам на ресурсы в соответствии с внутренними ценами, установленными самим предприятием. Таким образом, из 1й теоремы двойственности =>что предприятие имеет два равновыгодных вар-та:
Предусматривает реализацию продукции в соответствии с оптимальным планом Х* и получение максимально возможной выручки от этой реализации.
Предусматривает получение той же самой прибыли, но засчет реализации имеющихся у предприятия ресурсов по ценам Y*
Объективно-обусловленные оценки позволяют установить степень дефицитности ресурса и цену их реализации. Дефицитными оказ-ся те ресурсы, которые в соответствии с оптимальным планом используются полностью и имеют ненулевые оценки.
Недефицитные ресурсы имеют нулевую объективно-обусловленную оценку. Увеличение запаса недефицитных ресурсов не приводит к увеличению значения целевой функции.
- 9. Алгебраический симплексный метод. Основные положения данного метода.
- 10. Алгоритм решение задачи симплексным методом(первый опорный план)
- 11. Алгоритм решения задачи симплексным методом ( проверка на оптимальность, определения ведущего столбца и строки, построение нового опорного плана).
- 13. Анализ оптимального плана симплексного метода на примере задачи планирования товарооборота.
- Метод искусственного базиса на примере системы ограничений, содержащей уравнения.
- Основные теоремы линейного программирования. Фундаментальная теорема и теорема об альтернативном оптимуме.
- Геометрическая интерпретация симплекс-метода.
- Двойственная задача линейного программирования и ее математическая модель.(не до конца!!!!)
- 21. Виды двойственных задач. Правила составления симметричных двойственных задач линейного программирования.
- 22. Виды двойственных задач. Правила составления несимметричных двойственных задач линейного программирования.
- Основное неравенство теории двойственности. Достаточный признак оптимальности. Первая теорема двойственности.
- 24. Экономический смысл первой теоремы двойственности.
- 25. Вторая теорема двойственности. Определение двойственных оценок с помощью второй теоремы двойственности.
- 26. Определение двойственных оценок однородной задачи линейного программирования симплекс-методом.
- 31) Транспортная задача линейного программирования, ее математическая модель.
- 33. Построение начального опорного решения тз методом наименьших тарифов.
- 34. Построение начального опорного решения тз методом северо-западного угла.
- 35. Построение начального опорного решения тз методом двойного предпочтения.
- 37. Метод потенциалов тз. Проверка плана на вырожденность. Проверка решения транспортной задачи на оптимальность.
- 38. Построение нового опорного решения тз. Понятие цикла.
- 39. Анализ оптимального решения тз. Рекуррентная формула расчета целевой функции.
- Поток Пальма. Поток Эрланга.
- Графы состояний смо.
- Цепи Маркова.
- Случайные процессы. Марковские случайные процессы.
- Уравнения Колмогорова.