Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Graphes et Recherche Operationnelle ESIAL 2A

34 pages
Graphes et Recherche Operationnelle – ESIAL 2A Chapitre 7 : Programmation lineaire en nombres entiers J.-F. Scheid 2011–2012 1

  • procedures de separation et d'evaluation

  • pixi ≤

  • solution optimal

  • probleme de sac

  • production en nb entiers

  • quantite entiere de produit


Voir plus Voir moins
Chapitre
7
:
GraphesetRechercheOp´erationnelle– ESIAL 2A
Programmation lineaire ´
J.-F. Scheid
2011–2012
en
nombres
entiers
1
Plan du chapitre
I.
II. III.
Introduction et exemples
Solutionsoptimalesa`valeursentie`res Proc´eduresdeS´eparationetdEvaluation(Branchand 1lbairavnrianibseliontimaeeirean´Porrgmaes 2LP(s)ENnesereitaeriil´nmorbeennrogrPtionamma
Bound”)
2
I.
Introduction et exemples
PL ennombres entiers´rencejt`raade´cpbdnop,atittodbe on es : maximal, pb de production en nb entiers
Lecaract`ereentierltsuiredteecntmealedurtsrutcedlesalotuoirne´ duprogrammeetpluspr´ecis´ementdesproprie´te´sdelamatriceAdes contraintes (Axb).
Pourcertainsprobl`emesou`onchercheunesolutionoptimaleenti`ere (parex.quantite´entie`redeproduit...),ilfautinclurelacontraintede nombres entiers dans le programme, sans quoi la solution optimale nestpasentie`re(pbdesaca`dos,pbderemplissage)
3
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin