# How do I generate some sample solutions for an underdetermined system?

I have a system of 379 linear equations and 6325 unknowns. Does anyone know of a tool that can generate some (non-negative) solutions that satisfy this system? I know there are infinitely many, but it would be useful just to have a few for my purposes.

-
Are the equations all linear? –  Eric Towers Jun 4 '14 at 22:36
Yes, they are linear. Sorry I didn't mention that. –  Ziv Jun 4 '14 at 22:38
Mathematica could probably handle this. –  DanZimm Jun 4 '14 at 22:42
How do you know there is a non-negative solution? You could express the problem as a linear program. –  copper.hat Jun 6 '14 at 15:03