История на разследването; n Оперативен

Оптимизиране на ресурсите с линейно програмиране

• Започнете
• PHPSimplex
  • Помощ за PHPSimplex
• Оперативно разследване
  • История
  • Реални случаи
• Теория
  • Моделиране на проблеми
  • Симплекс метод
  • Двуфазен метод
  • Графичен метод
• Примери
  • Моделиране на проблеми
    • Проблем с диетата
    • Проблем с транспорта на войските
    • Проблем с товарния транспорт
    • Проблем с плодовото дърво
    • Въпрос с персонала
    • Минимален проблем с пътя
    • Проблем с местоположението
    • Проблем с инвестициите в акции
  • Симплекс метод
  • Графичен метод
• Джордж Б. Данциг
  • Биография
  • Интервю
• Идиом
  • Испански
  • Английски
  • Français
  • Португалски

История на оперативните изследвания

През цялата история е обичайно да се намери тясно сътрудничество между учените и военните, за да се диктува оптималното решение в битката и да се опита да се постигне победа. Ето защо много експерти в областта смятат началото на оперативните изследвания през III век пр. Н. Е., По време на Втората пуническа война, с анализа и решението, които Архимед предлага за отбраната на град Сиракуза, обсаден от римляните. Сред неговите изобретения са катапултът и система от огледала, с които той подпалва вражески кораби, като ги фокусира със слънчевите лъчи.

През 1503 г. Леонардо да Винчи участва като инженер във войната срещу Пиза, тъй като познава техники за извършване на бомбардировки, изграждане на кораби, бронирани превозни средства, оръдия, катапулти и други бойни машини.

По време на Първата световна война в Англия се случва още един предшественик на използването на Operations Research с математическото изследване на Фредерик Уилям Ланчестър върху балистичната сила на противоположните сили. Той също така разработи, въз основа на система от диференциални уравнения, Квадратичния закон за борбата на Ланчестър, с който беше възможно да се определи резултатът от военна битка въз основа на относителната числена сила и относителната огнева мощ на бойците.

Томас Алва Едисон също се възползва от Operations Research, допринасяйки за борба с подводниците, разработвайки техники, така че корабите да могат да избягват и унищожават вражеските подводници, осигурявайки им анти-торпедна защита.

От математическа гледна точка, през седемнадесети и осемнадесети век, Нютон, Лайбниц, Бернули и Лагранж работят за получаване на условни максимуми и минимуми на определени функции. Френският математик Жан Батист-Жозеф Фурие очерта методите на текущото линейно програмиране. И през последните години на 18-ти век, Гаспар Монж създава прецедентите на Графичния метод благодарение на своето развитие на Дескриптивна геометрия.

В края на 19-ти век Фредерик Уинслоу Тейлър провежда проучване, което максимизира производителността на миньорите, в което се определя, че единствената наистина значима променлива е комбинираното тегло на лопатата и нейното натоварване. По този начин остриетата са проектирани според различните видове материали, с които трябва да бъдат използвани.

Янош фон Нойман публикува своята работа „Теория на игрите“ през 1928 г., която предоставя математически основи за линейно програмиране. По-късно, през 1947 г., той си представя сходството между линейното програмиране и разработената от него теория на матриците.

През 1939 г. руският математик Леонид Виталиевич Канторович и холандският Tjalling Чарлз Купманс разработват математическата теория, наречена „Линейно програмиране“, за което са отличени с Нобелова награда за икономика.

През 1945 г. Джордж Джоузеф Стиглер повдига проблема с диетата, в резултат на загрижеността на американската армия да осигури основните хранителни изисквания за своите войски на възможно най-ниска цена. Целта беше да се определи количеството, сред 77 различни храни, което един средностатистически мъж с тегло приблизително 70 кг трябва да яде дневно, така че минималните нужди от хранителни вещества да са равни на препоръчаните от Северноамериканския национален изследователски съвет. Проблемът беше решен ръчно чрез евристичен метод, с който бяха изследвани 510 различни възможности за комбиниране на храни и чието решение се различаваше само няколко цента от решението, предоставено години по-късно чрез метода Simplex.

---