I think Solver is the way to go. The method is Simplex LP (linear programming). The integer multipliers x are the optimisation variables. The objective function is basically the sum of x but I have added a small proportion of the constraint exceedance to act as a tie...
MS-Excel/VBA/Solver/Macros for Finance, Investments, Accounting Decision Models SAS Advanced Programming, SAS SQL Processing & SAS Macro Programming Courses SAS Large Scale Data Models of High-Frequency Econometrics & Market Microstructure SAS Advanced Quantitative Models of Macroeconomics & Microeconomics ...