First make sure your run the command as root, either after su to root or sudo.
If it's not installed, then try install using yum install dmidecode.
If that still does not work, then go to this site
http://www.nongnu.org/dmidecode/, download source code and compile.