Chapitre 4 Solutions des problèmes
|
|
- Étienne Lamothe
- il y a 8 ans
- Total affichages :
Transcription
1 Chapitre 4 Solutions des problèmes 1. Résolution d'un modèle PLTE à deux variables. (a) La région issible de la relaxation continue ( ) est le polygone ABC représenté à la figure cidessous. La solution optimale de ( ) correspond au sommet B = (4,5; 5); en ce point, z atteint sa valeur maximale z = 33. (b) La solution optimale de (P) est le point x* = (4; 4). La valeur maximale du modèle (P) en nombres entiers est z* = 24. (c) La figure de la page suivante décrit les séparations successives lorsque le modèle (P) est résolu à l'aide de la méthode SÉP. Elle donne également l'arbre d'énumération résultant de ces séparations. La première séparation correspond à enlever la bande la seconde, à enlever la bande 4 < x 1 < 5 et x 2 ; 4 < x 2 < 5 et x 1 5.
2 2 Chapitre 4 La programmation linéaire en nombres entiers 4-1. Résolution d'un modèle PLTE à deux variables - Séquence des séparations et arbre d'énumération Nœud Contraintes Valeurs optimales z = 33 z * 33 x 1 4 z 1 = 24 x 1 x 1 5 z 2 = z * 26 x 2 4 x 2 5 z 3 = 18 x 3 z * = 24 : z = 33 x 1 = 4,5 x 2 = 5 x 1 4 x 1 5 P 1 : z 1 = 24 : z 2 = 26 x 1 = 4 x 2 = 4 x 1 = 5 x 2 = 4,667 x 2 4 x 2 5 P 3 : z 3 = 18 P 4 x 1 = 5 x 2 = 4 e solution issible
3 Solutions des problèmes 3 2. Modèle à deux variables et critères de choix de la variable de séparation. (a) La région issible de la relaxation continue ( ) est le polygone OABCD représenté à la figure cidessous. La solution optimale de ( ) correspond au sommet C = (7,23; 2,31); en ce point, z atteint sa valeur maximale z = 62,15. (b) La solution optimale de (P) est le point x* = (7; 2). La valeur maximale du modèle (P) en nombres entiers est z* = 59. (c) Le tableau ci-dessous décrit les séparations successives lorsque le modèle (P) est résolu par la méthode SÉP selon le critère du meilleur c j. La première séparation correspond à enlever la bande 7 < x 1 < 8 et x 2 ; la seconde, à enlever la bande 2 < x 2 < 3 et x 1 7. Solution optimale Nœud Contraintes x 2 x 3 z 7,23 2,31 z = 62,15 z * 62,15 x ,4 z 1 = 61 x z 2 = 56 x 2 56 z * 61 P 1 P 1 x 2 2 x ,5 2 3 z 3 = 59 z 4 = 53,5 x 3 z 4 z 3 z * = 59
4 4 Chapitre 4 La programmation linéaire en nombres entiers (d) Le tableau suivant décrit les séparations successives lorsque le critère de la variable la plus distante est utilisé. La première séparation correspond à enlever la bande 2 < x 2 < 3 et x 1 ; la seconde, à enlever la bande 7 < x 1 < 8 et x 2 2. Solution optimale Nœud Contraintes x 2 x 3 z 7,23 2,31 z = 62,15 z * 62,15 x 2 2 x 2 3 7,33 5,5 2 3 z 1 = 61,33 z 2 = 53,5 z * 61,33 P 1 P 1 x 1 7 x z 3 = 59 z 4 = 56 x 3 x 4 z * = Résolution d'un modèle PLTE de minimisation comportant deux variables. (a) La région issible de la relaxation continue ( ) est le polygone ABCD représenté à la figure ci-dessous. La solution optimale de ( ) correspond au sommet A = (3,3; 2,8); en ce point, z atteint sa valeur minimale z = 37,1.
5 Solutions des problèmes 5 (b) La solution optimale de (P) est le point x* = (4; 3). La valeur minimale du modèle (P) en nombres entiers est z* = 43. (c) Le tableau ci-dessous décrit les séparations successives lorsque le modèle (P) est résolu par la méthode SÉP selon le critère du meilleur c j. La première séparation correspond à enlever la bande 2 < x 2 < 3 et x 1 ; la seconde, à enlever la bande 3 < x 1 < 4 et x 2 3. Solution optimale Nœud Contraintes x 1 x 2 z 3,3 2,8 z = 37,1 37,1 z * x 2 2 x 2 3 5,167 3,5 2 3 z 1 = 46,167 z 2 = 39,5 39,5 z * P 1 x 1 3 x z 4 = 43 x 4 z * = 43 (d) Le tableau ci-dessous décrit les séparations successives lorsque le modèle (P) est résolu par la méthode SÉP selon le critère de la variable la plus distante. La première séparation correspond à enlever la bande la seconde, à enlever la bande 3 < x 1 < 4 et x 2 ; 2 < x 2 < 3 et x 1 4. Solution optimale Nœud Contraintes x 1 x 2 z 3,3 2,8 z = 37,1 37,1 z * x 1 3 x ,5 z 2 = 4,5 4,5 z * x 2 2 x 2 3 5, z 3 = 46,167 z 4 = 43 z 3 z 4 x 4 z * = 43
6 6 Chapitre 4 La programmation linéaire en nombres entiers 4. La solution arrondie et la solution optimale. (a) La solution optimale de la relaxation continue ( ) est : x 1 = 5,4545 x 2 = 9,4545 z = (b) Ici, toutes les contraintes technologiques sont du type et les coefficients en sont non négatifs. Il suffit donc d'arrondir par le bas. La solution arrondie suivante est solution issible de (P) : x 1 = 5 x 2 = 9 z = (c) Le tableau de la page suivante donne la séquence des séparations lorsque le modèle est résolu à l'aide de la méthode SÉP. La solution optimale du modèle (P) est : x 1 = x 2 = 14 z * = (d) La figure ci-dessous donne la région issible de la relaxation ( ). La solution optimale de ( ) est le sommet B de cette région, tandis que la solution optimale du modèle (P) correspond au point A. On constate que ces points sont éloignés l'un de l'autre. Cela est dû au quasi-parallélisme entre les courbes de niveaux de z et le segment [A; B], lequel segment fait partie de la frontière de la région issible.
7 Solutions des problèmes La solution arrondie et la solution optimale Séquence des séparations Noeud Contraintes P h z h x 1 x 2 z z z ,45 9,45 z 4 12 P 1 P 6 P 3 P 1 P 7 P 11 P 14 P 16 P 19 P x 2 9 x 2 1 x 1 4 x 1 5 x 1 5 x 1 6 x 2 8 x 2 9 x 2 1 x 2 11 x 1 3 x 1 4 x 1 6 x 1 7 x 2 11 x 2 12 x 2 7 x 2 8 x 1 2 x 1 3 x 2 12 x 2 13 x 1 7 x 1 8 x 1 1 x 1 2 x 2 13 x 2 14 x 2 6 x 2 7 x 1 8 x 1 9 P 1 P 3 P 4 P 5 P 6 P 7 P 8 P 9 P 1 P 11 P 12 P 13 P 14 P 15 P 16 P 17 P 18 P P 3 P 31 P ,83 4, ,7 4 1, , , , , , , , , , , , ,7 1 13, , ,2 x 5 x 9 z 13 z 9 x 15 x 21 z 23 z 21 z 27 z 28 x 28 z 31 z 28 z 32 z 28 z 4 96 P 1 z 4 95 P 1 P z 4 84 P 3 P z 4 66,7 P 3 P z 4 52 P 7 P z 4 4 P 7 P z 4 3 P 11 P z 4 18 P 14 P z 4 8 P 16 P z 3 993,3 P 17 P z P z z 3 956, z z z = 3 92
8 8 Chapitre 4 La programmation linéaire en nombres entiers 5. L'impact des contraintes d'intégrité sur la solution optimale La séquence des séparations ainsi que l'arbre d'énumération sont donnés à la page suivante. La solution optimale de (P) est : tandis que celle de ( ) est : x 1 = 4 x 2 = 3 z * = 14. x 1 = 6 x 2 = 4,33 z = 2,67. La relaxation ( ) et comme région issible le triangle ABC de la figure ci-dessous et son optimum correspond au sommet C = (6; 13/3) à l'extrémité droite du triangle. Ce sommet C ne satisfait pas à la contrainte d'intégrité imposée à x 2 ; et, comme l'indique le graphique, c'est à gauche de C qu'il faut rechercher l'optimum de (P). Les premiers candidats à considérer sont les points tels que x 1 = 5; mais on observe que, dans le triangle ABC, tous les points de la forme (5; x 2 ) ont une 2 e coordonnée non entière. Enfin, lorsque x 1 = 4, il est possible de trouver une solution issible dont la 2 e coordonnée est entière : il s'agit du point E = (4; 3), qui est l'optimum de (P). C'est l'étroitesse de la région issible ABC qui explique l'obligation de s'éloigner ainsi de C pour obtenir l'optimum E de (P). En effet, on a considéré l'intersection du triangle ABC et de la droite verticale «x 1 = c», où l'on a posé successivement c = 5, puis c = 4. Cette intersection est un court segment vertical dont la longueur est bien inférieure à 1 et qui contient au plus un point dont la 2 e coordonnée est entière. Dans l'exemple numérique traité ici, on a trouvé une solution issible dès le 2 e essai, celui où c = 4. Dans des cas similaires, un seul essai pourrait suffire; dans d'autres, plus de deux essais pourraient être nécessaires; il pourrait même arriver, comme dans l'exemple (P3) de la section 4.2.5, que le modèle (P) n'ette aucune solution issible.
9 Solutions des problèmes L impact des contraintes d intégrité sur la solution optimale s et arbre Nœud Contraintes Valeurs optimales z = 2,67 z * 2,67 x 2 4 z 1 = 19 x 2 5 z * 19 P 1 x 1 5 z 3 = 17,43 P 1 P 3 x 1 6 x 2 3 x 2 4 z 5 = 14 x 5 z * 17,43 P 3 z * = 14 : z = 2,67 x 1 = 6 x 2 = 4,33 x 2 4 x 2 5 P 1 : z 1 = 19 x 1 = 5,5 x 2 = 4 e solution issible x 1 5 x 1 6 P 3 : z 3 = 17,43 P 4 x 1 = 5 x 2 = 3,71 e solution issible x 2 3 x 2 4 P 5 : z 5 = 14 P 6 x 1 = 4 x 2 = 3 e solution issible
10 1 Chapitre 4 La programmation linéaire en nombres entiers 6. Le critère du meilleur c j et les problèmes de maximisation. (a) Noter que les variables n'apparaissant pas explicitement dans les colonnes sous «Solution optimale» prennent la valeur dans toutes les solutions optimales x : par exemple, la variable x 4 est nulle dans les solutions optimales des nœuds ( ), (P 1 ) et ( ). La solution optimale de (P) correspond au nœud (P 3 ) : x 2 = 5 x 5 = 1 x 1 = x 3 = x 4 = z * = 47. Solution optimale Nœud Contraintes x 1 x 2 x 5 z 7,1 9,4 z = 47,6 z * 47,6 x 5 9 7,5 9 z 1 = 459 x 5 1, z 2 = 47,27 z * 47,27 P 1 x 1 = x z 3 = 47 z 4 = 452 x 3 x 4 z * = 47 (b) L'arbre d'énumération est reproduit à la page suivante. La solution optimale correspond au nœud (P 8 ) : x 1 = 1 x 2 = 1 x 4 = 1 x 3 = x 5 = z * = 8. Nœud Contraintes Valeurs optimales z = 12 z * 12 x 5 1 z 1 = 11,77 x 5 2 z * 11,77 P 1 x 4 = z 3 = x 3 P 1 x 4 1 z 4 = 8,54 z * 8,54 P 4 x 5 = z 5 = 8 z * 8 P 5 P 4 x 5 1 x 1 = z 7 = 7,43 z 7 z 8 z * = 8 P 5 x 1 1 z 8 = 8 x 8
11 Solutions des problèmes b. Le critère du meilleur c j et les problèmes de maximisation - Arbre d'énumération : z = 12 x 4 =,2857 x 5 = 1,1429 x 5 1 x 5 2 P 1 : z 1 = 11,77 x 1 =,238 x 4 =,377 x 5 = 1 e solution issible x 4 = x 4 1 P 3 : z 3 = P 4 : z 4 = 8,5385 x j = pour tout j x 2 = 1,1538 x 4 = 1 x 5 =,5385 x 5 = x 5 1 P 5 : z 5 = 8 P 6 x 1 =,5 x 4 = 1 e solution issible x 1 = x 1 1 P 7 : z 7 = 7,4286 P 8 : z 8 = 8 x 3 =,1429 x 4 = 1 x 1 = 1 x 2 = 1 x 4 = 1
12 12 Chapitre 4 La programmation linéaire en nombres entiers 7. Le critère de la variable la plus distante et les problèmes de maximisation (a) Pour ce modèle, la suite des séparations est la même, qu'on utilise le critère de la variable la plus distante ou celui du meilleur c j. On se reportera donc à la question (a) du problème 6 pour la solution optimale et le tableau résumant la séquence des séparations. (b) Pour ce modèle, la suite des séparations dépend du critère retenu, mais la solution optimale obtenue est la même, qu'on utilise le critère de la variable la plus distante ou celui du meilleur c j. Elle correspond, dans le cas du critère de la variable la plus distante, au nœud (P 6 ) : x 1 = 1 x 2 = 1 x 4 = 1 x 3 = x 5 = z * = 8. L'arbre d'énumération est reproduit à la page suivante; le tableau résumant la séquence des séparations est donné ci-dessous. Nœud Contraintes Valeurs optimales z = 12 z * 12 x 4 = z 1 = x 1 x 4 1 z 2 = 8,54 z * 8,54 x 5 = z 3 = 8 x 5 1 z * 8 P 3 P 3 x 1 = x 1 1 z 5 = 7,43 z 6 = 8 z 5 z 6 x 6 z * = 8
13 Solutions des problèmes b. Le critère de la variable la plus distante et les problèmes de maximisation - Arbre : z = 12 x 4 =,2857 x 5 = 1,1429 x 4 = x 4 1 P 1 : z 1 = : z 2 = 8,5385 x j = pour tout j x 2 = 1,1538 x 4 = 1 x 5 =,5385 x 5 = x 5 1 P 3 : z 3 = 8 P 4 x 1 =,5 x 4 = 1 e solution issible x 1 = x 1 1 P 5 : z 5 = 7,4286 P 6 : z 6 = 8 x 3 =,1429 x 4 = 1 x 1 = 1 x 2 = 1 x 4 = 1
14 14 Chapitre 4 La programmation linéaire en nombres entiers 8. Le critère du meilleur c j et les problèmes de minimisation (a) La solution optimale correspond au nœud (P 6 ) : x 3 = 8; x 4 = 1; x 1 = x 2 = ; z * = 33. Solution optimale Nœud Contraintes x 1 x 3 x 4 z 4,3 1,4 z = 18,6 18,6 z * x 4 1 7,5 1 z 1 = z * 54 P 1 x z 2 = 54 x 2 x z 3 = 34 x 3 P 1 x 3 8 8,94 z 4 = 32,94 32,94 z * 34 P 4 P 4 x 4 = 15,5 z 5 = 62 z 5 z 6 z * = 33 x z 6 = 33 x 6 (b) La séquence des séparations est décrite dans le tableau ci-dessous. L arbre d énumération est reproduit à la page suivante. La solution optimale correspond au nœud (P 6 ) : x 3 = x 6 = 2; x 1 = x 2 = x 4 = x 5 = ; z * = 14. Nœud Contraintes Valeurs optimales z = 1,44 1,44 z * x 3 1 z 1 = 11,33 x 3 2 z 2 = 12 11,33 z * P 1 x 6 1 z 3 = 19 P 1 x 6 2 z 4 = 15,36 12 z * P 3 P 4 x 6 1 x 6 2 z 5 = 14,5 z 6 = 14 z 5 z 6 x 6 z * = 14
15 Solutions des problèmes b. Le critère du meilleur c j et les problèmes de minimisation - Arbre d'énumération : z = 1,44 x 3 = 1,6 x 6 = 1,81 x 3 1 x 3 2 P 1 : z 1 = 11,33 : z 2 = 12 x 1 =,33 x 3 = 1 x 6 = 1,67 x 3 = 2 x 6 = 1,5 x 6 1 x 6 2 x 6 1 x 6 2 P 3 : z 3 = 19 P 4 : z 4 = 15,36 P 5 : z 5 = 14,5 P 6 : z 6 = 14 x 1 = 1,5 x 3 = 1 x 5 =,5 x 6 = 1 x 2 =,36 x 3 = 1 x 4 =,45 x 6 = 2 x 3 = 3,5 x 6 = 1 x 3 = 2 x 6 = 2
16 16 Chapitre 4 La programmation linéaire en nombres entiers 9. Le critère de la variable la plus distante et les problèmes de minimisation (a) Pour ce modèle, la suite des séparations est la même, qu'on utilise le critère de la variable la plus distante ou celui du meilleur c j. On se reportera donc à la question (a) du problème précédent pour la solution optimale et le tableau résumant la séquence des séparations. (b) La séquence des séparations et l arbre d énumération sont donnés ci-dessous. La solution optimale correspond au nœud (P 4 ) : x 3 = x 6 = 2; x 1 = x 2 = x 4 = x 6 = ; z = 14. Nœud Contraintes Valeurs optimales z = 1,44 1,44 z * x 6 1 z 1 = 14,5 x 6 2 z 2 = 12,2 12,2 z * P 1 x 3 1 x 3 2 z 3 = 15,36 z 4 = 14 z 3 z 4 x 4 z * = 14 : z = 1,44 x 3 = 1,6 x 6 = 1,81 x 6 1 x 6 2 P 1 : z 1 = 14,5 : z 2 = 12,2 x 3 = 3,5 x 6 = 1 x 3 = 1,4 x 6 = 2 x 3 1 x 3 2 P 3 : z 3 = 15,36 P 4 : z 4 = 14 x 2 =,36 x 3 = 1 x 4 =,45 x 6 = 2 x 3 = 2 x 6 = 2
17 Solutions des problèmes Un modèle mixte La solution optimale correspond au nœud (P 3 ) qui satisfait à toutes les contraintes d intégrité du modèle (P) même si les variables x 3 et x 4 y prennent des valeurs non entières. Nœud Contraintes Valeurs optimales z = 5,73 z * 5,73 x 2 4 z 1 = 5,533 x 2 5 z * 5,533 P 1 P 1 x 1 = x 1 1 z 3 = 5,28 z 4 = 48,13 x 3 z 4 z 3 z * = 5,28 : z = 5,73 x 2 = 4,61 x 3 = 3,357 x 4 = 1,191 x 2 4 x 2 5 P 1 : z 1 = 5,533 x 1 =,76 x 2 = 4 x 3 = 3,326 x 4 = 1,27 e solution issible x 1 = x 1 1 P 3 : z 3 = 5,28 P 4 : z 4 = 48,13 x 2 = 4 x 3 = 3,32 x 4 = 1,24 x 1 = 1 x 2 = 3,261 x 3 = 2,957 x 4 = 1,391
18 18 Chapitre 4 La programmation linéaire en nombres entiers 11. Modèle PLTE et arbre d énumération (a) Les nœuds ( ), (P 3 ) et (P 6 ) doivent être. (b) 942 z* 97. (c) La prochaine séparation s'effectue à partir du nœud (P 5 ), selon la variable x 5. Les contraintes à ajouter sur chacune des branches sont : x 5 14 et x Un arbre d'énumération partiel (a) Les nœuds (P 4 ), (P 7 ), (P 9 ) et (P 1 ) doivent être. (b) 5 z* 51,5. (c) La prochaine séparation s'effectue à partir du nœud (P 6 ), selon la variable x 2 : en effet, selon la convention mentionnée au début de l'énoncé, on retient ici, en cas d'égalité entre plusieurs variables, celle de ces variables dont l'indice est le plus faible. Les contraintes à ajouter sur chacune des branches sont : x 2 2 et x Arbre d'énumération partiel et problème de minimisation (a) Le nœud (P 4 ) doit être éliminé, car sa solution optimale x 4 est entière. Les nœuds (P 3 ), (P 5 ) et (P 6 ) sont. (b) 4 697,75 z* (c) La prochaine séparation s'effectue à partir du nœud (P 5 ), selon la variable x 2. Les contraintes à ajouter sur chacune des branches sont : x 2 17 et x (d) Il ne reste aucun nœud après cette 4 e séparation. Et les inégalités relatives à z* s'écrivent : z* Note. La solution optimale x 8 de (P 8 ) est donc une solution optimale du modèle (P). Et z* = Un arbre dont les nœuds ne sont pas numérotés (a) z = (8 2,444) + (14 ) + (4 5,111) + (6 ) + (22 7,778) = 2 111,1 (b) Le tableau suivant décrit la séquence des séparations. Après la séparation de (P 3 ), le nœud (P 5 ) n'est plus, car la solution optimale x 7 de (P 7 ) est entière et donne à la fonction-objectif une valeur z 7 telle que z 5 z 7.
19 Solutions des problèmes 19 Nœud Contraintes Valeurs optimales z = 2111,1 z * 2111,1 x 1 2 z 1 = 218,8 x 1 3 z 2 = 211 z * 211 P 1 x 5 7 z 3 = 218 x 5 8 z * 218,8 P 1 P 3 x 3 4 z 5 = 21 P 1 x 3 5 z 6 = 214 z * 218 P 3 P 5 P 6 x 3 6 z 7 = 21 x 7 21 z * 214 P 3 x 3 7 z 8 = 294,3 z 8 z 7 P 6 (c) La prochaine séparation s'effectue à partir du nœud (P 6 ), selon la variable x 5 : en effet, puisque x 2 et x 5 sont à égale distance de l'entier le plus près, on recourt temporairement au critère du meilleur c j ; or, dans la fonction-objectif, le coefficient c 5 de x 5 est plus élevé que celui de x 2. Les contraintes ajoutées sur chacune des branches sont x 5 7 et x 5 8. (d) Le nœud (P 6 ) est obtenu par l'ajout de l'inéquation «x 3 5» au nœud (P 1 ), lequel est la relaxation ( ) plus la contrainte «x 1 2». Le modèle linéaire (P 6 ) s'écrit donc ainsi : Max z = 8 x x x x x 5 sous les contraintes : x x 2 + x x x x x 4 + x 5 18 x 1 + x 2 + x x x x x 5 8 x 1 2 x 1, x 2, x 3, x 4, x 5. x 3 5 Note. Il ne faut pas inclure de contrainte d intégrité, car (P 6 ), comme d ailleurs tous les (P h ) de l arbre, est un modèle linéaire continu.
20 2 Chapitre 4 La programmation linéaire en nombres entiers 15. La méthode SÉP et les cas d égalité (a) La séquence des séparations est décrite au tableau ci-dessous; et l'arbre d'énumération associé est reproduit à la page suivante. Lors de la séparation de (P 1 ), il y a égalité entre les variables x 1 et x 3, car leurs coefficients dans la fonction-objectif sont égaux. On recourt donc temporairement au critère de la variable la plus distante et la séparation se fait selon x 3. La solution optimale du modèle correspond au nœud (P 4 ). Nœud Contraintes Valeurs optimales z = 1353, ,75 z * x 2 17 z 1 = 1354,44 x 2 18 z 2 = 1361, ,44 z * P 1 x 3 44 z 3 = 1355,58 P 1 x 3 45 z 4 = 136 x ,58 z * 136 P 3 x 2 16 z 5 = 1361,818 z 5 z 4 P 3 x 2 17 z 6 = 1355, ,71 z * 136 P 6 P 6 x 1 14 x 1 15 z 7 = 137 z 8 = 1367,143 x 7 z 8 z 4 z * = 136 (b) La séquence des séparations est décrite au tableau ci-dessous; et l'arbre d'énumération associé est reproduit à la page 22. Lors de la séparation du nœud (P 3 ), il y a égalité entre les variables x 3 et x 4, qui sont à la même distance de l'entier le plus près. On recourt donc temporairement au critère du meilleur c j : c'est la variable x 4 qui sera retenue, car son coefficient dans la fonction-objectif est plus élevé et l'on cherche à maximiser. La solution optimale du modèle correspond au nœud (P 5 ). Nœud Contraintes Valeurs optimales z = 615,27 z * 615,27 x 2 18 z 1 = 66,86 x 2 19 z * 66,86 P 1 x 5 3 z 3 = 595,5 P 1 x 5 4 z 4 = 576 z * 595,5 P 3 P 4 P 3 x 4 = x 4 1 z 5 = 588 z 6 = 572,36 x 5 z 6 z 5 z * = 588
21 Solutions des problèmes a. La méthode SÉP et les cas d égalité - Arbre d'énumération : z = 1353,75 x 1 = 14,625 x 2 = 17,125 x 3 = 44,5 x 2 17 x 2 18 P 1 : z 1 = 1354,44 : z 2 = 1361,33 x 1 = 14,667 x 2 = 17 x 3 = 44,556 x 1 = 14,8 x 2 = 18 x 3 = 44,2667 x 3 44 x 3 45 P 3 : z 3 = 1355,58 P 4 : z 4 = 136 x 1 = 14,5962 x 2 = 16,988 x 3 = 44 x 5 =,238 x 1 = 15 x 2 = 16 x 3 = 45 x 2 16 x 2 17 P 5 : z 5 = 1361,818 P 6 : z 6 = 1355,714 x 1 = 14,8636 x 2 = 16 x 3 = 44 x 5 =,491 x 1 = 14,6 x 2 = 17 x 3 = 44 x 5 =,2286 x 1 14 x 1 15 P 7 : z 7 = 137 P 8 : z 8 = 1367,143 x 1 = 14 x 2 = 17 x 3 = 43 x 4 = 1 x 1 = 15 x 2 = 17 x 3 = 44 x 5 =,2857
22 22 Chapitre 4 La programmation linéaire en nombres entiers 4-15b. La méthode SÉP et les cas d égalité - Arbre d'énumération : z = 615,27 x 2 = 18,5455 x 3 = 2,1818 x 5 = 3,2727 x 2 18 x 2 19 P 1 : z 1 = 66,86 x 2 = 18 x 3 = 2 x 5 = 3,4286 e solution issible x 5 3 x 5 4 P 3 : z 3 = 595,5 P 4 : z 4 = 576 x 2 = 18 x 3 = 2,375 x 4 =,375 x 5 = 3 x 2 = 16 x 3 = 1,333 x 5 = 4 x 4 = x 4 1 P 5 : z 5 = 588 P 6 : z 6 = 572,36 x 2 = 18 x 3 = 3 x 5 = 3 x 2 = 17,7273 x 3 = 2,991 x 4 = 1 x 5 = 2,3636
23 Solutions des problèmes 23 (c) La séquence des séparations est décrite au tableau ci-dessous. Lors de la séparation du nœud ( ), il y a égalité entre les variables x 2 et x 5, car leurs coefficients dans la fonction-objectif sont égaux. De plus, dans la solution optimale x de ( ), ces deux variables sont à la même distance de l'entier le plus près. Il serait correct de retenir l'une ou l'autre de ces variables candidates. Cependant, au lieu de choisir au hasard, nous avons préféré les départager à l'aide du critère du plus petit indice : on retiendra donc x 2 comme variable selon laquelle séparer. La solution optimale du modèle correspond au nœud (P 1 ). Solution optimale Nœud Contraintes x 2 x 5 z 8,75 8,25 z = 24 z * 24 x 2 8 x z 1 = 24 x 1 z * = 24 (d) La séquence des séparations est décrite au tableau ci-dessous. Lors de la 2 e séparation, il y a égalité entre les nœuds (P 1 ) et ( ), car z 1 = z 2 = 45. Il serait correct de retenir l'un ou l'autre de ces nœuds candidats. Cependant, au lieu de choisir au hasard, nous avons préféré les départager à l'aide de la remarque suivante : parmi les coordonnées des solutions optimales x 1 et x 2 associées aux deux nœuds candidats, la variable la plus distante de l'entier le plus près apparaît dans le nœud (P 1 ) : il s'agit en effet de x 1 qui, dans (P 1 ), prend la valeur 2,85. Nous avons donc décidé de séparer le nœud (P 1 ). La solution optimale du modèle correspond au nœud (P 7 ). Solution optimale Nœud Contraintes x 1 x 2 x 4 z 2,4 6,45 z = 35,1 35,1 z * x 4 6 2,85 6 z 1 = 45 x 4 7 2,95 7 z 2 = z * P 1 x 1 2 2,57 6 z 3 = 66,67 z 3 z 4 P 1 x z 4 = 48 x 4 45 z * 48 x ,9 7 z 5 = 159 z 5 z 4 45,9 z * 48 P 6 x ,5 z 6 = 45,9 P 6 x 4 7 x , z 7 = 46 z 8 = 63 x 7 z 8 z 7 z * = 46
24 24 Chapitre 4 La programmation linéaire en nombres entiers 16. Un problème d embauche (a) Définition des variables de décision : x ij = nombre de candidats de la spécialité i affectés à la production de J y ij = nombre de jours de travail des employés de spécialité i consacrés à la production de J. Le modèle s'écrit : Min z = 15(x 1A + x 1B ) + 2(x 2A + x 2B ) + 2(y 1A + y 1B ) + 21(y 2A + y 2B ) sous les contraintes : DISP S1 x 1A + x 1B 12 DISP S2 x 2A + x 2B 8 CONTRAT A 6 y 1A + 48 y 2A 8 CONTRAT B 48 y 1B + 64 y 2B 12 MAXJ 1A 2 x 1A + y 1A MAXJ 1B 2 x 1B + y 1B MAXJ 2A 25 x 2A + y 2A MAXJ 2B 25 x 2B + y 2B x ij et entier y ij. (b) Le tableau de la page suivante décrit les séparations successives lorsque le modèle (P) est résolu selon le critère de la variable la plus distante. La figure donne l'arbre d'énumération résultant de ces séparations. Une solution optimale donne : x 1A = 7 y 1A = 133,333 x 2B = 8 y 2B = 187,5 z = ,67.
25 Solutions des problèmes Un problème d embauche - Séquence des séparations et arbre d'énumération Nœud Contraintes Valeurs optimales z = , ,67 z * x 2B 7 z 1 = x 2B 8 z 2 = , ,67 z * P 1 x 1A 6 x 1A 7 z 4 = ,67 x 4 z * = ,67 : z = ,67 x 1A = 6,67 x 2B = 7,5 x 2B 7 x 2B 8 P 1 : z 1 = : z 2 = ,67 x 1A = 6,67 x 1B =,83 x 2B = 7 x 1A = 6,67 x 2B = 8 x 1A 6 x 1A 7 P 3 P 4 : z 4 = ,67 e solution issible x 1A = 7 x 2B = 8
26 26 Chapitre 4 La programmation linéaire en nombres entiers 17. Les panneaux de bois (a) Définition des variables de décision : x J = nombre de rafales confiées à l'équipe J y = nombre total de panneaux produits. Le modèle s'écrit : Max z = y sous les contraintes : FIXATION 6 x A 9 x B 9 x C + y PLACAGE 16 x A 12 x B 12 x C + 2 y 2 5 OKOUMÉ 4 x A + 6 x B + 4 x C 4 RÉSINE 2 x A + 24 x B + 22 x C 16 CLAUSE B x A + x B x C CLAUSE A x A x C 2 x J et entier tout J y. Noter que l'intégrité de y est garantie par celle des variables x J en vertu des deux premières contraintes technologiques et de l'objectif de maximisation. Les séparations seront donc limitées aux variables x J. (b) Le tableau ci-dessous décrit les séparations successives lorsque le modèle (P) est résolu selon le critère de la variable la plus distante. La figure de la page suivante donne l'arbre d'énumération résultant de ces séparations. L'usine peut produire panneaux au maximum : elle atteindra ce maximum en confiant 177 rafales à l'équipe A, 356 rafales à B et 178 rafales à C. Nœud Contraintes Valeurs optimales z = 5 869,27 z * 5 869,27 x B 355 z 1 = x 1 x B 356 z 2 = 5 868, z * 5 868,92 x A 176 x A 177 z 3 = 5 867,46 z 4 = z 3 z 4 x 4 z * = 5 868
27 Solutions des problèmes Les panneaux de bois - Arbre d'énumération : z = 5 869,27 x A = 176,61 x B = 355,5 x C = 178,9 x B 355 x B 356 P 1 : z 1 = : z 2 = 5 868,92 x A = 176 x B = 355 x C = 179 x A = 176,58 x B = 356 x C = 178,38 x A 176 x A 177 P 3 : z 3 = 5 867,46 P 4 : z 4 = x A = 176 x B = 356 x C = 178,91 x A = 177 x B = 356 x C = 178
28 28 Chapitre 4 La programmation linéaire en nombres entiers 18. Le rapatriement des pélerins. (a) Le tableau de la page suivante décrit les 1 premières séparations lorsqu on résout le modèle (P) selon le critère du meilleur c j. Les valeurs des variables dans les solutions optimales des différents nœuds sont données ci-dessous. N o x 11 x 12 x 13 x 21 x 22 x 23 x 31 x 32 x 33 5,21 4,38 5,62 4,79 3,43 1 4,84 4,74 5,26,33 5, ,21 4,38 5,62 4, ,58 5,27,33 5, ,56 4,44 1,8 6 2,5 5 5,6 4 5,3,3 4,4, ,57 5,43 4,85,34 5, ,61 5,31,28 4 1, ,7 5,63 5,38 2,72 9 6,63 3 5,34,26 3,37 1, ,6 4,4 4,93,3 4 1, ,96 5,59 4,41 1,11 6, ,56 4,44 1, ,56 4,41 1,11 6, ,53 3,47 1,97 7, ,67 4,96,61 6, ,54 6,46 3,96 1,13 6, ,64 5,36, ,73 5,63 4 1,38 2, ,66 2 5,39,21 2,34 2, ,63 3,37 5, (b) Pour rapatrier les 34 pèlerins à destination de New York, il faudra 1 cars dans le meilleur des cas : en effet, c est le transporteur 2 qui offre les cars de plus grande capacité et au moins 34 / 36 = 9,444 véhicules seront requis. Et il faut évidemment arrondir vers le haut, 9 cars pouvant accommoder au maximum 9 36 = 324 passagers. Les membres droits des 3 contraintes additionnelles s obtiennent donc de la façon suivante, où x dénote le plus petit entier qui est x (par exemple, 3,7 = 4 et 3 = 3) : MIN CAR NY 34 / max {35; 36; 3} = 34 / 36 = 9,444 = 1 MIN CAR CH 18 / max {3; 32; 35} = 18 / 35 = 5,143 = 6 MIN CAR SL 195 / max {25; 27; 22} = 195 / 27 = 7,222 = 8.
29 Solutions des problèmes 29 MOG4-18. Séquence des séparations pour le modèle sans les contraintes additionnelles Nœud Contraintes Valeurs optimales z = , ,21 z * x 33 3 z 1 = ,33 x 33 4 z 2 = , ,33 z * P 1 x 31 5 z 3 = ,22 P 1 x 31 6 z 4 = , ,22 z * P 3 P 4 x 12 4 z 5 = ,56 P 3 x 12 5 z 6 = , ,56 z * P 4 P 5 P 6 x 31 4 z 7 = ,78 P 5 x 31 5 z 8 = , ,78 z * P 4 P 6 P 7 P 8 x 12 3 z 9 = ,27 P 7 x 12 4 z 1 = , ,33 z * P 4 P 6 P 8 P 9 P 1 P 4 x 33 2 x 33 3 z 11 = ,67 z 12 = , ,67 z * P 6 P 8 P 9 P 1 P 11 P 12 P 11 x 31 6 x 31 7 z 13 = ,89 z 14 = , ,89 z * P 6 P 8 P 9 P 1 P 12 P 13 P 14 P 13 x 12 5 x 12 6 z 15 = ,56 z 16 = , ,27 z * P 6 P 8 P 9 P 1 P 12 P 14 P 15 P 16 P 9 x 31 3 x 31 4 z 17 = ,33 z 18 = , ,33 z * P 6 P 8 P 1 P 12 P 14 P 15 P 16 P 17 P 18 P 17 x 12 2 x 33 3 z 19 = ,98 z 2 = , ,37 z * P 6 P 8 P 1 P 12 P 14 P 15 P 16 P 18 P 19
30 3 Chapitre 4 La programmation linéaire en nombres entiers (c) La résolution du modèle avec les contraintes additionnelles exige seulement 2 séparations! Les tableaux ci-dessous décrivent, l un la séquence des séparations, l autre les valeurs des variables dans les solutions optimales des différents nœuds. Nœud Contraintes Valeurs optimales z = , ,6 z * x 33 2 z 1 = 27 37,5 x 33 3 z 2 = z * P 1 x 13 3 x 13 4 z 3 = z 4 = x 3 z 4 z 3 z * = N o x 11 x 12 x 13 x 21 x 22 x 23 x 31 x 32 x 33 6,67 3, ,4 2,6 1 6,67 3,33 4,5 1,5 5,5, ,67 3, , (d) Seule la 2 e des contraintes additionnelles est affectée par le changement de données. Le nouveau membre droit se calcule ainsi : 16 / max {3; 32; 35} = 16 / 35 = 4,571 = 5. Enfin, le tableau de la page suivante décrit les séparations, tandis que les valeurs des variables x ij sont données ci-dessous. N o x 11 x 12 x 13 x 21 x 22 x 23 x 31 x 32 x 33 5,43 2,14 2,43 5 1,57 2,86 3,57 1 3,6 3,67 2,73,4 4,33, ,2 1,5 2,3 5,5 3, ,56 1,2 2,24 5 3,8 4,2 4 5,64 1,96 2, , ,8 1 2, ,15 1, , , , ,94 2,6 2,6 4,91,4 1 3, ,22 2, , ,96,4 1 3, ,15 4,75,1 1,85 2, , , ,5 5,5 2 1,5 2, ,2 4,67,13 4,8,33 3
31 Solutions des problèmes 31 MOG4-18. s avec les données modifiées et les contraintes additionnelles Nœud Contraintes Valeurs optimales z = , ,14 z * x 33 3 z 1 = x 33 4 z 2 = , ,5 z * P 1 x 31 = z 3 = x 31 1 z 4 = , z * P 1 P 3 P 4 x 33 4 z 5 = P 3 x 33 5 z 6 = , ,22 z * P 1 P 4 P 5 P 6 x 13 2 z 7 = P 4 x 13 3 z 8 = z * P 1 P 5 P 6 P 7 P 8 x 33 4 z 9 = 26 31,6 P 7 x 33 5 z 1 = , ,6 z * P 1 P 5 P 6 P 8 P 9 P 1 x 12 3 z 11 = P 9 x 12 4 z 12 = 26 34, z * P 1 P 5 P 6 P 8 P 1 P 11 P 12 P 11 x 22 4 x 22 5 z 13 = z 14 = z * P 1 P 5 P 6 P 8 P 1 P 12 P 13 P 14 x 13 2 z 15 = x 15 P 5 x 13 3 z 16 = z * P 1 P 1 x 13 2 x 13 3 z 17 = ,5 z 18 = z * = La solution optimale correspond au nœud (P 15 ) : x 11 = 7 et x 12 = 1 et x 13 = 2 et x 22 = 5 et x 32 = x 33 = 4 et x 21 = x 23 = x 31 = z =
OPTIMISATION À UNE VARIABLE
OPTIMISATION À UNE VARIABLE Sommaire 1. Optimum locaux d'une fonction... 1 1.1. Maximum local... 1 1.2. Minimum local... 1 1.3. Points stationnaires et points critiques... 2 1.4. Recherche d'un optimum
Plus en détailmodélisation solide et dessin technique
CHAPITRE 1 modélisation solide et dessin technique Les sciences graphiques regroupent un ensemble de techniques graphiques utilisées quotidiennement par les ingénieurs pour exprimer des idées, concevoir
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détailpoint On obtient ainsi le ou les points d inter- entre deux objets».
Déplacer un objet Cliquer sur le bouton «Déplacer». On peut ainsi rendre la figure dynamique. Attraper l objet à déplacer avec la souris. Ici, on veut déplacer le point A du triangle point ABC. A du triangle
Plus en détailApplication 1- VBA : Test de comportements d'investissements
Application 1- VBA : Test de comportements d'investissements Notions mobilisées Chapitres 1 à 5 du cours - Exemple de récupération de cours en ligne 1ère approche des objets (feuilles et classeurs). Corps
Plus en détailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Plus en détailPourquoi l apprentissage?
Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailLE PROBLEME DU PLUS COURT CHEMIN
LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs
Plus en détailDeux disques dans un carré
Deux disques dans un carré Table des matières 1 Fiche résumé 2 2 Fiche élève Seconde - version 1 3 2.1 Le problème............................................... 3 2.2 Construction de la figure avec geogebra...............................
Plus en détailBACCALAUREAT GENERAL MATHÉMATIQUES
BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la
Plus en détailGéométrie Algorithmique Plan du cours
Plan du cours Introduction Triangulation de polygones Recherche/localisation Diagrammes de Voronoï Triangulation de Delaunay Arbres de partition binaire 1 Intersection de segments de droite Intersection
Plus en détailAlgorithmes de recherche
Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème
Plus en détailBACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE
BACCALAURÉAT GÉNÉRAL SESSION 2012 MATHÉMATIQUES Série S Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE Les calculatrices électroniques de poche sont autorisées, conformément à la
Plus en détailIntroduction : Cadkey
Introduction Cadkey Cadkey est un logiciel de dessin assisté par ordinateur. La fenêtre du logiciel devrait ressembler à quelque chose comme suit: Le menu supérieur: Redraw Autoscale Efface Modifier les
Plus en détailLa contrefaçon par équivalence en France
BREVETS La contrefaçon par équivalence en France I. Introduction Si l'on considère une revendication de brevet qui remplit les conditions de validité au regard de l'art antérieur, le cas de contrefaçon
Plus en détailLe contexte. Le questionnement du P.E.R. :
Le contexte Ce travail a débuté en janvier. Le P.E.R. engagé depuis fin septembre a permis de faire émerger ou de réactiver : Des raisons d être de la géométrie : Calculer des grandeurs inaccessibles et
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Plus en détailGUIDE PRATIQUE déplacements professionnels temporaires en France et à l étranger
GUIDE PRATIQUE déplacements professionnels temporaires en France et à l étranger SOMMAIRE GUIDE PRATIQUE déplacements professionnels temporaires en France et à l étranger o o o o o o o o o o o o
Plus en détailRapport du projet CFD 2010
ISAE-ENSICA Rapport du projet CFD 2010 Notice explicative des différents calculs effectués sous Fluent, Xfoil et Javafoil Tanguy Kervern 19/02/2010 Comparaison des performances de différents logiciels
Plus en détailGestion d Active Directory à distance : MMC & Délégation
Gestion d Active Directory à distance : MMC & Délégation Présentation : Le but de ce tuto est de vous présenter une fonction intéressante d'active Directory : la délégation des droits à l'aide de la Console
Plus en détail2.1.4. L'équilibre général des échanges
2.1.4. L'équilibre général des échanges La prise en compte des offres et des demandes de l'ensemble des pays participants au commerce mondial permet la détermination des prix mondiaux. L'existence d'un
Plus en détailInitiation à la programmation OEF pour Wims (exercices).
page 1 sur 9 Initiation à la programmation OEF pour Wims (exercices). Les titres des différentes parties de ce document, en grisé, sont donnés en référence au document Wims «DocAide Exercices OEF» rédigé
Plus en détailPROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES
Leçon 11 PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES Dans cette leçon, nous retrouvons le problème d ordonnancement déjà vu mais en ajoutant la prise en compte de contraintes portant sur les ressources.
Plus en détail.. -... -... Mention : En débat
Page 1 sur 6 Point du programme Domaine d'activité : LE MONDE CONSTRUIT PAR L'HOMME FAIRE ROULER - "Petites Voitures" CYCLE II Objectifs généraux Comment fabriquer une petite voiture capable de rouler
Plus en détailLe bail commercial : les aspects importants à vérifier
Le bail commercial : les aspects importants à vérifier Le choix d un local commercial est une étape cruciale dans le développement d une entreprise. L endroit choisi peut sembler prometteur mais il faut
Plus en détailGuide d'installation et de programmation Serrures modernes levier du clavier
Guide d'installation et de programmation Serrures modernes levier du clavier ASSA ABLOY, le leader mondial en matière de solutions de porte Contenu de la boîte 4a 4b 5 4c 2 4d 1 3 9 6 4 6 7 8 ARTICLE N
Plus en détailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
Plus en détailTravaux de marquage. Novembre 2008
Novembre 2008 Travaux de marquage TABLE DES MATIÈRES 1.0 OBJET... 4 2.0 DOMAINE D'APPLICATION... 4 3.0 CONFORMITÉ AVEC D'AUTRES EXIGENCES... 4 4.0 GÉNÉRALITÉS... 5 4.1 ÉQUIPEMENT... 5 4.2 MISE EN ŒUVRE...
Plus en détail6. Les différents types de démonstrations
LES DIFFÉRENTS TYPES DE DÉMONSTRATIONS 33 6. Les différents types de démonstrations 6.1. Un peu de logique En mathématiques, une démonstration est un raisonnement qui permet, à partir de certains axiomes,
Plus en détailSeconde et première Exercices de révision sur les probabilités Corrigé
I_ L'univers. _ On lance simultanément deux dés indiscernables donc il n'y a pas d'ordre. Il y a répétition, les dbles. On note une issue en écrivant le plus grand chiffre puis le plus petit. 32 signifie
Plus en détailDéfinition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.
Chapitre : Les nombres rationnels Programme officiel BO du 8/08/08 Connaissances : Diviseurs communs à deux entiers, PGCD. Fractions irréductibles. Opérations sur les nombres relatifs en écriture fractionnaire.
Plus en détailSOLUTIONS DE CONCEPTION- CONSTRUCTION POUR BÂTIMENTS À NIVEAUX MULTIPLES
SOLUTIONS DE CONCEPTION- CONSTRUCTION POUR BÂTIMENTS À NIVEAUX MULTIPLES Table des matières Présentation de Canam... 3 Approche de conception- construction BuildMaster... 3 Charpentes d'acier et tabliers
Plus en détailDOSSIER D'ACTIVITES SUR LE PHP N 03 Créer une base de données MySQL avec PHPMyAdmin
DOSSIER D'ACTIVITES SUR LE PHP N 03 Créer une base de données MySQL avec PHPMyAdmin Objectifs : Apprendre à l apprenant à lancer un serveur local «Apache» Apprendre à l'apprenant à lancer un serveur MySQL
Plus en détailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
Plus en détailIMPORTATION, CRÉATION, MANIPULATION, EXPORTATION DE DONNÉES STATISTIQUES
IMPRTATIN, CRÉATIN, MANIPULATIN, EXPRTATIN DE DNNÉES STATISTIQUES Bernard Dupont Bernard.Dupont@univ-lille1.fr ahm.bahah@yahoo.fr Bien que l'analyse et le traitement des données ne soient pas sa vocation
Plus en détailINSTRUCTIONS COMPLÉTES
INSTRUCTIONS COMPLÉTES Le Service de plans du Canada, un organisme fédéral-provincial, favorise le transfert de technologie au moyen de feuillets, de croquis et de plans de construction qui montrent comment
Plus en détailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Plus en détailEscalade durant l'e.p.s. à l'école primaire
Escalade durant l'e.p.s. à l'école primaire Fabrice Paget B.E.E.S Escalade Tél : +336 88 31 14 72 fabrice.paget@orange.fr 1 Glossaire Effectifs Durée des séances Atelier escalade sans être encordée Traversées
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailLes Angles. I) Angles complémentaires, angles supplémentaires. 1) Angles complémentaires. 2 Angles supplémentaires. a) Définition.
Les Angles I) Angles complémentaires, angles supplémentaires 1) Angles complémentaires Deux angles complémentaires sont deux angles dont la somme des mesures est égale à 90 41 et 49 41 49 90 donc Les angles
Plus en détailCorrection du bac blanc CFE Mercatique
Correction du bac blanc CFE Mercatique Exercice 1 (4,5 points) Le tableau suivant donne l évolution du nombre de bénéficiaires de minima sociaux en milliers : Année 2002 2003 2004 2005 2006 2007 2008 2009
Plus en détailNOTIONS DE PROBABILITÉS
NOTIONS DE PROBABILITÉS Sommaire 1. Expérience aléatoire... 1 2. Espace échantillonnal... 2 3. Événement... 2 4. Calcul des probabilités... 3 4.1. Ensemble fondamental... 3 4.2. Calcul de la probabilité...
Plus en détailCours (7) de statistiques à distance, élaboré par Zarrouk Fayçal, ISSEP Ksar-Said, 2011-2012 LES STATISTIQUES INFERENTIELLES
LES STATISTIQUES INFERENTIELLES (test de Student) L inférence statistique est la partie des statistiques qui, contrairement à la statistique descriptive, ne se contente pas de décrire des observations,
Plus en détailCHAPITRE VIII : Les circuits avec résistances ohmiques
CHAPITRE VIII : Les circuits avec résistances ohmiques VIII. 1 Ce chapitre porte sur les courants et les différences de potentiel dans les circuits. VIII.1 : Les résistances en série et en parallèle On
Plus en détailExercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Plus en détailExercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copyleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Plus en détailExercice numéro 1 - L'escalier
Exercice numéro 1 - L'escalier On peut monter un escalier une ou deux marches à la fois. La figure de droite montre un exemple. 1. De combien de façons différentes peut-on monter un escalier de une marche?
Plus en détailPROGRAMME D HABILETÉS EN FAUTEUIL ROULANT (WSP-F)
PROGRAMME D HABILETÉS EN FAUTEUIL ROULANT (WSP-F) LIGNES DIRECTRICES POUR LE PARCOURS À OBSTACLES VERSION 4.1 CANADIENNE-FRANÇAISE Les activités d entraînement et d évaluation du WSP-F 4.1 peuvent se dérouler
Plus en détailAGASC / BUREAU INFORMATION JEUNESSE 06700 Saint Laurent du Var Tel : 04.93.07.00.66 bij@agasc.fr www.agasc.fr. Word: Les tableaux.
Word: Les tableaux Introduction 6 ième partie Il est préférable par moments de présenter de l'information sous forme de tableau. Les instructions qui suivent démontrent comment créer un tableau et comment
Plus en détailMesure de la pression différentielle et différentielle bidirectionnelle expliquée à l'aide du capteur
Dans la technique de mesure de pression, on distingue les méthodes de mesure en fonction des tâches à réaliser. Au rang de ces méthodes figurent la mesure de la pression absolue, la mesure de la pression
Plus en détailCHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES
CHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES Exercice 1 Dans un repère orthonormé on donne les points A( 1;2 ), ( 5; 6) et les droites a 3x + 2y = 5 et b 4x 3y + 10 = 0. B, 1 C 5; 2, 1 D 7; 2 1)
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailSYSTÈME DE PORTES TAMBOUR MANUEL DE FORMATION ET DIRECTIVES DE MONTAGE
Construction Automotive Industry SYSTÈME DE PORTES TAMBOUR MANUEL DE FORMATION ET DIRECTIVES DE MONTAGE DISTRIBUÉ par : SITE: WWW.RICHELIEU.COM Fév. 2010 www.rehau.com PHOTOS D APPLICATIONS: Page 2 de
Plus en détailAdobe Illustrator Logiciel de dessin vectoriel et de Cartographie Assistée par Ordinateur
Adobe Illustrator Logiciel de dessin vectoriel et de Cartographie Assistée par Ordinateur I- Ouverture d une nouvelle feuille de travail Fichier / Nouveau (ou ctrl + N) Indiquer dans la fenêtre qui s ouvre
Plus en détailLe Data Mining au service du Scoring ou notation statistique des emprunteurs!
France Le Data Mining au service du Scoring ou notation statistique des emprunteurs! Comme le rappelle la CNIL dans sa délibération n 88-083 du 5 Juillet 1988 portant adoption d une recommandation relative
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en détailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailProblèmes de dénombrement.
Problèmes de dénombrement. 1. On se déplace dans le tableau suivant, pour aller de la case D (départ) à la case (arrivée). Les déplacements utilisés sont exclusivement les suivants : ller d une case vers
Plus en détailNombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN
Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques
Plus en détailPASSAGE A NIVEAU HO/N
PASSAGE A NIVEAU HO/N Description Ce passage à niveau en laiton est composé de deux demi-barrières, ainsi que de deux feux lumineux rouges. Vous pouvez utiliser ce PN sur un nombre quelconque de voie y
Plus en détailUtilisation de la clé USB et autres supports de stockages amovibles
Utilisation de la clé USB et autres supports de stockages amovibles Sommaire : 1. Repérer et copier un fichier se trouvant sur l'ordinateur...3 2. Brancher une clé USB à l'ordinateur...4 3. Visualiser
Plus en détailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détailVecteurs. I Translation. 1. Définition :
Vecteurs I Translation Soit A et B deux points du plan. On appelle translation qui transforme A en B la transformation du plan qui a tout point M associe le point M tel que [AM ] et [BM] aient le même
Plus en détailChapitre 3. Les distributions à deux variables
Chapitre 3. Les distributions à deux variables Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University 1 Distributions conditionnelles
Plus en détailOptimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie
Optimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie 1 Présenté par: Yacine KESSACI Encadrement : N. MELAB E-G. TALBI 31/05/2011 Plan 2 Motivation
Plus en détailDu Premier au Second Degré
Du Premier au Second Degré Première Bac Pro 3 ans November 26, 2011 Première Bac Pro 3 ans Du Premier au Second Degré Sommaire 1 Fonction Polynôme du second degré 2 Fonction Polynôme du Second Degré: Synthèse
Plus en détailMODE DE POSE DU SYSTÈME AXIOM MC PROFILÉ
MODE DE POSE DU SYSTÈME AXIOM MC PROFILÉ Axiom Profilé est un système de garniture de périmètre sur mesure conçu pour les systèmes de suspension de panneaux acoustiques ou de mur sec d'armstrong. En tant
Plus en détailValeur cible et solveur. Les calculs effectués habituellement avec Excel utilisent des valeurs numériques qui constituent les données d'un problème.
Valeur cible et solveur Atteindre une valeur cible Les calculs effectués habituellement avec Excel utilisent des valeurs numériques qui constituent les données d'un problème. A l'aide d'un certain nombre
Plus en détailLe contrat. Exemple de contrat de location pour fins de chasse récréative
Le contrat Exemple de contrat de location pour fins de chasse récréative Novembre 1995 CONTRAT DE LOCATION POUR FINS DE CHASSE RÉCRÉATIVE AVERTISSEMENT Le propriétaire qui désire louer son boisé privé
Plus en détailDéfinition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
Plus en détailCréer une base de données
Access Créer une base de données SOMMAIRE Généralités sur les bases de données... 3 Création de la base de données... 4 A) Lancement d'access... 4 B) Enregistrement de la base de données vide... 4 Création
Plus en détailMAT2027 Activités sur Geogebra
MAT2027 Activités sur Geogebra NOTE: Il n est pas interdit d utiliser du papier et un crayon!! En particulier, quand vous demandez des informations sur les différentes mesures dans une construction, il
Plus en détailLes algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailChampionnat de France de Grilles Logiques Finale 7 juin 2014. Livret d'instructions
Championnat de France de Grilles Logiques Finale 7 juin 0 Livret d'instructions Épreuve Thème Horaires Durée Points Déjà vu? h h minutes 0 Medley international h h 0 minutes 00 Futur proche? h h0 minutes
Plus en détailCorrection : E = Soit E = -1,6. F = 12 Soit F = -6 3 + 45. y = 11. et G = -2z + 4y G = 2 6 = 3 G = G = -2 5 + 4 11
Correction : EXERCICE : Calculer en indiquant les étapes: (-6 +9) ( ) ( ) B = -4 (-) (-8) B = - 8 (+ 6) B = - 8 6 B = - 44 EXERCICE : La visite médicale Calcul de la part des élèves rencontrés lundi et
Plus en détailLE CONSEIL DES COMMUNAUTÉS EUROPÉENNES,
DIRECTIVE DU CONSEIL du 22 février 1990 modifiant la directive 87/102/CEE relative au rapprochement des dispositions législatives, réglementaires et administratives des États membres en matière de crédit
Plus en détailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
Plus en détailCMS 2014-12 recommandation 02 (Updated 09/12/2014) page 1/12
RECOMMANDATION 02 L EXTRAIT DE COMPTE PRODUCTEUR A / Sur papier RELEVE DE COMPTE PRODUCTEUR 1. GENERALITES Format : le document initialement recommandé est de format DIN A4 horizontal. Un deuxième modèle,
Plus en détailOrdonnancement. N: nains de jardin. X: peinture extérieure. E: électricité T: toit. M: murs. F: fondations CHAPTER 1
CHAPTER 1 Ordonnancement 1.1. Étude de cas Ordonnancement de tâches avec contraintes de précédences 1.1.1. Exemple : construction d'une maison. Exercice. On veut construire une maison, ce qui consiste
Plus en détailles escaliers La pose Guide d installation pour bricoleurs Préparation des outils Prêt à installer Moulé à votre style de vie
les escaliers La pose Guide d installation pour bricoleurs Préparation des outils Prêt à installer Moulé à votre style de vie Guide d installation d un escalier pour bricoleurs L escalier représente souvent
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailManaged Funds Stability Fund 1
Managed Funds Stability Fund 1 ÉPARGNE-PENSION, ÉPARGNE À LONG TERME ET ÉPARGNE NON FISCALE Type d'assurance vie Assurance vie dont le rendement est lié à des fonds de placement (branche 23). Des primes
Plus en détailLES NOUVEAUTÉS DE ARCON 15 PRO
LES NOUVEAUTÉS DE ARCON 15 PRO La version 15 Professionnelle du moteur Arcon introduit les nouveautés suivantes. Notez que ces nouveautés ne sont pas présentes dans la version 15 SMB du moteur Arcon. SOMMAIRE
Plus en détailPrécisions à propos des services de placement. Ordres et politique d'exécution des ordres
Précisions à propos des services de placement Ordres et politique d'exécution des ordres Introduction Dans les Précisions à propos des services de placement, DEGIRO donne le contenu détaillé des accords
Plus en détailLES DÉTERMINANTS DE MATRICES
LES DÉTERMINANTS DE MATRICES Sommaire Utilité... 1 1 Rappel Définition et composantes d'une matrice... 1 2 Le déterminant d'une matrice... 2 3 Calcul du déterminant pour une matrice... 2 4 Exercice...
Plus en détailLa classification automatique de données quantitatives
La classification automatique de données quantitatives 1 Introduction Parmi les méthodes de statistique exploratoire multidimensionnelle, dont l objectif est d extraire d une masse de données des informations
Plus en détailSOMMAIRE OPÉRATIONS COURANTES OPÉRATIONS D INVENTAIRE
SOMMAIRE OPÉRATIONS COURANTES OPÉRATIONS D INVENTAIRE 1 Factures de doit p. 9 Processus 1 2 Réductions sur factures de doit p. 11 Processus 1 3 Frais accessoires sur factures p. 13 Processus 1 4 Comptabilisation
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
Plus en détailProcédure appropriée pour éditer les diagrammes avec ECM Titanium
Procédure appropriée pour éditer les diagrammes avec ECM Titanium Introduction: Dans ce document vous trouverez toutes les renseignements dont vous avez besoin pour éditer les diagrammes avec le logiciel
Plus en détailS'orienter et se repérer sur le terrain avec une carte
www.ign.fr > Espace éducatif > Les fiches thématiques > Lecture de la carte S'orienter et se repérer sur le terrain avec une carte Il s'agit d'effectuer une correspondance entre le lieu où l'on se trouve
Plus en détailOPÉRATIONS SUR LES FRACTIONS
OPÉRATIONS SUR LES FRACTIONS Sommaire 1. Composantes d'une fraction... 1. Fractions équivalentes... 1. Simplification d'une fraction... 4. Règle d'addition et soustraction de fractions... 5. Règle de multiplication
Plus en détailCONCEPTION Support de cours n 3 DE BASES DE DONNEES
CONCEPTION Support de cours n 3 DE BASES DE DONNEES Auteur: Raymonde RICHARD PRCE UBO PARTIE III. - LA DESCRIPTION LOGIQUE ET PHYSIQUE DES DONNEES... 2 A. Les concepts du modèle relationnel de données...
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailDouille expansibleécarteur
08/2011 Instructions de montage 999415003 fr Douille expansibleécarteur 15,0 Référence 581120000 Description La douille expansible écarteur 15,0 sert à l ancrage du coffrage une face dans le béton. Il
Plus en détail