18/12/2016

exercice6

Exercice1
Soit

1. Rsoudre graphiquement le programme linaire

2. Donner un quivalent du programme linaire
notera par

.
sous la forme standard. On

le nouveau programme.

3. Rsoudre par l'algorithme du simplexe le programme linaire

. Conclure.

Exercice2
Soit

1. Dterminer le nombre

pour lequel l'ensemble des

qui vrifient les

contraintes soit non vide.

2. On notera par

le programme linaire pour la valeur de

Montrer que le programme

et

obtenue en 1.).

s'crit sous la forme :

sont des donnes dterminer avec

3. Rsoudre par l'algorithme du simplexe le programme linaire

http://www.uvt.rnu.tn/resourcesuvt/cours/analyse_num/chap6/exer/exercice.html

1/4

18/12/2016

exercice6

Exercice3
On considre le programme linaire :

1. Ecrire le programme

sous la forme standard

sont des donnes dterminer.

2. Vrifier que

est un sommet de

3. Rsoudre par la mthode du simplexe le programme linaire

vecteur de

qui ralise le minimum de

4. Transformer le programme

et dduire un

en un programme linaire de dimension 2.

5. Rsoudre graphiquement le programme linaire de dimension 2. Comparer la

solution obtenue par la mthode graphique et la solution obtenue par la mthode
du simplexe.

Exercice4
Une usine fabrique deux types de jouets en bois : des soldats et des trains. Les
donnes de ce problme sont reprsentes dans le tableau suivant :
P. vente Mat. prem. Frais gn.

Menuiserie

Finition

1 soldat

27DT

10DT

14DT

1h de travail 2h de travail

1 train

21DT

9DT

10DT

1h de travail 1h de travail

Par semaine l'usine dispose de toutes les matires premires ncessaires la

fabrication et ne dispose que de 100h de finition et 80h de menuiserie. La demande
des trains et des soldats est illimite. Dterminer le plan de production qui maximise
le profit de l'usine.

http://www.uvt.rnu.tn/resourcesuvt/cours/analyse_num/chap6/exer/exercice.html

2/4

18/12/2016

exercice6

Exercice5
Le self-service d'un hotel offre chaque jour ses clients quatre plats : plat1, plat2,
plat3, plat4. Le prix d'une unit du plat1 vaut 0.5DT, du plat2 vaut 0.2DT, du plat3
vaut 0.3DT et du plat4 vaut 0.8DT. Le tableau suivant nous donne la quantit de
vitamines V1, V2, V3 et V4 dans une unit de chaque plat :
par unit

V1

V2 V3 V4

plat1

400 3

plat2

200 2

plat3

150

plat4

500 0

Un client suit un rgime alimentaire doit manger au moins : 500 units de V1, 6 units
de V2, 10 units de V3 et 8 units de V4. Dterminer le rgime qui cote le moins
cher.

Exercice6
Soit

le programme linaire :

avec

une matrice

notera par

de
,

et

, les colonnes de la matrice

. On

et on suppose que

.
1. Montrer qu'il existe

tel que

n'est pas un multiple du vecteur

.
2. On pose
les colonnes sont

,
,

pour
et

la matrice

dont

. On considre le

nouveau programme linaire :

http://www.uvt.rnu.tn/resourcesuvt/cours/analyse_num/chap6/exer/exercice.html

3/4

18/12/2016

exercice6

1. Montrer que

avec

est un sommet de

pour

et

2. Montrer que le minimum de

par

et

est atteint en un sommet de

un sommet de

. On notera

qui ralise le minimum de

3. Montrer que :

4. Montrer que si

alors :
est un sommet de

Corrig des exercices

http://www.uvt.rnu.tn/resourcesuvt/cours/analyse_num/chap6/exer/exercice.html

4/4