Vous êtes sur la page 1sur 1

Consortium International e-Miage

EXAMEN
Session de dcembre 2013
Licence Miage L3
Nombre de pages: 1
Dure de lpreuve : 2 heures Module:
B105-Optimisation et programmation mathmatique
Enseignant: Philippe Gollotte
Documents papier :
Ordinateur non connect :
Calculatrice non programmable :

autoriss

non-autoris
autorise

Soit le problme de transport suivant:

Origines

Destinations
Point de vente A

Point de vente B

Demande 150

130

Dpt 1

Dpt 2

Offre
140

180

O les cases du tableau contiennent le cot de transport dune unit de produit du dpt i vers le
point de vente j. En bas et droite du tableau aparaissent les demandes en produits chaque
point de vente et les stocks (offres) disponibles dans chaque dpt respectivement.
1.- Donner lexpression mathmatique de ce problme sachant que lobjectif recherch est la
minimisation du cot de transport (nous applerons (P) ce problme).
Indications quant la formulation des contraintes:
 il vous est demand de ne pas crer de dpt ou de point de vente fictif.
 Il vous est demand de considrer que les quantits livres soient infrieures ou gales
aux quantits prsentes en stock (contraintes dingalit largo sensu sur les dpts).
 Il vous est demand de considrer que les quantits livres soient suprieures ou
gales aux quantites demandes par les points de vente (contraintes dingalit largo
sensu sur les points de vente).
2.- Rsoudre ce problme par lalgorithme du simplexe et expliciter la solution trouve.