Si vuole determinare la combinazione di monete da utilizzare per dare una fissata somma di denaro come resto utilizzando il numero minimo di monete. Il numero di incognite (geni) è pari a sei $(x_1,...,x_6)$, ovvero il numero di monete da usare per ognuno dei sei tipi di moneta. L'obiettivo è minimizzare il numero totale di monete, ovvero $x_1+x_2+x_3+x_4+x_5+x_6$. Il valore di ciascun tipo di moneta è noto ($w_1=2,...,w_6=0.05$). Si ha soltanto un vincolo di uguaglianza che specifica che la somma del valore di tutte le monete deve corrispondere all'ammontare del resto $A$: $x_1 \cdot w_1 + x_2 \cdot w_2 + x_3 \cdot w_3 + x_4 \cdot w_4 + x_5 \cdot w_5 + x_6 \cdot w_6=A$