The present paper deals with an application of a new general duality principle to parametric variational problems for simple integrals on state restrictions. It is developed a both-sided estimate of the optimal value and its numerical realization by means of graph theory methods.