Міністерство освіти і науки Російської Федерації
Новосибірський Державний Університет
Механіко-математичний факультет
Реферат
з історії математики
Лінійне програмування
ЗМІСТ
Введення
1. Історія виникнення лінійного програмування
2. Становлення лінійного програмування
. Практичне застосування методів Канторовича
. Рішення знайдено. Як же вирішувати задачу
. Перспективи лінійного програмування
. Проблеми практичної реалізації. Складність
. Проблеми практичної реалізації. Кількість інформації
Висновок
Список літератури
ВСТУП
У 1820 році, французький математик і фізик Жан Батист Фур'є, після тривалої та успішної роботи на посаді префекта департаменту Ізер (департамент на південному сході Франції), опублікував ряд робіт, присвячених вивченими завданнями пошуку екстремуму функцій при наявності обмежень типу нерівностей. Таким чином, можна вважати, що керівництво осушенням боліт і будівництво нової дороги поклало початок дослідженням завдань лінійного програмування.
Подальша історія розвитку цієї галузі показує, що потреба у вирішенні насущних завдань людства, дозволяла математикам минулого робити відкриття, що мають цікаву долю, велике майбутнє. І в перспективі, кажучи словами Самсона Семеновича Кутателадзе, «обчислення переможе ворожіння».
1. Історія виникнення лінійного програмування
Виділення класу екстремальних задач, що визначаються лінійним функціоналом на безлічі, що задається лінійними обмеженнями, слід віднести до 1930-м рокам. Одними з перших, що досліджували в загальній формі завдання лінійного програмування, були: Джон фон Нейман - математик і фізик, що довів основну теорему про матричних іграх і вивчив економічну модель, що носить його ім'я, і ??Леонід Віталійович Канторович - радянський академік, лауреат Нобелівської премії (1975 ), що сформулював ряд завдань лінійного програмування і запропонував в 1939 році метод їх вирішення (метод дозволяють множників), незначно відрізняється від симплекс-методу. Крім цього, поряд з Л.В. Канторовичем і фон Нейманом, одним з основоположників лінійного програмування, вважається і американський математик Джордж Бернард Данциг. Не дивлячись на те, що Данциг зробив своє відкриття багато пізніше, радянського колеги, до своїх знахідкам прийшов самостійно, дав гарну назву - «симплекс метод» алгоритмом, вживаному в рішеннях задач лінійного програмування, а також популяризувати досягнення радянських вчених в зарубіжній середовищі.
Предтечею ж можна вважати метод дозволяють множників, описаний в 1797-1801 році Жозефом Луї Лагранжем та роботи угорських математиків Ейгена Егерварі і дінешся Кеніга в 1931 році дозволив завдання, звану проблемою в...
