Main menu

Теория графов в логистике: задачи о кратчайшем остовом дереве и алгоритмы Прима и Краскала

Проектирование крупных инфраструктурных сетей — прокладка высоковольтных линий электропередач, оптоволоконных кабелей связи, газопроводов или дорог между населенными пунктами — требует огромных финансовых вложений. Главная инженерная задача в таких случаях формулируется предельно жестко: необходимо соединить все заданные объекты (города, серверы или трансформаторные подстанции) в единую связную сеть таким образом, чтобы суммарная стоимость прокладки всех коммуникаций была минимально возможной. В исследовании операций и дискретной математике эта проблема известна как задача о минимальном остовном дереве (Minimum Spanning Tree, MST). Ее решение опирается на фундамент теории графов и доказывает невероятную мощь так называемых жадных алгоритмов.
Подробнее

Нечеткая логика (Fuzzy Logic) в исследовании операций: принятие решений при лингвистической неопределенности

Классическая бинарная логика, на которой базируется вся традиционная математика и вычислительная техника, оперирует абсолютно жесткими категориями: переменная может быть либо истинной (1), либо ложной (0). Однако человеческое мышление и описания многих бизнес-процессов строятся на лингвистической размытости. Понятия «высокий доход», «надежный поставщик» или «приемлемый риск» не имеют четких математических границ. Если мы попытаемся втиснуть такие оценки в жесткие рамки традиционного линейного программирования, модель потеряет связь с реальностью. В 1965 году профессор Лотфи Заде предложил радикальный математический прорыв — теорию нечетких множеств (Fuzzy Sets), которая позволила исследователям операций алгоритмизировать качественную, словесную информацию наравне со строгими числовыми данными.
Подробнее

Динамика систем (System Dynamics): моделирование обратных связей и запаздываний в макроэкономике

Большинство традиционных методов исследования операций, таких как линейное программирование или теория графов, фокусируются на поиске статического оптимального решения в замороженный момент времени. Однако экономические системы, экология и социальные структуры находятся в состоянии непрерывного развития и взаимного влияния. Для анализа сложных, меняющихся во времени нелинейных процессов Джей Форрестер из Массачусетского технологического института в конце 1950-х годов разработал методологию Системной динамики (System Dynamics). Этот подход рассматривает любую корпорацию или государство не как набор независимых процессов, а как единый живой организм, управляемый переплетением информационных и материальных петель обратной связи, где причина и следствие часто меняются местами.
Подробнее

Соц. сети