GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
GROUPE LES VAILLANTS
Chapitre : Programmation linéaire
Fiche : de 30 exercices d’application/ de synthèse/ de type examen
Contact et WhatsApp : 697-65-25-24/672-62-66-17
Localisation : Siantou mvog-bi/quartier fouda/sous-préfecture
Tsinga/Descente mvolyé
Proposé par : RAHIM YOMBO (Comptable/fiscaliste/Enseignant de T.Q.G)
Exercice 1 :
Une entreprise décide de lancer une nouvelle gamme de crèmes pour soin. Ces
crèmes seront fabriquées à partir de deux matières dont la glycérine et la
lanoline. Pour des raisons techniques chaque fournisseur un lot de deux matières
indissociables. Les livraisons auront lieu systématiquement au début de chaque
cycle de fabrication. Tout cycle de fabrication nécessite au moins 120 g de
lanoline et au moins 90 g de glycérines. Les différentes propositions des trois
fournisseurs chargés de livrer ses différentes manières sont :
Fournisseur Prix d’achat du lot Premier pot Deuxième pot
de deux pots (Lanoline) (Glycérine)
F1 120 F 6g 6g
F2 132 F 6g 6g
F3 60 F 2g 2g
TAF :
1-Presenter le programme linéaire permettant de minimiser le cout d’achat
de ces produits
2-Resoudre ce programme et en déduisez le nombre de pots à acquérir auprès
de chaque fournisseur
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
Exercice 2 :
Un fabricant d’aciers spéciaux fabrique deux types d’aciers G1 et G2, le type G1
exige deux heures de fonte, une heure de laminage et dix heures de coupe et le
type G2 nécessite cinq heures de fonte, une heure de laminage et cinq heures
de coupe. L’entreprise dispose de 40 heures pour la fonte, 20 heures pour le
laminage et 60 heures pour la coupe. La marge de profit est de 24 pour le type
G1 et 8 pour le type G2.
TAF : Formalisez le programme linéaire relatif à ce problème et résolvez par la
méthode graphique.
Exercice 3 :
Un menuisier fabrique trois types de chaises : standard (X1), qualité (X2), luxe (X3).
Son profit marginal pour chaque modèle de chaise est de : 15,20 et 24 UM
respectivement le modèle standard nécessite 3 h pour la coupure et 1 h pour
l’assemblage ; Le modèle qualité nécessite 1h pour la coupure et 5 h pour
l’assemblage ; Le modèle de luxe nécessite 3 h pour la coupure et 2 h pour
l’assemblage …il est noté que 120 heures sont disponibles pour la coupure et 60
heures pour l’assemblage
1- Présenter les informations dans un tableau
2- Formuler ce problème sous forme de programme linéaire en définissant
clairement les variables de décision
3- Résoudre par la méthode du simplexe
Exercice 4 :
Une entreprise d’assemblage d’automobile rassemble des voitures et des
camions dans une usine divisée en deux ateliers : atelier 1 ou s’effectue le travail
d’assemblage et de montage et l’atelier 2 ou s accomplissent toutes les
opérations de finition. L’atelier 1 emploie 10 journées de travail par camion et 4
journées par voiture. L’atelier 2 emploie 6 journées de travail indifféremment un
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
camion ou une voiture. En raison de limitation de personnel et de machines,
L’atelier 1 peut disposer 252 journées de travail par an et l’atelier 2 189 journées.
L’entreprise fait un profit de 450 f par camion et de 300 F par voiture
1- Présenter les informations dans un tableau
2- Formuler le programme linéaire associé
3- Résoudre ce programme linéaire par la méthode graphique
Exercice 5 :
Une industrie agricole possède 150 hectares de terre et décide de cultiver pas
plus de trois plants. Le cout des engrais des plants A, B, C sont de 60UM ,30UM,
et 45 UM par hectares respectivement.
Une somme maximale de 4800 UM peut être dépensée pour l’achat des engrais
Les plants A, B, C nécessite 1,5,3 et 1,5 jours de travail par hectares
respectivement et un maximum de 240 jours de travail sont disponibles.
Cette agro-industrie peut faire des profits de 150 UM par hectare pour le plant
A,450 UM par hectare pour le plan B et 300 UM par hectare pour le plant C
1-Reportez les informations ci-dessus dans un tableau puis formuler le
programme de Programme linéaire associé
Exercice 6 :
L’entreprise ALPHA fabrique deux types de pièces P1 et P2. La fabrication d’une
pièce P1 coute 1060F et la fabrication d’une pièce P2 coute 650 Chaque pièce P1
et P2 est traité successivement dans trois ateliers. Le nombre d’heures machines
par pièces est indiqué dans le tableau suivant :
Atelier 1 Atelier 2 Atelier 3
P1 3H 5H 2H
P2 1H 3H 3H
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
Pour éviter le chômage technique d’atelier 1 doit fournir au moins 1260 H
machines, l’atelier 2 doit fournir au moins 3300 H et l’atelier 3 doit fournir au
moins 1680H machines.
TAF :
1-Combien de Pieces de chaque type faut-il produire pour rendre optimal le
cout de revient de l’ensemble de la production d’une part et d’autre part pour
assurer le fonctionnement des trois ateliers.
Exercice 7 :
Un fabricant de gravier de deux catégories : du gravier gros et du gravier fin, Le
gravier gros nécessite 2 h de broyage,5H de cribage,2H de séchage et pour le
gravie fin exige 6 h de broyage,3 h de criblage et 2 h de séchage. La marge de
profit est de 40 pour le gravier Gros et 50 pour le gravier fin. Le fabricant dispose
de 36 H pour le broyage ,30 H pour le criblage et 40 H pour le séchage.
TAF :
L’entreprise voudrait déterminer la combinaison de gravier gros et fin qui
maximise son profit
1-Mettre ce programme sous forme de programme linéaire
2-Resoudre par la méthode graphique
2-Resoudre par la méthode du simplexe
Exercice 8
La ALPHA SA fabrique trois modèles de meubles : classique rustique
et moderne, les standards unitaires de production sont réunis dans le tableau
suivant :
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
Classique Rustique Moderne Capacité
Maximale
Bois 5 8 5 900
Main-d œuvre 1 2 3 516
Centre finition 2 2 0 200
M/CV 1000 960 1200
TAF :
Vous êtes responsable de production dans cette société et on vous demande de
déterminer les quantités à produire pour optimiser son résultat en utilisant les
étapes suivantes :
1-Presenter le programme sur forme classique
2-Sous forme standard
3-Resoudre le programme et interprétez les résultats
4-Presenter le programme DUAL de ce primal et en déduire la solution
Exercice 9 :
Une entreprise est chargée de conditionner des articles référencées A, B, C sous
forme de trois types notés X, Y, Z
Il lui est imposé de placer :
- 1 article A,2 articles B,2 articles C dans le colis X
- 1 article A,3 articles B,2 articles dans le colis Y
- 1 article A, 5 articles B, 3 articles dans le colis Z
Le cout du conditionnement s’élève à 32 f pour un colis X, 36 f pour un colis Y et
50 f pour un colis
Pour satisfaire la clientèle cette entreprise doit conditionner chaque jour 1235
articles A,4004 articles B ,2880 articles C
TAF : Déterminer les nombres X, Y, Z de colis de chaque type proposer qu’il faille
ranger chaque jour pour avoir le cout de conditionnement minimum
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
Exercice 10 :
Un horticulteur prépare lui-même un Terreau Universel par l’association de deux
types de matières organiques M1 et M2. Il s’approvisionne auprès d’un
propriétaire de tourbière qui vend sans les détailler :
- Au prix de 60 F un lot A comprenant un sac de 20 KG de M1 et 10 KG de
M2
- Au prix de 90 F un lot B comprenant un sac de 10 KG de M1 et de 20 kg
de M2
Il prévoit pour la saison l’utilisation d’au moins 10750 KG de M1 et 8000 F de
M2
Combien doit-il se procurer des lots A et de lots B pour s’assurer un cout de
revient minimum
Exercice 11 :
Soit le programme linéaire suivant : Max Z=6x + 5y +8z
2x+3y+4z ≤ 174
X+y+5z ≤ 110
3x+y+2z ≤ 122
X≥0 ; Y≥0 ; Z≥0
[Link] les valeurs de X ; Y ; Z par la méthode du simplexe
[Link] le programme de DUAL de ce primal
Exercice 12 :
Soit le programme linéaire Max Z=1200x + 3000y +2200z
3x+4y+z ≤ 420
X+2y+z ≤ 350
X+2Y+Z ≤ 300
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
X≥0 ; Y≥0 ; Z≥0
[Link] les valeurs de X ; Y ; Z par la méthode du simplexe
[Link] le programme de DUAL de ce primal
Exercice 13 :
Dans une entreprise ALPHA, un client désire faire fabriquer 02 piques A et B
dans un délai d’un 1 mois, il serait disposé à accepter les prix suivants :
Par série de 100 pièces A : 13800 F et Par série de 100 pièces B : 13600 F
La réalisation des pièces A et B nécessite le passage dans 03 ateliers différents
pour lesquels on dispose des renseignements suivants :
Nombre d’unités Nombre d’unités Cout variable
d’œuvre d’œuvre d’une unité
nécessaires pour nécessaires pour d’œuvre
une série de 100 une série de 100
pièces A pièces B
ATELIER T 2 1 1000 F
ATELIER F 1 4,5 1200 F
ATELIER M 4 3 1400 F
Au moment de la commande l’entreprise ne dispose que d’un nombre limité
d’heures dans chaque atelier correspondant respectivement a :
- 2500 unités d’œuvres pour atelier T
- 540 unités d’œuvres pour atelier F
- 1400 unités d’œuvres pour atelier M
[Link] quelles quantités de pièces A et B l’entreprise a l’intérêt à fabriquer si elle
veut obtenir une marge maximale compte tenu des moyens de production
disponibles :
- Par solution graphique
-Par solution algébrique par la méthode de DANTZIG
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
- Ecrire le programme de Dual
Exercice 14 :
Une entreprise produit 02 types de biens B1 et B2 qui sont usinés dans 02 ateliers
A1 et A2 dont les capacités de production respectives sont de 18000 et 25000
unités d’œuvre. La production d’une unité d’œuvre de biens B1 nécessite 2 UO
de l’atelier 1 et 4 UO de l’atelier 2. La production d’une unité de bien B2 nécessite
3UO du premier atelier et 3UO du second. On désire maximiser la marge sur le
cout variable sachant que les marges unitaires des 02 biens sont respectivement
de 3UM et [Link] la base de ces marges le service marketing estime que
l’entreprise ne peut écouler une production du bien B2 supérieur a 3000 unités
[Link] le programme en utilisant l’algorithme du simplexe
Exercice 14 :
Une société décide de diversifier dans une nouvelle activité qui consiste à
fabriquer 02 produits sur le nom de X et Y, elle prévoit de disposer pour cette
production de :
- 2500 unités de temps -machine de l’atelier A
- 600 unités de temps-machine de l’atelier B
- 900 unités de temps-machine de l’atelier C
La fabrication des produits nécessite :
Nombre d’unités de temps
Produits Machine A Machine B Machine C
X 1 2 2
Y 1 3 5
Sachant que le prix de vente est une unité de produit X est de 9091 F et celui de
Y est de 11 263,5
[Link] le programme qui permet de maximiser le chiffre d’affaires
[Link] une solution par la méthode des tableaux
[Link] la signification de chaque variable d’écart
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
Exercice 15 :
Une entreprise fabrique 3 produits A, B, C qui nécessitent des matières premières
et main- œuvre qui sont disponibles en quantité suivant le tableau ci-dessous :
PRODUITS A B C Disponibilité
Matières 4 2 1 6000
premières en kg
Main-d’œuvre 2 0,5 3 4000
en heures
Bénéfice par 60 20 40
unité en FCFA
De plus les capacités de stockage ne peuvent excéder 2500 unités.
[Link] ce problème sous forme de programme linéaire, en définissant
clairement les variables de décision, puis résoudre par la méthode du simplexe
Exercice 16 :
Une entreprise de fabrication de châssis envisage la production de deux
nouveaux modèles des capacités de ses trois ateliers. Il s’agit respectivement
d’un châssis en aluminium et d’un châssis en bois. Le premier produit nécessite
le passage dans le premier atelier pour fabriquer le cadre en aluminium et dans
le troisième atelier ou le verre est monté sur le châssis. Tandis que le second
produit nécessite le passage dans le deuxième atelier pour fabriquer le cadre en
bois et dans le troisième atelier ou est le verre est monté sur le châssis. Les
marges unitaires, les temps de fabrication de chacun des produits dans chacun
des ateliers ainsi que les capacités hebdomadaires de ces ateliers sont donnés
dans le tableau ci-après :
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
Produit1(heure/semaine) Produit2(heure/semaine Capacités
disponibles
(heure/semaine)
ATELIER 1 1 0 4
ATELIER 2 0 2 12
ATELIER 3 3 2 18
MARGE 3 FCFA 5 FCFA
[Link] ce problème sous forme de programme linéaire et résoudre par la
méthode graphique et la méthode du simplexe
[Link]
Exercice 17
Une entreprise est chargée de conditionner des articles référencés D, E, F sous
forme de trois types notés P, Q, R.
Il lui est imposé de placer :
2 articles D, 1 article E, 3 articles F dans le colis P
1 article D, 2 articles E, 2 articles F dans le colis Q
3 articles D, 1 article E, 4 articles F dans le colis R
Le coût du conditionnement s'élève à 40 f pour un colis P, 30 f pour un
colis Q et 50 f pour un colis R.
Pour satisfaire la clientèle, cette entreprise doit conditionner chaque jour
2460 articles D, 1640 articles E et 3280 articles F.
TAF : Déterminer les nombres P, Q, R de colis de chaque type qu'il
faille ranger chaque jour pour avoir le coût de conditionnement
minimum.
Exercice 18 :
Une entreprise est chargée de conditionner des articles référencés G, H, I sous
forme de trois types notés M, N, O.
Il lui est imposé de placer :
1 article G, 3 articles H, 2 articles I dans le colis M
2 articles G, 2 articles H, 1 article I dans le colis N
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
1 article G, 4 articles H, 3 articles I dans le colis O
Le coût du conditionnement s'élève à 25 f pour un colis M, 35 f pour un colis N
et 40 f pour un colis O.
Pour satisfaire la clientèle, cette entreprise doit conditionner chaque jour 1800
articles G, 3600 articles H et 2700 articles I.
TAF : Déterminer les nombres M, N, O de colis de chaque type qu'il faille
ranger chaque jour pour avoir le coût de conditionnement minimum.
Exercice 19 :
Une entreprise est chargée de conditionner des articles référencés J, K, L sous
forme de trois types notés S, T, U.
Il lui est imposé de placer :
3 articles J, 2 articles K, 1 article L dans le colis S
2 articles J, 3 articles K, 2 articles L dans le colis T
1 article J, 4 articles K, 3 articles L dans le colis U
Le coût du conditionnement s'élève à 30 f pour un colis S, 40 f pour un
colis T et 45 f pour un colis U.
Pour satisfaire la clientèle, cette entreprise doit conditionner chaque jour
2100 articles J, 3000 articles K et 2400 articles L.
TAF : Déterminer les nombres S, T, U de colis de chaque type qu'il
faille ranger chaque jour pour avoir le coût de conditionnement
minimum.
Exercice 20 :
Dans une entreprise BETA, un client désire faire fabriquer 02 produits C et D
dans un délai d’un mois. Il serait disposé à accepter les prix suivants :
Par série de 100 pièces C : 15000 F et Par série de 100 pièces D : 12000 F.
La réalisation des pièces C et D nécessite le passage dans 03 ateliers différents
pour lesquels on dispose des renseignements suivants :
Nombre d'unités d'œuvre Nombre d'unités d'œuvre Coût variable
Atelier nécessaires pour une série nécessaires pour une série d'une unité
de 100 pièces C de 100 pièces D d'œuvre
Atelier X 3 2 800 F
Atelier Y 2 4 1000 F
Atelier Z 1 3 1200 F
Au moment de la commande, l’entreprise ne dispose que d’un nombre limité
d’heures dans chaque atelier correspondant respectivement à :
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
3000 unités d’œuvres pour atelier X
2400 unités d’œuvres pour atelier Y
1800 unités d’œuvres pour atelier Z
Déterminer les quantités de pièces C et D que l’entreprise a intérêt à
fabriquer si elle veut obtenir une marge maximale compte tenu des moyens
de production disponibles.
Exercice 21 :
Dans une entreprise GAMMA, un client désire faire fabriquer 02 produits E et F
dans un délai d’un mois. Il serait disposé à accepter les prix suivants :
Par série de 100 pièces E : 18000 F et Par série de 100 pièces F : 15000 F.
La réalisation des pièces E et F nécessite le passage dans 03 ateliers différents
pour lesquels on dispose des renseignements suivants :
Nombre d'unités d'œuvre Nombre d'unités d'œuvre Coût variable
Atelier nécessaires pour une série nécessaires pour une série d'une unité
de 100 pièces E de 100 pièces F d'œuvre
Atelier P 2 3 900 F
Atelier Q 4 1 1100 F
Atelier R 3 2 1300 F
Au moment de la commande, l’entreprise ne dispose que d’un nombre limité
d’heures dans chaque atelier correspondant respectivement à :
3600 unités d’œuvres pour atelier P
2000 unités d’œuvres pour atelier Q
3000 unités d’œuvres pour atelier R
Déterminer les quantités de pièces E et F que l’entreprise a intérêt à fabriquer si
elle veut obtenir une marge maximale compte tenu des moyens de production
disponibles.
-Par solution graphique
-Par solution algébrique par la méthode de DANTZIG
- Ecrire le programme de Dual
Exercice 22 :
Dans une entreprise DELTA, un client désire faire fabriquer 02 produits G et H
dans un délai d’un mois. Il serait disposé à accepter les prix suivants :
Par série de 100 pièces G : 20000 F et Par série de 100 pièces H : 18000 F.
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
La réalisation des pièces G et H nécessite le passage dans 03 ateliers différents
pour lesquels on dispose des renseignements suivants :
Nombre d'unités d'œuvre Nombre d'unités d'œuvre Coût variable
Atelier nécessaires pour une nécessaires pour une d'une unité
série de 100 pièces G série de 100 pièces H d'œuvre
Atelier S 4 2 1000 F
Atelier T 3 4 1200 F
Atelier U 2 3 1500 F
Au moment de la commande, l’entreprise ne dispose que d’un nombre limité
d’heures dans chaque atelier correspondant respectivement à :
4000 unités d’œuvres pour atelier S
3600 unités d’œuvres pour atelier T
2400 unités d’œuvres pour atelier U
Déterminer les quantités de pièces G et H que l’entreprise a intérêt à fabriquer si
elle veut obtenir une marge maximale compte tenu des moyens de production
disponibles par :
-Par solution graphique
-Par solution algébrique par la méthode de DANTZIG
- Ecrire le programme de Dual
Exercice 23:
Dans une entreprise EPSILON, un client désire faire fabriquer 02 produits I et J
dans un délai d’un mois. Il serait disposé à accepter les prix suivants :
Par série de 100 pièces I : 22000 F et Par série de 100 pièces J : 20000 F.
La réalisation des pièces I et J nécessite le passage dans 03 ateliers différents
pour lesquels on dispose des renseignements suivants :
Nombre d'unités d'œuvre Nombre d'unités d'œuvre Coût variable
Atelier nécessaires pour une nécessaires pour une série d'une unité
série de 100 pièces I de 100 pièces J d'œuvre
Atelier V 3 4 1100 F
Atelier W 2 3 1300 F
Atelier X 4 2 1600 F
Au moment de la commande, l’entreprise ne dispose que d’un nombre limité
d’heures dans chaque atelier correspondant respectivement à :
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
4800 unités d’œuvres pour atelier V
4000 unités d’œuvres pour atelier W
3200 unités d’œuvres pour atelier X
Déterminer les quantités de pièces I et J que l’entreprise a intérêt à fabriquer si
elle veut obtenir une marge maximale compte tenu des moyens de production
disponibles par :
-Par solution graphique
-Par solution algébrique par la méthode de DANTZIG
- Ecrire le programme de Dual
Exercice 24 :
La société BETA fabrique trois modèles de vélos : le vélo de route, le VTT et le
vélo électrique. Les standards unitaires de production sont réunis dans le tableau
suivant :
Vélo de route VTT Vélo électrique Capacité Maximale
Cadre 2 3 2 240
Roues 2 2 3 300
Peinture 1 2 1 150
Prix de vente 800 1000 1200
Déterminez les quantités à produire pour maximiser le profit en utilisant les
étapes suivantes :
1-Presenter le programme sur forme classique
2-Sous forme standard
3-Resoudre le programme et interprétez les résultats
4-Presenter le programme DUAL de ce primal et en déduire la solution
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
Exercice 25 :
La société GAMMA fabrique trois modèles de téléphones : le modèle Basic, le
modèle Premium et le modèle Luxe. Les standards unitaires de production sont
réunis dans le tableau suivant :
Basic Premium Luxe Capacité Maximale
Composants 2 3 4 360
Main-d'œuvre 1 2 3 240
Contrôle qualité 1 1 2 180
Prix de vente 200 350 500
Déterminez les quantités à produire pour maximiser le profit. en utilisant les
étapes suivantes :
1-Presenter le programme sur forme classique
2-Sous forme standard
3-Resoudre le programme et interprétez les résultats
4-Presenter le programme DUAL de ce primal et en déduire la solution
Exercice 26 :
La société DELTA fabrique trois modèles de meubles de cuisine : le modèle
Classique, le modèle Moderne et le modèle Design. Les standards unitaires de
production sont réunis dans le tableau suivant :
Classique Moderne Design Capacité Maximale
Bois 4 5 3 480
Main-d'œuvre 2 3 2 360
Finition 1 2 1 240
Prix de vente 300 450 600
Déterminez les quantités à produire pour maximiser le profit en utilisant les
étapes suivantes :
1-Presenter le programme sur forme classique
2-Sous forme standard
3-Resoudre le programme et interprétez les résultats
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
4-Presenter le programme DUAL de ce primal et en déduire la solution
Exercice 27 :
La société EPSILON fabrique trois modèles de voitures électriques : le modèle
Citadine, le modèle Berline et le modèle SUV. Les standards unitaires de
production sont réunis dans le tableau suivant :
Citadine Berline SUV Capacité Maximale
Batteries 2 3 4 600
Moteurs 1 2 3 480
Électronique 2 3 4 720
Prix de vente 15000 25000 35000
Déterminez les quantités à produire pour maximiser le profit en utilisant les
étapes suivantes :
1-Presenter le programme sur forme classique
2-Sous forme standard
3-Resoudre le programme et interprétez les résultats
4-Presenter le programme DUAL de ce primal et en déduire la solution
Exercice 28 :
La société ZETA fabrique trois modèles de ordinateurs portables : le modèle
Léger, le modèle Performant et le modèle Gaming. Les standards unitaires de
production sont réunis dans le tableau suivant :
Léger Performant Gaming Capacité Maximale
Processeurs 1 2 3 360
Mémoire 2 4 8 960
Stockage 1 2 3 720
Prix de vente 500 1000 1500
Déterminez les quantités à produire pour maximiser le pro en utilisant les étapes
suivantes :
1-Presenter le programme sur forme classique
2-Sous forme standard
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
3-Resoudre le programme et interprétez les résultats
4-Presenter le programme DUAL de ce primal et en déduire la solution
Exercice 29 :
Une entreprise de produits alimentaires décide de lancer une nouvelle gamme de
biscuits. Ces biscuits seront fabriqués à partir de deux matières premières : le
sucre et la farine. Pour des raisons techniques, chaque fournisseur livre un lot de
deux sacs indissociables. Les livraisons auront lieu systématiquement au début
de chaque cycle de fabrication. Tout cycle de fabrication nécessite au moins 150
kg de farine et au moins 100 kg de sucre. Les différentes propositions des trois
fournisseurs chargés de livrer ces différentes matières sont :
Prix d'achat du lot de Premier sac Deuxième sac
Fournisseur
deux sacs (Farine) (Sucre)
F1 180 f 10 kg 5 kg
F2 200 f 8 kg 8 kg
F3 120 f 4 kg 4 kg
Déterminez le programme linéaire permettant de minimiser le coût d'achat
de ces produits et résolvez-le pour déterminer le nombre de lots à acquérir
auprès de chaque fournisseur.
Exercice 30 :
Une entreprise de produits cosmétiques décide de lancer une nouvelle gamme de
shampoings. Ces shampoings seront fabriqués à partir de deux matières
premières : l'huile de coco et l'huile d'olive. Pour des raisons techniques, chaque
fournisseur livre un lot de deux contenants indissociables. Les livraisons auront
lieu systématiquement au début de chaque cycle de fabrication. Tout cycle de
fabrication nécessite au moins 80 litres d'huile de coco et au moins 60 litres
d'huile d'olive. Les différentes propositions des trois fournisseurs chargés de
livrer ces différentes matières sont :
Deuxième
Prix d'achat du lot de Premier contenant
Fournisseur contenant (Huile
deux contenants (Huile de coco)
d'olive)
F1 150 f 8 litres 4 litres
F2 180 f 6 litres 6 litres
F3 90 f 2 litres 2 litres
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE
GROUPE LES VAILLANTS : GROUPE DE REPETITIONS DANS LA PREPARATION AUX BTS
FILIERE CGE/BANQUE ET FINANCE
Déterminez le programme linéaire permettant de minimiser le coût d'achat de
ces produits et résolvez-le pour déterminer le nombre de lots à acquérir auprès
de chaque fournisseur.
1. Présenter le programme linéaire permettant de minimiser le coût
d'achat de ces produits
2. Résoudre ce programme et en déduire le nombre de lots à acquérir
auprès de chaque fournisseur.
LE BON ; GESTIONNAIRE EST UN BON MATHEMATICIEN LA GESTION SANS CHIFFRES EST
COMME LA NAVIGATION SANS CARTE ; LA PRECISION EST LA CLE DE LA REUSSITE