Académique Documents
Professionnel Documents
Culture Documents
DS Optimisation Linéaire AKKAF
DS Optimisation Linéaire AKKAF
ce qui nous fait 90*8 =720 bouteilles par jour produites. De plus, un carton peut contenir 6
bouteilles, on a donc 720/6 = 120 cartons de 6 bouteilles par jour.
2) On sait que l’usine produit 720 bouteilles par jour et qu’elle est ouverte 5 jours par semaine,
ce qui fait donc 5*720 = 37440 bouteilles par semaine. De plus, une année est constituée de
52 semaines, ce qui fait donc 52 * 37440 = 1946880 bouteilles par an et donc 1946880/6 =
324480 cartons par an.
Marge = CA – Cout
2*X1 + 6*X2 =< 2100 contrainte pour l’étape 1 afin de ne pas dépasser la capacité
2*X1 + 5*X2 =< 2400 contrainte pour l’étape 2 afin de ne pas dépasser la capacité
2*X1 + 2*X2 =< 480 contrainte pour l’étape 3 afin de ne pas dépasser la capacité
X1 + 2*X2 =< 540 contrainte pour l’étape 4 afin de ne pas dépasser la capacité
4) Pour ce qui est de la solution, on peut voir notre CA max peut être de 1680 en vendant
uniquement 240 bouteilles de 1l.
7) Les solutions du problème dual correspondent aux valeurs de la colonne Finale Valeur :
Y1 = 480
Y2 = 1200
Y3 = 480
Y4 = 480
8) Il faut qu’il vende les bouteilles de 50 cl à 7 euros afin d’être rentable, on peut le voir sur le
rapport de sensibilité (cellules variables) de nos produits, en effet, la valeur marginale
correspond au changement minimal à appliquer au prix (objectif coefficient) afin de vendre
des produits de 50 cl (Finale valeur > 0). De plus on peut que pour les produits de 33 cl on a
un intervalle de cout compris entre : 0 – 7
Etude 2 :