Question 1 Une entreprise envisage d'ouvrir des entrepts dans quatre villes: Ottawa, Kingston, Kemptville et Gatineau pour transporter ses produits I'est de I'Ontario. Chaque entrept peut transporter 100 units par semaine. Si l'entreprise choisit d'ouvrir l'entrept, le coot fixe par semaine est de 400 $ pour Ottawa, 500 $ pour Kingston, 300 $ pour Kemptville et 150 $ pour Gatineau. La Rgion 1 de l'est de l'Ontario ncessite 80 units par semaine, la Rgion 2 ncessite 70 units par semaine et la Rgion 3 ncessite 40 units par semaine. Les coots de transports, par unit, d'un entrept vers une rgion sont prsents dans Ie tableau ci-dessous. Ottawa Kingston Kemptville Gatineau Rgion 1 20 $ 48 $ 26 $ 24 $ Rgion 2 40 $ 15 $ 35 $ 50 $ Rgion 3 50 $ 26 $ 18 $ 35 $ De plus, il faut prendre en considrations les contraintes suivantes : I. Si I'entrept d'Ottawa est ouvert, alors I'entrept de Kingston doit tre ouvert. 2. Au plus deux entrepts peuvent tre ouverts. 3. L'entrept de Gatineau ou de Kingston doit tre ouvert. Formuler un programme entier / binaire qui peut tre utilis pour minimiser Ies coats hebdomadaires tout en satisfaisant la demande et donnez la solution optimale.