Presumably you have lots of relatively simple linear programs. Have a look at the PPL Cython interface in sage/libs/ppl.pyx, and in particular maximize()