679 прочтений · 1 год назад
Составление и решение двойственной задачи линейного программирования в Excel
Видео урока: Из занятия 1 имеем прямую задачу линейного программирования. Записываем матрицу прямой задачи: Транспонируем полученную матрицу и получаем матрицу двойственной задачи: ТРАНСП(C12:G16) Двойственная задача запишется в виде: Запишем обе задачи: Запишем матрицы соответствия переменных прямых и двойственных задач: Единица по диагонали означает соответствие: x1↔ y5 x2↔ y6 x3↔ y7 и т. д. Подпишем соответствующие переменные к последней симплекс-таблице из урока 3. Видим, что значения двойственных...
178 прочтений · 1 год назад
Ящики, коробки и двойственность
Слыхали детскую байку о том, что у каждого из нас есть таинственный ДВОЙНИК? А ещё, говорят, есть параллельная вселенная, в которой всё точно также, как у нас, но только по другому и совсем наоборот? Давайте сегодня прольём свет на эти удивительные слухи! Недавно я уже делился тем, как объяснял смысл наименьшего общего кратного (НОК) и наибольшего общего делителя (НОД) для двух чисел, через кубики или слова. Для болтовни на прогулке это объяснение вполне подходит, но оно не даёт прямых подсказок...