В трубы P1-P5 входят 3 запасных трубы P1, P2, P3 и бесконечное количество отрезанных отрезков C1, C2, C3.
Длина отреза C1-C3 должна быть вложена в P1-P3 на основе общего целевого отношения :
- 30% должно быть C1
- 60% должно быть C2
- 10% должно быть C3
Кроме того, каждая из запасных труб P1-P3 принимает определенные c типы отрезанных длин:
- P1 может иметь отрезанные длины типа C1, C2 и C3
- P2 может иметь отрезанные длины типа C1, и только C2
- P3 может иметь отрезанные длины типа C2 и только C3
Соотношение является целью, потому что до тех пор, пока вы не будете гнездиться, вы на самом деле не знаете, каким будет окончательное соотношение C1-C3, но оно должно быть как можно ближе к цели соотношение 30%, 60%, 10%.
Постановка задачи: Как рассчитать количество C1-C3, которое я могу вкладывать в P1-P3, чтобы получить итоговое общее соотношение от C1 до C2 до C3 максимально приближен к целевому соотношению 30%, 60%, 10%, в то же время сводя к минимуму количество отходов / пустот по длине на P1-P5.