Exercice 4:

La méthode de CNO :

b1 b2 b3 Offre

O1 20/1500 10/500 40 0

O2 30 20/2000 40/3000 0

Demande 0 0 0

La condition d’équilibre : L’offre = La demande >>>> 2000+5000= 1500+2500+3000=7000

Le cout = 20*1500 + 10*500 + 20*2000 + 20*2000 + 40*3000 = 195000

La méthode de moindre cout par ligne :

b1 b2 b3 Offre

O1 20 10/2000 40 0

O2 30/1500 20/500 40/3000 0

Demande 0 0 0

Le cout = 10*2000 + 30*1500 + 20*500 + 40*3000 =19500

La méthode de monidre cout par colone :

b1 b2 b3 Offre

O1 20/1500 10/500 40 0

O2 30 20/2000 40/3000 0

Demande 0 0 0

Le cout = 20*1500 + 10*500 + 20*2000 + 40*3000 = 19500

La méthode de moindre cout par matrice :

b1 b2 b3 Offre

O1 20 10/2000 40 0

O2 30/1500 20/500 40/3000 0

Demande 0 0 0

Le cout = 10*2000 + 30*1500 + 20*500 + 40*3000 =19500

Eercice 5 :

La methode de CNO:

b1 b2 b3 b4 ai

a1 2/20 3/30 1/10 4 0

a2 1 1 5/40 2 0

a3 4 2 3/30 1/40 0

bj 0 0 0 0

La condition d’équilibre : L’offre = La demande >>>> 60+40+70=20+30+80+40 =170

Le cout = 2*20 + 3*30 + 1*10 + 5*40 + 3*30 + 1*40 =470

La méthode de moindre cout par linge :

b1 b2 b3 b4 ai

a1 2 3 1/60 4 0

a2 1/10 1/30 5 2 0

a3 4/10 2 3/20 1/40 0

bj 0 0 0 0
Le cout= 1*60 + 1*10 + 1*30 + 4*10 + 3*20 + 1*40 = 240
La méthode de moindre cout par colone :

b1 b2 b3 b4 ai

a1 2 3 1/60 4 0

a2 1/20 1/20 5 2 0

a3 4 2/10 3/20 1/40 0

bj 0 0 0 0

Le cout = 1*60 + 1*20 + 1*20 + 2*10 + 3*20 + 1*40 = 220

La méthode de moindre cout par matrice :

b1 b2 b3 b4 ai

a1 2 3 1/60 4 0

a2 1/10 1/30 5 2 0

a3 4/10 2 3/20 1/40 0

bj 0 0 0 0

Le cout = 1*60 + 1*10 + 1*30 + 4*10 + 3*20 + 1*40 = 240