Discussion :

[isidore]

Bonjour

j'ai le code suivant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
for (i=0;i<N+1;i++) 
     {
      if (T[i][colonne_pivot]<=0) 
        {
         printf("la fonction objective n'est pas bornee");
         getch();exit(0);
         }
     }

comment on fait pour voir que TOUTES les cases de la colonne pivot sont inférieurs ou égales à zéro ?
moi là je montre qu'il existe une case au moins mais j'arrive pas à montrer que toutes les cases sont inférieurs.

pourriez vous m'aider svp ?
merci

[crocodilex]

Il suffit de mettre un compteur (qui s'incrémenterai dans le bloc du if), et ensuite de comparer avec le nombre de ligne.
Bien entendu, il faut virer le exit().

[Emmanuel Delahaye]

j'ai le code suivant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
for (i=0;i<N+1;i++) 
     {
      if (T[i][colonne_pivot]<=0) 
        {
         printf("la fonction objective n'est pas bornee");
         getch();exit(0);
         }
     }

comment on fait pour voir que TOUTES les cases de la colonne pivot sont inférieurs ou égales à zéro ?
moi là je montre qu'il existe une case au moins mais j'arrive pas à montrer que toutes les cases sont inférieurs.

pourriez vous m'aider svp ?

Tu n'as pas respecté les règles de la programmation structurée (sortie à la barbare au milieu de la fonction), ce qui rend ton algorithme impropre à une détection 'naturelle' de ce genre de chose. Je suggère :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
end := 0
FOR i = 0 to n STEP 1 AND NOT end
   IF tab [i] > 0
      end := 1
   ENDIF
ENDIF
 
IF i = n
   PRINT "Toutes les valeurs <= 0"
ELSE
   PRINT "Toutes les valeurs ne sont pas <= 0"
ENDIF