programming problem have first arisen in the economics where optimal allocation of scarce resources has long been of interest to-economists. the optimal allocation problem is one of the oldest problem in formal economic ...