TD

Td RO
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 x +10 y ≥ 10750
{
Min Z=60 x +90 y 10 x+ 20 y ≥ 8000
x ≥ 0 et y ≥ 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 x+5 y ≤ 120
{
Max Z=4 x +5 y 3 x+ 2 y ≤ 72
6 x+ 5 y ≤ 150
x , y≥0
5 x +2 y+ z ≤ 500
{
Max Z=5 x +3 y +2 z 3 x+ y+ z ≤ 400
3 x +5 y +3 z ≤ 1200
x , y et z ≥ 0
2 x+7 y + z ≥25
{
Min Z=40 x + 48 y+ 9 z 5 x + 4 y + z ≥ 20
x , y et z ≥0

TD

Transféré par

Droits d'auteur :

Formats disponibles

TD

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TD

Transféré par

Droits d'auteur :

Formats disponibles

Td RO

1. Ecrire le programme canonique

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

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

1. Ecrire le programme sous forme canonique

Atelier 1 Atelier 2 Atelier 3

1. Définir le programme de production de l’entreprise

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

Vous aimerez peut-être aussi

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.