[PDF] multiples et sous multiples physique
[PDF] multiples et sous multiples physique exercices
[PDF] multiples et sous multiples du gramme
[PDF] multiple et sous multiple exercice
[PDF] multiples et sous multiples du litre
[PDF] multiplicateur fiscal formule
[PDF] multiplicateur fiscal macroéconomie
[PDF] cobb douglas explication
[PDF] revenu d'équilibre formule
[PDF] multiplicateur des dépenses publiques macroéconomi
[PDF] fonction de cobb douglas pdf
[PDF] revenu d'équilibre et revenu de plein emploi
[PDF] fonction cobb douglas ses
[PDF] multiplicateur de depense publique(definition)
[PDF] revenu d'équilibre en économie fermée
;183 =183 = 6 Doncx4est la variable sortante. La ligne dex4sert de ligne pivot et on exécute une transformation du pivot autour de la valeur 3 (à l"intersection de la ligne dex4et de la colonne dex2).
;112=3 =32 Un nouveau pivot autour du nombre 2 (à l"intersection de la ligne dex3et de la colonne dex1) conduit au tableau suivant : x
[PDF] multiples et sous multiples physique exercices
[PDF] multiples et sous multiples du gramme
[PDF] multiple et sous multiple exercice
[PDF] multiples et sous multiples du litre
[PDF] multiplicateur fiscal formule
[PDF] multiplicateur fiscal macroéconomie
[PDF] cobb douglas explication
[PDF] revenu d'équilibre formule
[PDF] multiplicateur des dépenses publiques macroéconomi
[PDF] fonction de cobb douglas pdf
[PDF] revenu d'équilibre et revenu de plein emploi
[PDF] fonction cobb douglas ses
[PDF] multiplicateur de depense publique(definition)
[PDF] revenu d'équilibre en économie fermée
![1 Programmation linéaire - pagesperso-orangefr 1 Programmation linéaire - pagesperso-orangefr](https://pdfprof.com/Listes/18/14599-18MNM1_corr_doc1.pdf.pdf.jpg)
UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE
U.F.R. SEGMI Année universitaire 2012 - 2013
Master d"économie Cours de M. Desgraupes
Méthodes Numériques
Document 4 : Corrigé des exercices d"optimisation linéaire1 Programmation linéaire 1 Méthode du simplexe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Raffinerie de pétrole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Méthode des variables ajoutées . . . . . . . . . . . . . . . . . . . . . . . . 6 Indices d"octane . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 Fabrique de pièces détachées . . . . . . . . . . . . . . . . . . . . . . . . . 13 Plan de production de moteurs . . . . . . . . . . . . . . . . . . . . . . . . 15 Excavation et matériaux de carrière . . . . . . . . . . . . . . . . . . . . . . 172 Dualité 19
Main d"oeuvre et équipements . . . . . . . . . . . . . . . . . . . . . . . . 19 Trois techniques de production . . . . . . . . . . . . . . . . . . . . . . . . 21Production en heures-machines . . . . . . . . . . . . . . . . . . . . . . . . 221 Programmation linéaire
Corrigé ex. 1 : Méthode du simplexe
Programme 1
8 >>>>>:Max(x1+ 2x2) x1+ 3x221
x1+ 3x218 x 1x25 x1etx20
On introduit des variables d"écart, ce qui conduit aux équations suivantes pour les contraintes du problème : 8>< :x1+ 3x2+x3= 21
x1+ 3x2+x4= 18 x1x2+x5= 5
Le premier tableau du simplexe s"écrit :
1 x1x2x3x4x51 3 1 0 021x
3-1 3 0 1 018x
41 -1 0 0 15x
5-1 -2 0 0 00
La variable entrante estx2qui correspond à l"élément le plus négatif de la dernière ligne. La variable sortante se calcule en trouvant le plus petit rapport positif entre la colonne de droite et la colonne dex2(colonne entrante) : Min 213;183 =183 = 6 Doncx4est la variable sortante. La ligne dex4sert de ligne pivot et on exécute une transformation du pivot autour de la valeur 3 (à l"intersection de la ligne dex4et de la colonne dex2).
On obtient le tableau suivant :
x1x2x3x4x52 0 1 -1 03x
3-1/3 1 0 1/3 06x
22/3 0 0 1/3 111x
5-5/3 0 0 2/3 012
Maintenant c"estx1qui entre etx3qui sort car :
Min 32;112=3 =32 Un nouveau pivot autour du nombre 2 (à l"intersection de la ligne dex3et de la colonne dex1) conduit au tableau suivant : x