Recherche opérationnelle

Recherche opérationnelle

Publié le 21 mars 2011 - Donne ton avis

Comment maximiser les bénéfices de Geppetto ? Modélisation : 1. Variables de décision : x1 = nombre de soldats produits par semaine x2 = nombre de trains produits par semaine 2. Fonction objectif : Bénéfice = revenu – coût du matériel – coûts généraux Revenu = revenu pour les soldats + revenu pour les trains = (francs/soldat)(soldats/semaine) + (francs/train)(trains/semaine) = 27 x1 + 21 x2 Coût du matériel = 10 x1 + 9 x2 Coûts généraux = 14 x1 + 10 x2 Bénéfice = (27 x1 + 21 x2)-(10 x1 + 9 x2)-(14 x1 + 10 x2) = 3 x1 + 2 x2 On notera Maximiser z = 3 x1 + 2 x2 3. Contraintes : a) Pas plus de 100 h de finissage par semaine b) Pas plus de 80 heures de menuiserie par semaine c) Pas plus de 40 soldats par semaine Finissage/semaine = (finissage/soldat)(soldats/semaine) + (finissage/train)(trains/semaine) = 2 x1 + x2 Contrainte a : 2 x1 + x2 £ 100 Contrainte b : x1 + x2 £ 80 Contrainte c : x1 £ 40 x1 ³ 0, x2 ³ 0 Formulation: 1. Sous quelles formes présenter le problème d’optimisation ? 2. Formes standard ou canonique 3. Exigences des algorithmes 4. Nécessité de transformer le problème
Photo de profil de feb11
Fiche rédigée par
feb11
43 téléchargements

Ce document est-il utile ?

-- / 20

Contenu de ce document de Gestion > Finance

Plan :

I.Optimisation linéaire 1. Introduction et exemples 2. Géométrie 3. Algo. du simplexe (phase II) 4. Algo. du simplexe (phase I) 5. Dualité II.Optimisation non-linéaire 1. Introduction et exemples 2. Conditions d’optimalité 3. Plus forte pente et Newton 4. Variations sur Newton 5. Moindres carrés III.Problèmes de réseaux 1. Introduction et exemples 2. Problème du plus court chemin 3. Problème de flot maximal 4. Problème de transbordement IV.Problèmes en nombres entiers 1. Introduction et exemples 2. Algorithmes exacts 3. Algorithmes d’approximation 4. Heuristiques 5. Recuit simulé 6. Algorithmes génétiques V.Introduction à la simulation

12 commentaires


log2016
log2016
Posté le 22 avr. 2016

cool

log2016
log2016
Posté le 22 avr. 2016

bon document

log2016
log2016
Posté le 22 avr. 2016

merci

log2016
log2016
Posté le 22 avr. 2016

bon document

log2016
log2016
Posté le 22 avr. 2016

merci

harryslemims@yahoo.fr
harryslemims@yahoo.fr
Posté le 22 févr. 2016

un peu dedans

sougnamien
sougnamien
Posté le 30 mars 2015

je vous remercie

 

 

 

 

 

sougnamien
sougnamien
Posté le 30 mars 2015

je suis confus

 

sougnamien
sougnamien
Posté le 30 mars 2015

cool

laargou
laargou
Posté le 14 janv. 2015

un travaile tres modeste 

senzallah
senzallah
Posté le 18 déc. 2014

généralement

senzallah
senzallah
Posté le 18 déc. 2014

c bon

Il faut être inscrit pour télécharger un document

Crée un compte gratuit pour télécharger ce document

Je m'inscrisOU

J'ai déjà un compte

Je me connecte