Многие в ВУЗе учили предмет, который у нас, например, назывался «Исследование операций и оптимизация функций». Кто постарше - для тех базовым был трёхтомник Вагнера, для тех, кто помоложе - возможно, книга Таха «Введение в исследование операций». Иногда этот курс разбивается на несколько. Типа «Линейное программирование», «Теория игр», «Теория оптимизации» и пр.
Однажды к нам в отдел на заводе обратился гараж с вопросом, который при формализации превратился в типичную задачу коммивояжера. Заваленные другой работой, она была решена без всяких обобщений, только для данного случая.
Да, я знаю, что в мощных системах ERP можно такое сделать. Но надо что-то попроще. Например, небольшая фирма по автоперевозкам (маршрутные такси). Несколько десятков своих маршруток плюс приглашённые водители со своим авто. Итого - одна-две сотни машин. У них в конторе всего-то несколько компов. Раз в квартал (в среднем) муниципалитет меняет правила перевозок. Необходимо подстраиваться с учётом изменения расписания, наличия машин определённых марок, их расходов на топливо и ремонт... А ещё и составить график работы водителей и расписание движения машин. Работа как бы одноразовая, но привычная. Обычно делается «на интуиции». Заниматься введением ERP системы такое АТП не будет. Небольшие склады, гаражи и пр. если и имеют специализированные программы, то это, как правило, бухгалтерия. А вовсе не оптимизация расходов.
Существует ли софт для решения таких вот задач из курса «Исследование операций» http://ru.wikipedia.org/wiki/Исследование_операций ? Чтобы структуры типа гаража или склада могли оптимизировать транспортные ресурсы или расходы запасов. Что можете посоветовать из не-учебных программ с понятным для «ни разу не компьютерщика» интерфейсом (желательно, ГНУтые)?