Решение задачи линейного программирования

[Дмитрий Корсаков]

Внутри программы, реализованной на php, имеются следующие массивы (в скобках указан примерный размер массива): f(1100), A(30;1100), b(30), lb(1100), ub(1100)
Массивы f, b и ub формируются в зависимости от выбора пользователя.
Необходимо реализовать программу, решающую задачу линейного программирования:
min fT*x, где A*x <= b, lb <= x <= ub
Примерно по аналогии с решением этой задачи программой linprog в MathLab:
x = linprog(f,A,b,[],[],lb,ub).
Результат нужно представить в виде массива x.
Желательная скорость решения задачи при указанных массивах – около 1 секунды.
Это примерная скорость решения этой задачи в MathLab.

Что мне нужно по сути:
Пользователь, который заходит на мой сайт, выбирает некоторые условия, нажимает кнопку “Рассчитать” и получает некий результат.
В результате нажатия кнопки “Рассчитать” должна запускаться программа, решающая задачу линейного программирования Симплекс-методом.
На вход этой задачи подаются матрицы f, b и ub, которые формируются в зависимости от выбора пользователя.

Желательно решить эту задачу либо в.php, либо в .js.
К сожалению, исполняемый файл (.exe) не подойдет, поскольку я не смогу залить его на хостинг.
Подлинковывать какие-то библиотеки я тоже не могу, поскольку мой сайт не на выделенном сервере.
Лишний раз отмечу, что решение в программе MathLab меня не интересует!
(Там я и так успешно решаю свою задачу.)
Меня интересует именно решение задачи он-лайн, т.е. на моем сайте.
Стоимость - 5 тыс. руб.
Сроки - 1 неделя.

[p51x]

На пхп онлайн догнать и перегнать оптимизированный с/с++ код? Вперед...

[Дмитрий Корсаков]

Думаю, что я понимаю, о чем Вы. Я готов рассмотреть оптимальный вариант.

[Михаил Смирнов]

обращайтесь

[Дмитрий Корсаков]

Коллеги!
Задачу решил с помощью библиотеки lpsolve().
Правда, для этого пришлось взять выделенный сервер.
Зато скорость пхп онлайн такая же, как в MathLab.
Извиняюсь за беспокойство.

[Вадим Мошев]

Тогда закрываем тему.