A proposed incremental model for the solution of a general class of convex programming problems is introduced. The model is an extension of that developed by Mahmoud et al. (1993) which is limited to linear constraints having nonzero free coefficients. In the present model, this limitation is relaxed, and allowed to be zero. The model is extended to accommodate those constraints of zero free coefficients. The proposed model is applied to solve the elasto-static contact problems as a class of variation inequality problems of convex nature. A set of different physical nature verification examples is solved and discussed in this paper.