ибору. А також праця американського вченого Г.У. Куй, що узагальнив цей метод, після чого він отримав назву угорського методу.
. Становлення лінійного програмування
Кожна людина щодня, не завжди усвідомлюючи це, вирішує проблему отримання найбільшого ефекту, при витраті обмежених коштів. На жаль, наші кошти і ресурси завжди обмежені, доводиться діяти дуже обдумано, відповідально, для того щоб домогтися бажаного.
Щоб досягти найбільшого ефекту, маючи обмежені кошти, треба скласти план, або програму дій. При вирішенні простих завдань припустимо було використовувати методи, запропоновані ще в Давньому Єгипті, при будівництві першої піраміди в Саккарі, створеної Імхотепом. Відомий достовірне джерело - Папірус Ринда - колекція математичних задач, що включає в себе завдання розрахунку обсягу і число цегли, необхідних для піраміди, розрахунок темпів будівництва, дозвіл забезпечення працівників харчуванням, відпочинком, інструментами.
При вирішенні завдань більших, ніж будівництво піраміди, можна діяти екстенсивним шляхом. Хорошим вирішенням таких завдань є бюрократія. Бюрократи, команда людей, складена з окремих людей, але що взаємодіє при обробці інформації, при повному підпорядкуванні заданому керуючим органом (бюро) алгоритмом, може вирішувати завдання, які не під силу одній людині.
Однак, зростаюча складність технологічного виробництва, нові вимоги до швидкості твори розрахунків, породили нове знання. Леонід Віталійович Канторович, консультуючи в 1938 році фанерний трест, з проблеми ефективного використання лущильних верстатів зрозумів, що справа зводиться до задачі максимізації лінійної форми багатьох змінних при наявності великої кількості обмежень у формі лінійних рівностей і нерівностей. Задача про найбільш вигідний розподіл матеріалу між верстатами зводилася до знаходження максимуму лінійної функції, заданої на многограннике. Максимум такої функції досягався у вершині, однак число вершин у цій задачі досягало мільярда. Тому простий перебір вершин не годився. Фанерний трест налагоджував випуск військових літаків, призначених на відображення фашистської агресії, і крайня нестача часу підштовхнула 26 річного професора Ленінградського Державного Університету, до вчинення відкриття.
Канторович модифікував метод дозволяють множників Лагранжа для її вирішення і зрозумів, що до такого роду завданням зводиться колосальна кількість проблем економіки. У 1939 році опублікував роботу «Математичні методи організації і планування виробництва», в якій описав завдання економіки, піддаються відкритого їм математичного методу і тим самим заклав основи лінійного програмування. Алгоритмічні методи, що дозволяють вирішити більш загальну задачу, що включає пов'язане виробництво і безліч можливих способів виробництва кожного продукту, які пізніше стали відомі як лінійне програмування або лінійна оптимізація, отримали нагороди Сталінської, а надалі, і Нобелівської преміями. Про своє відкриття він писав:
«... Я виявив, що широкий діапазон завдань найрізноманітнішого характеру, що стосуються наукової організації виробництва (питання оптимального розподілу роботи машин і механізмів, мінімізації відходів, кращого використання сировини і місцевих матеріалів, палива, транспортування, і так далі), призводить до формулювання єдиної групи математичн...