Buongiorno, tentando di risolvere un problema pratico, mi sono posto una curiosità matematica.
Il problema: mi servono 14 pezzi lunghi 0.22 metri e 14 lunghi 0.62 metri, e li devo tagliare da barre lunghe 2 metri.
Voglio utilizzare il minor numero possibile di barre.
Ho impostato il problema in questo modo:
0.22*x + 0.62*y < 2
dove x e y è il numero di barre da, rispettivamente, 0.22 e 0.62 metri.
In questo modo, trovo in quanti pezzi può essere tagliata ogni barra.
A me però servono 14 pezzi per tipo, quindi ho impostato una tabella di questo tipo:
In questo modo, ho provato le varie configurazioni.
Ho trovato così che mi servono 7 barre, e in base alla configurazione scelta, avrò scarti di varie lunghezze.
Però mi sono posto il problema: senza creare una tabella come quella da me realizzata, c'è un modo per risolvere il problema in maniera puramente matematica?
O meglio: sono certo che il metodo esiste, ma qual'è?
Grazie