[edtost]

solve it as a linear program.

unfortunately, i'm really bad at that, and am far away from my books on the subject...hopefully someone else will chime in. i think you're looking for something like the "simplex method".