Le tableau c'est pas si dur normalement 
si t'as
max z = 3x1 + 2x2 + 7x3 + 20
sous contraintes
x1 + 2x2 + x4 = 4
x2 + 3x3 + x5 = 5
x1,x2,x3,x4,x5 positives.
x4,x5 variables d'écarts
(x4,x5) sont les variables de base
z x1 x2 x3 x4 x5
x4 0 1 2 0 1 0 4
x5 0 0 1 3 0 1 5
z 1 -3 -2 -7 0 0 20
( c'est relou de faire un beau tableau )
Du coup après tu fais tourner ton algorithme et tu peux toujours facilement mettre ton tableau à jour.
TheCrookedMan 
Ah ouais d'habitude c'est vrai que faut prendre celle qui a le plus gros coefficient. Là vu qu'elles ont le même coefficient, soit tu fais au pif, soit tu prends celle qui va faire augmenter le plus l'objectif
Non je sais que c'est simple 
mais la transformation de ligne j'ai vraiment du mal, surtout quand il y a des fractions négatives qui apparaissent
j'arrive à résoudre graphiquement le problème mais avec le simplexe c'est la galère totale 
Dernière question, pour le programme dual, est-ce obligatoire de trouver la même valeur optimale ? parce que je trouve 11 pour le primal et 10,8 pour le dual, je me suis dis que comme 10,8 est proche de 11, ça doit quand même être le bon résultat mais je n'en suis pas sûr 
Je sais plus trop pour le dual par contre. Je sais que y a des théorèmes qui donnent des conditions d'optimalité avec une solution au dual et au primal mais je sais plus ce que c'est exactement
En gros le dual, tu prends les seconds membres de la contraintes du primal et elles deviennent les coefficients des variables de la fonction à max/min, les coefficients des variables du primal deviennent quant à elles, les seconds membres
et pour les contraintes, il faut prendre la transposée de la contrainte du primal pour obtenir les contraintes du dual
j'vais résoudre tout ça sur excell, ça sera plus simple je pense
Dowie Voir le profil de Dowie
Posté le 26 novembre 2013 à 21:59:53 Avertir un administrateur
Après tu peux utiliser le théorème des écarts complémentaires:
y(b-Ax) = 0
(yA-c)x = 0
ou primal
max z = cx
sous contraintes
Ax <= b
x>=0
et dual
min w = yb
sous contraintes
yA >= c
y>=0
j'vais pas chercher à m’embrouiller plus
https://www.youtube.com/watch?v=FOcdzcTDRt8
Salut pourrais tu m'aider pour l'exercice 1? Juste la partie 3) s'il te plait, merci 
Yo Dowie.
Une fois n'est pas coutume, il y a un problème qui me perturbe
Spé maths 
Voici l'énoncé:
________________________________
Soit un circuit circulaire de 100 cases numérotées de 0 à 100 (donc la case à gauche de 0 est le 99 )
Au début, une puce est sur la case numérotée 0 du circuit. Elle effectue un premier bond qui l'amène sur la case n°1 puis un deuxième en sautant par-dessus une case jusqu'à la case n°3. Elle saute ensuite par-dessus deux cases jusqu'à la case n°6 puis elle continue en sautant à chaque fois une case de plu. Il s'agit de répondre à là question suivante: la puce atteindra-t-elle toutes les cases du circuit?
________________________________
Il parait assez obvious que le numéro de la case sur laquelle se situe est n(n+1)/2 modulo 100.
Soit Un la suite modélisant le numéro de la case sur laquelle se trouve la puce
Maintenant, on suppose que la puce a effectué n sauts.
La question est: Ou est une autre puce qui a effectué (n+200) sauts? (199-n) sauts?
De même, obvious, les puces sont sur la même case puisque U(n+200) est congru à Un modulo 100 et U(199-n) est congru à Un modulo 100.
Il est pas non plus dur de démonter que toutes les cases atteintes par la puce le seront dans les 99 premiers sauts, puisque U100=U99 ; U101=U98 ; U102=U97 ; ... ; U199=U0.
Jusque là, sans problème.
Maintenant, on va essayer avec des puces qui se trouvent à U(n+100) et U(99-n). Les deux sont congrus à Un modulo 100, donc on avait pas besoin de se faire chier avec n+200 et 199-n:
Donc U1=U101
Or U1=1 et U101=51.
WTF is the error?
Et surtout, la vraie relation de récurrence est Un=U(n+100)+50, avec n un entier naturel compris entre 0 inclus et 100 exclus.
Je sais pas si t'as bien compris ce qui me pose problème, mais merci si tu ne fais que chercher en tout cas
(PS: "Maintenant, on va essayer avec des puces qui se trouvent à U(n+100) et U(99-n). Les deux sont congrus à Un modulo 100, donc on avait pas besoin de se faire chier avec n+200 et 199-n:
Donc U1=U101"
J'ai l'impression que le problème est la, mais je vois pas ou c'est faux )
Bon ba j'ai eu ma réponse surl e cours et devoirs merci quand même
Niveau seconde si y'a quelqu'un pour m'aider... 
Salut !
Soit f : [a,b] --> R une fonction de Rolle tel que f(a)=f(b). Rappelons que d'après le théorème de Rolle, il existe un c dans ]a,b[ tel que f'(c)=0. Supposons que ce c soit unique.
1) Décrire les variations de f en fonction du signe de f(c)-f(a) (ok pourra utiliser le théorème de darboux)
2) Discuter, en fonction de t (qui appartient a R), le nombre de solutions de l'équation f(x)=t, avec x dans [a,b].
J'ai fait quelques trucs mais je suis sur de rien
Help please ! 
Balls
2) Je saurais le faire niveau 1ere, mais niveau seconde je vois pas
3) x^2-x-1
= (x-1/2)^2-(1/4)-1
= (x-1/2)^2-5/4
4) Encore une fois, très facile niveau 1ere, mais je vois pas du tout comment le faire en 2nd
5) C'est une équation produit nulle, donc au moins l'un des facteurs est nul soit:
x+1=0
<=> x=-1
x-[(1+√5)/2]=0
<=>x=(1+√5)/2
x-[(1-√5)/2]=0
<=> x=(1-√5)/2
Donc S={-1;(1-√5)/2;(1+√5)/2)
6) Probablement
fireBlaze94
f(x)=(2x+1)(x-3)+(2x+1)(3x+2)
1)f(x)=(2x+1)(x-3)+(2x+1)(3x+2)
=2x^2-6x+x-3+6x^2+4x+3x+2
=8x^2+2x-1
2)f(x)=(2x+1)(x-3)+(2x+1)(3x+2)
= (2x+1)[(x-3)+(3x+2)]
3a) f(0)= 8*0^2+2*0-1
= -1
f(-1/2)= [2*(-1/2)+1][(-1/2-3)+(3*(-1/2)+2]
= 0*(-7/2+1/2)
= 0
f(√2)=8*(√2)^2+2√2-1
=15+2√2
3b) f(x)=0
<=> (2x+1)[(x-3)+(3x+2)]=0
C'est une équation produit nul, donc au moins l'un des facteurs est nul, soit:
2x+1=0
<=> 2x=-1
<=> x=-1/2
(x-3)+(3x+2)=0
<=> x-3+3x+2=0
<=> 4x-1=0
<=> 4x=1
<=> x=1/4
3c) f(x)=8x^2
<=> 8x^2+2x-1=8x^2
<=> 2x-1=0
<=> x=1/2
FireBlaze
1)
f(x)=(2x+1)(x-3)+(2x+1)(3x+2)
=( 2x^2 - 6x + x - 3 ) + ( 6x^2 + 4x +3x + 2 )
= 8x^2 + 2x -1
2) 2x + 1 est present dans les deux membres, ils est donc facteur commun :
( 2x + 1 )[(x - 3 ) + ( 3x + 2 )]
( 2x + 1 )( 4x -1 )
3)
a. Je sais pas pour l'instant, je verrais toute a l'heure
b. f(x) =0 equivaut à :
( 2x + 1 )( 4x -1 ) = 0
On prend cette expression car c'est un produit, or un produit est nul si l'un de ses facteur est nul ce qui revient a dire :
2x+1 = 0 ou 4x-1=0
2x=-1 ou 4x=1
x =-0.5 ou x = 1/4
Mercii,jtm 
Derien 
Ah tu parles a PassPass
