1 Programmation linéaire
Master d'économie. Cours de M. Desgraupes. Méthodes Numériques. Document 4 : Corrigé des exercices d'optimisation linéaire. 1 Programmation linéaire.
Cahier dexercices corrigés Eric LALLET Jean-Luc RAFFY
Correction page 42. 1.6 Programmation linéaire : le simplexe. Exercice 1.6.1 (Une histoire de fromage). Une laiterie s'
Programmation linéaire Jean-Philippe Javet
Exercice 2.6: Un corrigé peut être vu à votre demande. Exercice 2.7: Indications : ‚ Proposer dans un premier temps un raisonnement
Corrigé : Programmation linéaire II
Corrigé : Programmation linéaire II. Exercice 1. Au quatorzième siècle un Touareg compte gagner un peu d'or en investissant dans des.
Devoir de vacances de Programmation Linéaire
Les exercices se rapportent tous au programme linéaire (P) Néanmoins ils sont Exercice 1 Forme canonique forme standard et dual (2 points).
Programmation Linéaire Cours 1 : programmes linéaires
Programmation Linéaire. Cours 1 : programmes linéaires modélisation et résolution graphique. F. Clautiaux francois.clautiaux@math.u-bordeaux1.fr.
La Programmation Linéaire : Cours Exercices corrigés et Etude de
20-Nov-2016 est-ce une solution de base ? Exo. 15.6 ? Algorithme du simplexe pour un PL `a 2 variables. Résoudre le programme linéaire suivant avec l' ...
Programmation linéaire
Programmation linéaire. 1. Le problème un exemple. 2. Le cas b = 0. 3. Théorème de dualité. 4. L'algorithme du simplexe. 5. Problèmes équivalents.
Unité D Programmation linéaire Corrigé
Exercice 1 : Problèmes préliminaires - corrigé. Ces problèmes ont été conçus pour être effectués par les élève à l'aide de feuilles de calcul. Ils.
Programmation linéaire en nombres entiers : la méthode du simplexe
Programme linéaire entier facile : Un PLE qui en oubliant les contraintes d'intégrité
Unité D Programmation linéaire Corrigé - Province of Manitoba
Exercice 5 : Résolution de problèmes de programmation linéaire - corrigé Note à l’enseignant : La dernière partie de chaque problème permet à l’élève de découvrir que la meilleure solution se situe au sommet de la région des solutions réalisables 1 a) x + y 100 b) 10x + 30y 1 500 c)
Programmation Lin aire Cours 1 - u-bordeauxfr
180 CHAPITRE 4 PROGRAMMATION LINÉAIRE Introduction La programmation linéaire constitue l’origine de l’optimisation mathématique moderne Son étude a été menée par George Bernard Dantzig à partir de 1947 L’algorithme du sim-plexe que nous présentons dans ce chapitre est considéré comme un des dix algorithmes les
Programmation linéaire
la programmation linéaire Nous étudierons 3 méthodes pour résoudre les di?érents types de problèmes de programmation linéaire; la première est basée sur une résolution graphique elle est donc limitée à 2 ou 3 variables
Searches related to programmation linéaire exercices corrigés pdf PDF
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES Exercice2 Un artisan fabrique des objets A et des objets B La réalisation d’un objet A demande 30ede matière première et 125 de main-d’œuvre La réalisation d’un objet B demande 70ede matière première et 75 de main-d’œuvre
Qu'est-ce que la programmation lin'eaire?
Introduction a la programmation lin´eaire Un outil qui permet de : •mod´eliser •r´esoudre toute une classe de probl`emes d’optimisation. Existence de solveurs e?cace pour la PL
Quels sont les exercices de programmation linéaire ?
I Exercices de programmation linéaire (1, 2, 3, 4, 5.1 et 5.2) sont dans l’objectif minimum…. 1 Résoudre par la méthode graphique : Max [CA] : 4 xa + 6 xb (1) 6 xa + 5 xb ? 30 (2) 3 xa + 9 xb ? 27 (3) xa ? 5 (4) xb ? 4
Comment résoudre les problèmes de programmation linéaire ?
Re?soudre les proble?mes de programmation line?aire suivants a? l’aide de l’algorithme du simplexe (en introduisant si ne?cessaire des variables artificielles). Max z = 2x ?y s.c. x +y ? 2 y ? 2 x +y ? 4 x, y ? 0 9.2.
Quels sont les avantages de la programmation linéaire?
Ainsi qu`en deuxième lieu (S. HOUNDEDAKO et al, 2014)à utiliser le système HVDC (courant continu à haute tension) pour la synchronisation entre deux réseaux différents aussi que le transport de l`énergie électrique. De ce qui précède la programmation linéaire, nous permet de développer un système pour la transmission et le stockage de
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 1
Un représentant prépare sa tournée : il vend deux types de produits A et B, conditionnés dans des cartons de 40dm3
pesant respectivement 30kget 15kg.Il s"approvisionne chez un fournisseur qui lui facture 20ele carton de produit A et 40ele carton de produit B. Le re-
présentant ne peut pas acheter plus de 1700ede produits et doit limiter son chargement à 1,2 tonnes et 2000dm3.
La société qui l"emploie lui verse, par carton vendu, 12epour le produit A et 8epour le produit B.
On suppose qu"il peut vendre l"ensemble de sa cargaison.1)Montrer que le système de contraintes peut s"écrire sous la forme :
8>>>>><
>>>>:x>0 y>0 xÅy6502xÅy680
xÅ2y6852)Représenter graphiquement ce système en prenant :
²1cmpour 5 cartons de produit A en abscisses;
²1cmpour 5 cartons de produit B en ordonnées.3)Déterminer les coordonnées des sommets du polygone solution.
4)Exprimer le bénéfice R en fonction dexety.
5)a )Tracer la droite de bénéfice (¢) correspondant à 10 cartons de produit A et à 30 cartons de produit B. On
donnera son équation réduite. b)Représenter alors graphiquement la droite (¢Rmax) correspondant à un revenu maximal Rmax.6)Déterminer la composition du chargement qui lui assurera le revenu le plus intéressant. Quel est alors ce revenu?Illustration
D. Le FUR 1/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
OK MK M()(Rmax)D. Le FUR 2/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 2
Un artisan fabrique des objets A et des objets B.
La réalisation d"un objet A demande 30ede matière première et 125ede main-d"oeuvre. La réalisation d"un objet B demande 70ede matière première et 75ede main-d"oeuvre. Les profits réalisés sont de 54epar objet A et de 45epar objet B. On notexle nombre d"objets A fabriqués etyle nombre d"objets B fabriqués en une journée. La dépense journalière en matière première ne doit pas dépasser 560e. La dépense journalière en main-d"oeuvre ne doit pas dépasser 1250e.1)Traduire ces deux hypothèses par des inéquations.
2)Le plan est rapporté à un repère orthonormé (O ;¡!i,¡!j) (unité graphique : 1cm). Représenter graphiquement
l"ensemble des points M(x;y) dont les coordonnées vérifient les contraintes.3)Exprimer le bénéfice journalier en fonction dexet dey.
4)Tracer la droite correspondant à un bénéfice de 540e.
5)Tracer la droite correspondant au bénéfice maximum.
6)Déterminer la production d"objets A et B qui assurerait ce bénéfice maximum. On précisera cette production
journalière. En déduire le montant du bénéfice.IllustrationD. Le FUR 3/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 3
Pour pouvoir partir en voyage scolaire, une classe organise une vente de gâteaux pendant les récréations.
En une semaine, les élèves ne peuvent en fabriquer au maximum que 60 (des gros et des petits). Chaque gros gâteau nécessite 2 oeufs : chaque petit gâteau 1 oeuf.On dispose en tout de 100 oeufs.
Les gros gâteaux sont plus rapidement fabriqués que les petits. Hors cuisson, il faut 9minde préparation pour un gros
gâteau et 27minpour un petit gâteau.Les élèves ne peuvent consacrer que 18 heures au maximum à la préparation de ces gâteaux.
On appellexle nombre de gros gâteaux etyle nombre de petits gâteaux fabriqués.1)Vérifiez que les coupes (x;y) sont solutions de :
(S) 8 >>>>:x>0 y>0 xÅy6602xÅy6100
xÅ3y61202)Représenter dans un repère l"ensemble D des points M(x;y) tels que (x;y) soit solution du (S).
On notera (D
1) la droite d"équationxÅyAE60, (D2) la droite d"équation 2xÅyAE100 et (D3) la droite d"équation
xÅ3yAE120. Sur chaque axe, on prendra comme unité graphique 1cmpour 10 gâteaux.On donnera des explications sur la construction des droites et on coloriera le polygone solution en nommant ses
sommets.3)Chaque gros gâteau rapporte un bénéfice de 3eet chaque petit gâteau un bénéfice de 2e.
On noteble bénéfice total.
a)Exprimerben fonction dexety.b)Après avoir comparer les bénéfices obtenues pour chaque sommet du polygone des solutions, trouver le
couple (x0;y0) pour lequel le bénéfice est maximal. c)Quel est le bénéfice maximal que l"on peut réaliser en une semaine?Illustration OK LK L()( max)D. Le FUR 4/ 52Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 4
Dans un centre de loisirs, il est possible de prendre une carte d"abonnement annuelle de 140e, commune à la disco-
thèque et au cinéma.A la discothèque, l"entrée sans réduction est de 15eet l"abonnement donne droit à une réduction de 40 %.
Au cinéma, l"entrée sans réduction est de 8eet l"abonnement donne droit à une réduction de 50 %.
On appellexle nombre annuel d"entrées à la discothèque etyle nombre annuel d"entrées au cinéma.
On note A les dépenses annuelles effectuées par un utilisateur pour la discothèque et le cinéma avec la carte d"abonne-
ment, B sans carte d"abonnement.On pose EAEB¡A.
1)Exprimer A en fonction dexety.
2)Exprimer B en fonction dexety.
3)Montrer que EAE6xÅ4y¡140.
4) a )Tracer dans un repère la droite d"équation :yAE¡1,5xÅ35. b)Que représente cette droite pour le problème posé?c)Représenter en couleur l"ensemble des points M(x;y) du plan pour lesquels la carte d"abonnement est
rentable.Illustration OD. Le FUR 5/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 5
Pour sa production, une entreprise agro-alimentaire fabriquant deux produits (A et B) se fournit auprès de deux culti-
vateurs : M. Paul Ysant et M. Arthur Griculteur. On notexle nombre de tonnes achetées à M. Ysant, etyle nombre de
tonnes achetées à M. Griculteur. Avec une tonne de M. Ysant achetée 200e, on fabrique 400 produits A. Avec une tonne de M. Griculteur achetée 500e, on fabrique 300 produits B.On souhaite produire au total plus de 1200 produits, pour un coût de matière première inférieur ou égal à 4900e.
Par ailleurs, la production de M. Griculteur ne peut excéder celle de M. Ysant de plus de 7 tonnes, et M. Ysant ne peut
pas produire plus de 10 tonnes.1)Montrer que les contraintes de production correspondent au système suivant :
(S) 8 >>>>:06x610 y>04xÅ3y>12
¡xÅy67
2xÅ5y649
2)Représenter graphiquement dans un repère orthonormé (unité : le cm) les solutions de ce système.
3)Le bénéficebréalisé est de 0,15esur chaque produit A et de 0,80esur chaque produit B.
a)Exprimer le bénéfice réalisé sur les produits A pour un achat dextonnes à M. Ysant.b)Exprimer le bénéfice réalisé sur les produits B pour un achat deytonnes à M. Griculteur.
c)En déduire quebAE60xÅ240y. de production. Quel est alors le bénéfice?Illustration OK L M()( max)D. Le FUR 6/ 52Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 6
Étudions la production journalière de cette usine :Les dix ouvriers de l"usine travaillent chacun sept heures par jour. Un ouvrier met une heure pour assembler et régler
un téléviseur. Il met également une heure pour assembler une machine à laver.Les pièces détachées nécessaires ont un coût respectif de 80epour un téléviseur et 40epour une machine à laver. Les
services financiers ne permettent pas de dépasser une dépense journalière de 4400e.On estime qu"afin de pouvoir satisfaire aux commandes inopinées, il faut au moins un stock de 20 téléviseurs et 10
machines à laver chaque jour.Si on appellexle nombre de téléviseurs assemblés etyle nombre de machines à laver assemblées en un jour.
1)Écrire le système de contraintes. À quel ensemble de nombres appartiennentxety?
2)Résoudre graphiquement ce système.
3)L"usine revend les téléviseurs et les machines à laver avec un bénéfice net de 60epour un téléviseur et de 40e
pour une machine à laver.a)Calculer le bénéfice net correspondant à la fabrication de 30 téléviseurs et 20 machines à laver.
b)Si on a fabriquéxtéléviseurs etymachines à laver, exprimer le bénéfice B en fonction dexety.
c)Que faut-il produire pour avoir un bénéfice de 2600e?d)Déterminer graphiquement la production optimale pour laquelle le bénéfice est maximum. Quel est alors le
nombre de téléviseurs et le nombre de machines à laver produits en une journée?Illustration
OK LK()( max)D. Le FUR 7/ 52Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 7
Un chocolatier conditionne des assortiments avec deux sortes de chocolats : pralinés et à la liqueur. Il a constaté :
q u"ilne v endpa sp lusd e25 0kg d ech ocolatspar semaine ,qu "ild oitmet treplus de ch ocolatsà la li queurqu ede
pralinés pour que ses assortiments plaisent à la clientèle,q uel aquant itéde pr alinésdoit êt reau moi nséga leà la moitié de la q uantitéde c hocolatsà l al iqueur.
De plus, compte tenu de son équipement, il ne peut pas fabriquer plus de 120 kg de pralinés. Il gagne 1,7epar kg de pralinés vendu et 1,2epar kg de chocolats à la liqueur vendu.1)Quelle quantité de chocolats à la liqueur et pralinés le chocolatier doit-il vendre pour que le bénéfice soit maxi-
mal?2)On suppose qu"il conditionne les chocolats par boîtes de 500 g. Quelle est la composition de chaque boîte?Illustration
OK M()( max)D. Le FUR 8/ 52Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 8
et les frontières du domaine solution) : (S):8 >>:2x¡yÅ4>0 x62¡3xÅ2yÅ6È0
3xÅ2yÅ6È0Illustration
OOD. Le FUR 9/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 9
Résoudre graphiquement le système d"inéquations suivant : 8< :2xÅyÇ5¡xÅy¡5Ç0
xÅ5yÅ5È0Illustration OOD. Le FUR 10/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 10
Un atelier de fabrication de palettes de manutention produit deux types de palettes comportant les éléments suivants :
pou rune pa lettede t ypeA : 0,0 5m3de bois et 100 clous,
pou rune pa lettede t ypeB : 0,0 3m3de bois et 150 clous.
3deboisetde210000clous.
À la vente, les bénéfices sont les suivants : palett ede type A : 5 eur os, palett ede type B : 6 e uros.Dans la suite de l"exercice, on désignera parxle nombre de palettes de type A etyle nombres de palettes de type B
produites quotidiennement.1)Expliquer pourquoi le système des contraintes est le suivant :
8>>>>><
>>>>:x>0; y>0 xÅy616005xÅ3y66900
2xÅ3y64200
2)On a tracé dans le repère ci-après trois droites D1, D2et D3.
a)Compléter :L "équationde . .....estxÅyAE1600.
L "équationde . .....est5 xÅ3yAE6900.
L "équationde . .....est2 xÅ3yAE4200.
b)Déterminer les coordonnées du point d"intersection de D2et D3.3)Hachurer la partie du plan qui n"est pas solution du système proposé.
4)Donner deux productions possibles pour cet atelier.
5)On noteble bénéfice réalisé chaque jour par cet atelier.
a)Exprimerben fonction dexet dey. b)Représenter graphiquement la droite correspondant à bénéfice de 6000e. c)Tracer alors la droite correspondant au bénéfice maximal réalisable par l"atelier.d)Déterminer le nombre de palettes de chaque type à fabriquer pour atteindre ce bénéfice maximal.
e)Calculer le bénéfice maximal en utilisant les questions 5a et 5d. pour les clous.D. Le FUR 11/ 52Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
O100100
10001000D
2D 1D3D. Le FUR 12/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 11
D. Le FUR 13/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 12
D. Le FUR 14/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 13
D. Le FUR 15/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 14
D. Le FUR 16/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 15
D. Le FUR 17/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 16
D. Le FUR 18/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 17
D. Le FUR 19/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 18
D. Le FUR 20/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 19
D. Le FUR 21/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 20
D. Le FUR 22/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 21
D. Le FUR 23/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 22
D. Le FUR 24/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 23
D. Le FUR 25/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 24
D. Le FUR 26/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 25
D. Le FUR 27/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 26
D. Le FUR 28/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 27
D. Le FUR 29/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 28
D. Le FUR 30/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 29
D. Le FUR 31/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 30
D. Le FUR 32/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 31
D. Le FUR 33/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 32
D. Le FUR 34/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 33
D. Le FUR 35/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 34
D. Le FUR 36/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 35
D. Le FUR 37/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 36
D. Le FUR 38/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 37
D. Le FUR 39/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 38
D. Le FUR 40/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 39
D. Le FUR 41/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 40
D. Le FUR 42/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 41
D. Le FUR 43/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 42
D. Le FUR 44/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 43
D. Le FUR 45/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 44
D. Le FUR 46/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 45
D. Le FUR 47/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 46
D. Le FUR 48/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 47
D. Le FUR 49/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 48
D. Le FUR 50/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 49
D. Le FUR 51/ 52
Chapitre : PROGRAMMATION LINÉAIRE 1ere ES
Exercice 50
D. Le FUR 52/ 52
quotesdbs_dbs11.pdfusesText_17[PDF] programmation linéaire simplexe
[PDF] recherche opérationnelle programmation linéaire exercices corrigés pdf
[PDF] exercices recherche operationnelle
[PDF] theme astral chinois complet gratuit interpretation
[PDF] cours recherche opérationnelle methode de simplexe
[PDF] recherche opérationnelle simplexe exercices corrigés
[PDF] livre recherche opérationnelle pdf
[PDF] cours et exercices corrigés de recherche opérationnelle+pdf
[PDF] inpes
[PDF] methode boscher pdf download
[PDF] méthode boscher cahier de lecture pdf
[PDF] methode boscher en ligne
[PDF] méthode boscher gratuit
[PDF] méthode boscher cahier des sons pdf
