La responsable est correct associé à Madame. (éviter la majuscule pour un nom commun).
Toutefois, votre question manque un peu de contexte, s’agit-il d’une en-tête, est-ce suivi d’un titre, d’une fonction ?
Quel est le titre de la personne dans la structure si elle existe ? 

Bonjour,

Le substantif responsable  désigne la personne en charge principale de telle ou telle activité ou compétence (qui en général est précisée à la suite). Ce nom  est épicène, il a la même forme au masculin et au féminin, mais il prend néanmoins le genre de l’individu dès lors que l’on s’adresse à la personne. En commençant par Madame, vous interpellez clairement une personne en particulier, et c’est donc sans hésitation Madame la responsable… Que l’intitulé du poste soit formalisé au sein d’une entreprise ne change rien (ce n’est pas un titre et il n’y a pas débat en la matière). La majuscule est également inutile.

En revanche, si vous présentez d’abord la fonction, vous n’avez aucune obligation d’anticiper sur  le sexe  de son titulaire et vous pouvez donc conserver le masculin grammatical comme neutre générique : Le responsable des affaires juridiques est Madame Voltaire.