Académique Documents
Professionnel Documents
Culture Documents
minZ ⇔ max(−Z).
AX ≥ B ⇔ (−A)X ≤ −B.
Commande
Entrer dans n’importer ordre: f, A, B, Aeq , Beq , Lb et Lu .
Cas particuliers
[] au cas où un argument n’existe pas et l’un de ses suivants existent.
Si à partir d’un rang les arguments suivants n’existent pas s’arrêter à ce rang.
1
3 Problème de transbordement
Question
Déterminer la façon la plus économique de satisfaire les demandes d’un
certain nombre de clients à partir de stocks d’un produit unique qui sont
disponibles en certains points d’un réseau de distribution.
Exemple 1.
Modélisation:
Variables de décision: Soit xij le réel positif representant la quantité circu-
lant (flux) sur l’arc (i, j).
Contraintes ou Equations de conservation aux sommets: En tout sommet,
la somme des flux qui arrivent otée de la somme des flux qui partent est
égale bi. Plus formellement, nous avons:
X X
∀j ∈ X, xij − xjk = bj .
i∈P (j) k∈S(j)
P
Fonction objectif: Z = (i,j)∈U cij xij
= cx.
P Ax = b
Nous avons le système suivant: M inZ = (i,j)∈U cij xij = cx S/C
x≥0
où A est la matrice d’incidence sommet-arc (les arcs étant numérotes dans
l’ordre chronologique des indices de leurs extrémités).
2
Méthodes de résolution: (i) Méthode du simplexe dans les réseaux et (ii)
Utilisation de Matlab.
3
1
0
.
Ax + v = 0
D’où la formulation matricielle suivante: M axv S/C .
.
−1
0≤x≤c
où A est la matrice d’incidence sommet-arc (les arcs étant numérotes dans
l’ordre chronologique des indices de leurs extrémités).