The purpose of this paper is to show how linear programming methodology can help us to design Bonus-Malus premium scales with some interesting theoretical and practical attributes. Examples of these properties are the financial equilibrium of the system, the monotonicity and proper variability of the premium scale, and the improvement of some efficiency measures such as the RSAL and the elasticity of the system. We will conclude that the use of the linear programming methodology makes possible a high degree of interaction between the designer and the mathematical model.