Duvida com relações many-to-many

Bom dia pessoal.

Estou com um problema que não consigo resolver, na verdade não encontro a solução ideal para o mesmo.

Tenho 3 tabelas:

	Armazens, Produtos e Variedades;

	Produto pode ser por exemplo Maçã.

	Variedade pode ser por exemplo Fuji.

	Ja o armazem é o local que vou armazenar esses produtos.

	 

	Eu possuo varios armazens que podem receber varios produtos.

	Uma relação many-to-many

	Eu possuo um produto que pode ter varias variedades.

	Uma relação one-to-many

	 

	A questão é preciso vincular a variedade do produto se o mesmo existir ao armazem.

	Pensei em adicionar uma terceira coluna na tabela relacional, só que nao sei como montar um foreign key para evitar erros do tipo um produto e uma variedade que nao pertence ao mesmo.

	Ja procurei bastante sobre isso e nao encontrei muita coisa sobre. Espero que alguém aqui me ajude.

	 

	Obrigado