Operations Research LP Solver

Линейное программирование (ЛП) представляет собой математический метод моделирования полезна для распределения ограниченных ресурсов, таких как материалы, машины и т.д. для нескольких конкурирующих видов деятельности, таких как проекты, услуги и т.д. Типичная задача линейного программирования состоит из линейной целевой функции, которая должна быть развернуто или сведено к минимуму при условии конечного числа линейных ограничений. (Wiki)
Приложение будет делать следующее сейчас:
• Версия 1.0 - 1.2
• Simplex (2 фазы и Dual Simplex в комплекте)
       1. Минимизация
       2. Максимизация
• Еще не все:
• IP (целые проблемы) ветвей и границ
• Анализ чувствительности
• Графическое решение
• = ограничения Войти
Вход Ограничение поддерживается на данный момент:
<= И> =
Потенциально неограниченное количество ограничений, чтобы добавить!
Приложение работает следующим образом, каждый из LP уравнения представлена ​​либо 2 ключевых слов "Min" & "Макс" (мин для минимизации и макс для максимизации). Далее следуют целевой функции переменных с каждой из переменных, разделенных 1 пространством, в конце каждого уравнения нет необходимости добавлять какие-либо пробелы просто возвращение достаточно:
макс 4 3 <- Obj
1 2 <= 40 <- 1 Constraint
2 1 <= 60 <- Constraint 2
Другой пример с десятичными знаками.
мин 15 10 20
0,10 0,20 0,67> = 30
0,45 0,25 0,30> = 40
Кредиты: http://graphicloads.com/ Для предоставления бесплатных иконок!