El problema del cambio de monedas• Conjunto de candidatos: todos los tipos de monedas disponibles. Supondremos una cantidad ilimitada de cada tipo.• Solución: conjunto de monedas que sumen P.• Función objetivo: minimizar el número de monedas. Representación(x1, x2, x3, x4, x5, x6, x7, x8), donde xi es el número de monedas usadas de tipo i. • Suponemos que la moneda i vale ci. • Formulación: Minimizar xi, sujeto a Σ xi・ci = P, xi≥0