Choix minimal avec conditions

Bonjour,
je relance ma question avec de nouvelles conditions.
j'ai un tableau avec en colonne des produits et en ligne des vendeurs
produit A B C etc pouvant fournir
vendeur 1 prix a1 prix b1 prix c1 prix etc... jusqu'à 2 produits
vendeur 2 prix a2 prix b2 0.00 etc ... 1 produit seulement
vendeur 3 prix a3 etc ... 1 produit seulement
vendeur . etc jusqu'à 2 produits
vendeur etc... etc..

chaque vendeur propose ses prix (pour les produits dont il dispose) pour le reste 0.00
comment trouver la somme minimale pour acheter tous les produits avec les conditions ci dessus