The existing productivity models of staged fractured horizontal wells in tight oil reservoir are mainly linear flow models based on the idealized dual-medium fracture network structure, which have a certain limitation when applied to the production prediction. Aiming at the difficulty in describing the shape of the complex fractal fracture network, a two-dimensional heterogeneous structure model of the fracture network is proposed in this paper. Considering the deformation characteristics of porous media and the characteristic of non-Darcy fluid flow, a three-zone steady-state productivity model with the combination of radial and linear flow is established. To eliminate strong nonlinear characteristics of the mathematical model, a fractional step method is employed to deduce the production formulas of staged fractured horizontal wells under infinite and finite conductivity fractures. The established productivity model is verified with the actual data of three horizontal wells in different blocks of S oilfield, and the error between the model calculation results and the actual production data is less than 4%. The analysis results of productivity sensitive factors show that production of horizontal wells is primarily influenced by the reservoir physical properties and fracturing parameters. The steady-state productivity model established in this study can be applied to effectively predict the average production of a horizontal well in stable stage of production, and it has theoretical and practical application value for improving the development effect of tight oil reservoir.