27 прочтений · 2 года назад
Урок 2. Двойственная задача линейного программирования. Решение двойственной задачи в Excel. #МатематическоеПрограммирование Посмотрев этот ролик, вы легко поймёте, как строить двойственную задачу к исходной прямой, далее сможете самостоятельно решать подобные задачи. Находим двойственную задачу к исходной и определяем её решение. Решение задачи получаем двумя способами. Первый - используем соответствие между переменными двойственных задач и значения, полученные в последней симплекс-таблице урока 3. Второй – используем «отчёт по устойчивости», полученный нами на уроке 1, с помощью надстройки «поиск решения» в Microsoft Excel. Онлайн помощь в решении задач, консультации, создание обучающих роликов: https://pro-smysl.ru https://vk.link/sm_smysl Файл с решением здесь: https://disk.yandex.ru/d/LzdbleSy4zeu0g Условие задачи с разбором: https://vk.com/@sm_smysl-sostavlenie-i-reshenie-dvoistvennoi-zadachi-lineinogo-progra https://dzen.ru/a/Y8LiUDhDxEuKAQux?share_to=link Ссылки на видео: https://youtu.be/P6PZaOEY6Gc https://dzen.ru/video/watch/63c37210b51cb90ec6c92f09 https://vk.com/video-216984375_456239034 Подписывайтесь на наши каналы: https://vk.com/sm_smysl https://www.youtube.com/@SMYS_L https://dzen.ru/cmycl
680 прочтений · 1 год назад
Составление и решение двойственной задачи линейного программирования в Excel
Видео урока: Из занятия 1 имеем прямую задачу линейного программирования. Записываем матрицу прямой задачи: Транспонируем полученную матрицу и получаем матрицу двойственной задачи: ТРАНСП(C12:G16) Двойственная задача запишется в виде: Запишем обе задачи: Запишем матрицы соответствия переменных прямых и двойственных задач: Единица по диагонали означает соответствие: x1↔ y5 x2↔ y6 x3↔ y7 и т. д. Подпишем соответствующие переменные к последней симплекс-таблице из урока 3. Видим, что значения двойственных...