В 2011 году был разработан сайт evgenius.org/linprog. Главной целью разработки сайта являлась реализация алгоритма модифицированного метода потенциалов, который можно использовать для определения оптимального целочисленного решения транспортной задачи. Параллельно с реализацией данного алгоритма, были также созданы программы, позволяющие определить:

  • двойственную задачу к прямой задаче линейного программирования;
  • оптимальное решение задачи линейного программирования, решение ищется с помощью прямого симплекс-метода;
  • оптимальное целочисленное решение задачи линейного программирования, решение ищется с помощью метода ветвей и границ.

17