The concept of solving the linear programming problem with non-deterministic constraints is presented in this paper. It is assumed that the right-hand sides of the constraints are fuzzy numbers, and the problem is solved for their mean values. Furthermore, a fuzzy solution of the problem is specified for the optimal basis of the linear programming problem with mean values. A solution feasibility measure is introduced. When the measure is too small, another feasible solution of the problem for the mean values is chosen, which is non-optimal and which corrects the feasibility of the fuzzy problem with simultaneous deterioration of the goal function value.