Testez vos connaissances sur la méthode du simplexe et la programmation linéaire

Question 1 sur 10 10:00

[{"id":55551,"question":"Quel est l'objectif principal de la programmation linéaire ?","option_a":"Maximiser ou minimiser une fonction linéaire sous contraintes linéaires","option_b":"Résoudre des équations différentielles","option_c":"Calculer des intégrales","option_d":"Étudier les fonctions continues","option_e":"","option_f":"","bonne_reponse":"A","explication":"La programmation linéaire vise à optimiser (maximiser ou minimiser) une fonction linéaire tout en respectant des contraintes linéaires.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55552,"question":"Dans la méthode du simplexe, que représente une variable d'écart ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une variable d'écart est ajoutée pour transformer une inégalité en égalité, facilitant ainsi l'application de l'algorithme du simplexe.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55553,"question":"Quel est le critère d'arrêt de l'algorithme du simplexe ?","option_a":"Tous les coefficients de la fonction objectif sont positifs ou nuls","option_b":"Le nombre d'itérations dépasse 100","option_c":"La solution devient entière","option_d":"Le tableau devient symétrique","option_e":"","option_f":"","bonne_reponse":"A","explication":"L'algorithme s'arrête lorsque tous les coefficients de la fonction objectif (ligne des coûts réduits) sont positifs ou nuls, indiquant une solution optimale.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55554,"question":"Que signifie un coefficient négatif dans la ligne des coûts réduits ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Un coefficient négatif dans la ligne des coûts réduits indique qu'une amélioration de la solution est possible en introduisant cette variable dans la base.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55555,"question":"Comment choisit-on la variable entrante dans l'algorithme du simplexe ?","option_a":"Celle avec le coefficient le plus négatif dans la ligne des coûts réduits","option_b":"Celle avec le coefficient le plus positif","option_c":"Celle correspondant à la première colonne","option_d":"Celle avec la valeur la plus élevée dans la colonne des contraintes","option_e":"","option_f":"","bonne_reponse":"A","explication":"On choisit la variable entrante comme celle ayant le coefficient le plus négatif dans la ligne des coûts réduits, car elle offre le plus grand potentiel d'amélioration de la solution.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55556,"question":"Quelle est la première étape de l'algorithme du simplexe ?","option_a":"Transformer les inégalités en égalités en ajoutant des variables d'écart","option_b":"Résoudre le système d'équations initial","option_c":"Calculer la dérivée de la fonction objectif","option_d":"Représenter graphiquement le problème","option_e":"","option_f":"","bonne_reponse":"A","explication":"La première étape consiste à transformer le problème initial en un problème sous forme standard en ajoutant des variables d'écart pour convertir les inégalités en égalités.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55557,"question":"Dans un tableau de simplexe, que représente la colonne des contraintes ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La colonne des contraintes représente les valeurs des variables de base dans chaque itération, indiquant comment les ressources sont allouées.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55558,"question":"Que se passe-t-il si le problème est non borné ?","option_a":"La fonction objectif peut tendre vers l'infini","option_b":"Le tableau de simplexe devient symétrique","option_c":"La solution est toujours entière","option_d":"L'algorithme s'arrête immédiatement","option_e":"","option_f":"","bonne_reponse":"A","explication":"Un problème est non borné si la fonction objectif peut tendre vers l'infini sans atteindre de maximum ou de minimum, ce qui signifie qu'il n'y a pas de solution optimale finie.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55559,"question":"Comment interpréter une solution de base réalisable ?","option_a":"C'est une solution qui satisfait toutes les contraintes du problème","option_b":"C'est une solution où toutes les variables sont nulles","option_c":"C'est une solution qui maximise la fonction objectif","option_d":"C'est une solution graphique","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une solution de base réalisable est une solution qui satisfait toutes les contraintes du problème et où un nombre limité de variables sont non nulles (égales aux valeurs des contraintes).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55560,"question":"Quel est l'avantage principal de la méthode du simplexe par rapport à une approche graphique ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La méthode du simplexe permet de résoudre des problèmes avec plus de deux variables, contrairement à l'approche graphique qui est limitée aux problèmes à deux dimensions.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]