Recherche Opérationnelle
Transféré par
ScribdTranslationsRecherche Opérationnelle
Transféré par
ScribdTranslationsRECHERCHE OPÉRATIONNELLE – Liste d'exercices trouvés dans la littérature.
OBJET : MODÈLES DE PROGRAMMATION LINAIRE
__________________________________________________________________________________
1) Une petite métallurgie souhaite maximiser ses revenus grâce à la vente de deux types de fines bandes d'acier qui se différencient
en qualité de finition de coupe. Les bandes sont produites à partir de la coupe de bobines de grande largeur. Il existe deux
machines en opération. Une des machines est plus ancienne et permet de couper quotidiennement 4 000 m de bande. L'autre, plus récente, coupe
jusqu'à 6.000m. La vente des plaques sur le marché varie en fonction de la qualité de chacune. Les bandes produites sur l'ancienne machine permettent
un bénéfice de 3 u.m par mille mètres de production. Les bandes coupées sur la machine la plus moderne génèrent un bénéfice de 5 u.m par mille
mètres de production. Chaque mille mètres de bande coupée sur la machine ancienne consomme 3 hommes x heure de main-d'œuvre. Sur la machine
Moderna, seulement 2 hommes x heure sont dépensés. Quotidiennement, 18 hommes x heure sont disponibles pour le fonctionnement des deux.
machines. Déterminer la production qui optimise le profit de l'aciérie. Élaborer le modèle.
Un petit livreur peut transporter du bois ou des fruits dans sa brouette, mais il demande 40 R$ pour chaque paquet de
madeira et 25 R$ pour chaque sac de fruits. Les balles pèsent 1 kg et occupent 2 dm3de l'espace. Les sacs de fruits pèsent 3 kg et
3
nous occupons 2 dm d'espace. Le chariot a une capacité de transport de 12 kg et 35 dm3, et le livreur peut prendre combien de sacs et
Combien de ballots vous désirez. Élaborer le modèle pour maximiser le profit du livreur.
3) Une société d'investissement dispose de 150 000 R$ pour investir dans des actions et des lettres immobilières. Sa politique d'application
consiste à : appliquer, au maximum, 50% du disponible en actions ; appliquer, au maximum, 65% du disponible en lettres immobilières.
À travers une étude de marché, la société a vérifié qu'elle devait investir au maximum 40 % du disponible, dans la différence
entre la quantité investie dans des actions et la quantité investie dans des lettres, et appliquer 10 % au maximum de la somme disponible dans la
septième partie appliquée aux actions avec la quatrième partie appliquée aux lettres. Les actions produisent un rendement de 5 % par mois et
les lettres 4% par mois. Quel est le meilleur investissement qui maximise le profit de la société ? Formulez le modèle du problème.
4) Les industries Sara Cura de produits pharmaceutiques souhaitent produire deux médicaments, un analgésique et un antibiotique, qui
dépendent de deux matières premières A et B, qui sont disponibles en quantités de 5 et 12 tonnes, respectivement. Dans
La fabrication d'une tonne d'analgésique nécessite 2 tonnes de la matière A et 3 tonnes de la matière B, et dans la fabrication
d'une tonne d'antibiotique, on utilise 1 tonne de A et 2 tonnes de B. Sachant que chaque tonne d'antibiotique
elle est vendue à R$8,00 reais et à R$9,00 reais pour l'analgésique. Élaborer un modèle de programmation linéaire qui permette de trouver le
quantité de tonnes de médicaments à produire par les industries Sara Cura afin de maximiser leur profit.
Élabore le modèle.
5) Un vendeur de fruits peut transporter 800 caisses de fruits vers sa région de vente. Il transporte déjà 200 caisses de
des oranges à 20 u.m de profit par caisse par mois. Il doit transporter au moins 100 caisses de pêches à 10 u.m. de profit
par caisse, et au maximum 200 caisses de mandarines à 30 u.m. de profit par caisse. Comment doit-il charger le camion
pour obtenir le maximum de profit ? Élaborer le modèle.
6) Un directeur d'un SPA nommé Seul est maigre qui veut vous engage pour vous aider avec le problème du régime pour les
hôtes. (Remarque qu'il paie bien : 40 % de ce dont vous avez besoin !) Plus précisément, il a besoin de vous pour décider comment
préparer le goûter de 17h00. Il y a deux aliments qui peuvent être fournis : des cheeseburgers et des pizzas. Ce sont des unités.
spécialités de cheeseburgers et de pizza, grandes, avec beaucoup de sauce et de fromage, coûtent, chacune, 10,00 R$ et 16,00 R$, respectivement.
Entre-temps, le goûter doit répondre à des exigences minimales de glucides et de lipides : 40 u.n. et 50 u.n., respectivement (u.n. signifie
unité nutritionnelle). On sait également que chaque cheeseburger fournit 1 u.n. de glucides et 2 u.n. de lipides, et chaque pizza
fournit 2 u.n. de glucides et 5 u.n. de lipides. Le directeur demande initialement que vous construisiez le modèle
07) Une entreprise fabrique deux produits P1 et P2 qui utilisent les mêmes ressources de production : matières premières, forge et polissage.
Chaque unité de P1 nécessite 4 heures de forge, 2 heures de polissage et utilise 100 unités de matière première. Chaque unité de P2
nécessite 2 heures de forge, 3 heures de polissage et 200 unités de matières premières. Le prix de vente de P1 est de 1.900 u.m. et de P2,
2.100 u.m. Toute la production a un marché garanti. Les disponibilités sont de : 20 h de forge ; 10 h de polis ; et 500 unités.
de matière première, par jour. Élaborez le modèle linéaire pour le problème.
RÉPONSES:
01) Máx Z = 3x1+ 5x2
Sujeito à : x1≤ 4
x2≤ 6
3x1+ 2x2≤ 18
x1≥ 0 , x2≥ 0
02) Max. Z = 40x1+ 25 x2
Soumis à : x1+ 3x2≤ 12
2x1+ 2x2≤ 35
x1≥ 0 , x2≥ 0
03) Máx. Z = 0,05 x1+ 0,04x2
Sous réserve de : x1≤ 75.000
x2≤ 97.500
x1- x2≤ 60.000
1/7 x1+ ¼ x2≤ 15.000
x1≥ 0 , x≥
2 0
04) Min Z = 8x1+ 9x2
Sujet à : 2x1+ x2 5 - restriction de la matière première A
3x1+ 2x2 12 - restriction de la matière première B
x1 0
x2 0
05) Max Z = 10x1+ 30x2+ 4000
Sujette à : x1+ x2 600
x1 100
x2 200
x1 0
x2 0
06) Min Z = 10x1+ 16x2
Sujeto à : x1+ 2x2 40
2x1+ 5x2 50
x1 0
x2 0
07) Max. Z = 1900 x1+ 2100 x2
Sujeto à : 100x1+ 200x2≤ 500
4x1+ 2 x2≤ 20
2x1+ 3 x2≤ 10
x1≥ 0
x2≥ 0
