|
EXERCICES
SUR REGIONNEMENT- PROGRAMMATION LINEAIRE
|
![]() |
|
Dernière
modification le
dimanche 23 novembre, 2003
|
|
Vous utiliserez le théorème suivant : Pour résoudre l’inéquation u x + v y + w > 0 d’inconnue le couple de réels (x,y) et où u, v, w sont des réels avec la condition suivante : u et v ne sont pas simultanément nuls 1°) On dessine la droite D d’équation u x + v y + w = 0 . Les coordonnées (x,y) des points M de cette droite vérifient donc l’équation u x + v y + w = 0 2°) Cette droite D partage le plan en deux demi-plans dP1 et dP2 : toutes les coordonnées (x,y) des points M de dP1 vérifient l’inéquation u x + v y + w > 0 toutes les coordonnées (x,y) des points M de dP2 vérifient l’inéquation u x + v y + w > 0 3°) Pour trouver donc le signe (+ ou - ) de ux + v y + w affecté à un demi-plan, il suffit de choisir les coordonnées (a,b) d’un point quelconque de cette région. Si par exemple, on trouve u a + v b + w > 0 tout le demi-plan est affecté du signe + et l’autre demi-plan est affecté du signe – Exercice 1 Soient les fonctions de deux variables réelles f et g définies sur R2 par f(x,y) = x + y + 1 et g(x, y) = x – y + 1 1°) Résoudre graphiquement l’inéquation suivante f(x,y) <= 0. Dans un repère cartésien R1, on hachurera la zone à rejeter. Lorsque la frontière n'est pas comprise dans l'ensemble des solutions, on trace la droite en pointillés 2°) Résoudre graphiquement l’inéquation suivante g(x,y) > 0 Dans un repère cartésien R2, on hachurera la zone à rejeter. Lorsque la frontière n'est pas comprise dans l'ensemble des solutions, on trace la droite en pointillés 3°) Résoudre graphiquement le système d’inéquations suivante Dans un repère cartésien R3, on hachurera la zone à rejeter. 4°) Résoudre graphiquement l’inéquation-produit suivante f(x,y)g(x,y) >= 0 Dans un repère cartésien R4, on hachurera la zone à rejeter. Exercice 2 Caractériser par un système d’inéquations chacune des deux zones suivantes ![]() la zone ABCD où
A(0;1) B(1;0) C(0;-1) et D(-1;0)
La zone ABC où A(-2;0) et B (resp C) est le point d'intersection de la droite bleue et de la droite marron (resp rouge) Exercice 3 : Une application économique
Au moment des fêtes, un artisan chocolatier CACODOU propose des assortiments de chocolats par ballotins de 500 g :
1°) Pour sa soirée de fin d'année 2002, Man TINE a commandé des chocolats. Elle a pu mettre sur son buffet 2 kg de chocolats noirs, 1,5 kg de chocolats au lait et 2 kg de chocolats divers. Calculer le nombre de ballotins de chaque sorte qu'elle a acheté fin 2002. 2°) Pour la fin 2003, le chocolatier CACODOU propose les mêmes assortiments. Man TINE passe commande de x ballotins "Succès" et de y ballotins "Passion". Elle désire proposer à ses invités au moins 1,8 kg de chocolats noirs, 1,2 kg de chocolats au lait et 900 g de chocolats divers.
Corrigé disponible à partir du 22 Novembre 2003 00:00:00
|