Recherche Opérationnelle Travaux Dirigés

pages

Français

Documents

Écrit par
Alexandre Tessier

Publié par
thieg

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

Français

Ebook

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

thieg

Nombre de lectures

249

Langue

Français

Niveau: Supérieur, Licence, Bac+3
Feuille 0 Programmation Linéaire et Recherche Opérationnelle Travaux Dirigés Alexandre Tessier Université d'Orléans UFR Sciences Département d'informatique L3 STIC (info-miage) – année 2007•2008 L3 STIC info/miage Programmation Linéaire (PLRO)

algorithme du simplexe révisé

linéaire

modélisation de problèmes linéaires

miage programmation

interprétation des résultats

max ?30x1

résolution de problème

Voir

Publié par

thieg

Nombre de lectures

249

Langue

Français

Feuille0o/miCinf3STILnoitammargorPega

Alexandre Tessier Alexandre.Tessier@lifo.univ-orleans.fr

O)LR(PreainéLi

Programmation Linéaire et Recherche Opérationnelle Travaux Dirigés

Université d’Orléans UFR Sciences Département d’informatique

L3 STIC (info-miage) – année 2007•2008

eFiull0eaTlbdeèrtimaeses/mfoinICSTL3

Dualité, Théorème de Dualité

Méthode du Simplexe

Résolution de Problème, Interprétation des Résultats

Dualité, Écarts Complémentaires et Interprétation Économique

Algorithme du Simplexe

Forme Standard/Canonique, Résolution Graphique

Cas particuliers de l’algorithme du Simplexe

Modélisation de Problèmes Linéaires

Algorithme du Simplexe Révisé

Résolution de Problème, Interprétation des Résultats

armmtaoiaiegrPgoe(PLRO)nLinéair

OR)(eLP

min: 3 x1 + 24 x2 + 9 x3 + 20 x4 + 19 x5; calories = 110 x1 + 205 x2 + 160 x3 + 420 x4 + 260 x5; proteines = 4 x1 + 32 x2 + 8 x3 + 4 x4 + 14 x5; calcium = 2 x1 + 12 x2 + 285 x3 + 22 x4 + 80 x5; porridge = 28 x1; poulet = 100 x2; lait = 237 x3; tarte = 170 x4; porc = 260 x5; 2000 <= calories; 55 <= proteines; 800 <= calcium; 28 x1 <= 110; 100 x2 <= 600; 237 x3 <= 2000; 170 x4 <= 350; 260 x5 <= 500;

L3STniCIm/ofegaigorPmmraioatinnLiréaxEreicec.13èmesLinéaires(*)siléoitaPednlboreuFleilod1M

reainéLiontimaam

Value of objective function: 92.5144 x1 3.92857 x2 0 x3 4.3947 x4 2.05882 x5 0 porridge 110 calcium 1305.64 tarte 350 calories 2000 poulet 0 lait 1041.54 porc 0 proteines 59.1071