Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Транспортна задача лінійного програмування

Реферат Транспортна задача лінійного програмування





отримало на початку п'ятдесятих років з появою ЕОМ. Тоді почалося загальне захоплення лінійним програмуванням, що викликало у свою чергу розвиток інших розділів математичного програмування. У 1975 році академік Л.В.Канторович і американець професор Т.Купманс отримали Нобелівську премію з економічних наук за "внесок у розробку теорії й оптимального використання ресурсів у економіці ".

В автобіографії, представленої в Нобелівський комітет, Леонід Віталійович Канторович розповідає про події, що трапилися в 1939 році. До нього, 26-річному професору-математику, звернулися за консультацією співробітники лабораторії планерного тресту, яким потрібно було вирішити задачу про найбільш вигідний розподіл матеріалу між верстатами. Ця задача зводилася до знаходження максимуму лінійної функції, заданої на многограннике. Максимум такої функції досягався у вершині, однак число вершин у цій задачі досягало мільярда. Тому простий перебір вершин не годився. Леонід Віталійович писав: "Виявилося, що це завдання не є випадковою. Я виявив велике число різноманітних за змістом завдань, що мають аналогічний математичний характер: найкраще використання посівних площ, вибір завантаження устаткування, раціональний розкрій матеріалу, розподіл транспортних вантажопотоків ... Це наполегливо спонукало мене до пошуку ефективного методу їх вирішення ". І вже влітку 1939 була здана в набір книга Л.В.Канторовича "Математичні методи організації і планування виробництва ", в якій закладалися підстави того, що нині називається математичною економікою.

Однак ідеї Л.В.Канторовича не зустріли розуміння в момент їх зародження, були оголошені єрессю, і його робота була перервана. Концепції Леоніда Віталійовича незабаром після війни були перевідкриття на заході. Американський економіст Т.Купманс протягом багатьох років привертав увагу математиків до ряду задач, пов'язаних з військовою тематикою. Він активно сприяв тому, щоб був організований математичний колектив для розробки цих проблем. У підсумку було усвідомлено, що треба навчитися вирішувати задачі про знаходження екстремумів лінійних функцій на многогранниках, що задаються лінійними нерівностями. За пропозицією Купманса цей розділ математики отримав назву лінійного програмування.

Американський математик А.Данціг в 1947 році розробив досить ефективний конкретний метод чисельного рішення задач лінійного програмування (він отримав назву симплекс методу). Ідеї вЂ‹вЂ‹лінійного програмування протягом п'яти шести років отримали грандіозне поширення у світі, і імена Купманса і Данцига стали всюди широко відомі. p> Приблизно в цей час Купманс дізнався, що ще до війни в далекій Росії вже було зроблено щось схоже на розробку почав лінійного програмування. Як легко було б Данцигу і Купмансу проігнорувати цю інформацію! Маленька книжечка, видана незначним тиражем, звернена навіть не до економістам, а до організаторів виробництва, з мінімумом математики, без чітко описаних алгоритмів, без доказі...


Назад | сторінка 2 з 34 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Рішення транспортної задачі за допомогою математичного методу лінійного про ...
  • Реферат на тему: Застосування графічного методу і симплекс-методу для розв'язання задач ...
  • Реферат на тему: Двоїста задача лінійного програмування: економічна Інтерпретація знаходженн ...
  • Реферат на тему: Рішення задач лінійного програмування симплекс методом
  • Реферат на тему: Л.В. Канторович: розробка теорії лінійного програмування