Так как задача оптимизации типажа аддитивна и затраты на построение оптимального типажа состоят из суммы ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Дабагян А.В. Оптимальное проектирование машин и сложных устройств


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

(cкачать страницу)

Смотреть книгу на libgen

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