1) sudo vi /etc/sudoers:
jenkins ALL=(ALL) NOPASSWD: ALL
2) Put the line after all other lines in the sudoers file!
sudoers
That worked for Ubuntu 14.4 and SUSE12
ssh -t host "sudo <cmd>"