787 читали · 3 года назад
5 алгоритмов, которые изменили мир
Источник: Nuances of Programming Алгоритм — это простейшая система действий для решения задачи или класса задач. Алгоритмы состоят из конечного числа четко определенных отдельных шагов. Сформулированные на естественном языке, они реализовываются в компьютерных программах. При решении задачи специфические исходные данные преобразуются в конкретные результаты. Вот пять алгоритмов, которые оказали значительное влияние на наш мир. 1. Алгоритм Метрополиса для метода Монте-Карло Алгоритм Метрополиса — это...
820 читали · 2 года назад
Составление и решение двойственной задачи линейного программирования в Excel
Видео урока: Из занятия 1 имеем прямую задачу линейного программирования. Записываем матрицу прямой задачи: Транспонируем полученную матрицу и получаем матрицу двойственной задачи: ТРАНСП(C12:G16) Двойственная задача запишется в виде: Запишем обе задачи: Запишем матрицы соответствия переменных прямых и двойственных задач: Единица по диагонали означает соответствие: x1↔ y5 x2↔ y6 x3↔ y7 и т. д. Подпишем соответствующие переменные к последней симплекс-таблице из урока 3. Видим, что значения двойственных...