Visual Basic - visual en red

si tengo un programa y le realizo un ejecutable, este se puede correr desde una maquina que no tenga visual, ademas la maquina esta en red

No necesitas tener visual en la pc, pero debes de crear un instalador para que te permite instalar los ocx,dll´s base de datos en que caso de que la uses y el .exe de tu proyecto, este lo puedes hacer en el empaquetado que posee visual basic...saludos!!!