Mathmatiques appliques l'conomie et la Gestion

Mr Makrem Ben Jeddou Mme Hababou Hella

Universit Virtuelle de Tunis 2008

Continuit et drivation1
1- La continuit Thorme : On considre un intervalle I de IR. Si f et g sont continues sur I ( en tout point de I) alors f+g , f.g , lg et sont continues sur I (g(x) 0).

Consquence : Les fonctions constantes, affines, polynmes, rationnelles sont continues sur leur domaine de dfinition. 2- La drivation Drives de fonctions usuelles :

Oprations sur les fonction drivables : Thorme : Si f et g sont drivables sur I ( I et fn sont drivables et on a : IR) alors f + g, f , f.g(g 0),

Sens de variation dune fonction

Rsolution d'une quation du second degr

Une quation du second degr a la forme suivante :

Le discriminant not Si Si Si

est dfini par

< 0 alors lquation nadmet pas de solutions relles = 0 lquation admet une solution double > 0 alors lquation admet deux solutions.

La somme des deux racines (ou solutions) : c

Le produit des deux racines (ou solutions) :

Fonction logarithme et exponentielle

1- Introduction Pour tudier une fonction numrique et tracer son graphe on doit :

Rechercher son domaine de dfinition : La fonction doit dans son sens mathmatique, tre dfinie et continue. En outre, des conditions conomiques (variables positives) sont souvent prendre en considration Calculer ses limites aux bords du domaine Rechercher ses branches infinies et ses asymptotes Calcul sa drive f et tudier son signe En dduire le tableau de variation Pour plus de prcisions on peut dterminer quelques points particuliers de son graphe Cf par exemple lintersection de Cf avec laxe des abscisses et laxe des ordonnes. Ltude peut tre simplifie si la fonction f est paire ou impa ire.

2- Fonction logarithme nprien

a- Dfinition est continue pour , elle admet donc sur cet intervalle La fonction des primitives, qui se dduisent de lune delles par addition dune constante. On va considrer celle qui est nulle au point x =1. On appelle logarithme nprien la fonction dfinie sur par :

Cela est quivalent :

Le logarithme nprien est souvent not In(x) b- Proprits

Il existe un unique rel positive e tel que log e = 1 ( e = 2,718282)

La drive de la fonction tant toujours positive, la fonction logarithme est donc strictement croissante sur . Log x = log y <=> x=y Log x > log y <=> x>y Log x > 0 => x>1 Log x < 0 => 0<x<1

x et y tant deux rels strictement positifs on a alors :

c- Limites et drives

d- Etude de la fonction logarithme

Do la fonction admet au voi sinage de laxe des abscisses.

une branche parabolique de direction

3- Fonction exponentielle de base e

La fonction exponentielle de base e dfinit sur IR :

e tant positif (e= 2,718282), la fonction f sera ainsi dfinie positive e tant lunique rel positif tel que a- Proprits

b- Limites de ex

c- Etude de la fonction f(x) = ex

La fonction admet au voisinage de des ordonnes.

une branche parabolique de direction laxe

Remarques :

On retient que dans le calcul des limites et en prsence dune forme indtermine, on sintresse la limite de lexponentielle qui lemporte sur la puissance, lemportant son tour sur le logarithme.

Exercices : Voir le site

Matrices et dterminants
1.1. Dfinitions

1.1.1. Dfinitions
Une matrice A dordre (n,p) est un tableau de n x p nombr e aij rangs sur n lignes et p colonnes. Les nombres aij sont les termes de la matrice A. Le premier indice i indique le numro de la ligne et le second indice j indique le numro de la colonne. Le terme a ij est donc lintersection de la i me ligne et de la jme colonne. On note la matrice A : A = (aij) n.p

Exemple :

A est une matrice 4 lignes et 3 colonnes (4,3).

1.1.2. Matrices particulires

B = (1 2 0 -1) est une matrice une ligne et 4 colonnes (1,4), on dit que B est une matrice ligne dordre 4. Plus gnralement les matrices dordre (1,p) sont dites matrices ligne dordre p.

est une matrice 3 lignes et une colonne (3,1), on dit que C est une matrice colonne dordre 3. Plus gnralement les matrices dordre (n,1) sont dites matrices colonnes dordre n.

est une matrice 3 lignes et 3 colonnes, on dit que D est une matrice carre dordre 3. Plus gnralement les matrices dordre (n,n) sont dites matrices carres dordre n.

est une matrice identit dordre 3 note I3 .

est une matrice nulle tous ses termes sont gaux zro. Remarque : Deux matrices sont gales si et seulement si les termes correspondants sont identiques, cest dire quelles sont formes des mmes lments placs aux mme endroits.

1.1.3. Transpose dune matrice

Soit la matrice A=(aij)n,p. On appelle matrice transpose de A note tA la matrice obtenue en changeant lignes et colonnes dans la matrice A : tA = (aji)p,n Exemple :

Application : Calculez les transposes des matrices suivantes :

Solution : Voir le site Remarque : Matrice symtrique : tA = A Matrice antisymtrique : tA = -A

1.2. Addition matricielle

1.2.1. Dfinition
Soit A = (aij) et B = (bij) deux matrice de mme ordre (n,p). La matrice A + B est la matrice dordre (n,p) obtenue en additio nnant terme terme les lments de A et B. do :

Exemple :

1.2.2. Proprits
Soient A, B et C trois matrices ayant le mme nombre de lignes et de colonnes : Commutativit : A+B=B+A

Associativit : A+(B+C)=(A+B)+C Existence dun lment neutre : A + (0) = A

Existence dune symtrie : A + (-A)=0

Dune manire gnrale si A = (aij) est une matrice n lignes et p colonnes, sa symtrique par rapport l'addition est la matrice (-A) de terme gnral A = (-aij)

A+ (-A)= (aij - aij ) = (0) (-A ) est la matrice symtrique de A. Application : Soient les matrices :

Calculez les matrices (A+B), (B+A), (B+C), (C+A) Solution Voir le site

1.3. Multiplication par un nombre

Exemple : k =2

Proprits : Soient deux matrices A et B et deux rels k et l : (k+l) A = kA + lA k (A+B) = kA + kB k (l.A) = (kl) A Application : Soient les matrices suivantes :

Calculez : 2A-4B ; 3A+2C ; 2A-2B+3C

Solution : Voir le site

1.4. Multiplication des matrices

1.4.1. Dfinition
Soit A = (aij) une matrice dordre (n,p) et B = (bij) une matrice dordre (p,q). La matrice AB est une matrice dordre (n,q) dont le terme gnral C ij est obtenu en multipliant les lments de la i me ligne de A par les lments de la jme colonne de B et en additionnant les produits obtenus :

Ainsi pour effectuer le produit AB il faut que le nombre de colonnes de la matrice A soit gal au nombre de lignes de la matrice B :

Exemple :

Calculez les produits : A.B et B.A

On remarque que la multiplication des matrices nest pas commutative, car en gnral on a :

Application : Calculez A.B dans chacun des cas suivants :

Solution : Voir le site

1.4.2. Puissances successives dune matrice

Par analogie avec les nombre rels, on pose :

Lgalit (A+B)2 = A2 + 2AB + B2 ne se produira que dans le cas o AB=BA. De mme :

Les formules usuelles ne sappliquent pas aux matrices sauf dans le cas particulier o A et B commutent Applications :

Solution

1.5. Les matrices carres

1.5.1. Matrices carres particulires
Soit A=(aij) une matrice carre dordre n, la suite (a 11,a22,......,ann) forme la diagonale principale de A.

A1 est une matrice triangulaire suprieure.

Tous les termes en-dessous de la diagonale principale sont nuls.

A2 est une matrice triangulaire infrieure.

Tous les termes au-dessus de la diagonale principale sont nuls.

A3 est une matrice diagonale.

Tous les termes sont nuls, lexception de ceux de la diagonale principale.

1.5.2. Proprits de la multiplication des matrices carres

Soient 3 matrices carres A, B et C dordre n :

Associativit : A (BC) = (AB) C Distributivit : A(B+C) = AB + AC Elment neutre : Il existe une matrice I telle que : AI=IA=A La matrice I est la matrice diagonale dont les termes de la diagonale principale sont tous gaux 1 cest la matrice identit.

Non commutativit : Le produit AB est gnralement diffrent du produit B.A

1.5.3. Inverse dune matrice carre

On appelle inverse dune matrice A carr dordre n, une matrice B telle que : AB = BA = I La matrice inverse de A est note A-1, elle est unique si elle existe. AA-1 = A-1A = I Remarque : Si A et B sont inversibles, la matrice (AB) est inversible et admet pour inverse la matrice (B-1A-1). Exemple : Soient les matrices :

Calculer MN et en dduire M-1 .

Application :

Calculez A et en dduire A-1 Solution : Voir le site

Remarque :

En gnral, on ne peut pas simplifier par A dans lgalit AB = AC.Par exemple pour :

simplifier par A conduit un rsultat absurde.

1.6. Le calcul des dterminants

1.6.1. Dterminant dordre 2

Soit la matrice :

Le dterminant de A not det A, est gal :

Exemple :

Application : Calculez les dterminants des matrices suivantes:

Solution : Voir le site

1.6.2. Dterminant dordre 3 (Mthode de Sarrus)

Soit

Pour calculer le dterminant dordre 3 de cette matrice, on utilise la rgle de Sarrus. Ainsi, on crit les trois colonnes de la matrice puis on rpte la premire et la deuxime colonne comme illustr ci-dessous. Ensuite, on fait le produit des nombres situs sur chacune des diagonales indiques et on laffecte du signe correspondant. Le dterminant est alors la somme des termes ainsi obtenus.

Exemple :

det A = [(1*1*0)+(0*1*3)+(1*2*2)]-[(3*1*1)+(2*1*1)+(0*2*0)] = 0+0+4+-0-2-3=-1 Application : Calculez les dterminants des matrices suivantes:

Solution : Voir le site

Remarque : Cette mthode nest pas gnralisable, elle nest valable que pour les dterminants dordre 3.

1.6.3. Rgle gnrale du calcul des dterminants

Soit A une matrice carre dordre n, pour calculer son dterminant on va utiliser un dveloppement par rapport une ligne ou une colonne comme suit:

On appelle mineur mij du terme aij , le dterminant obtenu en supprimant dans le dterminant la ligne i et la colonne j. Cest donc un dterminant dordre n-1 On appelle cofacteur Cij du terme aij le nombre rel (-1)i+j mij. Pour calculer det A, on peut choisir une ligne et dvelopper le dterminant par rapport cette ligne.

On peut galement choisir une colonne, et dvelopper le dterminant par rapport cette colonne.

Exemples :

On choisit la premire ligne.

On choisit la premire colonne.

Remarque : Pour faciliter les calculs on choisit gnralement la ligne ou la colonne o il y a le plus de termes nuls. Application : Calculez les dterminants suivants :

Solution : Voir le site 1.6.4. Proprits

Le dterminant dune matrice diagonale est gale au produit des termes de la diagonale principale. Le dterminant dune matrice triangulaire est gale au produit des termes de la diagonale principale. det kA=kn det A (A tant une matrice dordre n) det A = det tA

1.7. Le calcul des matrices inverses

Dfinition : A est inversible sil existe une matrice B telle que : AB=BA=I B est la matrice inverse de A et elle est note A-1. Thorme : Une matrice A est inversible si et seulement si son dterminant est diffrent de zro. Dans ce cas A-1 donne par :

o tC(A) est la transpose de la matrice des cofacteurs de A. Exemple :

Inverse dune matrice dordre 2 Soit :

det A= 3 donc A est inversible.

Inverse dune matrice dordre 3 soit :

det A = 2+6-1-3=4 donc A est inversible.

Remarque : Pour vrifier que le calcul de A-1 est correct, il suffit de calculer le produit: AA-1 qui devrait tre gale la matrice identit I. Application : Calculer linverse des matrices suivantes:

Solution : Voir le site

1.8. Utilisation des matrices en conomie et gestion

Considrons une entreprise qui fabrique (P) produits O 1, O2, -------Op partir de (n) composant I1, I2 -------In. Les In peuvent tre de la matire premire, du travail, de lnergie etc. Ils sont appels inupts , ils entrent dans la chane de production. Les Oj sont appels output , ils sortent de la chane de production. Dsignons par aij le nombre dunit de linput Ii ncessaires la fabrication de loutput Oj.

aij est le coefficient technique ou coefficient input -output. La matrice A = (aij) est la matrice technologique de production ou la matrice dinput output.

Exemple : On considre une entreprise qui fabrique deux produits P1 et P2 partir de trois matires premires Ma, Mb et Mc. La fabrication dune unit de P1 ncessite deux units de la matire premire Ma, trois units de Mb et une seule unit de Mc. La fabrication dune unit de P2 ncessite trois units de la matire premire Ma, quatre units de Mb et deux units de Mc. La matrice technologique relative cette exemple de production est la suivante :

1.9. Exercices gnraux : Voir le site

Objectif
1- Rsoudre les systmes d'quations linaires avec plusieurs mthodes.

Systmes linaires
1- Dfinition On appelle systme linaire n quations et p inconnues tout systme de la forme :

Les coefficients aij et bi sont des rels donns, alors que (x1, x2, -----xp) sont les inconnues du systme. Exemple :

(S) est un systme linaire de 3 quations et 4 inconnues. 2- Reprsentation matricielle On dfinit :

La matrice A = (aij) cest la matrice du systme

Le vecteur

cest le vecteur du second membre du systme.

Le vecteur X =

cest le vecteur des inconnues du systme.

Un systme linaire (n) quations et (p) inconnues est quivalent lcriture matricielle suivante : A(n,p)X(p,1)=B(n,1) Ecrivons alors lexemple prcdent sous forme matricielle:

La matrice du systme est :

Le vecteur du second membre :

B= Do :

Application : Ecrivez sous forme matricielle les systmes suivants:

Solution Remarques :

La rsolution du systme revient dterminer lensemble des solutions (x 1, x2, -----xn).Le systme sera impossible sil na pas de solution, et indtermin sil en a une infinit. Deux systmes linaires seront quivalents sils ont un mme ensemble de solutions.

Rsolution par la mthode de Gramer

1- Dfinition Le systme AX=B (forme matricielle) est dit systme de Cramer si A est une matrice carre et det A est non nul. Dans ce cas le systme de Cramer admet une solution unique vrifiant AX=B. 2- Rsolution La rsolution laide de la mthode de Cramer nest donc possible que dans le cas o le nombre dquations est gal celui des inconnues.

On note :

Dune faon gnrale :

Lunique solution du systme de Cramer est donne par :

et dune faon gnrale :

Exemple : Rsoudre le systme suivant :

On peut appliquer la mthode de Cramer du fait quon a 3 quations et 3 inconnues mais il faut vrifier que det A est non nul.

La solution du systme est donne par (-2, 1, 2) Application : Rsoudre le systme suivant :

Solution

Rsolution par la mthode du pivot de Gauss

1- Rsolution par la mthode du pivot de Gauss On considre le systme 4 quations et 4 inconnues suivant :

Ce systme dquations particulier est dit systme triangulaire suprieur du fait que sa matrice est triangulaire suprieure. Un tel systme est particulirement simple rsoudre :

Un systme triangulaire infrieur peut tre aussi rsolu de la mme manire pourvue que tous les termes de la diagonale principale soient diffrents de zro.

2- Mthode de Gauss ou du pivot Elle consiste transformer un systme dquations linaires en un systme triangulaire quivalent qui est plus simple rsoudre. Cette dmarche est base sur le fait quon ne modifie pas lensemble des solutions dun systme linaire lorsquon effectue les transformations lmentaires suivantes :

Echanger deux quations du systme Multiplier une quation par nombre rel non nul. Ajouter une quation le produit dune autre quation par un nombre rel.

3- Principe La mthode de Gauss permet donc de transformer un systme de (m) quations linaires (n) inconnues en un systme triangulaire quivalent :

Si a11 0 Pour tout i tel que 2

m on procde lopration :

Le terme a11 sappelle le pivot de cet ensemble doprations. On limine ainsi linconnue x1 des quations L2, L3-----Lm et lon obtient le systme quivalent (S).

Le systme (S) est form de la premire quation de (S) et dun systme de (m-1) quations (n-1) inconnues avec lequel on se trouve ramen la solution initiale. Il reste trouver un second Pivot et recommencer le mme ensemble doprations.

Si a11 = 0 deux situations sont possibles : 1. Il existe i tel que a i1 0, on procde alors lopration L 1 > L i et on se retrouve dans la situation initiale. 2. , linconnue x1 napparat pas dans le systme. On considre alors linconnue suivante x2 comme la premire inconnue et on vrifie si lon peut prendre a12 comme Pivot.

Remarques : 1. Cette chane doprations a forcment une fin puisqu chaque pas on laisse de ct une nouvelle quation et une nouvelle inconnue. 2. Si lon fait apparatre au cours des oprations, une quation :

Le systme est alors impossible et il est inutile de continuer. Exemple 1 :

Le systme admet une solution unique qui est (-2, 1, 1, 2). Exemple 2 :

Le systme admet une solution unique (1 , 5/4 , 1/4 ) . Application : Rsoudre les systmes suivants :

Solution : Voir le site

Rsolution par inversion de la matrice du systme

Lcriture matricielle dun systme dquations linaires est de la forme :

A(n,p)X(p,1)=B(n,1) La rsolution dun tel systme nest possible que si la matrice A est inversible. On note A-1 la matrice inverse de A, multiplions alors les deux membres de lquation par A-1. Do : A-1. A.X = A-1.B ainsi X = A-1B

Exemple :

Ce systme scrit :

Notons :

A=

Application : Rsoudre les systmes suivants :

Solution : Voir le site

Exercices gnraux : Voir le site

2- Fonction plusieurs variables

1.1 Dfinition Si on considre un sous ensemble D de IRn, une application f: D > IR est dite fonction relle des p variables x1, x2, -------,xp. On note : u=f (x1, x2, -------,xp) Il est donc possible denvisager des fonctions, qui deux ou plusieurs lments de lensemble de dpart, font correspondre un lment de lensemble darrive. On note par exemple : x,y f > z avec x,y,z IR o z = f(x,y) Exemple : F(x,y,z) = 2x2yz - 3xyz + 4yz - 3yz - 3xy + 8 Exemples en conomie : 1. Un industriel produit deux biens en quantits x et y suivant la fonction de cot : C(x,y)=2x2 + xy + 2y2 2. Une fonction de production est lillustration dune technologie de production facteurs substituables (K : le capital et L : le travail) : f (K,L) = K1/2 L1/2 1.2. Drives partielles dune fonction plusieurs variables Dfinition : f admet une drive partielle par rapport x si la fonction dune seule variable : x > f ( x, y, z, ) est drivable. Sa drive est appele drive partielle de f par rapport x et est note :

Exemple : Soit la fonction Z = f(x,y) = x3 + 2x2y + 5 + xy Il est possible de dterminer la drive partielle de cette fonction par rapport la variable x en traitant la variable y comme une constante :

On dtermine de mme :

Application : Soit la fonction f (x,y,z) = 4 x2zy3 + 3 xy2 - xz + 3x2y + 5x - 4z Calculer f'x , f'y et f'z Solution :voir le site Remarque : De la mme faon que prcdemment, on peut tudier les drives par rapport x de f x(x,y) et de f y (x,y) . On dfinit ainsi les drives partielles secondes que lon note : f x (x,y) et f"xy (x,y) . On peut dfinir de mme f" y(x,y) et fyx (x,y) .

Il est noter que :

Application : Soit la fonction : f(x,y) = 2x2y3 + 5xy2 - 3x2y + 7x - 4y Calculez f'x , f'y , f x , f"y , f"xy , fyx Solution : voir le site

2. Optimisation libre ou sans contrainte

2.1 Cas dune fonction une seule variable Il sagit dune fonction une seule variable du type y = f(x) Pour dterminer les extremums de cette fonction on passe par deux tapes :

Condition ncessaire du premier ordre : f (x0)=0 Ainsi le point dabscisse x0 est un extremum ventuel

Condition du second ordre :

Si f (x0) > 0 alors le point dabscisse x0 est un minimum Si f (x0) < 0 alors le point dabscisse x0 est un maximum

Application conomique : Le cot dun produit varie selon le niveau de production, il se traduit par : C(Q) = Q -6Q +10 Dterminez le niveau de production donnant un cot minimal. Solution :voir le site

3. Optimisation sous contrainte

3.1 Optimisation sous contrainte En conomie, il est frquent quon cherche maximiser une fonction sous des contraintes (maximiser un profit ou une utilit compte tenu de contraintes budgtaires, minimiser une dpense compte tenu dun besoin satisfaire.). Mathmatiquement, le problme se pose sous la forme dune optimisation dune fonction plusieurs variables (f(x,y)) sous la contrainte dune autre f onction (g(x,y)). Cette mthode doptimisation fait appel ce quon appelle le multiplicateur de Lagrange ( ). La fonction Lagrangienne note L(x,y, ) est dfinie ainsi : L(x,y, ) = Fonction optimiser + ( contrainte annule) L(x,y, ) = f(x,y) + (G(x,y)) G(x,y) nest autre quune reformulation de la contrainte tel que g(x,y)= 0 Le Lagrangien est donc une fonction trois variables x , y et . Son optimisation passe par deux tapes :

Condition du premier ordre : Les drives premires sont nulles.

On dtermine ainsi les coordonns des points extremums ventuels.

Condition du second ordre :

Pour dterminer la nature de lextremum il faut calculer les drives secondes et tablir la matrice Hessienne avant de calculer son dterminant.

Rgle de dcision : Si det H> 0 alors on est en prsence dun maximum Si det H< 0 alors on est en prsence dun minimum Exemple : Etudier les extremums ventuels de la fonction f(x,y)=xy sous la contrainte g (x,y) = x+2y -1 Il faut commencer par dfinir la fonction Lagrangienne : G(x,y) = x + 2y 1 do : L(x,y, ) = xy + (x + 2y - 1)

Condition du premier ordre :

) est un extremum ventuel.

Condition du second ordre :

Donc le point

est un maximum.

3.2 Application lconomie : Fonction dutilit sous contrainte budgtaire Un individu consomme deux biens X et Y en quantits x et y aux prix respectifs de 2 units montaire et 1 unit montaire. Sa satisfaction est exprime par sa fonction dutilit. Cette dernire dpend des quantits consommes des deux biens. Elle est de la forme suivante : U(x,y) = -x2 + xy . Il dsire maximiser sa satisfaction ou son utilit sachant quil ne dtient que 20 units montaires pour lachat des biens X et Y. Problme : Max f(x,y) = -x2 + xy Sous la contrainte: 2x+y = 20 Solution : Le Lagrangien :

=>

G(x ;y) = 2x+y - 20 = 0

Condition du premier ordre :

Le point

de coordonnes est un extremum ventuel.

Condition du second ordre

Il sagit donc dun maximum . Ainsi, la structure de consommation : lindividu une utilit, ou une satisfaction maximale. Application : Dterminer les extremums ventuels de la fonction f(x,y) = 2x+xy sous la contrainte 2x+4y=6 Solution assure

4. Exercices gnreaux : Voir le Site

Objectifs
- Modliser les problmes de programmation linaire - Rsoudre les problmes de programmation linaire graphiquement

Modlisation dun problme de programmation linaire

1- Introduction La programmation linaire peut se dfinir comme une technique mathmatique permettant de rsoudre des problmes de gestion et particulirement ceux o le gestionnaire doit dterminer, face diffrentes possibilits, lutilisation optimale des

ressources de lentreprise pour atteindre un objectif spcifique comme la maximisation des bnfices ou la minimisation des cots. Il sagit de rpondre au problme dallo cation optimale des ressources compte tenu de certaines contraintes. On entend par programmation linaire, la planification laide dune fonction linaire. Dans ce chapitre, notre approche pour rsoudre de tels problmes passera par deux tapes principales :

La modlisation du problme : Il sagit dexprimer le problme sous forme dquations ou dinquations linaires permettant, dune part de bien identifier et structurer les contraintes que doivent respecter les variables du modle, dautre part de dfinir lapport de chaque variable au niveau de lobjectif poursuivi par lentreprise, ce qui se traduira par une fonction linaire optimiser. La dtermination de loptimum : Il sagit de trouver loptimum mathmatique laide de certaines techniques propres la programmation linaire.

2- Modlisation dun problme de programmation linaire Un problme de programmation linaire sous sa forme gnrale consiste chercher lextremum ou loptimum dune fonction linaire de n variables lies par des quations et/ou inquations linaires appeles contraintes. Il sagit de trouver la valeur des variables de dcision x1,x2,x3....xn qui rendent optimum la fonction linaire. Le problme se prsente ainsi :

Notations : Xj : (j varie de 1 n) : Les variables de dcision Z : La fonction objectif Cj : Les coefficients des variables dans la fonction conomique. Ce sont les contributions unitaires de chaque variable au niveau de la fonction conomique. aij : Les coefficients des variables dans les contraintes (i varie de 1 k et j varie de 1 n). Ce sont les coefficients techniques , cest le nombre dunits requises de la

ressource i pour raliser une units dactivit j bi : Les coefficients du second membre des contraintes. Ce sont les ressources disponibles Exemple : Une entreprise fabrique deux produits P1 et P2 qui passent dans 3 ateliers diffrents : usinage, assemblage, finition. Les heures de travail disponibles dans chaque atelier sont : Usinage : Assemblage : Finition : 100 heures 120 heures 200 heures

Le temps ncessaire pour chaque unit produite de P1 ou P2 au sein des diffrents ateliers est :

P1 Usinage Assemblage Finition 1h 3h 2h

P2 2h 4h 6h

Le dpartement de comptabilit de lentreprise a estim la contribution au bnfices de chaque produit : Produit P1 P2 Bnfice (Dinars/unit) 6 7

En supposant quil nexiste aucune restriction sur le march cest dire quil peut absorber toute la production, quelle quantit de chaque produit doit fabriquer lentreprise pour maximiser son bnfice ? Modlisation du problme :

Les variables :

x :quantit du produit de P1 fabriquer y : quantit du produit P2 fabriquer

La fonction conomique : Maximiser Z= 6x + 7 y o Z est le bnfice total en dinars

Les contraintes : x +2y < 100 heures (usinage) 3x+4y < 120 heures (assemblage) 2x+6y < 200 heures (finition) x > 0 ; y > 0 (non ngativit)

Pour rsoudre ce problme il faut chercher les valeurs de x et y qui rpondent aux contraintes tout en maximisant (optimisant) la fonction conomique. Terminologie :

Fonction conomique : Cest la fonction linaire que nous voulons optimiser. Elle peut tre maximise ou minimise selon le cas. Solutions ralisables : Tout ensemble de valeurs xj satisfaisant simultanment toutes les contraintes du problme de programmation linaire. Solution optimale : Toute solution qui rend optimale (maximale ou minimale) la fonction conomique est appele solution optimale ou programme linaire .

Rsoudre un problme de programmation linaire consiste dterminer la solution optimale si elle existe.

2- Rsolution graphique du problme linaire

1- Rsolution graphique du problme linaire La rsolution graphique ne sapplique que lorsquon est en prsence dun programme linaire contenant au maximum deux variables qui sont facilement identifies dans un repre deux dimensions. Cette rsolution graphique se base sur les tapes suivantes : 1. On reporte sur un graphique chacune des contraintes du problme et on dtermine la rgion commune lensemble de ces contraintes. On obtient ainsi la rgion ou le domaine des solutions ralisables, cest dire, la dlimitation des valeurs possibles de xj satisfaisant simultanment toutes les contraintes. 2. On dtermine les coordonnes des points extrmes ou sommets du domaine des solutions ralisables. 3. On substitue ensuite les coordonnes de chaque point extrme dans lexpression de la fonction conomique et on retient comme solution optimale celui (ou ceux) qui optimise cette dernire, cest dire celui

(ou ceux ) qui selon le cas maximise ou minimise la fonction conomique. Lillustration de la rsolution graphique dun problme de programmation linaire se fera partir de lexemple suivant : Exemple : Une entreprise industrielle fabrique deux modles A et B dappareils lectromnagers. Ces deux modles passent par trois tapes de fabrication dans trois diffrents ateliers. Le tableau suivant rsume le nombre dheures requises pour fabriquer chaque modle au niveau des ateliers, le temps disponible chaque atelier et les bnfices unitaires dans chaque atelier : A B Nombre dheures requises Temps disponible 3 4 4200 heures 1 3 2400 heures 2 2 2600 heures 100/unit 120/unit

Ateliers Assemblage Vrification Empaquetage Contribution aux bnfices en dinars

Dterminer la quantit optimale produire de chaque modle afin de maximiser le bnfice.

Il faut dabord formuler le modle mathmatique relatif ce problme de fabrication et dterminer ensuite laide de la mthode graphique, le planning optimal de fabrication. 2- Formulation du modle On Note x1 le nombre dunits fabriquer du modle A et x2, le nombre dunits fabriquer du modle B Les contraintes sont :

La fonction conomique que lon veut maximiser est Z = 100 x1 +120 x2 o Z reprsente le bnfice totale en dinars

3- Trac des contraintes

Laxe x1 reprsente la quantit du modle A fabriquer et laxe x2 la quantit du modle B. La contrainte de non ngativit nous restreint ou premier quadrant (positif). En gnral pour reprsenter graphiquement une ingalit de la forme a 1 x1 + a2 x2 < b ou a1 x1 + a2 x2 > b il faut dabord tracer lquation de la droite a 1 x1 + a2 x2 = b. On obtient les coordonnes des points se situant :

Sur laxe x2 en passant par x1 = 0 do x2 = Sur laxe x1 en passant par x2 = 0 do x1 =

=>

(0, )

=> ( 0 ,

Il sagit de relier les coordonnes de ces deux points pour obtenir le trac de la droite correspondante. Cette droite partage alors le plan en deux demi-plans ; On obtient le demi-plan correspondant une inquation en vrifiant si les coordonnes dun point situ dans un des demi-plans vrifie ou non linquation. Gnralement, on substitue lorigine (0,0) dans linquation pour dt erminer quelle partie du plan satisfait linquation, si cette dernire ne passe pas elle -mme par lorigine.

Tous les points de cette rgion sont des solutions ralisables pour le problme de fabrication de lentreprise industrielle. Toutefois, notre intrt portera seulement sur les points extrmes de cette rgion. 4- Dtermination des points extrmes On peut toujours obtenir exactement les coordonnes des points extrmes en rsolvant le systme form des quations des droites qui se coupent deux deux. Si on reproduit la rgion des solutions ralisables avec les points extrmes nots de (B) (E).

Le point C est lintersection de (1) et (2). De mme pour les coordonnes des points A,B,D et E. Points extrmes O B C D E 5- Dtermination du point extrme optimal Il sagit tout simplement de substituer les cordonnes de chaque point extrme lexception de lorigine O, dans lexpression de la fonction conomique ( Z = 100 x 1 + 120 x2 le bnfice total en dinars). On obtient alors les valeurs suivantes : Points extrmes B C D E Coordonnes (x1,x2) (0,800) (600,600) (1000,300) (1300,0) Z = 100 x1 + 120 x2 96.000 132.000 136.000 130.000 Coordonnes (0,0) (0,800) (600,600) (1000,300) (1300,0)

La valeur maximale de la fonction conomique est 136000 dinars elle est relative au point extrme D de coordonnes x1=1000 et x2=300 . La fabrication de 1000 units de A et de 300 units de B permettra davoir un bnfice maximal de 136000 dinars. Remarque : On peut dterminer la solution optimale en utilisant lquation de la droite D* obtenue partir de la fonction conomique : Z = C1 x +C2 y Do D* : En faisant varier Z on aura diffrentes droites qui ont la particularit dtre parallles. Ainsi en donnant la valeur zro Z, on peut reprsenter la droite D* correspondante qui passe par lorigine tout en ayant une pente de :

. Ensuite, sil sagit dun cas de maximisation, on fait la translation de la droite paralllement elle-mme jusqu atteindre le point extrme (le sommet) du domaine des solutions ralisables, le plus loign de lorigine. Ce point reprsente alors la solution optimale. Dans le cas dune minimisation on effectue la translation de la droite jusqu atteindre le sommet du domaine des solutions ralisables qui est le plus proche de lorigine. Ce point reprsentera ainsi la solution optimale. En ce qui concerne lexempl e prcdent, on aura :

D* : Y=

La solution est aussi le point D de coordonnes (10*102,3*102) donc (1000,300) Application : Rsoudre le problme linaire suivant :

Max Z = 2 x1 + x2 Solution : Voir le site

Les solutions particulires

Ces solutions particulires seront traites partir dexemple s. 1- Cas des solutions multiples Exemple : Rsoudre le problme programmation linaire suivant :

Max Z = 3x + 6y Solution : Voir le site 2- Cas dune solution infinie Exemple : Rsoudre le problme de programmation linaire suivant :

Max Z = x+y Solution : Voir le site 3- Cas dune solution impossibles Exemple : Rsoudre le problme de programmation linaire suivante

Min Z = 3x + y Solution : Voir le site

Exercices gnraux

: Voir le site

Objectifs
- Calculer les valeurs actuelle et acquise intrts simples - Calculer les valeurs actuelle et acquise intrts composs - Calculer les valeurs actuelle et acquise d'une srie d'annuits

L'intrt simple
1- Notion dintrt simple Un intrt est la rmunration que gnre une somme place ou prte. Cette rmunration est dite intrts simples lorsque les intrts ne se rajoutent pas au capital pour porter eux mme des intrts. Lintrt simple est vers la fin de lunit de temps convenue du prt ou du placement, cette dernire est appele gnralement priode. Pour les prts et placements intrts simples, cette priode est gnralement une anne au moins. Lintrt est calcul proportionnellement la dure du prt ou du placement, les intrts sont la rsultante de trois paramtres qui sont :

Le capital prt ou plac : C La dure du placement ou de lemprunt : n Le taux dintrt : t Intrt = I si n dsigne le nombre de jours si n dsigne le nombre de mois si n dsigne le nombre dannes Lanne financire est fixe 360 jours, et chaque mois a son nombre exact de jours.

Exemples :

Un capital de 1500 dinars est prt pendant deux ans au taux de 4,5% fournira quel lintrt ? I = 1500 x 4,5/100 x 2 = 135D

Lemprunteur, lexpiration du dlai des deux ans, devra remettre son prteur la somme de 1500 + 135 = 1635D.

La dure de placement est de 6 mois, le capital plac est de 1000 et le taux est de 5%, quel sera le montant des intrts ?

dinars

Un capital de 72000D est plac du 17 janvier au 13 mars au taux de 10%. Quel intrt rapporte-t-il sachant que lanne est bissextile ? Du 17 au 31 janvier : 14 jours Du 1er au 28 fvrier : 28 jours Du 1er au 13 mars : 13 jours nombre de jours = 14+28+13=55

2- Valeur acquise On appelle valeur acquise la valeur obtenue au bout de n jours ou n annes dune somme place ou emprunte. Cest la somme du capital plac ou emprunt et de lintrt produit. Soit S0 une somme place ou emprunte pendant n jours au taux t. Au bout de n jours, on aura :

Exemple : Calculer la valeur acquise pour un capital de 2400 D plac 4% pendant 45j dinars

3- Valeur actuelle Cest la valeur linstant 0 dune somme ralise aprs n jours ou n annes. Soit S 1 la somme obtenue aprs un placement de n jours, et S0 la valeur actuelle.

Applications : 1. Un individu place 45000D pour 3 mois partir du 10 juin au taux de 10%, de combien dispose-t-il lissue du placement ? 2. Un individu place 75000D du 15 mai au 18 septembre sur un compte rapportant 9,5% par an. De combien dispose-t-il lissue du placement ? 3. Un individu place 34800D pendant 7 mois au taux de 4,5 % par an. Dterminer le montant des intrts. 4. Quelle somme doit-on placer aujourdhui sur un compte rapportant des intrts simples au taux de 7,5% par an pour obtenir 30000 D dans 11 mois ? 5. Un individu place 27000D, cent jours plus tard il rcupre 28140 D. Dterminer le taux dintrt. Solution : voir le site

L'intrt compos
1- Notion d'intrt compos Un placement ou un emprunt est fait intrts composs lorsque chaque fin de priode lintrt simple est ajout au capital pour produire son tour un intrt simple lors de la priode suivante. On dit que lintrt est capitalis. Exemple : Soit un capital de 5000D plac pendant 3 ans 4 % lan. Pour la premire anne, on ajoute lintrt simple au capital => nous obtenons: I = 5000 x 0,04 = 200 C+I = 5200 On dit que 5200 est la valeur acquise(Vacq) du capital plac au bout dune anne. La deuxime anne, lintrt est calcule sur la base de 5200. I= 5200 x 0,04 = 208 VAcq = 5200 + 208 = 5408 Intrts composs = 5408 - 5000= 408 La troisime anne les intrts sont calculs sur la base de la VAcq = 5408 I= 5408 x 0,04 = 216,320 VAcq = 5408+216,320 = 5624,320

Depuis le dbut du placement les intrts composs s lvent : 5624,320 - 5000= 624,320 Si le placement a t fait avec des intrts simples, on aura :

La distinction fondamentale entre intrts simples et intrts composs rside donc dans la capitalisation la fin de chaque priode, la capitalisation est laddition des intrts au capital la fin de la priode. 2- La valeur acquise a- La priode est formule en nombre entier Soit : C : Capital prt ou plac n : Nombre de priodes i : Le taux par dinar et par priode => Fin de 1re anne VAcq = C+I= C+C i = C(1+i) La deuxime anne est entame avec la somme de C(1+i) sur la base de laquelle les intrts vont tre calculs. => Fin de 2me anne VAcq= C(1+i) + C(1+i)i= C(1+i) (1+i) = C(1+i) 2 La troisime anne est entame avec la somme de C(1+i) 2 sur la base de laquelle les intrts vont tre calculs. => Fin de 3me anne VAcq = C(1+i) 2+ (1+i)2i = C(1+i)2 (1+i) = C(1+i)3 => Fin de nime anne : la valeur acquise au bout de la n anne sera donc : VAcq = C(1+i)n Les intrts composs produits par un placement pendant n priodes sont gaux la diffrence entre la valeur acquise la fin de la nime priode et le capital plac. I= VAcq - C = C (1+i)n C => I = C[(1+i)n - 1] La formule VAcq = C(1+i)n est toujours valable, sil y a concordance entre la priode dans laquelle est exprim la placement et celle qui est relative au taux ainsi : -n doit dsigner les annes si i est un taux annuel -n doit dsigner les trimestres si i est un taux trimestriel

b- La dure est un nombre fractionnaire de priode Soit : C : Capital plac au prt i = taux dintrt n = n + P/q n : nombre entier On peut illustrer la situation comme suit :

VAcq = C(1+i)n+ C(1+i)n P/q i => VAcq = C(1+i)n[1+ P/q i] Exemple : Quelle est la valeur acquise par le placement dune somme C au b out de 8 ans et 3 mois au taux de 4% avec capitalisation annuelle? VAcq = C(1.04)8 (1+ 3/12 x 0,04) = C x 1,382 Pratiquement, on nemploie pas cette formule rationnelle. On lui prfre une formule approche ou commerciale fonde sur lutilisation directe d e la formule gnrale VAcq =(1+i)n o n est un nombre fractionnaire. 3- Taux proportionnels et taux quivalents a- Taux proportionnels On dit que deux taux sont proportionnels quand leur rapport est gal au rapport des dures de leur priode de capitalisation respectives. Dune faon gnrale si i est le taux annuel pour 1 dinar et si i q le taux relatif une priode plus petite quune anne q :

Ainsi au taux annuel 6% correspond le taux semestriel 3% et le taux trimestriel 1,5%

Dans le systme des intrts simples, les taux proportionnels produisent sur un mme capital les mmes intrts au bout dune mme dure, les valeurs acquises sont les mmes. Pour un capital C =1000 placer intrts simples pendant un an au taux de 6% lan, on aura :

Au taux 3% le semestre : VAcq = Au taux 1,5% le trimestre : VAcq = Il nest pas de mme pour les intrts composs, les valeurs acquises par un mme capital pendant une mme dure augmentent quand les priodes de capitalisation deviennent plus petites. Si on considre le mme exemple, le calcul de la valeur acquise au bout dune anne nous ramne : t = 6% / an => VAcq = 1000 x (1,06)1 = 1060 t = 3% /semestre => VAcq = 1000 x (1.03)2 = 1060,900 t = 1,5% /trimestre => VAcq = 1000 x (1,015)4 = 1061,300 b- Taux quivalents On appelle deux taux quivalents, deux taux correspondant des priodes de capitalisation diffrentes, produisant la mme valeur acquise pour un capital donn pendant une mme dure de placement intrts composs. Soit : i => i => priode q fractionnaire priode n <=> (1+i)q = (1+i) <=> 1+i = (1+i)1/q

VAcq = VAcq

<=> i = (1+i )1/q -1 Exemple : Dterminer les taux quivalents au taux annuel de 9% Taux semestriel = i S = (1+0,09)1/2-1 = 4,403% Taux trimestriel = iT = (1+0,09)1/4-1 = 2,18% Taux mensuel = im = (1+0,09)1/12-1 = 0,72% Taux bisannuel = i b = (1+0,09)2-1 = 18,81%

On aura donc (1+ 0,0072)=(1+0,04403) 1/6 4- La valeur actuelle Il est possible denvisager le problme inverse, cest dire dterminer partir dune valeur acquise la somme quil faut placer. Il ne sagit plus de capitalisation mais dactualisation.

VAcq = C(1+i)n => C = VAcq (1+i)-n Exemple: quelle somme faut-il placer intrts composs au taux de 5,6% pour obtenir un capital de 27000 dinars dans deux ans et sept mois ? C = 27000(1,056)-(2+7/12) = 23454,81dinars 5- Applications 1. Soit un capital de C =500D plac au taux i = 8% pendant 2 ans intrts composs. Quelle est la valeur acquise au bout de deux ans? 2. Quelle est au bout de 7 ans la valeur acquise dun capital de 5000 D plac intrts composs au taux de 5% par an ? 3. Calculer la valeur acquise (intrts composs), en tenant compte des taux proportionnels et des taux quivalents : a. 1000D aprs 10 ans au taux annuel de 15% b. 2000D aprs 12 ans et 6 mois au taux annuel de 16%, la capitalisation est semestrielle. c. 3000D aprs 5 ans et 7 mois au taux nominal de 13% capitalis mensuellement. d. 850D aprs 7 ans et 9 mois au taux nominal de 17% capitalis trimestriellement. 4. Que devient aprs 5 ans et 7 mois un capital de 3500 D plac au taux annuel de 20%, en supposant que la capital initial est plac intrts composs pendant 5 ans puis la valeur acquise a t place intrt simple pendant 7 mois. 5. On a plac 1200D intrts composs 14% pendant 10 ans. Pendant combien de temps, il aurait fallu laisser la mme somme au mme taux et intrt simple pour quelle subisse la mme augmentation ? 6. Une socit projette un important investissement et veut effectuer dans la poursuite de cet objectif plusieurs placements successifs : Date 01/04/96 01/01/98 01/01/99 01/07/99 Sommes 60000 36000 90000 50000

7. Ces placements tant effectus au taux annuel de 5%, quel sera le capital constitu le 1er janvier 2000. 8. Deux capitaux dont la somme est 100 000 D sont placs: Lun intrts simples au taux de 5 %, lautre intrt composs a taux de 4 %. Au bout de 20 ans, ils ont acquis la mme valeur, quels taient ces deux capitaux ? 9. Un placement intrts composs dune somme de 20000 D est complt un an aprs par un nouveau dpt de 20 000 D. Un an aprs ce nouveau placement, on dispose de 44 050D,640. Calculer le taux semestriel de placement (capitalisation semestrielle). Solutions : voir le site

Les annuits
1- Dfinition des annuits a- Cas dun placement Une suite dannuit est une suite de sommes (constantes ou variables) places rgulirement intrts composs. Ce sont les annuits de capitalisation ou de placement. b- Cas dun emprunt On dsigne par annuits, une suite de rglements effectus intervalles gaux. Ils peuvent tre gaux ou non en valeurs et servent au remboursement du capital. On parle dannuit de remboursement ou damortissement. Les annuits damortissement sont gnralement verses en fin de priodes alors que les annuits de placement sont assimiles des annuits de dbut de priode. Dune faon gnrale la priode qui spare 2 annuits est constante. 2- Les annuits constantes a- Les annuits de fin de priodes a1- Valeur acquise

a : Montant de lannuit = valeur de lannuit constante de fin de priode VAcq : Valeur acquise dune srie de n annuits la date du dernier versement

On appellera VAcq la somme du capital emprunt et des intrts produits. VAcq = la somme des valeurs acquises des tous les versements Fin de lanne 1 Fin de lanne 2 Fin de lanne 3 . . . Fin de lanne n a a a => => => a (1+i)n-1 a (1+i)n-2 a (1+i)n-3

=>

a (1+i)n-n=a

VA = a (1+i)n-1 + a(1+i)n-2 + a (1+i)n-3+ ------ +a(l+i)+a = a (1+ (1+i) + (1+i)2+----- +(1+i)n-1) Cest une suite gomtrique de raison (1+i) n termes, son premier terme est 1. La somme dune suite gomtrique de raison q et de 1er terme U0 n termes est de la forme :

do :

Exemple : Une socit X a plac la fin de chaque anne pendant 15 ans une somme gale 5000D au taux i = 7% . Quelle est la valeur acquise en fin de priode?

Sil sagit de calculer la valeur de cette suite dannuit la date O, on parle dans ce cas dun problme de valeur actuelle ou dactualisation.

a2- Valeur actuelle Il est dusage que le prteur prlve lintrt au moment de la transact ion, pour lui se pose alors la question combien vaut aujourdhui la somme que me remboursera mon client la fin de la priode ? Cest cette valeur qu'on appelle valeur actuelle.

Il faut se placer linstant 0 et actualiser toutes les annuits postrieures cette date : 1re anne 2me anne 3me anne . . . nime anne a a a => => => a (1+i)-1 a (1+i)-2 a (1+i)-3

=>

a (1+i)-n

Valeur actuelle = Somme des valeurs actuelles Valeur actuelle = a (1+i)-1 + a (1+i)-2 + -------+ a (1+i)-(n-1) + a (1+i)-n => Vact= a [(1+i)-1 + (1+i)-2 + -------+ (1+i)-n] Cest une suite gomtrique de n termes, de premier terme (1+i) -1 et de raison (1+i)-1.

On peut retrouver cette valeur actuelle dune autre manire, en actualisant la valeur acquise. V0 = Vn(1+i )-n

a3- Valeur date quelconque

La date dvaluation dune suite dannuits peut tre quelconque. Trois cas peuvent se prsenter : d'o Vactuelle

Cas 1 : La date dvaluation vient avant la date 0

Il sagit dactualiser la suite dannuit la date p.

Cas 2 : La date dvaluation vient aprs la date n

Cas 3 : La date dvaluation est entre les dates 0 et n

Les annuits antrieures la date dvaluation doivent tre capitalises et les annuits postrieures la date dval uation doivent tre actualises.

b- Les annuits de dbut de priodes

b1- Valeur acquise La valeur acquise de cette suite est la somme des valeurs acquises des annuits. Dbut 1re anne Dbut 2me anne Dbut 3me anne . . . Dbut nime anne a a a => => => a (1+i)n a (1+i)n-1 a (1+i)n-2

=>

a (1+i)

VA = a (1+i)n + a (1+i)n-1 + a (1+i)n-2 + ------- + a (1+i) = a [ (1+i)+ (1+i)2+ ------------ +(1+i)n ] Cest une suite gomtrique de n termes, de premier (1+i) et de raison (1+i). On aura donc :

=>

b2- Valeur actuelle La valeur actuelle est la somme de valeur actuelle des annuits Dbut 1re anne Dbut 2me anne Dbut 3me anne . . a a a => => => a a (1+i)-1 a (1+i)-2

. Dbut nime anne

=>

a (1+i)-(n-1)

Vact = a [ 1+ (1+i)-1 + (1+i)-2+ ------------ + (1+i)-(n-1) ] Cest une suite gomtrique de n termes, de premier 1 et de raison (1+i) -1.

On trouve le mme rsultat si on actualise la valeur acquise.

Remarque: Cest le mme rsultat que les annuits de fin de priodes multipli par (1+i). Ceci est du au dcalage dune priode qui existe entre les deux cas dvaluation. 3- Les annuits en progression gomtrique de fin de priode

Lannuit a augmente annuellement suivant une suite gomtrique de raison q. a- Valeur acquise La valeur acquise est gale la somme des valeurs acquises des annuits. Fin 1re anne Fin 2me anne Fin 3me anne . . . Fin nime anne a aq aq2 => => => a(1+i)n-1 aq (1+i)n-2 aq2 (1+i)n-3

aq(n-1)

=>

aq(n-1) (1+i)-(n-1)

Cest une suite gomtrique n termes, de premier terme (1+i) n-1 et de raison q(1+i)1 .

Do : Exemple : t = 8% Dure = 20 ans Raison = 1,1 chaque anne l annuit augmente de 10% 1er placement 5000D

Application : Un industriel a lou un local pour un forfait annuel de 10 000 dinars avec une majoration de 5% chaque anne (Taux dintrt 10%). Calculer la valeur des annuits perue par le propritaire au bout de sept ans. Solution : Voir le site b- Valeur actuelle La valeur actuelle est gale la somme des valeurs actuelles des annuits. Fin 1re anne Fin 2me anne Fin 3me anne . . . Fin nime anne a aq aq2 => => => a(1+i)-1 aq (1+i)-2 aq2 (1+i)-3

aq(n-1)

=>

aq(n-1) (1+i)-n

Cest une suite gomtrique n termes, de premier terme (1+i) -1 et de raison q(1+i)-1. On aura ainsi :

On retrouve le mme rsultat avec la m thode dactualisation de la valeur acquise.

c- Date dvaluation quelconque La date dvaluation dune suite dannuits peut tre quelconque. Trois cas peuvent se prsenter :

Cas 1 : La date dvaluation vient avant la date 0 Il sagit dactualiser la valeur actuelle

Cas 2 : La date dvaluation vient aprs la date n Il sagit de capitaliser la valeur acquise :

Cas 3 : La date dvaluation est entre la date 0 et la date n Il sagit de capitaliser les annuits antrieures la date dvaluation et dactualiser les annuits postrieures cette date.

Exercices gnreaux : Voir le site

Objectifs
- Matriser l'analyse combinatoire - Matriser le calcul de probabilit - Utiliser le thorme de Bayes

Dnombrement
1- Dfinitions Soit un ensemble E contenant n lments. Une disposition est forme de n lments choisis parmi ceux composant E.

Une disposition est sans rptition, si elle ne comporte aucun lment qui figure plus dune fois. Une disposition est avec rptition, si un ou plusieurs des lments quelle comporte figure plus dune fois. Une disposition est ordonne si lordre des lments qui la composent est pris en considration. Une disposition nest pas ordonne si lordre d es lments qui la composent nest pas pris en considration.

Les lments dun ensemble sont dits discernables lorsquils peuvent tre distingus les uns des autres.

2- Les permutations On appelle permutation de n lments dun ensemble, toute suite ou toute disposition ordonne de ces n lments. Deux permutations ne diffrent donc que par lordre des lments qui les composent.

Permutation sans rptition

Le nombre de permutations de ces n lments, not P n, est donn par : Pn = n (n-1) (n-2) (n-3) 3 x 2 x 1 = n!

Permutation avec rptition

Si parmi les n lments de lensemble, k sont identiques, les n -k autres tant distincts, alors le nombre de permutations de lensemble, not P n,k , est donne par :

Dune faon gnrale si on considre un ensemble form de n lments avec a 1, a2 , .... ,an sous ensembles distincts mais contenant des lments identiques, alors le nombre de permutations serait donn par :

Application : Combien de nombres peut on former avec les chiffres a. 3, 8, 9, 1. b. 1, 4, 4, 4, 6, 9, 9. Solution : Voir le site

3- Les combinaisons Soit un ensemble E compos de n lments. On appelle combinaison de p lments parmi les n, toute partie ou sous ensemble de E comportant p lments. Ainsi deux combinaisons ne diffrent que par la nature des lments choisis.

Application : Dans une classe de 20 tudiants un enseignant veut dsigner un groupe de 5 tudiants pour faire un expos en mathmatique. Combien de groupes peut-il former ? Solution : voir le site Proprits :

le nombre de possibilits de choisir p lments parmi n, est aussi gal au nombre de possibilit de ne pas choisir n-p lments parmi n.

4- Les arrangements Soit un ensemble de n lments. On appelle arrangement de p lments parmi les n, toute disposition ordonne de ces p lments. Ainsi deux arrangement ne diffrent que par lordre ou/et la nature des lments choisis.

Application: Combien y-a-t-il de possibilits pour recruter quatre ouvriers parmi six candidats afin doccuper quatre postes diffrents au sein dune entreprise ? Solution Proprits :

Calcul de probabilits
1- Vocabulaire des vnements Ltude de la formule de Bayes sera effectue partir de lexemple suivant : Au sein de la socit Alpha 20% des employs ont un diplme en gestion, parmi eux 70% ont des postes de cadres.

Cependant parmi ceux qui nont pas de diplmes en gestion, 15% occupent un poste de cadre. Si un cadre est slectionn au hasard, quelle est la probabilit quil soit un diplm en gestion ? Soient les vnements suivants : E1 : employs ayant un diplme en gestion => E2 : employ nayant pas un diplme en gestion A : Lemploy choisi est un cadre La probabilit recherche est : P(E1/A) ? On a : P(A/E1) =0,7 et P(A/E2)=0,15 P(E1) = 0,2 => P(E2) = 0,8

Ce rsultat constitue le thorme de Bayes qui peut tre formul autrement :

A.N :

Remarque : Lexpression gnrale de la formule de Bayes est donne par :

2- Calcul de probabilit La notion de probabilit est le rsultat dun raisonnement dans lequel on value le nombre de chances dobtenir la ralisation dun vnement. Ainsi la probabilit dun vnement A peut tre dfinie comme le rapport entre le nombre des cas favorables un vnement A et le nombre de cas possibles.

Ainsi la probabilit dun vnement impossible est nulle et celle dun vnement certain est gale un. a- Axiomes de probabilit : Soit un univers fini, associ une preuve alatoire note X.

Axiome 1 : P( ) = 1. Axiome 2 : 0 < P(X) < 1 Axiome 3 : Pour tous vnements X et Y, (voire figure 1), alors :

Figure 1 b- Proprits :

Pour tout vnement A :

(voir figure 2)

Figure 2

pour tous vnements A et B : ( voir figure 3) Dans le cas ou A et B sont incompatibles alors P( devient : ) = 0 et la formule

Figure 3 Application : Une enqute auprs de 400 tudiants dune facult portant sur la lecture de deux publications hebdomadaires : le journal de la facult publi par ladministration et le journal des tudiants publi par le comit des tudiants, a donn les rsultats suivants : 165 lisent le journal de la facult. 240 lisent le journal des tudiants. 90 lisent les deux journaux. On choisit un tudiant au hasard. a. Quelle est la probabilit quil lise lun ou lautre de ces deux journaux ? b. Quelle est la probabilit quil lise uniquement le journal des tudiants ? Solution : voir le site 3- Probabilit conditionnelle Soient deux vnements A et B avec A un vnement de probabilit non nulle. On appelle probabilit conditionnelle de B par rapport A appele aussi probabilit conditionnelle de B sachant A, la probabilit note P(B/A) qui est calcule comme suit :

Consquences

A partir de la formule de la probabilit conditionnelle on peut tirer la relation suivante : P( ) = P(B/A)*P(A) = P(A/B)*P(B) Si A et B sont indpendants alors P(B/A) = P(B). Ainsi en cas dindpendance des vnements A et B on a : P( ) = P(A)*P(B)

Application :

Une urne combinent 15 boules numrotes de 1 15 . On tire une boule au hasard, on sait que le numro tir est impair. Quelle est alors la probabilit que cette boule porte un numro multiple de 3 ? Solution : voir le site

Thorme de Bayes
Ltude de la formule de Bayes sera effectue partir de lexemple suivant : Au sein de la socit Alpha 20% des employs ont un diplme en gestion, parmi eux 70% ont des postes de cadres. Cependant parmi ceux qui nont pas de diplmes en gestion, 15% occupent un poste de cadre. Si un cadre est slectionn au hasard, quelle est la proba bilit quil soit un diplm en gestion ? Soient les vnements suivants : E1 : employs ayant un diplme en gestion => E2 : employ nayant pas un diplme en gestion A : Lemploy choisi est un cadre La probabilit recherche est : P(E1/A) ? On a : P(A/E1) =0,7 et P(A/E2)=0,15 P(E1) = 0,2 => P(E2) = 0,8

Ce rsultat constitue le thorme de Bayes qui peut tre formul autrement :

A.N :

Remarque : Lexpression gnrale de la formule de Bayes est donne par :

Bibliographie
Titre Introduction la programmation linaire Manuel de mathmatiques financires Auteur(s) Grald Baillergeon Samir Srairi Jacqueline Fourastie Mathmatiques appliques lconomie Gilbert Laffond Mathmatiques appliques lconomie Jacqueline Fourastie Franck Ayres Mathmatiques de base Philip Schmidt Mathmatiques en sciences conomiques Tahar Abdessalem Mathmatiques financires Mohamed Choyakh Mathmatiques pour conomistes Alain Planche Matrices Franck Ayres Mthodes mathmatiques appliques lconomie Jean David et la gestion AvenelElie Azoulay Modles mathmatiques en gestion Probabilits Andr Ross Ren Sandretto Edition SMG 1997 Cl 1997 Dunod 1995 Dunod 1992 Schaum 1993 CEREP 1989 Dunod 1992 Schaum 1993 Ediscience 1999 Le griffon dargile 1993 Dunod 1996