Most linear program packages can solve such problems. But it might become very trivial and time-consuming to really make them run in the format of your problem. If your original loss function is sum of squares or some common convex one, then it won't be too hard to solve manually. Just Lagrange method.