Определение пределов устойчивости двойственных оценок.
В этом пункте необходимо, используя данные из последней симплекс-таблицы, вычислить пределы устойчивости двойственных оценок, т.е. пределы изменения каждого конкретного ресурса (при условии неизменности остальных ресурсов), при которых значения двойственных оценок (переменных) остаются прежними и могут быть использованы для экономико-математического анализа.
Ниже приводится общий пошаговый алгоритм определения пределов (допустимых изменений) ресурсов, при которых значения двойственных оценок (теневых цен) остаются неизменными. Заметим, что в условиях задачи конкретная числовая симплекс-таблица не приведена, поэтому мы опишем методику, которую можно применять для любого подобного случая при наличии окончательной симплекс-таблицы.
──────────────────────────────
Шаг 1. Определение базиса и вычисление двойственных оценок
1.1. Пусть исходная задача линейного программирования имеет вид:
максимизировать z = cᵀx...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?