No hace falta resolver nada. Vas cojiendo solución por solución y las vas probando en las restricciones. Te quedas con las soluciones que verifican las restricciones. Con las que te quedan las sustituyes una por una en la función objetivo y te quedas...