1 Способ (простейшая формулировка).
Известно, что деталь 2 должна быть произведена в количестве N единиц. Требуется определить общее количество каждой детали, входящей в данную деталь 2.
Для решения составляется ведомость входимости.
|
i |
|
|
|
Xij |
|
|
i=2
X2=1
Можно записать систему линейных уравнений.
Например, если известны Х5 и Х6, то Х1 можно найти следующим образом:
Х1 = Х6*2 + Х5*2 (см. граф).
 общем случае решение формулируется так: чтобы узнать сколько надо производить Хj , надо взять все детали, в которые входит Хj , умножить их количество на соответствующие коэффициентû входимости и просуммировать.
Способ 2 (определение плана производства).
В этом случае необходимо вычислить общий объем производства каждой детали, если известен необходимый конечный объем ïродукции.
Например, необходимо произвести конечного продукта Х2 в количестве 100 единиц, Х10 в количестве 50 единиц, а также необходимо послать заказчику деталей z7 в количестве 400 единиц и z5 в количестве 20 единиц.
Для решения такого рода зада÷ существует несколько методов:
1.Метод меток.
Данный метод применяется для решения задач, которые могут быть отображены в формå графа. Метка (на графе обозначена двойным подчеркиванием) означает, что для данной вершины план построен.
В этом методе последовательно перебираются все вершины и ставятся метки. Метку данной вершине можно поставить только в том случае, если у соседних вершин, обозначающих детали в которые входит данная, уже стоят метки. Èначе говоря, метку данной вершине можно поставить, только если у вершин, к которым от нее идут стрелки, уже стоят метки.Например, помеченные вершины на графе будут выглядеть так:
600
9
3 1 7600
200 8 7 400
2 5 2200 3
2 3
100 3 4
300 2 8720
4 6 4
2 3
1
2 1440
5
420 20
Помеченные вершины отобразим в следующей таблице:
|
1 |
1440 |
|
2 |
100 |
|
3 |
2200 |
|
4 |
8720 |
|
5 |
420 |
|
6 |
300 |
|
7 |
7600 |
|
8 |
200 |
|
9 |
600 |
Данная таблица называется конструкторской спецификацией и является решением данной задачи.
Этот метод можно запрограммировать на ЭВМ. Однако большие задачи как правило связаны с множеством конструкторских изменений, что вызовет трудности при реализации данного метода на машине.