Scribd
Importer
25 vues2 pages

Fiche No 1

Le document présente des exercices sur l'optimisation continue pour des étudiants de Licence 3, incluant la formulation de problèmes primaux et leurs duals. Il aborde également l'utilisation du critère des écarts complémentaires pour tester des solutions proposées et la résolution de programmes linéaires via l'algorithme dual simplexe. Les exercices comprennent des maximisations et des minimisations avec des contraintes variées.

Transféré par

knzannin1
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 PDF, TXT ou lisez en ligne sur Scribd
25 vues2 pages

Fiche No 1

Le document présente des exercices sur l'optimisation continue pour des étudiants de Licence 3, incluant la formulation de problèmes primaux et leurs duals. Il aborde également l'utilisation du critère des écarts complémentaires pour tester des solutions proposées et la résolution de programmes linéaires via l'algorithme dual simplexe. Les exercices comprennent des maximisations et des minimisations avec des contraintes variées.

Transféré par

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

UFHB ANNEE 2021-2022

OPTIMISATION CONTINUE : Fiche TD 1


Licence 3

.
Exercice 1
Donner le dual des problèmes primals suivants :




maxz = 2x1 + 4x2 + 3x3



 3x1 + 4x2 + 2x3 ≤ 60
(P 1)  2x1 + x2 + 2x3 ≤ 40



 x1 + 3x2 + 2x3 ≤ 8

 x1 , x2 , x3 ≥ 0



minz = 20x1 + 24x2

x1 + x2 ≥ 60
(P 2)
 x1 + 2x2 ≥ 40



x1 , x2 ≥ 0




maxz = 10x1 + 16x2



 x1 + x2 ≥ 40
(P 3) x1 + 2x2 = 64




 2x1 + x2 ≥ 25

 x1 ≥ 0 x1 ∈ R


 minz = 2x1 + 4x2 + 3x3

 x + x2 + 2x3 = 6
(P 4)  1

 2x 1 + x2 = 4

x1 , x2 , x3 ≥ 0

Exercice 2
Avec le critère des écarts complémentaires, tester la solution x∗ proposée :

1
1)


 max Z = 8x1 − 9x2 + 12x3 + 4x4 + 11x5




 2x1 − 3x2 + 4x3 + x4 + 3x5 ≤ 1

x1 + 7x2 + 3x3 − 2x4 + x5 ≤ 1



 5x1 + 4x2 − 6x3 + 2x4 + 3x5 ≤ 22



 x ≥ 0, i = 1, · · · , 5
i

x∗ = (0, 2, 0, 7, 0)T ,
2)


 max Z = 49x1 + 35x2 + 80x3



 15x1 + 19x2 + 25x3 ≤ 3175



 10x + 4x + 10x ≤ 1260
1 2 3
 3x1 + 2x2 + 5x3 ≤ 554






 5x1 + 5x2 + 7x3 ≤ 1000


x1 , x2 , x3 ≥ 0,

x∗ = (38, 45, 70)T .

Exercice 3

On considère le programme linéaire suivant :




 min Z = 4x1 + 5x2 + 4x3



 x1 + 2x2 − x3 ≥ 5


(P L) −x1 − x2 + 2x3 ≥ 1



 2x2 + x3 ≥ 1



 x , x , x ≥ 0.
1 2 3

1) Déterminer le dual (P L∗ ) de ce primal (P L).


2) Résoudre le problème (P L) en utilisant l’algorithme dual simplexe.
3) Déduire une solution optimale et la valeur optimale de (P L∗ ).

Exercice 4

Résoudre le programme linéaire ci-dessous en utilisant l’algorithme dual simplexe.




 min Z = 40x1 + 60x2 − 25x3


 x + 3x − 2x ≥ 10
1 2 3
 4x1 + 2x2 − x3 ≥ 60




x1 , x2 , x3 ≥ 0,

Vous aimerez peut-être aussi