The question whether appropriate weights exist is discussed in the following paper:
L.R. Volevich, A problem of linear programming arising in differential equationsA problem of linear programming arising in differential equations, Uspekhi Mat. Nauk 18 (1963), No. 3, 155-162 (Russian)