Voici le problème d'écart le moins absolu sous concerné:. Je sais qu'il peut être réorganisé comme problème LP de la manière suivante:
Mais je n'ai aucune idée de le résoudre étape par étape, car je suis un débutant chez LP. Avez-vous une idée? Merci d'avance!
ÉDITER:
Voici la dernière étape que j'ai atteinte à ce problème. J'essaie de résoudre le problème suite à cette note :
Étape 1: Formulation sous forme standard
sous réserve de
Étape 2: Construire un tableau initial
| | 0 | 1 | 0 | 0 | 0
basic var | coef | $p_0$ | $u_i$ | W | $s_1$ | $s_2$
$s_1$| 0 | $y_i$ | -1 | x | 1 | 0
$s_2 | 0 | $-y_i$ | 1 | x | 0 | 1
z | | 0 | -1 | 0 | 0 | 0
Étape 3: Choisissez les variables de base
est choisi comme variable de base d'entrée. Voici un problème. Lors du choix de la variable de base de sortie, il est évident que . Selon la note, si , le problème a une solution illimitée.
Je suis totalement perdu ici. Je me demande s'il y a quelque chose qui ne va pas et comment dois-je continuer les étapes suivantes.