Л.Канторович нашел решение транспортной задачи линейного программирования

Экономика

Л.Канторович нашел решение транспортной задачи линейного программирования


Л.Канторович нашел решение транспортной задачи линейного программирования благодаря тому, что по аналогии перенес в линейное программирование открытый Г.Монжем наиболее экономный способ перемещения масс для строительства военных укреплений. В.М.Тихомиров в статье "Л.В.Канторович (1912-1986)" (сборник "Математическое просвещение", 2002, серия 3, выпуск 6) пишет: "Среди замечательных математических достижений с экономической "подоплекой" - обращение Канторовича к исследованию Монжа полуторавековой давности. Гаспар Монж - великий геометр XVIII века - выполнил работу о наиболее экономном способе перемещения масс для строительства военных укреплений - эта проблематика оказалась актуальной в эпоху революций и войн. Леонид Витальевич по-новому взглянул на эту проблему, как на особый тип транспортной задачи линейного программирования. Эта проблема получила название задачи Монжа-Канторовича. Для этой задачи выписывается двойственная задача, решение которой диктует оптимальную стратегию перевозок" (Тихомиров, 2002, с.58).




Похожие статьи:

Леонид Канторович (1939) Леонид Канторович (1939)
Леонид Канторович (1939)Лауреат Нобелевской премии по экономике за 1975 год Леонид Канторович (1939) разработал эффективный математический аппарат теории оптимального производственного планирования, из которой впоследствии вырос целый раздел современной математики - линейное программирование, когда по аналогии перенес в указанную теорию разрешающие множители Лагранжа, обобщенные для решения нерегулярных задач. А.М.Вершик в статье "О Л.В.Канторовиче и линейном программировании" (книга "Леонид Вит ... Читать

Н.Е.Жуковский - математическое решение задачи об определении места порчи в ...
Н.Е.Жуковский - математическое решение задачи об определении места порчи в водопроводных трубах Н.Е.Жуковский нашел математическое решение задачи об определении места порчи в водопроводных трубах по аналогии с математическим решением, предложенным В.Томсоном (лордом Кельвином) для определения места порчи подводного телеграфного кабеля. Академик А.Н.Крылов в статье "Некоторые воспоминания о Н.Е.Жуковском" (А.Н.Крылов, "Воспоминания и очерки", 1956) пишет: "В конце 1880-х и начале 1890-х годов Н.Е ... Читать

Лаплас нашел дифференциальные уравнения
Лаплас нашел дифференциальные уравненияЛаплас нашел дифференциальные уравнения, описывающие океанические приливы и отливы, вызванные гравитационным действием Луны, по аналогии с уравнениями Даламбера, выражающими перемещения воздушных масс. Эти уравнения Даламбера были представлены в его сочинении "Размышления о причинах ветров" (Б.А.Воронцов-Вельяминов, "Лаплас", 1985).

Кирхгоф доказал существование и единственность решения основной задачи элек ...
Кирхгоф доказал существование и единственность решения основной задачи электродинамикиОдин из первооткрывателей спектрального анализа Кирхгоф доказал существование и единственность решения основной задачи электродинамики о распределении напряжения стационарного электрического тока в проводниках по аналогии с доказательством существования и единственности решения основной задачи электростатики о распределении электрических зарядов на поверхности тела. Как известно, задача электростатики о распред ... Читать

Гиппократ Хиосский открыл способ сведения (редукции) задачи удвоения куба к ...
Гиппократ Хиосский открыл способ сведения (редукции) задачи удвоения куба к двойной геометрической пропорцииАнтичный математик Гиппократ Хиосский открыл способ сведения (редукции) задачи удвоения куба к двойной геометрической пропорции по аналогии с решением задачи удвоения квадрата, а также по аналогии с теоремами "Начал" Евклида. У Евклида есть теоремы, согласно которым между двумя квадратными числами лежит одно среднее пропорциональное число, а между двумя кубическими числами лежит два средни ... Читать