This paper proposes the model for loan portfolio under probability criterion, and designs the hybrid optimization algorithm based on random simulation to solve the model. The algorithm can solve the models with the return rates with any probability distributions, and is not subject to the assumption that the return rates have normal distributions. The feasibility of the algorithm is verified by two examples.