Как система неравенств применяется в задачах оптимизации маршрутов?

Система неравенств применяется в задачах оптимизации маршрутов для представления ограничений. www.geeksforgeeks.org

Один из подходов к решению таких задач — формулировка в виде задачи дискретной оптимизации, где решения представляются в виде переменных, а связи — в виде отношений неравенства между ними. ru.wikipedia.org

Например, в задаче коммивояжёра в условиях указывают критерий выгодности маршрута (кратчайший, самый дешёвый и т. п.) и соответствующие матрицы расстояний, стоимости и т. п.. ru.wikipedia.org Как правило, маршрут должен проходить через каждый город только один раз — в таком случае выбор осуществляется среди гамильтоновых циклов. ru.wikipedia.org

Также системы неравенств используются в задачах оптимизации трафика, например, для распределения пропускной способности сетей. infourok.ru В этом случае система неравенств позволяет получить оптимальные маршруты прохождения трафика с соотнесёнными частотами. infourok.ru