Алгоритм оптимального расхода сырья [закрыто] ⇐ Python

[Anonymous]

У нас есть сырье — 10-метровые стальные прутки.
И есть ряд заказов на изготовление. Каждый из них потребляет один или несколько стальных стержней, требующих отрезания сырья разной длины. Длина резки может варьироваться от 0,5 до 9,5 м.
Поэтому вводимые данные представляют собой таблицу, например:

• MO1 6м
• MO2 4м
• MO3 9м
• MO4 1м

В худшем случае — за каждый разрез вы берете новый 10-метровый бар. Например, это 4 такта.
Лучший вариант – максимально использовать остатки. Например, это всего 2 такта.
Я ищу библиотеку Python или общий алгоритм для минимизации остатков/отходов.
Спасибо.

Подробнее здесь: https://stackoverflow.com/questions/793 ... -algorithm