Scribd
Importer
29 vues6 pages

La Méthode Fourier

Ce document présente des exercices de recherche opérationnelle, en particulier l'application de la méthode de Fourier pour maximiser et minimiser des fonctions objectives soumises à des contraintes. Les solutions des exercices incluent des étapes de transformation des fonctions objectives en contraintes et des éliminations de variables. Les résultats finaux montrent les valeurs optimales pour les variables et les valeurs maximales ou minimales des fonctions objectives.

Transféré par

karamtalal3
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 DOC, PDF, TXT ou lisez en ligne sur Scribd
29 vues6 pages

La Méthode Fourier

Ce document présente des exercices de recherche opérationnelle, en particulier l'application de la méthode de Fourier pour maximiser et minimiser des fonctions objectives soumises à des contraintes. Les solutions des exercices incluent des étapes de transformation des fonctions objectives en contraintes et des éliminations de variables. Les résultats finaux montrent les valeurs optimales pour les variables et les valeurs maximales ou minimales des fonctions objectives.

Transféré par

karamtalal3
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 DOC, PDF, TXT ou lisez en ligne sur Scribd

Année universitaire : 2012/2013

Filière Sciences Economique et Gestion

Master : finance Appliquée et Théorie


Economique et Techniques Quantitatives
Matière : Recherche Opérationnelle

Travaux de la recherche
Opérationnelle

Réalisé par : BENCHLOUMANE AMINE


CNE : 2926624120

CIN : GA 156557

Professeur : A . Ibourk
La méthode Fourier

Exercice 1 :
Max Z= 5x₁+7x₂

S/C x₁+2x₂≤12

x₁+x₂≤7

3x₁+2x₂≤18

x₁≥0, x₂≥0

Solution :
Max Z= 5x₁+7x₂

S/C x₁+2x₂≤12

x₁+x₂≤7

3x₁+2x₂≤18

x₁≥0, x₂≥0

Etape 1 : Transformation de la fonction objective en contrainte

5x₁+7x₂≥x₃ (1)

x₁+2x₂≤12 (2)

x₁+x₂≤7 (3)

3x₁+2x₂≤18 (4)

x₁≥0 (5)
Etape 2 : Elimination du x₁
x₁≥1/5x₃₋7/5x₂ (1')

x₁≤12₋2x₂ (2')

x₁≤7₋x₂ (3')

x₁≤6₋2 /3x₂ (4')

x₁≥0 (5')

 (1') et (2') →1/5x₃₋7/5x₂≤12₋2x₂ → ₋7/5x₂+2x₂≤12₋1/5x₃ → x₂≤20₋1/3x₃


(1’’)

 (1') et (3') →1/5x₃₋7/5x₂≤7₋x₂ → ₋2/5x₂≤7₋1/5x₃ → x₂≥1/2x₃₋35/2 (2’’)

 (1') et (4') →1/5x₃₋7/5x₂≤6₋2/3x₂ → ₋11/15x₂≤6₋1/5x₃ → x₂≥3/11x₃₋90/ (3’’)

 (1'') et (2'') →1/2x₃₋35/2≤20₋1/3x₃ →5/6x₃≤75/2 → x₃≤45 (a)

 (1'') et (2'') → 3/11x₃₋90/11≤20₋1/3x₃ →20/33x₃≤310/11 → x₃≤46.5 (b)

D’après (a) et (b) on a : x₃=45

Donc on remplace x₃ par sa valeur dans (1''), (2'') et (3''), on obtient :

x₂≤5

x₂≥5 → x₂=5

x₂≥45/11

Donc on remplace x₂ par sa valeur dans (1'), (2') et (3'), on obtient :

x₁≤2

x₁≤2 → x₁=2

x₁≤8/3
Donc : x₁=2 et x₂=5 → Max Z = 5×2+7×5=45 (x₃=45).

Exercice 2 :
Min Z= 6x₁-5x₂-6x₃

S/C x₁+x₂+x₃≥2

2x₁-x₂+x₃≥6

-x₁+x₂+2x₃≤3

x₁≥0, x₂≥0, x₃≥0

Solution :
Min Z= 6x₁-5x₂-6x₃

x₁+x₂+x₃≥2

2x₁-x₂+x₃≥6

-x₁+x₂+2x₃≤3

x₁≥0, x₂≥0, x₃≥0

Etape 1 : Transformation de la fonction objective en contrainte


6x₁-5x₂-6x₃≤x₄ (1)

x₁+x₂+x₃≥2 (2)

2x₁-x₂+x₃≥6 (3)

-x₁+x₂+2x₃≤3 (4)

x₁≥0 (5)

Etape 2 : Elimination du x₁
x₁≤1/6x₄+x₃+5/6x₂ (1’)

x₁≥2-x₂-x₃ (2’)

x₁≥3+1/2x₂-1/2x₃ (3’)
x₁≥-3+x₂+2x₃ (4’)

x₁≥0 (5’)

 (1’) et (2’) → 2-x₂-x₃≤1/6x₄+x₃+5/6x₂ → x₂≥12/11-12/11x₃-1/11x₄ (1’’)

 (1’) et (3’) → 3+1/2x₂-1/2x₃≤1/6x₄+x₃+5/6x₂ → x₂≥9-2x₃-1/2x₄ (2’’)

 (1’) et (4’) → -3+x₂+2x₃≤1/6x₄+x₃+5/6x₂ → x₂≤18-6x₃+x₄ (3’’)

 (1’) et (5’) → 1/6x₄+x₃+5/6x₂≥0 → x₂≥-1/5x₄-6/5x₃ (4’’)

 (1’’) et (3’’) → 18-6x₃+x₄≥12/11-12/11x₃-1/11x₄→ x₃≤186/54+12/54x₄ (1’’’)


 (2’’) et (3’’) → 18-6x₃+x₄≥9-2x₃-1/2x₄ → x₃≤9/4+3/8x₄ (2’’’)
 (4’’) et (3’’) → 18-6x₃+x₄≥-1/5x₄-6/5x₃ → x₃≤45/12+1/4x₄ (3’’’)
 x₃≥0 (5’’’)

 (5’’’) et (1’’’) → 186/54+12/54x₄≥0→ x₄≥-31/2


 (5’’’) et (2’’’) → 9/4+3/8x₄≥0 → x₄≥-6 x₄=-6
 (5’’’) et (3’’’) → 45/12+1/4x₄≥0→ x₄≥-15

(1’’’) → x₃≤19/9
(2’’’) → x₃≤0 x₃=0
(3’’’) → x₃≤27/12

(1’’) → x₂≥18/11

(2’’) → x₂≥12 x₂=18/11

(3’’) → x₂≤12

(4’’) → x₂≥-6/5

(1’) → x₁≤4/11

(2’) → x₁≥4/11 x₁=4/11

(3’) → x₁≥42/11

(4’) → x₁≥-15/11
Donc, Z = 6 (4/11) – 5 (18/11) – 6 (0) = - 6 x₄=-6

Vous aimerez peut-être aussi