Scribd
Importer
12 vues1 page

Lecon 1

Transféré par

finaritratsilavo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats TXT, PDF, TXT ou lisez en ligne sur Scribd
12 vues1 page

Lecon 1

Transféré par

finaritratsilavo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats TXT, PDF, TXT ou lisez en ligne sur Scribd

aits importants illustrés par l’exemple

1
La valeur objective optimale de la relaxation définit toujours une
borne supérieure sur la valeur objective optimale du problème
original.
1
≥8
6
Encore une fois: ce fait est très important!
Ex: 9
2
Souvent, même avec la solution optimale de la relaxation, on ne
peut pas avoir des autres informations importantes sur le problème
par des opérations simples d’arrondi.
Ex: Bien que la valeur objective optimale de la relaxation est 9 16 , la
valeur objective optimale du problème n’est pas 9.
Ex: Bien que la solution optimale de la relaxation est
y1 = 3 95 , y2 = 2 29
36 , la solution optimale du problème n’est pas
y1 = 4, y2 = [Link] à MIP
Exemples des applications

Vous aimerez peut-être aussi