Вопрос № 25 л.В.Канторович и его теория линейного программирования.

Крупнейшим его открытием является введение в математическую и экономическую науки понятия "линейное программирование" (1939). За разработку этого метода Канторович - единственный из советских экономистов - был удостоен Нобелевской премии по экономике в 1975г. Линейное программирование является универсальной математической моделью оптимального функционирования экономических систем. Линейное программирование – это решение линейных уравнений (уравнений 1-ой степени) путем составления программ и применения различных методов их последовательного решения, существенно облегчающих расчеты и достижение искомых результатов. Канторович выявил двойственные оценки в задачах линейного программирования: нельзя одновременно минимизировать затраты и максимизировать результаты. Для любой задачи линейного программирования существует сопряженная ей, или двойственная задача. Если прямая задача заключается в минимизации целевой функции, то двойственная – в максимизации.