Académique Documents
Professionnel Documents
Culture Documents
Annexe 1
Formule: =B3+2*B4+4*B5
Formule: =B3+B4+3*B5
Formule: =3*B3+5*B4+3*B5
Formule: =10*B3+15*B4+25*B5
Les variables sont les quantits respectives des diffrents investissements (cellules jaunes). Les contraintes sont les valeurs imposes dans la donne (cellules rouges). La cellule
cible est celle contenant la formule exprimant la valeur optimiser (cellules bleues).
Afin doptimiser la fonction conomique, nous allons utiliser la commande Solveur du menu Outil
Jt - 2MSPM - 2004
Annexe 2
Si vous dsirez maximiser la cellule cible, choisissez le bouton Max. Si vous dsirez minimiser la cellule cible, choisissez le bouton Min. Si vous dsirez que la cellule cible se rapproche d'une valeur donne, choisissez le bouton Valeur et indique la valeur souhaite dans la zone droite du bouton.
Remarques
Allez plus vite en cliquant directement sur la cellule spcifier plutt que de taper sa rfrence au clavier. La cellule cible doit contenir une formule dpendant directement ou indirectement des cellules variables spcifies dans la zone Cellules variables.
Jt - 2MSPM - 2004
Annexe 3
Remarques
Allez plus vite en cliquant-glissant directement sur les cellules spcifier plutt que de taper leurs rfrences au clavier. Il est probable que le solveur vous propose automatiquement les cellules variables en fonction de la cellule cible. Controlez que sa proposition nest pas trop exotique. Vous pouvez spcifier jusqu' 200 cellules variables. Dans le programme initial, on dfinit les cellules variables par des zros.
Remarques
Aprs avoir cliqu dans chaque case complter, il suffit de cliquer dans les cellules correspondantes directement sur la feuille Excel. Puis pour confirmer Une contrainte peut tre une limit infrieurement (), suprieurement () ou limit aux nombres entiers (oprateur ent). La cellule laquelle l'tiquette Cellule fait rfrence contient habituellement une formule qui dpend des cellules variables. Le solveur gre jusqu' 200 contraintes.
Jt - 2MSPM - 2004
Annexe 4
Cette bote de dialogue permet de contrler les caractristique avances de rsolution et de prcision du rsultat. En gnral, la plupart des paramtres par dfaut sont adapts la majorit des problmes d'optimisation. Concentrons-nous sur quelques options plus spcifiques: Modle suppos linaire A cocher seulement si le systme d'quations est linaire. Si la case est active alors que le problme n'est pas linaire, EXCEL affichera un message d'erreur pendant la rsolution. En revanche, si le problme est linaire et que la case est active, la rsolution est plus rapide. Diffrence entre problme linaire et non linaire Sur un graphe, un problme linaire serait reprsent par une droite. On trouve donc dans un problme linaire des oprations arithmtiques simples comme : l'addition et la soustraction. Sur un graphe, un problme non linaire serait reprsent par une courbe, traduisant une relation non proportionnelle entre les variables du systme. Le cas le plus courant est quand 2 variables du systme sont multiplies l'une avec l'autre. Afficher le rsultat des itrations Interrompt le solveur et affiche les rsultats produits par chaque itration. Cette option permet de suivre tape aprs tape les diffrents programmes de base.
Que faire des rsultats du solveur Garder la solution trouve par le solveur ou rtablir les valeurs d'origine dans votre feuille de calcul. Crer un des rapports intgrs du solveur en slectionnant celui qui nous concernera.
Jt - 2MSPM - 2004
Annexe 5
Ce rapport donne l'volution des cellules variables et de la cellule cible. On remarque donc bien qu'il y a eu une maximisation du bnfice.
Le rapport rappelle les diffrentes valeurs des contraintes, leurs formules, et dans quelle mesure elles ont t respectes. Li : La valeur finale de la cellule contenant une contrainte atteint effectivement la valeur maximum. Exemple: $B$10 devait-tre <=16000 et vaut bien finalement 16000. La Marge (que lon appelle temps mort) est donc gale 0. Non li : La contrainte est respecte mais la valeur finale de la cellule n'est pas gale la valeur maximum ou minimum de la contrainte. Exemple : Pas dexemple ici. La Marge (temps mort) valent ici 0 pour les 3 contraintes.
Jt - 2MSPM - 2004
Annexe 6
Exercice 2: Dans sa basse-cour, un fermier peut tenir 600 volatiles: oies, canard et poules. Il veut avoir au moins 20 canards et 20 oies, mais pas plus de 100 canards, ni plus de 80 oies, ni plus de 140 des deux. Acheter et lever une poule cote Fr. 3.-, un canard Fr. 6.- et une oie Fr. 8.-. Ils peuvent tre vendus Fr. 8.-, Fr. 13.- et Fr. 20.- respectivement. Comment ce fermier peut-il raliser un bnfice maximum ?
Exercice 3: Dans une entreprise de nettoyage, chaque personne travaille cinq jours conscutifs suivis de deux jours de cong. Il existe 4 catgories demploys selon leurs jours de cong. Le salaire dun employ varie selon la catgorie laquelle il appartient: Vendredi, samedi Fr. 5200. samedi, dimanche Fr. 4800. dimanche, lundi Fr. 5200. lundi, mardi Fr. 5600.-
Les demandes quotidiennes en employs dpendent du jour de la semaine, suivant le tableau ci-dessous: Jour Demande lundi 25 mardi 18 mercredi 41 jeudi 41 vendredi 30 samedi 18 dimanche 24
Combien de personnes de chaque catgorie doit-on faire travailler de faon satisfaire la demande et minimiser le cot du personnel ?
Exercice 4: Prsenter la feuille de Calcul EXCEL de lexercice prcdent de manire attrayante et interprtable pour un tiers.
Jt - 2MSPM - 2004