Graphes et Recherche Operationnelle ESIAL 2A

Graphes et Recherche Operationnelle ESIAL 2A

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

Description

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


Sujets

Informations

Publié par
Ajouté le 19 juin 2012
Nombre de lectures 84
Langue Français
Signaler un abus
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