Математическа оптимизация, позната също и като математическото оптимиране или математическо програмиране в приложната математика, компютърната наука и мениджмънт изследванията, е селекцията на най-добрия елемент (според определен критерий) от някаква наличност от валидни алтернативи, изучаваща задачата за намиране на оптимална стойност (минимум или максимум) на функция при наложени ограничения.
Формално, екстремална задача е задачата за намиране на екстремум на функция
.
Функцията наричаме целева функция. Множеството от допустими решения , зададено чрез система неравенства и/или уравнения, наричаме система от ограничения.
Разделението на видовете оптимиране се обуславя от типа на целевата функция и ограниченията на задачата. Най-често използвани в практиката са: линейно оптимиране, нелинейно (квадратично, хиперболично) оптимиране, целочислено оптимиране, изпъкнало оптимиране, матрични игри и др.
Математическото оптимиране, с помощта на изчислителната техника, прави възможно решаването на голям брой икономически задачи и задачи от изключително значение за практиката. В това число Задача за търговския пътник, задача за назначенията, задача на вариационното смятане, задача за диетата и др.
Ако целевата функция и ограниченията са линейни, то имаме случай на линейно оптимиране – един от най-важните раздели на математическото оптимирането.
Задачата на линейното оптимиране винаги може да се запише в канонична форма:
матрица на ограниченията, е вектор на ограниенията, е вектор на целевата функция и вектор на променливите.
Основен метод за решаването на екстремалната задача в линейното оптимиране е симплекс метода (или симплекс алгоритъма) и неговите разновидности: двойствен симплекс метод, мрежов симплекс метод, метод на амебата (или метод на Нелдър-Мийд) и др. Освен симплекс метод, съществуват и други (, в някои случаи дори по-бързи) методи като алгоритъм на Кармаркар и елипсоидаления метод.
Оптимирането води началото си от трудовете на Фурие от 1826, в които той изследва различни класове от неравенства. Канторович дава алгоритъм за решаване на конкретни оптимизационни задачи през 1939 и показва тяхното изключително значение за практиката. През 1975, за приноса си в теорията за оптималното разпределение на ресурси, той получава нобелова награда за икономика, ставайки един от малкото математици нобелови лауреати.
През 1947 Джордж Данциг, който по това време работи за военновъздушните сили на САЩ, разработва симплекс метода, като метод за решаване на задачи възникващи при планирането на въздушни операции. Данциг публикува метода през 1951 и с това слага началото на бурно развитие на дисциплината, продължаващо и до днес.
Тази страница частично или изцяло представлява превод на страницата Mathematical optimization в Уикипедия на английски. Оригиналният текст, както и този превод, са защитени от Лиценза „Криейтив Комънс – Признание – Споделяне на споделеното“, а за съдържание, създадено преди юни 2009 година – от Лиценза за свободна документация на ГНУ. Прегледайте историята на редакциите на оригиналната страница, както и на преводната страница, за да видите списъка на съавторите. ВАЖНО: Този шаблон се отнася единствено до авторските права върху съдържанието на статията. Добавянето му не отменя изискването да се посочват конкретни източници на твърденията, които да бъдат благонадеждни. |
This article uses material from the Wikipedia Български article Математическа оптимизация, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Съдържанието е достъпно под условията на лиценза CC BY-SA 4.0, освен ако не е посочено друго. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Български (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.