Scribd
Importer
7 vues2 pages

Résolution de Programmes Linéaires Entiers

Le document présente des exercices d'ingénierie de la décision et d'optimisation par la recherche opérationnelle pour une formation de 2ème année. Il inclut des problèmes de programmation linéaire à résoudre par des méthodes graphiques, Branch and Bound et Gomory, impliquant des scénarios pratiques tels que la gestion d'une flotte d'avions. Les exercices couvrent la formulation de problèmes et l'optimisation des coûts tout en respectant des contraintes spécifiques.

Transféré par

Omar Bouhriz
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
7 vues2 pages

Résolution de Programmes Linéaires Entiers

Le document présente des exercices d'ingénierie de la décision et d'optimisation par la recherche opérationnelle pour une formation de 2ème année. Il inclut des problèmes de programmation linéaire à résoudre par des méthodes graphiques, Branch and Bound et Gomory, impliquant des scénarios pratiques tels que la gestion d'une flotte d'avions. Les exercices couvrent la formulation de problèmes et l'optimisation des coûts tout en respectant des contraintes spécifiques.

Transféré par

Omar Bouhriz
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

Ingénierie de la Décision et Optimisation par la Recherche Opérationnelle A.

U : 2025-2026
TD No 2 2ème Année GTR-S2
A. El Allaoui

Exercice 1

i
Résoudre par la méthode graphique le programme linéaire en nombres entiers suivant :

ou



 M ax 3x1 + 5x2

s.c x1 + 2x2 ≤ 3

6x1 + 8x2 ≤ 15

lla




x1 , x2 ∈ N.

Exercice 2
lA
Une petite compagnie aérienne dispose d’une flotte de six avions, chacun ayant une capacité de 150
places. Elle doit affecter ses avions à deux lignes intérieures concurrentielles : les lignes OM et OT.
Les informations disponibles sont les suivantes :
– Le nombre de passagers souhaitant emprunter la ligne OM chaque jour est de 500.
.E

– Sur la ligne OT, la demande quotidienne est de 200 passagers.


– Le coût marginal pour un voyage sur la ligne OM est de 4 unités monétaires.
– Le coût marginal pour un voyage sur la ligne OT est de 3 unités monétaires.
L’objectif de la compagnie est de minimiser ses coûts d’exploitation tout en satisfaisant la demande sur
les deux lignes.
.A

1. Formuler ce problème sous la forme d’un programme linéaire.


2. Résoudre le problème en utilisant la méthode de Branch and Bound.

Exercice 3
Pr

Résoudre les programmes suivants par la méthode de Branch and Bound :


1.



M ax 5x1 + x2

s.c 4x1 + x2 ≤ 12



 x1 − x2 ≤ 1

x1 , x2 ∈ N.

2.



 M ax x1 + 2x2

s.c −x1 + x2 ≤ 10



 15x1 + 16x2 ≤ 240

x1 , x2 ∈ N.


3.



M ax 3x1 + 3x2 − 13x3

s.c 6x1 − 3x2 + 7x3 ≤ 8



 −3x1 + 6x2 + 7x3 ≤ 8

x1 , x2 , x3 ∈ N.

Exercice 4

i
ou
Considérons les programmes linéaires en nombres entiers :



 M ax 5x1 + x2

s.c 4x1 + x2 ≤ 12

lla


 x1 − x2 ≤ 1

x1 , x2 ∈ N.


lA



 Max Z = x1 + 5x2

s.c x1 + 10x2 ≤ 20,



 x1 ≤ 2,

x1 , x2 ∈ N.


.E

Résoudre ces programmes par la méthode de Gomory.


.A
Pr

Vous aimerez peut-être aussi