MIAGE MIAGE
Master 1 Recherche Opérationnelle 1
TD7: le 29/10/2008

  1. Pour le programme linéaire donné dans le fichier exo.dat:

    1. Suivre sa résolution par le programme Interactif
    2. Décrire (en termes des variables du programme de départ) la solution de base trouvée après chaque itération;
    3. Pour chaque solution de base trouvée, quelles sont les équations la produisant et quelle est sa valeur de la fonction objective?
  2. On considère le programme linéaire:


    x1
    > =
    0
    x2
    > =
    0
    x3
    > =
    0
    x4
    > =
    0
    10x1-10x2 -20x3+50x4
    < =
    -100
    -50x1+6x2 -40x3
    < =
    -50
    30x1+5x2 +40x3+5x4
    < =
    180
    20x1-25x2+10x3-4x4
    < =
    -300

    fonction objective z = -10x1-5x2-12x3-8x4 à maximiser.

    1. Donner le programme linéaire auxiliaire qui sert à trouver une solution de base réalisable du programme initial.
    2. Quelle est une solution réalisable de base de ce programme auxiliaire qui est très facile à trouver
    3. Résolvez ce programme auxiliaire en utilisant Interactif



File translated from TEX by TTH, version 3.05.
On 28 Oct 2008, 15:20.