Редактирование Теория оптимизации (секция)

Материал из Documentation.

== История == Термин «оптимум» был введен в XVIII веке Готфридом В. Лейбницем и в основном рассматривался в применении к теологии, учении о религиозных догматах и религиозной культуре и их необходимости для человека.<ref>[http://portal.tpu.ru/SHARED/k/KOCHEG/study/Tab1/Kochegurova_MO_2014.pdf Теория и методы оптимизации] / Е. А. Кочегурова; Томский политехнический университет. — Томск: Изд-во Томского политехнического университета, 2012</ref> Основа термина «optimus», в переводе с латинского означает наилучший. Его связывают с именем богини древнеиталийского племени сабинов Опы (богиня плодородия, урожая и богатства). Она — жена бога времени Сатурна и мать Юпитера (хранителя римского государства). В одной руке Она держит рог изобилия (мифический источник благ), а в другой — символ измерения и решения весы.<ref>[http://portal.tpu.ru/SHARED/k/KOCHEG/study/Tab1/Kochegurova_MO_2014.pdf Теория и методы оптимизации] / Е. А. Кочегурова; Томский политехнический университет. — Томск: Изд-во Томского политехнического университета, 2012</ref> Лейбниц в своей философской теории излагал соображения о существующем мире как об оптимуме. Это переводилось как наилучший из всех возможных миров. Однако в философском учении Лейбница нет понятия допустимости. Но «наилучшее» может быть и недопустимым. Впоследствии его идеи взяты на вооружение философским течением «[[философский оптимизм]]», один из лозунгов которого звучит так: «[[Всё что ни делается к лучшему]]».<ref>[http://portal.tpu.ru/SHARED/k/KOCHEG/study/Tab1/Kochegurova_MO_2014.pdf Теория и методы оптимизации] / Е. А. Кочегурова; Томский политехнический университет. — Томск: Изд-во Томского политехнического университета, 2012</ref> Исторически выявлено несколько математических закономерностей лежащих в основе теории оптимизации.<ref>[http://portal.tpu.ru/SHARED/k/KOCHEG/study/Tab1/Kochegurova_MO_2014.pdf Теория и методы оптимизации] / Е. А. Кочегурова; Томский политехнический университет. — Томск: Изд-во Томского политехнического университета, 2012</ref> XVII век — [[Пьер Ферма]] установил закономерность, заключающуюся в том, что при приближении к точкам максимума и минимума скорость функции падает до нуля.<ref>[http://portal.tpu.ru/SHARED/k/KOCHEG/study/Tab1/Kochegurova_MO_2014.pdf Теория и методы оптимизации] / Е. А. Кочегурова; Томский политехнический университет. — Томск: Изд-во Томского политехнического университета, 2012</ref> Ещё раньше практики — землеустроители использовали основные положения оптимального проектирования:<ref>[http://portal.tpu.ru/SHARED/k/KOCHEG/study/Tab1/Kochegurova_MO_2014.pdf Теория и методы оптимизации] / Е. А. Кочегурова; Томский политехнический университет. — Томск: Изд-во Томского политехнического университета, 2012</ref> * кратчайшее расстояние между двумя точками — прямая; * кривая заданной длины, ограничивающая максимальную площадь — окружность. XVIII век — работы Даниила Бернулли, Леонарда Эйлера, Жозефа Л.Лагранжа, посвящённые [[Вариационное исчисление|вариационному исчислению]]. Позже этими же задачами в XIX веке занимались [[Карл Вейерштрасс]] и [[Карл Г. Якоби]].<ref>[http://portal.tpu.ru/SHARED/k/KOCHEG/study/Tab1/Kochegurova_MO_2014.pdf Теория и методы оптимизации] / Е. А. Кочегурова; Томский политехнический университет. — Томск: Изд-во Томского политехнического университета, 2012</ref> Первыми, подробно изученными задачами поиска экстремума были задачи линейного программирования. Ещё в 1820 году [[Жозеф Фурье]] и затем [[Л. В. Канторович]] (1939 г.), [[Джордж Б. Данциг]] (1947 г.) сформулировали задачу линейного программирования и предложили метод её решения — направленного перебора смежных вершин.<ref>[http://portal.tpu.ru/SHARED/k/KOCHEG/study/Tab1/Kochegurova_MO_2014.pdf Теория и методы оптимизации] / Е. А. Кочегурова; Томский политехнический университет. — Томск: Изд-во Томского политехнического университета, 2012</ref> Так к средине XX века произошло разделение теоретических разработок и практических нужд. Это несоответствие продолжалось вплоть до создания ЭВМ в конце 1940-х годов. После создания в 1947 году Д.Данцигом [[симплекс-метод]]а и появления первых ЭВМ были сформулированы и решены тысячи прикладных задач. Несколько позже [[Р. Беллман]]ом был разработан метод динамического программирования, который позволял решать задачи для систем, характеристики которых зависят от времени. Также существенный вклад в математическое программирование и оптимальное управление внес [[Л. С. Понтрягин]], разработав раздел вариационного исчисления. Так к 1970-м годам в основном был сформирован определённый раздел прикладной математики — теория и методы оптимизации.<ref>[http://portal.tpu.ru/SHARED/k/KOCHEG/study/Tab1/Kochegurova_MO_2014.pdf Теория и методы оптимизации] / Е. А. Кочегурова; Томский политехнический университет. — Томск: Изд-во Томского политехнического университета, 2012</ref>

---

Описание изменений:

Отменить | Справка по редактированию (в новом окне)