A techno-economic optimization-oriented analysis method was proposed to determine the optimal yield and ash of coal flotation concentrate, thus maximizing the economic benefits. With the kerosene and No. 2 fuel oil used as flotation agents and lots of flotation tests done, the allowable dosage ranges of the two agents were determined, then two regression models were developed through orthogonal tests to determine the ash and yield of clean coal by using the software of MATLAB. According to the relation between price and concentrate ash, an optimization model was developed and, as a result, the software of LINGO was used to determine the optimal clean ash and yield, that is, 9.93% and 79.91%, respectively, by which the max income of per 100 t of raw fine coal came up to 106,221 RMB. Exemplification results showed that the method proposed is simple and practical.