Vous êtes sur la page 1sur 2

Licence Miage L3

EXAMEN
Session de juin 2012
Nombre de pages: 2

Module:
Enseignant:
Dure:
Indications:

B105-Optimisation et programmation mathmatique


Philippe Gollotte
2 heures
Documents papiers et calculatrice autoriss

I- Changements dans les donnes du problme et dgnrescence: (13 pts.)


a.- Soit le programme linaire suivant:
Max 3 x1 + x2

x1 + 2 x2 14
( P) s
c 2 x1 + x2 12
x1 , x2 0

- Rsoudre graphiquement ce problme (expliciter le sommet optimum, la base associe au


sommet optimum et la valeur de la fonction objectif).
(La note prendra en compte la clart et le soin apport votre graphique. De plus ce graphique
sera modifi la prochaine question, prvoyez).
b.- La fonction objectif se voit modifie et devient Max 3 x1 + 3 x2
- Modifier votre graphique afin de prendre en compte ce changement.
- La solution antrieure est-elle toujours optimale? Si non expliciter la solution optimale, la
valeur de la fonction objectif et la base associe au nouvel optimum).
c.- Nous ajoutons maintenant la contrainte x1 + x2 8
- Faire un nouveau graphique. Que constatez-vous? Quelles consquences cela aurait-il sur les
tableaux simplexes associs aux sommets optimaux?
(La note prendra en compte la clart et le soin apport votre graphique).
- Expliciter lensemble solution ce nouveau problme (donner son expression et la valeur de
la fonction objectif)
II- Problme de transport: (7 pts.)
Nous rsolvons un problme de transport en utilisant la mthode dentre minimale et obtenons
le tableau solution qui apparat continuation:
- Optimiser ventuellement le programme de livraison grce lalgorithme du stepping stone.
- Quel est le programme de livraison optimum et de combien est lconomie ralise?

Destinations

Dpt 1

Point de vente A

Point de vente B

165 (2)

Point de vente C
29
571 (7)

165 (2)

Point de vente D
23

16,559 (7)

Client fictif
0

174 (5) 4,002 (5)

Offre
910 (2)
745 (5)
571 (7)

Origines

0
19

10

24

29

16 (6)

Dpt 2

1005 (1)

0
989 (1)

384 (6)

0 (1)

16 (6)
0

22

25

18

682 (3) 1,364 (3)

Dpt 3

814 (3)

132 (4) 2,376 (4)

132 (4)
0

Demande

165 (2)

682 (3)

587 (6)

306 (4)

989 (1)

2729 (1)

571 (7)

174 (5)

1740 (2)

1575 (3)
893 (4)
761 (5)
587 (6)
571 (7)
0
S/. 0 (1)
S/. 165 (2)
S/. 1,529 (3)
S/. 3,905 (4)
S/. 7,907 (5)
S/. 8,291 (6)
S/. 24,850 (7)