Contenus
ToggleOrigine non réalisable
Les problèmes dont tous les bi sont positifs sont fait avec Origine Réalisable. Il est facile d’avoir une solution de base et le simplexe est compatible. Pour les problèmes à l’origine non réalisable, on cherche d’abord à résoudre le Problème Auxiliaire.
![Lp : Origine Non Réalisable Origine Non Réalisable origine non réalisable simplexe dégénéré](https://complex-systems-ai.com/wp-content/uploads/2019/04/lp23.png)
Dans le problème auxiliaire, on ajoute une variable auxiliaire x0. Cette variable rentre dans toutes les contraintes. Nous cherchons à minimiser sa valeur (maximiser son contraire).
![Lp : Origine Non Réalisable Origine Non Réalisable origine non réalisable simplexe dégénéré](https://complex-systems-ai.com/wp-content/uploads/2019/04/lp24.png)
La première itération est spécifique, on force la variable auxiliaire à rentrer. La ligne pivot est celle dont le bi est le plus petit. La suite suit la résolution classique d’un simplexe.
![Lp : Origine Non Réalisable Origine Non Réalisable origine non réalisable simplexe dégénéré](https://complex-systems-ai.com/wp-content/uploads/2019/04/lp25.png)
Une fois que le simplexe est optimal, on exprime z en fonction des variables hors base. L’origine des variables en base est alors réalisable (ici les cadres bleus montrent l’évolution des contraintes par la résolution du simplexe).
![Lp : Origine Non Réalisable Origine Non Réalisable origine non réalisable simplexe dégénéré](https://complex-systems-ai.com/wp-content/uploads/2019/04/lp26.png)
Le nouveau problème à résoudre est le suivant :
![Lp : Origine Non Réalisable Origine Non Réalisable origine non réalisable simplexe dégénéré](https://complex-systems-ai.com/wp-content/uploads/2019/04/lp27.png)