UNIVERSITE IBN ZOHR

FACULTE DES SCIENCES JURIDIQUES

ECONOMIQUES ET SOCIALES - AGADIR

Informatique de gestion
Duree : 1 heure 30 mn

Exercice 1 : Le tableau de transport ci-dessous decrit une solution initiale dun probl`eme
de transport.
4

12

12

60

140

80

100

220

120
20

170

170

160

80

290

reduits.
1 Determiner les cycles de changements des cases hors bases, ainsi que leurs couts
2 Determiner la case entrante, puis la case sortante.
3 Construire la solution de base resultant du remplacement dans la base de la case sortante
par la case entrante.
et doit satisfaire les demandes de 5 clients
Exercice 2 : Une entreprise poss`ede 3 entrepots
Si , les demandes des clients Dj et les
repartis dans la region. Les capacites des entrepots
unitaires de transport cij entre les entrepots
et les clients sont recapitulees dans le
couts
tableau suivant :
cij

C1

C2

C3

C4

C5

Si

E1

10

70

E2

70

E3

10

80

Dj

40

70

60

30

20

1 Formuler ce probl`eme sous forme dun programme de transport.

2 Donner une solution de base realisable initiale par la methode du coin Nord-Ouest.
3 Trouver le plan dacheminement optimal.
4 Donner une solution de base realisable initiale par la methode de Russel. Commenter
5 Supposons que D2 et D3 deviennent respectivement D2 = 60 et D3 = 70 au lieu de 70
et 60. Donner une solution de base realisable initiale par la methode du de plus faible

cout.
6 Supposons que D2 et D3 deviennent respectivement D2 = 30 et D3 = 80.
a) Donner une formulation du probl`eme sous forme dun programme de transport
b) Donner une solution de base realisable initiale par la methode du coin Nord-Ouest.
7 Que peut-on dire si D2 et D3 deviennent respectivement D2 = 75 et D3 = 65.

1/1