Algorithmique Avance :

TP2 : Flots et Programmation Linaire

MANSOURI FARESS
SIAME GROUPE TPA11

2017/2018
I- Modlisation de Flots :

Exercice 1 : Problme de transports

Le flot maximal est : 200

Exercice 2 : vacuation de cantines

Le flot maximal est : 330

Exercice 3 : Pollution de rivire

Les barrires doivent tre construites sur les arcs (6,7), (5,3), (4,3).
Le cot dinstallation des barrires est estim 6k.

Exercice 4 : Contre-espionnage

Le flot maximal est : 25

II- Exercices de Modlisation en Programmation Linaire :

Exercice 2 : lections
Les contraintes quon a sont :

Daprs le solveur :

- La solution optimale est z= 600000

- x1= 25
- x2= 0
- x3= 70

Exercice 3 : Fonderie et Atelier

On a :
Le temps quil faut pour fondre (en fonderie) 6 tonnes de pices de type 1 est une
heure (60min). Donc pour fondre une tonne on est besoin de 10min.
Le temps quil faut pour fabriquer (en atelier) 12 tonnes de pices de type 1 est
une heure (60min). Donc pour fabriquer 1 tonne on est besoin de 5min.
Pour les pieces de types 2 :

Le temps quil faut pour fondre (en fonderie) 5 tonnes de pices de type 2 est une
heure (60min). Donc pour fondre une tonne on est besoin de 12min.
Le temps quil faut pour fabriquer (en atelier) 15 tonnes de pices de type 2 est
une heure (60min). Donc pour fabriquer 1 tonne on est besoin de 4min.
Les contraintes quon a sont :

Daprs le solveur :

La solution optimale est z=23181,8

x=3,636
y=5,303