#Линейное программированиеЛинейное программированиеИсследуйте Области знанийУ нас представлены тысячи статейТегЛинейное программированиеЛинейное программированиеНайденo 5 статейТерминыТермины Линейное неравенствоЛине́йное нера́венство, неравенство вида или вида где , – любые действительные числа, . В более широком смысле это неравенство вида или вида где – линейная (т. е. аддитивная и однородная) функция на действительном векторном пространстве ) со значениями из поля действительных чисел и . Дальнейшее обобщение понятия линейного неравенства получается, если вместо поля взять произвольное упорядоченное поле . На основе именно такого обобщения построена современная теория линейного неравенства.Математики Канторович Леонид ВитальевичКанторо́вич Леони́д Вита́льевич (1912–1986), российский математик и экономист, академик АН СССР (1964). Первые научные труды Канторовича относились к теории проективных множеств. В функциональном анализе ввёл и изучил класс полуупорядоченных пространств (-пространств); впервые применил функциональный анализ в вычислительной математике; развил общую теорию приближённых методов, построил эффективные методы решения операторных уравнений (в том числе метод наискорейшего спуска и метод Ньютона для таких уравнений). В работе «Математические методы организации и планирования производства» (1939) описал экономическую задачу оптимального раскроя фанерного листа, положив тем самым начало линейному программированию. Стоял у истоков советской экономико-математической школы. Исследования Канторовича способствовали созданию теории оптимального планирования и управления народным хозяйством и разработке проблем социалистической экономики: ценообразования, теории дифференциальной ренты, эффективности капиталовложений.Экономисты Марковиц ГарриМа́рковиц Га́рри (род. 1927), американский экономист. В 1950-х гг. разработал теорию оптимального портфельного выбора, ставшую инструментом для определения наиболее выгодного инвестирования с учётом степени риска. Создатель языка программирования «Симскрипт» для компьютерного анализа экономических моделей. Лауреат Нобелевской премии (1990).Научные проблемы, задачи Задача назначенийЗада́ча назначе́ний, задача поиска такого распределения работ по исполнителям (работникам, машинам и т. п.), при котором получается наибольший эффект. Точнее, пусть имеется вакантных должностей (работ), на которые претендуют работников, . Эффективность -го претендента на -ю должность задаётся величиной . Требуется назначить на каждую должность работника (из числа претендентов) так, чтобы общая эффективность назначений была максимальной. В наиболее известном варианте задачи назначений .Термины Эвристический алгоритмЭвристи́ческий алгори́тм, алгоритм, основанный на использовании интуитивных, нестрогих соображений. Эвристические алгоритмы применяются при решении плохо формализованных или сложных задач.
