max z=4 x+3 y x+y=10 x+3 y leq 20 2 x-y geqslant 0

Pour résoudre ce problème d'optimisation linéaire, nous devons trouver les valeurs de et qui maximisent la fonction objective tout en satisfaisant les contraintes données.La première contrainte est . Cela signifie que la somme de et doit être égale à 10.La deuxième contrainte est . Cela signifie que la somme de et trois fois doit être inférieure ou égale à 20.La troisième contrainte est . Cela signifie que deux fois moins doit être supérieur ou égal à 0.Pour résoudre ce problème, nous pouvons utiliser la méthode du graphique des contraintes. Nous dessinons les courbes représentant les contraintes sur un graphique et trouvons la région de solution qui satisfait toutes les contraintes.La courbe de la première contrainte est une droite qui passe par les points (0, 10) et (10, 0).La courbe de la deuxième contrainte est également une droite, mais cette fois-ci, elle est en dessous de la droite représentant la première contrainte.La courbe de la troisième contrainte est une droite qui passe par les points (0, 0) et (5, 2).En dessinant ces courbes sur un graphique, nous trouvons que la région de solution est un triangle. Pour maximiser la fonction objective, nous devons trouver le point dans ce triangle qui est le plus proche de la droite représentant la fonction objective.En utilisant la méthode du graphique des contraintes, nous trouvons que le point (10, 0) est le point le plus proche de la droite représentant la fonction objective. Donc, la solution optimale est et .Ainsi, la réponse correcte est et .