 Polygone de contraintes

Slides:



Advertisements
Présentations similaires
CHAPITRE 1 L’OPTIMISATION
Advertisements

SPATIAL WOODSTOCK ET STANLEY
Technologie et Production La fonction de production de l’entreprise
CHAPITRE 1 LES SYSTÈMES D' INÉQUATIONS
Écoute et choisis la bonne question
Les contraintes d’un problème
La méthode de la droite baladeuse
COURS 14 La recherche de la solution optimale. Une solution optimale est un couple de l’ensemble-solution qui permet d’atteindre un objectif d’optimisation.
MODULE 1 L’OPTIMISATION
- 5 - Optimisation linéaire et non-linéaire
COMBIEN DE TEMPS PASSEZ-VOUS DANS LES TRANSPORTS, PAR JOUR ?
Programme linéaire - solution graphique
Combien ça fait?
Courbes d'Interpolation Interpolation de Lagrange, et Interpolation B-spline.
APPROXIMATION DE PI   : Battre 3,14 ?. LE SUJET Trouver des méthodes permettant de trouver des valeurs approchées de pi les plus fines possibles et.
RECHERCHE ACTIVE DES PATIENTS VIH + PERDUS DE VUE, SUR L’HOPITAL AVICENNE P.HONORE 2015.
L’OPTIMISATION.
Location Voiture Saint Martin
Outils de Recherche Opérationnelle en Génie MTH 8414
Assurance-invalidité
Calculs de temps de trajets
LE COUT DE LA COLLECTE SELECTIVE
Résolutions et réponses
Les inégalités et les inéquations
CALCUL MENTAL SÉRIE 2.
ETRE AMI C’EST ....
Unité 3 – Leçon A Les vacances de M. Ours
Tracer un polygone de sommets A(1,1), B(4,1), C(5,4) et D(2,4).
CALCUL MENTAL SÉRIE 4.
Chapitre 9 : Les fonctions (2)
CALCUL MENTAL SÉRIE 6.
Règle et Compas.
Plans d’experiences : plans de melanges
Hôtel Sun Cruise.
2. Comment vivaient les gallo-romains durant l'antiquité ?
Paris est une ville mondiale qui compte millions d’habitants
Un paysage de ville De plus en plus de gens vivent dans les villes.
La proportionnalité.
PROGRAMMATION INFORMATIQUE D’INGÉNIERIE II
Le site spécialiste de la comparaison de pneus neufs online
CALCUL MENTAL SÉRIE 10.
Hôtel Sun Cruise.
CALCUL MENTAL SÉRIE 14.
Titre du projet / Domaine d’expertise Appel visé dans le programme de travail Energie d’Horizon 2020 Thematique (Energy Efficiency ? Renewable.
Tâches Tâches antérieures Durée A -- 6 B 5 C 4 D E F A D G E F Niveaux
Action de développement communautaire
Cliquer sur l’un des carrés selon votre choix
ses revenus sont très supérieurs à ceux de Sarkozy et des ministres….
ETRE AMI C’EST ....
ETRE AMI C’EST ....
 Polygone de contraintes
ses revenus sont très supérieurs à ceux de Sarkozy et des ministres….
Les bus impériale dans les rues de Londres
Un paysage de ville De plus en plus de gens vivent dans les villes.
en train de pousser avec grand peine
ses revenus sont très supérieurs à ceux de Sarkozy et des ministres….
En route Où se trouve…..?.
GÉOGRAPHIE - Thème n°1 Habiter une métropole.
Titre du projet / Domaine d’expertise Appel visé dans le programme de travail Energie d’Horizon 2020 Thématique (Energy Efficiency ? Renewable.
HAUSSMANN ST LAZARE  VILLIERS
Doux hiver Le repos de la nature. Un temps de réflexion…
Encadrée par: - Mr. Abdallah ALAOUI AMINI Réalisée par : -ERAOUI Oumaima -DEKKAR Amal - ES-SAHLY Samira -Houari Mohammed PROGRAMMATION MULTIOBJECTIFS.
TITRE DE LA PRÉSENTATION
> > < < Inéquations I) Deux règles fondamentales
Résolutions et réponses
Combien il y a de carrés?.
II Fonctions polynômes degré 2
Outils de Recherche Opérationnelle en Génie MTH 8414
2 x 25 = 6 x 25 = 7 x 25 = 10 x 25 = 40 x 25 = 30 x 25 = Combien de fois 25 dans 50? Combien de fois 25 dans 125? Combien de fois 75 dans 150? Combien.
Transcription de la présentation:

 Polygone de contraintes Dans une petite ville, on offre aux habitants 2 types de transport : en train ou en autobus. Cependant, la ville peut offrir un maximum de 30 transports par jour, dont au plus 20 voyages en train par jour. De plus, elle souhaite que le nombre de voyages en train soit supérieur d’au moins 1 fois et demi ceux par autobus. Comme elle tire des revenus de 90$ par voyage en train et de 60$ par voyage en autobus, combien de transport de chaque type doit-elle effectuer pour maximiser ses revenus ? Dans une petite ville, on offre aux habitants 2 types de transport : en train ou en autobus. Cependant, la ville peut offrir un maximum de 30 transports par jour, dont au plus 20 voyages en train par jour. De plus, elle souhaite que le nombre de voyages en train soit supérieur d’au moins 1 fois et demi ceux par autobus. Comme elle tire des revenus de 90$ par voyage en train et de 60$ par voyage en autobus, combien de transport de chaque type doit-elle effectuer pour maximiser ses revenus ?  Variables 2 pts 2 pts  Fonction à optimiser x : Nombre de voyages en train par jour R = 90x + 60y y : Nombre de voyages en autobus par jour But : maximiser  Contraintes 4 pts  Isoler y 2 pts  Polygone de contraintes x + y ≤ 30 y ≤ 30 – x y ≤ 30 – x 3 2 2x 3 2x 3 x ≥ 1,5y y ≤ y ≤ 8 pts x ≤ 20 x ≥ 0 x ≤ 20 x ≤ 20 y ≥ 0 x ≥ 0 y ≥ 0

 Coordonnées des sommets Dans une petite ville, on offre aux habitants 2 types de transport : en train ou en autobus. Cependant, la ville peut offrir un maximum de 30 transports par jour, dont au plus 20 voyages en train par jour. De plus, elle souhaite que le nombre de voyages en train soit supérieur d’au moins 1 fois et demi ceux par autobus. Comme elle tire des revenus de 90$ par voyage en train et de 60$ par voyage en autobus, combien de transport de chaque type doit-elle effectuer pour maximiser ses revenus ? Dans une petite ville, on offre aux habitants 2 types de transport : en train ou en autobus. Cependant, la ville peut offrir un maximum de 30 transports par jour, dont au plus 20 voyages en train par jour. De plus, elle souhaite que le nombre de voyages en train soit supérieur d’au moins 1 fois et demi ceux par autobus. Comme elle tire des revenus de 90$ par voyage en train et de 60$ par voyage en autobus, combien de transport de chaque type doit-elle effectuer pour maximiser ses revenus ?  Coordonnées des sommets 4 pts (démarches incomplètes) A : y = 2x / 3 A (0, 0) x = 0  Polygone de contraintes B : y = 2x / 3 B (18, 12) y = 30 – x 3 2 C : x = 20 C (20, 10) y = 30 – x D : x = 20 D (20, 0) y = 0 B C D A

 Tableau-solutions  Solution Dans une petite ville, on offre aux habitants 2 types de transport : en train ou en autobus. Cependant, la ville peut offrir un maximum de 30 transports par jour, dont au plus 20 voyages en train par jour. De plus, elle souhaite que le nombre de voyages en train soit supérieur d’au moins 1 fois et demi ceux par autobus. Comme elle tire des revenus de 90$ par voyage en train et de 60$ par voyage en autobus, combien de transport de chaque type doit-elle effectuer pour maximiser ses revenus ? Dans une petite ville, on offre aux habitants 2 types de transport : en train ou en autobus. Cependant, la ville peut offrir un maximum de 30 transports par jour, dont au plus 20 voyages en train par jour. De plus, elle souhaite que le nombre de voyages en train soit supérieur d’au moins 1 fois et demi ceux par autobus. Comme elle tire des revenus de 90$ par voyage en train et de 60$ par voyage en autobus, combien de transport de chaque type doit-elle effectuer pour maximiser ses revenus ?  Tableau-solutions 2 pts Sommets R = 90x + 60y Revenus A (0, 0) R = 90(0) + 60(0) 0 $ B (18, 12) R = 90(18) + 60(12) 2340 $ C (20, 10) R = 90(20) + 60(10) 2400 $ Maximum D (20, 0) R = 90(20) + 60(0) 1800 $  Solution 1 pt Pour maximiser ses revenus, la ville doit effectuer 20 voyages en train et 10 voyages en autobus.