Recherche Opérationnelle Travaux Dirigés

Alexandre Tessier

Description

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

Sujets

• Tessier
• Linéaire
• Résolution de problème

Informations

• Publié par: thieg
• Nombre de lectures: 249
• Langue: Français

Extrait

Feuille0 o/miCinf3STILnoitammargorPega

Alexandre Tessier [e-mail]

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

eFiull0e aTlbdeèrtimaeses /mfoinICSTL3

6

Dualité, Théorème de Dualité

5

Méthode du Simplexe

8

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

7

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

3

Algorithme du Simplexe

2

Forme Standard/Canonique, Résolution Graphique

4

Cas particuliers de l’algorithme du Simplexe

Modélisation de Problèmes Linéaires

1

Algorithme du Simplexe Révisé

10

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

9

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éa xEreicec.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

)ORLP(3STILorrggaPe/oimiCfn semèlborPednoitaisélod1MleileuF .13icecExer s (*) aireLiné