Math.NET
Read C# linear algebra library
EDIT: Check out http://en.wikipedia.org/wiki/Linear_programming#Solvers_and_scripting_.28programming.29_languages
This one might be what your looking for though. Says it works with .Net
http://lpsolve.sourceforge.net/5.5/