Here is what you can try. Go to sudoers file by typing below command.
$sudo visudo
Now add the below lines in your sudoers file :
jenkins ALL=(ALL) NOPASSWD: ALL
While saving the file remember saving it in /etc/sudoers, not in etc/sudoers.tmp.
After that restart your Jenkins server by using below command.
$service jenkins start
Your Jenkins server will face any permission issues now.
I hope it helps.