On the optimal use of material for manufacturing products by a metal construction plant

As part work, the task of optimizing the production of road safety products at the North Caucasian Plant of Metal Constructions LLC is being solved. As a conceptual model, the problem of a backpack from decision theory has been chosen. In this paper, we use and compare the results of two methods: a simple search and a method of branches and boundaries. It is necessary to make the maximum number of road signs of a certain type from sheets of metal of various dimensions while minimizing production waste. The original algorithm executed on the Oracle 11g database platform in the built-in PL/SQL language is demonstrated.