Как я указывал ранее, линейное программирование предоставляет эффективный инструментарий для решения разнообразных экономических задач (детальнее здесь). Удивительно, но этот механизм несмотря на исключительную полезность не часто упоминается в литературе. В этой статье расскажу подробнее о технике решения соответствующих проблем с использованием языка Python и его библиотеки SciPy. Рассмотрим следующую задачу: “Найти оптимальное сочетание посевов пшеницы и кукурузы на участках различного плодородия площадью 100 и 200 га...

Видео урока: Из занятия 1 имеем прямую задачу линейного программирования. Записываем матрицу прямой задачи: Транспонируем полученную матрицу и получаем матрицу двойственной задачи: ТРАНСП(C12:G16) Двойственная задача запишется в виде: Запишем обе задачи: Запишем матрицы соответствия переменных прямых и двойственных задач: Единица по диагонали означает соответствие: x1↔ y5 x2↔ y6 x3↔ y7 и т. д. Подпишем соответствующие переменные к последней симплекс-таблице из урока 3. Видим, что значения двойственных...