supongo que  te falta añadirlo al PATH con otro export

Esto está completamente de más:


aunque debería funcionar, siempre que $MIPROGRAMA se mantenga en memoria. Pero no es lo que se suele hacer.

Lo que debes hacer es, si el fichero ya tiene permisos de ejecución, una cosa de dos: o agregás la ruta de la aplicación a $PATH (como te indicó dakomt), o haces un link soft al fichero dentro de alguna ruta declarada en $PATH, por ejemplo:


Si optas por lo primero, deberías exportar $PATH con la nueva ruta agregada en tu bashrc, así:


y luego hacerle un source a tu .bashrc.
Si optas por lo segundo, al estar /usr/bin/ ya declarada en $PATH, no tendrás que hacer nada más.
Saludos.

Me parece que la solución más recomendable es hacer un link soft en /usr/bin (o /usr/local/bin), más que agregar la ruta al path. En el caso de que agreguemos '/home/miusuario/carpetadondeestamiprograma' al path (no importa si antes lo exportamos en otra variable o no, y luego PATH=$VARIABLE:$PATH), nos tendríamos que asegurar que en ese directorio haya sólo ejecutables.
Por otro lado, si no entendí mal, lo que dijo NewBe en un principio fue algo así:


lo que luego tendría que haber funcionado sólo exportando la variable y luego ejecutando 'miprograma.sh'. Ahora bien, si no le funcionó es que quizá sólo había almacenado la ruta del directorio en $programa, no la ruta completa hasta el programa.

En resumen, si no me expliqué bien: está perfecto lo que proponés dakomt (de hecho, no había leído bien, creí que en $MIPROGRAMA habías almacenado la ruta hasta el fichero, no hasta el directorio -y no tomé nota que $PATH la habías exportado como PATH=${MIPROGRAMA}:${PATH}), supongo que sólo debí agregar que quizá era mejor hacer el  link soft.

Saludos.