Please state your problem more clearly.
k is a scalar and epsilon is a matrix with all elements equal to Epsilon, and you want to determine the maximum value of k such that k*x <= epsilon holds elementwise ?
In this case, the optimum k_opt is given by
k_opt = epsilon/max(x(:))
Best wishes
Torsten.