If you are on a desktop version of Ubuntu, you can right-click on the file icon, click the permissions tab and click on "allow execution". If you are on a server copy without the desktop bells and whistles (or you would rather work with a command line in a terminal window), then do the following:

sudo chmod +x myProgram.bin

after you enter your password and get the prompt back type:

./myProgram.bin