Pues existen varias maneras de ejecutar un programa:
-Pulsa Alt-F2 y en la ventana que se abre escribe yumex y acepta.
(este programa como puede tocar los directorios te pide que te metas en modo administrador (root) y te pedira la clave).
-Puedes abrir un terminal y en modo root escribir yumex.
- Lo mas facil es que actives el modo avanzado (ver tutoriales de esta web). Despues con boton derecho del raton hacer click y en la ventana ir a sistema y allí veras el "yum extender", es decir, el yumex. Aunque si no eres muy ducho en linux, mejor que el yumex, utiliza, con el mismo procedimiento, "agregar/borrar programas".