Chapitre 8 • La pro gram ma tion linéaire
320
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
�6
�12
�3
�3
�4
�2
3
3
3 3
3
3
�3
�4
3
1
1
1
1
1
1
2*
1
1000
1000
1125
1 500
750
375
500
500
i
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
6
3
3
3
3
3 *
5
7
4
4
↑
↑
e
↑
e
10 000
z �
z �11 125
z �11 500
s
↑
s
i
j 1
2
6
3
5
7
4
�
j
j
i
1
2
6
3
5
7
4
�
�
� i
� ie
1 500/1
1 000/1
750/ 2 � 375 ( * )
�
� i
� ie
�
�
sommet B
1125/ (3/2) � 750 ( * )
sommet R
sommet Q
négatif
1
2
6
3
1
2
6
7
250
1 500
750
500
�
�
�
�
�
� �
1
2
3
4
L’opti mum est atteint en 4 ité ra tions (tous les D j sont alors néga tifs ou nuls : c’est
le test de fin). On reconnaît le som met Q avec x 1 5 250 (5 b 1 ), x 2 5 500 (5 b 2 ),
x 3 5 1 500 (5 b 3 ). Le béné fice étant de 11 500 euros par semaine.