A New Algorithm for a Special Quadratic Programming Model

I develop a new algorithm stating from simple intuitive arguments about the economics of the production planning problem of a multiplant firm. The starting point for the algorithm is the optimisation problem ignoring the constraints on the production variables, which has a closed form solution. The constraints are progressively imposed in the iterative process and at the end of the iteration all the constraints are satisfied and optimality is assured. The novelty is that at least one production variable attains its optimal value at every iteration of the algorithm. The maximum number of iterations required is finite and bounded by the number of plants.