7 jours d'essai offerts
Cet ouvrage et des milliers d'autres sont disponibles en abonnement pour 8,99€/mois
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