А что дальше? Выбор метода...
Пробовал решать задачу оптимального планирования производства(матрица кол-во часов в месяце X кол-во агрегатов, плюс куча ограничений по сырью, видам продукции, производительности, распределение ремонтов и т.п.). Все это вылилось в огромную потребность выделяемой памяти, и, самое главное, время вычислений - 10 минут. А хотелось бы уложится в секунду!!!
Применял симплекс-метод.
А какие вообще перспективы у науки на сегодня?
Т.к. я не "супер" в математике, то какие существуют перспекивные методики, позволяющие значительно сократить время расчетов?
С Уважением.
Применял симплекс-метод.
А какие вообще перспективы у науки на сегодня?
Т.к. я не "супер" в математике, то какие существуют перспекивные методики, позволяющие значительно сократить время расчетов?
С Уважением.
Цитата:
Originally posted by ISA
Пробовал решать задачу оптимального планирования производства(матрица кол-во часов в месяце X кол-во агрегатов, плюс куча ограничений по сырью, видам продукции, производительности, распределение ремонтов и т.п.). Все это вылилось в огромную потребность выделяемой памяти, и, самое главное, время вычислений - 10 минут. А хотелось бы уложится в секунду!!!
Применял симплекс-метод.
А какие вообще перспективы у науки на сегодня?
Т.к. я не "супер" в математике, то какие существуют перспекивные методики, позволяющие значительно сократить время расчетов?
С Уважением.
Пробовал решать задачу оптимального планирования производства(матрица кол-во часов в месяце X кол-во агрегатов, плюс куча ограничений по сырью, видам продукции, производительности, распределение ремонтов и т.п.). Все это вылилось в огромную потребность выделяемой памяти, и, самое главное, время вычислений - 10 минут. А хотелось бы уложится в секунду!!!
Применял симплекс-метод.
А какие вообще перспективы у науки на сегодня?
Т.к. я не "супер" в математике, то какие существуют перспекивные методики, позволяющие значительно сократить время расчетов?
С Уважением.
Сей метод остается для меня загадкой, но это не важно. главный цикл использует вычисления с плавоющей точкой? тригонометрические функции? Если плавающая точка используется, то какой точностью чисел можно ограничиться?
- Если ответить на эти вопросы, то можно подумать о том, чтобы перейти к вычислениям с фиксированной запятой, таблицам заранее вычесленных значений тригонометрических функций (с заданным шагом и в заданном диапазоне).
- Ну и наконец попробовать провести элементарную оптимизацию (разгрузка (может даже развертка) циклов, использование указателей и т.п.) По проблемам оптимизации есть масса литературы. Если же оптимизировать дальше некуда, то значит пора менять концепцию =)