Drac013Тогда у нас могут проявляться линейные алгебраические уравнения с несколькими коэффициентами (а если уровней много, то и не очень линейные).


Ээ, это как? Как из такого графа может получиться что-то отличное от линейного уравнения?

Целые + дробные я бы решал выбором соответствующей единицы измерения - подозреваю что "точность" дробной части везде четко ограничена.

ViPRos,

Видимо, ТС рассматривает свой граф как неориентированный.

Drac013 Поэтому стоит попробовать сначала реализовать логику целые+дробные в зависимости, например, от номенклатуры. Т.е. жесткие диски мы не можем потрать 1,5 или 2,2, а вот 0,1 пачки винтов вполне можно.

Сложность тут будет в том, что Вы, конечно, можете потратить 0.1 пачки винтов - а вот, условно говоря, 0.15 не можете (потому что их там в пачке 10 штук). Поэтому просто галочкой "возможны дробные доли" обойтись не получится, придется вводить сложную валидационную логику. Имхо проще оперировать в графе в целых миллиграммах, микрограммах и т.п., а "наружу" отдавать
значения, умноженные на соответствующий для каждого материала коэффициент (если внешний функционал у Вас уже заточен на дробные значения)

ЫКот Матроскинпропущено...

Сложность тут будет в том, что Вы, конечно, можете потратить 0.1 пачки винтов - а вот, условно говоря, 0.15 не можете (потому что их там в пачке 10 штук).
Не выйдет потратить 0,1 пачки винтов, даже если 1 или сколько-то винтов точно соответствуют 0,1 от их количества в пачке. Если недосточно заложить в стоимость сборки что-то типа «и еще винты на 10 рублей», то пачки надо по приходу «рассыпать», т.е. пересчитывать в количество штук винтов, и эти штуки потом учитывать в BOM.
Потратить 0.1 - выйдет, и даже учесть это - выйдет, только это неудобно. Поэтому я предложил использовать целые единицы измерения (т.е. в случае пачек винтов - именно "рассыпать")

Drac013ViPRos,

матрица затрат лишь один из вариантов представления BOM, еще есть граф и дерево. У меня нет проблем в том, чтобы посчитать потребность материалов для производства одной единицы продукта. Проблема посчитать, сколько товара мы можем произвести, учитывая остатки как материалов, так и готовых узлов. Ведь в общем случае один материал может входить в некий узел (и в узел этого узла и т.д.) и в сам продукт. Т.е. его остаток необходимо оптимально распределить между узлами с учетом остатков самих узлов. Вот тут пока у меня затык.

В этом, кстати, тоже имхо могут быть сложности, если только есть альтернативные схемы получения материалов - т.е. материал
A можно получить либо как n1 единиц материала B + n2 единиц материала С, либо как m1 единиц материала D + m2 единиц материала E. Если же схема строго одна - то чего там оптимизировать?
самый тупой и простой в реализации способ - в цикле рассчитывать производство каждой единицы готвоой продукции, пока не обнаружится недостача в одном из "элементарных" материалов.

[quot Drac013]Кот Матроскинпропущено...


Не, задача "можем ли мы произвести n единиц товара?" - очень легкая. У меня обратная задача: "Какое количество материала мы можем произвести?". Т.е. необходимо рассчитать максимально возможное n.
.
Именно этот алгоритм я и описал.
"Мы можем произвести N? А N+1? А N+2? А N+3? опа, для N+3 элементарного материала G не хватило, значит можем только N+2".

Drac013Кот Матроскин,

кажется, понял, что вы имеете ввиду. А если таких циклов будет 1000? 10000? 0_о Да уровней штук 5 хотя бы. Мне это и в интерфейсе пересчитывать придется иногда (меняем в документе состав для текущей сборки).

Цикл будет один - итераций этого цикла может быть 10000. При условии что граф у Вас в памяти - думаю, расчет будет занимать секунды.
Хотя, подчеркиваю, это самый простой и тупой способ, придуманный за 2 минуты, при необходимости его можно оптимизировать (другой вопрос что в наш век гигабайтов ОЗУ и десятков ядер процессора вполне может хватить и такого )