Линейное программирование (лекция)
Составление и решение двойственной задачи линейного программирования в Excel
Видео урока: Из занятия 1 имеем прямую задачу линейного программирования. Записываем матрицу прямой задачи: Транспонируем полученную матрицу и получаем матрицу двойственной задачи: ТРАНСП(C12:G16) Двойственная задача запишется в виде: Запишем обе задачи: Запишем матрицы соответствия переменных прямых и двойственных задач: Единица по диагонали означает соответствие: x1↔ y5 x2↔ y6 x3↔ y7 и т. д. Подпишем соответствующие переменные к последней симплекс-таблице из урока 3. Видим, что значения двойственных...
Линейное программирование.
Математические исследования отдельных экономических проблем, математическая формализация числового материала проводилась ещё в XIX веке. При математическом анализе процесса расширенного производства использовались алгебраические соотношения, анализ их проводился с помощью дифференциального исчисления. Это давало возможность получить общее представление о проблеме. Развитие экономики потребовало количественных показателей, и в 1920 годы был создан межотраслевой баланс (МОБ). Он-то и послужил толчком в деле создания и исследования математических моделей. Разработка МОБ в 1924—1925 годах в СССР повлияла на работы экономиста и статистика Василия Васильевича Леонтьева...