Final shadow constraint allowable allowable cell name

This preview shows page 2 - 4 out of 4 pages.

Final Shadow Constraint Allowable Allowable Cell Name Value Price R.H. Side Increase Decrease C1 120 1,5 120 30 70 C2 1500 0,05 1500 2100 300 (a-10 pts) quel serait le nouveau profit si le côté droit de la première contrainte était réduit de 10 unités et le côté droit de la deuxième contrainte était augmenté de 10%? (b-10 pts) et si le côté droit de la première contrainte était augmenté de 25 unités et le côté droit de la deuxième contrainte était augmenté de 2000 unités? Exercice 3. ( 10 pts ) Donner le modèle d’optimisation permettant de trouver le plus court chemin pour aller du point A au point G. Figure 2. Plus court chemin 2
Exercice 4. La figure 3 donne une partie de l’arbre d’énumération pour trouver la solution optimale du problème suivant: Problème P Max 5x1 + 8x2 st x1+x2 ≤ 6 5x1+9x2 ≤ 15 x1,x2 ≥ 0 et entiers Les branches gauches génèrent des contraintes du type “≥” et les branches droites génèrent des contraintes du type “≤”. De plus, les branches initiales (c.-à-d., celles qui sortent du problème P 0 ) sont basées sur la variable x2. Le problème P 0 est la version relâchée du problème P , c.-à-d., les variables x1 et x2 ne sont plus entières. Figure 3. Arbre d’énumération (a-10 pts) Donner les modèles d’optimisation correspondants aux problèmes P3 et P4.

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture