Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Exercice 2 :
Un revendeur dordinateurs doit approvisionner son magasin de Fs et celui de Marrakech
partir des entrepts de Casablanca et de Rabat. Les cots unitaires en Dirhams de livraison
sont les suivants :
Entrepts/Magasins
Marrakech
Fs
Casablanca
600
300
Rabat
500
900
Solutions
Exercice 1 :
On pose A : x, B : y et C : z
*****
x
y
Fi
1/4
7/24
Ai
1/3
5/12
Ei
1/12
1/8
Profit par
1600
3000
unit
z
5/12
2/3
1/4
5000
Limite
150
200
60
*****
Youssef
Max { Z = 1600x +3000y + 5000z }
SC
SC
y
7/24
5/12
1/8
0
1
0
3000+M
z
5/12
2/3
1/4
0
0
1
5000+M
*
1
0
0
0
0
0
0
*
0
1
0
0
0
0
0
*
0
0
1
0
0
0
0
e4
0
0
0
-1
0
0
-M
e5
0
0
0
0
-1
0
-M
e6
0
0
0
0
0
-1
-M
*
0
0
0
1
0
0
0
*
0
0
0
0
1
0
0
*
0
0
0
0
0
1
0
B
150
200
60
100
150
75
325M
Tableau 2
L1-(5/12)
L6
L2-(2/3) L6
L3-(1/4) L6
L4
L5
L6
e1
x
1/4
y
7/24
*
0
*
1
*
0
*
0
e4
0
e5
0
e6
5/12
*
0
*
0
B
475/4
e2
e3
a1
a2
z
1/3
1/12
1
0
0
5/12
1/8
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
-1
0
0
0
0
0
-1
0
2/3
1/4
0
0
-1
0
0
1
0
0
0
0
0
1
0
150
165/4
100
150
75
Youssef
L7(5000+M)L6
1600+M 3000+M 0
y entre ; R = B/y
-M -M 5000
250M375000
Tableau 3
L1-(7/24)
L5
L2-(5/12)
L5
L3-(1/8) L5
L4
L5
L6
L7(3000+M)L5
e1
x
1/4
*
0
*
0
*
1
*
0
*
0
e4
0
e5
7/24
e6
5/12
*
0
B
75
e2
1/3
5/12
2/3
175/2
e3
a1
y
z
Z
1/12
1
0
0
1600+M
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
-1
0
0
-M
1/8
0
-1
0
3000
1/4
0
0
-1
5000
0
1
0
0
0
45/2
100
150
75
100M825000
x entre ; R = B/x
Tableau 4
L1-(1/4) L4
L2-(1/3) L4
L3-(1/12)
L4
L4
L5
L6
L7(1600+M)L4
e4
e5
e6
e1
e2
e3
*
0
0
0
B
50
325/6
85/6
x
y
z
Z
1
0
0
0
-1
1600
3000
5000
100
150
75
-985000
Exercice 2:
Min { D = 600x1 + 500x2 + 300y1+ 900y2 }
On a x1 + x2 = 30
y1 + y2 = 25
x2 = 30 x1
y2 = 25- y1
SC
x1 + y1
x1 + y1
x1
y1
x1, y1
45
15
30
25
0
( car x2 + y2 40 ( 30 x1 + 25 y1 40 )
Youssef
(E1) x1 + y1 = 45
(E2) x1 + y1 = 15
(E3)
x1 = 30
(E4)
y1 = 25
Sommets
D
C (E1) (E3)
D (E1) (E4)
( 45, 0) ; ( 0, 45 )
( 15, 0) ; ( 0, 15 )
( 30, 0)
( 0, 25)
A (15,0)
B (30,0)
39000
40500
x1 + y1 = 45
C (30,15)
31500
D (20,25)
24500
y1 = 15
x1 = 30
x1 = 30
x1 + y1 = 45
x1 = 20
y1 = 25
y1 = 25
E (0,25)
22500
F (0,15)
28500