Eu fiz aqui em casa e funcionou, mas não fiz no Excel, fiz no BrOffice Calc, que tem otimizador global e ele permite usar como restrição no solver que as variáveis de otimização sejam binárias (zero ou um). O Solver do Excel, apesar de ser determinístico, talvez até dê conta do trabalho, mas se não tiver como restringir as variáveis a valerem só zero ou um, não vai ter jeito, a não ser que você apele para o VBA. Se você quiser que eu te mande a minha planilha, eu posso converter para xls, mas se o solver do Excel não der conta do trabalho eu não garanto que você vai poder usar para outro conjunto de valores, nesse caso vale mais a pena instalar o BrOffice aí. Manda uma MP informando o seu e-mail que eu te envio.
