Recherche Opérationnelle Travaux Dirigés

-

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

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

Informations

Publié par
Nombre de visites sur la page 241
Langue Français
Signaler un problème
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 20072008
eFiull0eaTlbdeè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é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
)ORLP(3STILorrggaPe/oimiCfnsemèlborPednoitaisélod1MleileuF.13icecExers(*)aireLiné