Я же говорил, что Юля умница. И , самое главное, хочет понять, а не оппонировать импульсивно, как некоторые сильно мною уважаемые ученые.
Если не пользоваться методами линейного программирования, то никакой NP для составления оптимального расписания нет. Все сводиться к задаче распознования изоморфизма графов (которую, как говорит 2nn, я решил). Сложноcть log(n), где n - длина дампа производства + max(длина расписания без учета ограничений имещиеся в портфеле).
2 mazzy.
Если Вам что-то не ясно, то это не моя проблема.
Ветка не моя.
Форум Ваш, можете закрывать что хотите и когда хотите.
Аксапту могу модифицировать до уровня MES (при предоставлении бесплатного инструментария) за 6 месяцев и 50000$.
|