Abstract: Multi-pump station and multi-heat station make the objective function and constrains of oil pipeline more complicated. The mathematical model of oil pipeline includes both continuous variables and discrete variables, so any individual algorithm is considered not to be reliable. The Mixed Discrete variable Complex Programming method (MDCP) is used to solute the mathematical model of oil pipeline. This method is characterized by a fast resolving speed and a high success ratio with satisfactory results in practice.