Cet article s'intéresse au problème d'optimisation du coût de production dans les systèmes dont la modélisation par un réseau de Pétri est disponible. La notion de dépense est modélisée au niveau du réseau de Pétri par un coût de franchissement associé aux transitions. Une description formelle adaptée du réseau de Pétri est introduite. Ce formalisme autorise une définition et un traitement analytique du problème de recherche d'un ordonnancement optimal du marquage au sens de la minimisation du coût de production. La méthode de résolution proposée s'appuie sur le principe fondamental de la programmation dynamique. (Résumé d'auteur