0% ont trouvé ce document utile (0 vote)
163 vues5 pages

Optimisation des ressources en production

Transféré par

fred
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
163 vues5 pages

Optimisation des ressources en production

Transféré par

fred
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

TRAVAUX DIRIGES

MATIERE : RECHERCHE OPERATIONNELLE


MICHEL TSAGUE

Exercice 1 :

Un pain coûte 300 F et contient 900 calories et 20 g de protéines, un fromage coûte 900 F et
contient 1800 calories et 80 g de protéines. Une personne en convalescence doit consommer
au moins 3600 calories et au minimum 120 g de protéines par jour en ne consommant que du
pain et du fromage. On suppose que cette personne est indifférente face à ces deux biens.

1. Ecrire le programme canonique


2. Résoudre graphiquement ce problème
3. Ecrire le programme dual
4. Résoudre le dual
5. Déterminer la ration alimentaire la moins chère satisfaisant au régime de cette
personne

Exercice 2 :

Un comité d’entreprise organise un repas pour 150 personnes. Il prévoit pour chaque personne
3 assiettes en carton, 2 verres et 4 serviettes en papier. Le magasin AKA SA propose deux
lots :

Un lot de type I comprenant 50 assiettes, 50 verres et 50 serviettes pour 50 F

Un lot de type II comprenant 30 assiettes, 25 verres et 60 serviettes pour 40 F

Le comité veut déterminer combien il doit acheter de lots de chaque type pour minimiser la
dépense.

Exercice 3 :

La société CELLI SA fabrique pour les quincailleries trois types de pièces en inox A, B et C.
Elles sont fabriquées par lot de 50 dans un grand atelier où sont assemblées deux machines
pour la découpe de l’inox, une machine pour l’emboutissage, deux machines pour le polissage
et la finition. Chaque machine fonctionne 120 heures par mois. Les caractéristiques de
fabrication sont données dans le tableau suivant.

Coût de l’heure Lot A Lot B Lot C

Découpe 20 F 1h 1h30min 1.5 h

Emboutissage 30 F 30 min - 1h

Polissage et finition 40 F 2h 1h 1h

Inox 50 F 85 F 68 F

Prix de vente HT 200 F 200 F 210 F


Quel est le programme de production optimal pour un mois permettant de maximiser la marge
sur coût variable

Exercice 4 :

Résoudre graphiquement le programme linéaire suivant et vérifier le résultat obtenu par la


méthode des tableaux

20𝑥 + 10𝑦 ≥ 10750


𝑀𝑖𝑛 𝑍 = 60𝑥 + 90𝑦 { 10𝑥 + 20𝑦 ≥ 8000
𝑥 ≥ 0 𝑒𝑡 𝑦 ≥ 0
Exercice 5 :

Une entreprise est spécialisée dans le montage et la commercialisation des téléviseurs, des
magnétoscopes et des caméscopes. Le montage d’un téléviseur nécessite 300 F de
composantes et une demi – heure de main d’œuvre. Le montage d’un magnétoscope nécessite
200 F de composantes et une heure de main d’œuvre. Le montage d’un caméscope nécessite
100 F de composantes et une heure et demie de main d’œuvre. L’entreprise peut consacrer au
plus 266 000 F par semaine au financement de ses approvisionnements en composantes. Dans
les ateliers, elle emploie 20 salariés qui travaillent chacun 39 heures par semaine. Le marché
pousse l’entreprise à produire au maximum 600 téléviseurs et 600 magnétoscopes par
semaine. Le marché des caméscopes n’est pas limité. L’entreprise réalise un bénéfice de 150
F par téléviseur, 200 F par magnétoscope et de 250 F par caméscope.

Déterminer les quantités de téléviseurs, magnétoscope et de caméscope que doit fabriquer


l’entreprise pour obtenir un gain maximal. Y a t – il plein emploi ?

Exercice 6 :

La société X fabrique et vend deux articles A et B, dont les prix de ventes respectifs sont de
940 f et 460 F. hors taxe au tarif en vigueur. Cette fabrication nécessite des travaux dans deux
ateliers : atelier 1 et atelier 2. Les temps en heures machines nécessaire par unité de produit et
par atelier, ainsi que les capacités quotidiennes maximales sont indiquées dans le tableau ci –
dessous

Atelier 1 Atelier 2

Article A 3h 4h

Article B 4h 120min

Capacités quotidiennes 1452 h 1176 h


D’autre part en raison d’un marché limité par l’article A, il est impossible d’envisager la
fabrication et la vente de plus de 220 articles de A par jour. Quel nombre x d’articles A et y
d’articles B faut – il fabriquer par jour, compte tenu de ce programme pour obtenir le chiffre
d’affaires hors taxes journalier maximum. Résolution graphique et par la méthode de
Simplexe

Exercice 7 :

L’entreprise CRISLAND SA fabrique deux types de produit P1 et P2 dans trois ateliers A1,
A2 et A3. Les capacités mensuelles de ces ateliers exprimées en heures – machines
s’établissent ainsi ; A1 2000 heures ; A2 3600 heures et A3 4800 heures. Les consommations
exprimées dans la même unité nécessaires à la fabrication des deux produits sont résumées
dans le tableau suivant

A1 A2 A3

P1 2 4 3

P2 2 3 6

Les marges respectives sont de 50 F pour x et pour y

1. Ecrire le programme sous forme canonique


2. Résoudre graphiquement
3. Résoudre par une autre méthode
4. Interpréter les solutions et dire pour ce programme quels sont les temps utilisés dans
chacun des trois ateliers

Exercice 8 :

L’entreprise ALINO LOGISTIQUE fabrique deux pièces P1 et P2, la fabrication d’une pièce
P1 coute 1060 F celle d’une pièce P2 coûte 650 F. Chaque pièce P1 et/ou P2 est traitée
successivement dans trois ateliers. Le nombre d’heures – machines par pièce est indiqué dans
le tableau suivant

Atelier 1 Atelier 2 Atelier 3

Pièce P1 3h 5h 120min

Pièce P2 1h 3h 3h

Pour éviter un chômage technique, l’atelier 1 doit obligatoirement fournir au moins 1260
heures – machines, l’atelier 2 au moins 3300 heures – machines et l’atelier 3 au moins 1680
heures – machines. Les variables x et y représentent respectivement les nombres de pièces P1
et P2. L’entreprise cherche d’une part à minimiser le coût de revient de production des pièces,
d’autre part à assurer le fonctionnement des trois ateliers de manière à exclure tout chômage
technique.
1. Définir le programme de production de l’entreprise
2. Combien faut – il fabriquer de pièces P1 et/ou P2 de manière à exclure tout chômage
technique et à rendre minimum le coût de revient que l’on déterminera
3. L’entreprise peut – elle produire des pièces P1 et P2 si elle dispose : d’un revenu de
705 000 F ? D’un revenu de 700 000 F

Exercice 9 : Résoudre graphiquement et/ou par la méthode des tableaux

3𝑥 + 5𝑦 ≤ 120
3𝑥 + 2𝑦 ≤ 72
𝑀𝑎𝑥 𝑍 = 4𝑥 + 5𝑦 {
6𝑥 + 5𝑦 ≤ 150
𝑥, 𝑦 ≥ 0
5𝑥 + 2𝑦 + 𝑧 ≤ 500
3𝑥 + 𝑦 + 𝑧 ≤ 400
𝑀𝑎𝑥 𝑍 = 5𝑥 + 3𝑦 + 2𝑧 {
3𝑥 + 5𝑦 + 3𝑧 ≤ 1200
𝑥, 𝑦 𝑒𝑡 𝑧 ≥ 0
2𝑥 + 7𝑦 + 𝑧 ≥ 25
𝑀𝑖𝑛 𝑍 = 40𝑥 + 48𝑦 + 9𝑧 {5𝑥 + 4𝑦 + 𝑧 ≥ 20
𝑥, 𝑦 𝑒𝑡 𝑧 ≥ 0

Exercice :

Un agriculteur désire préparer un engrais destiné à être répandu sur une surface de 40
hectares. On estime que l’engrais doit contenir, pour une superficie de d’un hectare, les
quantités minimales suivantes de 4 composants. 𝐴 = 7 𝑘𝑔 ; 𝐵 = 6 𝑘𝑔 ; 𝐶 = 15 𝑘𝑔 ; 𝐷 =
21 𝑘𝑔

On ne peut trouver ces composants sur le marché que dans deux engrais 𝐸1 et 𝐸2

Le tableau suivant présente la teneur en composants de ces deux engrais, ainsi que leur coût
au kg

A B C D Coût au kg

𝐸1 20% 0% 10% 20% 3F

𝐸2 0% 20% 10% 10% 4F

1. Ecrire le programme sous forme canonique


2. Résoudre graphiquement
3. Ecrire le programme dual
4. Résoudre le dual
5. Combien de kilogramme de 𝐸1 et/ou de 𝐸2 faut – il acheter de manière à rendre
minimum le coût de revient que l’on déterminera

Exercice

La société CELLI SA fabrique pour les quincailleries trois types de pièces en inox A, B et C.
Elles sont fabriquées par lot de 50 dans un grand atelier où sont disposées deux machines pour
la découpe de l’inox (les deux machines fonctionnent en parallèle), une machine pour
l’emboutissage, deux machines pour le polissage et la finition (les deux machines
fonctionnent en parallèle). Chaque machine fonctionne 120 heures par mois. Les
caractéristiques de fabrication sont données dans le tableau suivant.

Coût de l’heure Lot A Lot B Lot C

Découpe 200 F 1h 1h30min 1h30min

Emboutissage 300 F 30 min - 60 min

Polissage et finition 400 F 2h 1h 1h

Inox 500 F 850 F 680 F

Prix de vente HT 2000 F 2000 F 2100 F

1. Déterminer la marge sur coût variable de chaque lot


2. Ecrire le programme sous forme canonique
3. Ecrire le programme sous forme standard
4. Déterminer les quantités qui maximisent la marge sur coût variable et préciser
l’optimum
5. Ecrire le problème dual

Common questions

Alimenté par l’IA

Une augmentation du temps de travail disponible permettrait potentiellement de produire plus de chaque type de produit (téléviseurs, magnétoscopes et caméscopes), augmentant ainsi le chiffre d'affaires total, à condition que les autres contraintes de coût d'approvisionnement et de marché soient inchangées. Par exemple, si les heures de main-d'œuvre disponibles augmentaient, cela pourrait permettre de produire au maximum le nombre limité de téléviseurs et magnétoscopes autorisés par le marché, tout en augmentant la production illimitée de caméscopes. Il est essentiel de réévaluer le programme de production à l'aide de méthodes comme le Simplexe pour voir l'impact précis sur le chiffre d'affaires et la capacité de respecter toutes les contraintes .

Le problème dual pour minimiser le coût de production d'engrais à base de deux types d'engrais (E1 et E2) consiste à maximiser les rendements en composants nécessaires tout en restant dans le budget minimal. Dans le problème primal, on cherche à acheter des quantités d'E1 et E2 pour satisfaire les besoins de A, B, C, D par hectare. Le dual renverse la perspective : en maximisant les montants d'argent permis pour atteindre ou dépasser les besoins en nutriments valides, tout en utilisant les coûts pondérés de chaque composant comme multiplicateurs dans les fonctions de coût et contraintes. Les variables duales représentent les prix 'd'ombre' ou 'impliqués' des contraintes des composants et permettent d'évaluer l'impact marginal d'augmenter les besoins en nutriments .

Définir un programme qui assure l'emploi plein sans gaspillage requiert l'allocation optimale des ressources de production, tout en utilisant la totalité des heures-machine disponibles dans chaque atelier sans surplus ni pénurie. Cela implique de calculer les quantités de produits nécessitant au minimum les heures-machine de production dans les ateliers pour P1 et P2, selon les capacités disponibles (1260 pour Atelier 1, 3300 pour Atelier 2, et 1680 pour Atelier 3). En ajustant ces variables dans le programme de production à l'aide de contraintes linéaires, vous garantissez que chaque atelier est utilisé de manière optimale, avec le maintien de plein emploi .

La méthode du Simplexe est efficace pour minimiser le coût total de production tout en respectant les limites de marché et de ressources, car elle permet d'analyser et d'optimiser simultanément les multiples variables et contraintes croisées. À chaque itération, elle améliore la solution jusqu'à ce que le coût ne puisse plus être réduit sans violer une contrainte, en s'assurant que les ressources telles que le budget total et les heures de main-d'œuvre sont efficacement allouées entre les produits. Cette méthode est particulièrement utile lorsque les systèmes deviennent trop complexes pour des solutions graphiques manuelles ou des approches basiques .

Pour modéliser la consommation alimentaire minimale d'une personne convalescente utilisant uniquement du pain et du fromage, on peut formuler un programme linéaire basé sur les exigences nutritionnelles. Les variables représentent le nombre de pains et de fromages que l'on cherche à optimiser, en minimisant le coût tout en satisfaisant les contraintes. Concrètement, l'équation Z=300x+900y est minimisée sous les contraintes 900x+1800y≥3600 pour les calories, et 20x+80y≥120 pour les protéines, en supposant x et y positifs .

Pour résoudre graphiquement un programme linéaire visant à déterminer la ration alimentaire la moins coûteuse, on représente les contraintes de calories et de protéines sur un graphe, avec l'axe horizontal et l'axe vertical pour les quantités de pain (x) et de fromage (y). Les droites d'inéquations, 900x + 1800y ≥ 3600 et 20x + 80y ≥ 120, forment la région faisable. La droite de coût minimal (Z=300x + 900y) est ensuite déplacée parallèlement vers l'origine jusqu'à toucher la frontière de cette région. Le point de contact est la solution optimale pour minimiser le coût tout en satisfaisant les besoins nutritionnels .

Pour maximiser le gain, l'entreprise doit produire jusqu'à la limite imposée par le marché pour les téléviseurs et magnétoscopes, c’est-à-dire 600 unités chacune, et produire autant de caméscopes que possible en fonction des ressources restantes. Les contraintes incluent le budget de 266 000 F par semaine pour les composantes, et le maximum de 1560 heures de main d'œuvre. La fonction objectif est maximisation de Z = 150x + 200y + 250z, avec les variables x, y, z représentant les quantités de téléviseurs, magnétoscopes, et caméscopes respectivement .

Pour maximiser le revenu, il faut allouer les ressources de manière à tirer parti des limites de marché tout en considérant les contraintes en temps de travail dans chaque atelier. Avec les contraintes de temps d'atelier (1452 h pour A1 et 1176 h pour A2), et la production maximisée par 220 unités d'article A, on use de la méthode du Simplexe. Les contraintes seraient alors modélisées par les équations 3x + 4y ≤ 1452 pour l'atelier 1 et 4x + 2y ≤ 1176 pour l'atelier 2. Cela permet de déterminer les quantités de chaque article à produire qui maximisent le chiffre d'affaires. L'analyse détaillée à l'aide de la résolution graphique ou du Simplexe est nécessaire pour des quantités précises .

La production d'un nombre standardisé de pièces sous contraintes d'utilisation machine impacte les coûts fixes et variables, influençant la rentabilité. Optimiser la répartition entre les produits P1 et P2 nécessite d'utiliser chaque atelier au maximum de sa capacité, tout en minimisant le coût unitaire de production. Par exemple, une entreprise doit répondre à 1260, 3300, et 1680 heures de machine dans trois ateliers respectifs. Produire un équilibre minutieux entre P1 et P2 qui respecte ces allégations tout en ajustant pour le coût de production minimise les coûts tout en excluant le chômage technique .

Pour minimiser les coûts en organisant un repas pour 150 personnes, l'achat optimal de lots de type I et II doit satisfaire l'équation du besoin: 450 assiettes, 300 verres, et 600 serviettes. Les deux types de lots offrent des compositions différentes à différents prix. Utiliser un modèle linéaire pour minimiser Z = 50x + 40y où x et y sont les lots de type I et II respectivement et les contraintes issues des besoins spécifiques peut être résolu pour déterminer la combinaison la moins coûteuse. Solving the objective graphically or using linear programming would show that a mix utilizing a balance of the amount given by each type provides the minimum cost solution .

Vous aimerez peut-être aussi