In this paper, several analytical models are presented for the optimal design of a trapezoidal composite channel cross-section. The objective function is the cost function per unit length of the channel, which includes the excavation and lining costs. To define the system, design variables including channel depth, channel width, side slopes, freeboard, and roughness coefficients were used. The constraints include Manning’s equation, flow velocity, Froude number, and water surface width. The Simultaneous Perturbation Stochastic Approximation (SPSA) algorithm was used to solve the optimization problem. The results are presented in three parts; in the first part, the optimal values of the design variables and the objective function are presented in different discharges. In the second part, the relationship between cost and design variables in different discharges is presented in the form of conceptual and analytical models and mathematical functions. Finally, in the third part, the changes in the design variables and cost function are presented as a graph based on the discharge variations. Results indicate that the cost increases with increasing water depth, left side slope, equivalent roughness coefficient, and freeboard.