Hace un par de meses que intenté hacer un programa que resolvia por SIMPLEX y se me complicó!!!
!!
No conozco librerias para VB6.0...
Buscando con el Doctor Google encontré este .PDF (está en Ingles) [MODIFICATION OF SIMPLEX METHOD AND ITS IMPLEMENTATION IN VISUAL BASIC]:
http://tesla.pmf.ni.ac.rs/people/dex...simplexfol.pdf
Hay unos algoritmos, puede que te ayuden en algo...