Apache Commons Math is a pure Java library that contains for example the Simplex algorithm for solving linear programs. Binaries of this library should probably be possible to use as-is in an Android application, alternatively it should be straightforward to build the library specifically for Android.
The associated unit test cases sufficiently illustrates the usage of the Apache Commons Math SimplexSolver for solving different kinds of smaller LP problems.