Playing with Linear Programming on PyPy
morepypy.blogspot.com
morepypy.blogspot.com
I found Zimpl easy to work with. (http://freshmeat.net/projects/zimpl) A small domain specific language for linear modelling. See their user guide for some examples (http://cgm.cs.mcgill.ca/~avis/courses/567/cplex/zimpl.pdf).
https://software.sandia.gov/trac/coopr
Also were you using the glpk solver with CVXOPT on cpython? I find it hard to believe setting up the problem alone added nearly 20 minutes.