>большинство задач оптимизации имеют экпоненциальную сложность ( когда полиноминальная, то это за счастье), а их не одну решать придется.
Вам, как программисту, несерьезно писать подобную чушь.
Об иерархическом моделировании имеете представление?
Ведь даже сейчас для составления модели межотраслевого баланса удается на высшем уровне иерархии обойтись несколькими десятками уравнений с несколькими десятками переменных.
Ничто не мешает всю систему планирования экономики рассчитывать в нескольких уровнях иерархических моделей, тем самым, избегая комбинаторного взрыва.
Грубо говоря, нет необходимости обсчитывать технологические цепочки в десятки тысяч звеньев, в которые включать всю номенклатуру продукции, выпускаемой заводами. На высоком уровне иерархии достаточно планировать цепочки потребитель-производитель, на самом высшем - то же самое на уровне отраслей.
Вы, когда покупаете картошку на рынке - не требуете от продавца спецификации на каждую пылинку, которая на ней находится, чтобы сделать осознанный выбор, у кого купить - у него или у соседа?
Строите качественную модель и выбираете, абстрагируясь от несущественных на данном уровне иерархии деталей.
>Владимир
Дмитрий Кобзев