Evaluation blanche (Durée=60 min)

Une seule réponse est juste pour chaque question.

Note sur 100.
Pour réussir cette évaluation blanche vous devez obtenir une note supérieure à 80.
Vérifier vos acquis d'apprentissage.
Bonne chance

Votre adresse e-mail (ahmedabduelrahmen.haddad@esprit.tn) sera enregistrée lorsque

vous enverrez ce formulaire. Vous n'êtes pas cette personne ? Changer de compte

*Obligatoire

Q1. Parmi les propositions suivantes laquelle peut être une contrainte d’un 3 points
programme linéaire ? *

C. (x1)² + (x2)² ≤ 1

A. x1=1 ou x2=0

B. x1x2 =1

D. rien de ce qui précède

Q2. En appliquant l’algorithme de simplexe à un programme linéaire (P), si 4 points

après un certain nombre d’itérations, on obtient un dictionnaire qui n’est
pas optimal et on ne trouve pas une variable sortante. Cocher la réponse
qui décrit l'ensemble de solutions de (P) *

B. solution unique

A. ensemble vide

C. non bornée

D. infinité de solutions

Q.3. On veut déterminer l’ensemble de solutions optimales d’un 3 points

programme linéaire (P 1): Sachant que : Max Z = 2 x1 + 4 x2 est la fonction-
objectif de (P1). E= (0,0); F=(4,0) et G=(0,2) sont les seules solutions
réalisables de base de (P1). Z=8 est la valeur optimale de la fonction-
objectif de (P 1). Cocher la réponse qui décrit l’ensemble de solution de
(P1): *

F=(4,0) est l’unique solution optimale de (P 1).

(P 1) admet des solutions multiples (infinité de solutions).

G =(0,2) est l’unique solution optimale de (P 1)

F et G sont les deux uniques solutions optimales de (P 1)

Q.4. Un programme linéaire (P) est dit sous sa forme canonique si: * 4 points

D. c’est un problème de minimisation avec des contraintes de type ≤.

A. c’est un problème de maximisation avec des contraintes mixtes.

B. c’est un problème de minimisation avec des contraintes mixtes.

C. c’est un problème de maximisation avec des contraintes de type ≤.

Q.5. En comparant les méthodes de résolution d’un programme linéaire, 4 points

on peut affirmer que : *

C. si on peut résoudre un problème avec la méthode de simplexe, alors on peut le

résoudre avec la méthode graphique

B. si on peut résoudre un problème avec la méthode graphique, alors on peut le

résoudre avec la méthode de simplexe.

D. la méthode graphique est plus précise que la méthode de simplexe.

A. la méthode de simplexe est plus précise que la méthode graphique.

Q6 * 4 points

A. Max Z = 800 xA + 700 xB

C. Max Z = xA + xB

B. Max Z = 14 xA + 20 xB

D. Max Z = (800/ 4) xA + (700/5) xB

Q.7. Si on multiplie l’objectif (Z) du programme linéaire (P 2), par k (réel 3 points
positif), alors sa valeur à l’optimalité sera : *

B. divisée par k

D. rien de ce qui précède

A. multipliée par k.

C. inchangée

Q8. Si on multiplie l’objectif (Z) du programme linéaire (P 2), par k (réel 4 points
négatif), alors sa valeur à l’optimalité sera : *

C. inchangée.

A. multipliée par k.

B. divisée par k.

D. rien de ce qui précède

Q9.Cocher l’inégalité la plus appropriée à la contrainte due à la quantité de 3 points

Banane : *

A. 2 xA + 2 xB ≤ 800

C. xA + 2 xB ≤ 700

D. 2 xA +xB ≤ 800

B. x B ≤ 300

Q.10.. Cocher l’inégalité la plus appropriée à la contrainte due à la quantité 4 points

de Lait : *

A. 2 xA + 2 xB ≤ 800

D. 2 xA +xB ≤ 800

B. x B ≤ 300

C. xA + 2 xB ≤ 700

Q.11. Cocher l’inégalité la plus appropriée à la contrainte due à la quantité 3 points

de Sucre : *

B. x B ≤ 300

D. 2 xA +xB ≤ 800

A. 2 xA + 2 xB ≤ 800

C. xA + 2 xB ≤ 700

Q12 Si on multiplie le second membre de chacune des contraintes par k 4 points

(réel positif), alors la valeur de l’objectif (Z) à l’optimalité sera : *

C. inchangée

B. multipliée par k.

D. rien de ce qui précède

A. divisé par k

Q13.. A l’issue de l’application de la première itération de l’algorithme du 3 points

simplexe à (P 2), cocher la solution obtenue: *

B. xA = 0 ; xB =800

C. xA = 400 ; xB =350

xA = 700 ; xB =0

D. xA = 0 ; xB =300

Q.14.Sachant que la valeur optimale de la fonction-objectif du programme 4 points

(P 2), est Z=8200 : La solution optimale (xA, xB) qui maximise le profit est :
*

C. (xA, xB) =(300,200)

B. (xA, xB) =(100,390)

A. (xA, xB) =(250,250)

D. (xA, xB) =(420,116)

Q15. A l’optimalité les matières premières totalement 3 points

consommées(contraintes saturées) sont : *

A. Banane et Sucre

C. Lait et Sucre

B. Banane et Lait

D. tout ce qui précède

Q16. Si le fabricant de yaourts veut se limiter à la production d’un seul type 4 points
de yaourt.On ajoute au modèle des variables y1 et y2 qui désignent
respectivement fabriquer des yaourts de type1 et de type 2. Alors ces
variables y1 et y2 doivent être : *

C. réelles

A. entières

B. positives

D. binaires

Q17. La contrainte qui impose qu’un seul produit de yaourts sera vendu est 3 points
donné par : *

B. y1 + y2 ≥ 1

A. y1 + y2 ≤ 1

D. y1 - y2 = 0

C. y1 + y2 = 1

Q.18 Les contraintes relatives aux variables y1 et y2, qui doivent être 4 points
ajoutées au programme pour imposer le choix d’un seul type de yaourt
sont: *

A. xA ≤ y1 et xB ≤ y2

B. xA ≤ 1000 y1 et xB ≤ 1000 y2

C. xA ≥1000 y1 et xB ≥ 1000 y2

D. xA ≥ y1 et xB ≥ y2

Q.19. * 3 points

Cocher la réponse qui détermine le

domaine réalisable de (P 3): B. la région B

A. la région A C. la région C

D. la région D

Q.20. Cocher la réponse qui détermine l’ensemble de solutions de (P 3) : * 4 points

A. l’ensemble vide

C. infinité de solutions

B. solution unique

D. solution non bornée

Q.21. Enoncé 3Les droites ci-dessous (la droite (AB) et la droite (CD)) 3 points
représentent deux contraintes d’un programme linéaire (P4) dont
l’ensemble des points extrêmes est donné par le polygone (OCDB).
Cocher le système des contraintes relatives à (P4) : *

3x+4y=12 et y=2

3x+2y ≤12 et x ≥2

3x+4y ≥12 et x≤ 2

3x+4y ≤12 et x≤ 2

* 4 points

C. le point D

D. le point B

B. le point C

A. le point O

Q.23. La valeur Optimale de la fonction objectif Z est alors égale à : * 3 points

C. 8.5

A. 4

D. 9

B. 19

Q.24. Pour le premier tableau (initial) du simplexe du programme (P4) : * 4 points

Aucune des réponses citées

Z=5

Z=0

Z= +∞

Q.25. Pour le premier tableau (initial) du simplexe du programme (P4) : * 3 points

A. la variable, x, est rentrante dans la base.

D. rien de ce qui précède

B. la deuxième variable d’écart est sortante de la base.

C. la variable, y, est rentrante dans la base.

Q.26. Les variables de base du dernier tableau du simplexe de (P4) est : * 4 points

Le problème n'admet pas de solutions

x et la 1ère variable d'écart(associée à la 1ère inéquation)

x et y

y et la 2ème variable d'écart(associée à la 2ème inéquation)

Q.27. Cocher les coordonnées du point extrême qui détermine la solution 3 points
optimale du problème (P4) : *

C. (2 , 3/2)

A. (0 , 3)

B. (3 , 0)

D. rien de ce qui précède

Q.28. Concernant l’ensemble des solutions du PL (P4), on peut affirmer 4 points

que *

C. ce programme admet une solution non bornée

B. ce programme admet une infinité de solutions

A. ce programme admet une 2ème solution optimale

D. rien de ce qui précède

Q29 On multiplie la fonction-objectif Z du PL (P4), par 10, tout en gardant 3 points

les mêmes contraintes. On note Z_1=10Z, la nouvelle fonction-objectif
(Max Z_1=20x+30y.Cocher la solution optimale relative à la fonction-
objectif Z_1 : *

B. (0 , 30)

A. (0 , 3)

C. (30 , 0)

D. Rien de ce qui précède

Option 1

M'envoyer une copie de mes réponses

Envoyer Page 1 sur 1

Ce formulaire a été créé dans esprit. Signaler un cas d'utilisation abusive

Forms