PROGRAMMATION LINÉAIRE

Formulation de modèles de Programmation Linéaire – Février 2020

Pour chaque cas, formulez le modèle de programmation linéaire correspondant.

1. Dans une petite entreprise, deux produits en plastique, 1 et 2, sont fabriqués. Chaque produit doit
passer par une machine de brossage A et une autre de polissage B avant de sortir à la vente. Le produit
1 se vend à Bs. 60 l'unité et le 2, à Bs. 50 l'unité. Le temps requis pour chaque
l'unité des produits 1 et 2 est présentée dans le tableau suivant :
Temps requis par unité de produit
Produit En machine A En machine B
1 2 min. 3 min.
2 4 min. 2 min.
Temps total disponible 48 min 36 min.
Il est souhaité de déterminer le nombre d'unités à fabriquer de chaque produit de manière
de maximiser le bénéfice (brut) par les ventes.

2.Une entreprise élabore trois produits 1, 2 et 3. Chaque produit nécessite un certain temps de
production dans chacun des trois départements A, B et C de la société, comme indiqué
dans le tableau suivant :
Temps dans chaque département (heures/unité)
Produit A B C
1 2 2 1
2 4 1 3
3 2 2 3
Temps total disponible (hr) 60 40 30
Les bénéfices nets provenant de la vente des produits sont :
Produit 1 Bs. 10/unité
2 Bs. 20/unité
3 Bs. 12,50/unité
Construisez un modèle mathématique qui permet de déterminer la quantité d'unités que doit
se fabriquer chaque produit pour que le bénéfice soit maximal.

3.Une entreprise fabricant des meubles de cuisine élabore deux types : économique (E) et de luxe
(L), dans ses trois départements de production A, B et C. Dans A, on élabore les armatures de
bois de type E ; en B, les armatures de type L sont fabriquées et en C, elles sont assemblées et peintes.
les deux types. Le temps de production pour chaque unité dans chaque département, ainsi que la
gain net sur la vente des armoires, est présenté dans le tableau suivant :
Temps de production par département
Temps dans chaque département. Bénéfice par unité
(heures/unité) (Unité x 100)
Produit A B C
E 2 0 6 6
L 0 4 4 10
Temps disque. (hr) 8 24 36

Prof. José Luis Quintero 1

 La compagnie souhaite déterminer le nombre d'unités du modèle E et le nombre d'unités
du modèle L qu'il doit fabriquer afin de maximiser les profits.

Un agriculteur a quelques hectares de terre où il peut cultiver du maïs, du blé et du soja. Chaque
une hectare de maïs coûte Bs. 500 en préparation, nécessite 7 jours-homme de travail et produit
un bénéfice de Bs. 150. Une hectare de blé coûte Bs. 600 en préparation, nécessite 10
jours-homme de travail et produit un bénéfice de Bs. 200. Une hectare de soja coûte Bs.
350 en préparation, nécessite 8 jours-homme de travail et produit un bénéfice de Bs. 100. Si
L'agriculteur dispose de 500000 Bs pour la préparation et peut compter sur 8000 jours-homme.
de travail, combien d'hectares doit-il semer de chaque culture pour maximiser les gains ?

5.Une entreprise de produits chimiques reçoit une commande de 1200 kg d'un certain
produit obtenu à partir du mélange de trois ingrédients de base. Les coûts de ceux-ci
les ingrédients sont :
Ingrédient Coût (Bs/kg)
1 12,50
2 15,50
3 20,00
Il est exigé que le produit élaboré réponde aux exigences suivantes :
a. Doit contenir au moins 198 kg du matériau 2
b. Ne peut contenir plus de 350 kg du matériel 1
c. Doit contenir au moins 125 kg du matériau 3
Déterminez le mélange qui répond aux exigences, à un coût minimum.

6. Dans le but d'améliorer la qualité d'un type de carburant, deux additifs, 1 et 2, sont utilisés.
Il est nécessaire qu'il respecte :

a. La quantité totale d'additifs ne doit pas dépasser ½ kg/baril

b.La quantité d'additif 2 plus deux fois la quantité d'additif 1 doit être au moins ½
Kg/barril
1 kg d'additif 1 ajoute 10 octanes/kg au carburant et 1 kg d'additif 2 ajoute 20.
octanos/Kg. Pour assurer un bon fonctionnement des moteurs où est utilisé le
combustible, le nombre d'octanes ne peut pas être inférieur à 6
L'additif 1 coûte Bs. 153/Kg et l'additif 2 coûte Bs. 400/Kg
On veut déterminer les quantités des additifs 1 (appelé x1) et 2 (appelé x2) afin de
minimiser le coût total.

7.Un petit atelier fabrique 2 types de produits en bois, 1 et 2. Chaque produit 1

requiert 4 heures de tour et 2 heures de polissage. Chaque produit 2 nécessite deux heures de tour.
y 5 heures de polissage. L'atelier dispose de deux tours et de 3 polisseuses dans la semaine de 40 heures.
Le bénéfice obtenu par la vente de chaque produit 1 est de Bs. 15 et de Bs. 20 par la
vente de chaque produit 2. Combien d'articles de chaque type l'atelier doit-il fabriquer afin de
maximiser ses gains ? (En supposant que tout ce qu'il fabrique peut être vendu)

8. Supposons deux types d'aliments synthétiques A et B. Leurs composants nutritifs sont les
suivants :

Prof. José Luis Quintero 2

 Composants nutritifs de chaque aliment
Aliment Calories par Protéines par Graisses par
unité de poids unité de poids unité de poids
Un 100 50 0
B 200 10 30

Les unités dans lesquelles les protéines et les graisses sont mesurées sont arbitraires et il n'est pas nécessaire

s'il vous plaît les spécifier. De la même manière, le nombre d'unités de chaque composant est
totalement artificiel. Supposons que les besoins quotidiens minimaux d'un homme
L'apport actif est de 2500 calories; 350 de protéines; 150 de graisses. Quel aliment ou combinaison de
les aliments devraient être utilisés : 1) pour couvrir les besoins nutritionnels minimums quotidiens ; 2)
avec le minimum de poids total ingéré ?

9. Un petit investisseur souhaite acheter des actions de deux entreprises (1 et 2). Chaque action de
la compagnie 1 vous fournira à la fin de l'année un bénéfice estimé de Bs. 3 et chaque action de
la compagnie 2 vous fournira un bénéfice estimé de Bs. 5. La compagnie 1 ne vend plus
de 800 actions. De plus, chaque action de la société 1 coûte Bs. 10 et chaque action de la 2
Ça coûte 20 Bs. L'investisseur dispose d'un maximum de 16 000 Bs pour l'achat de
actions. Désignez par x1 et x2 le nombre d'actions à acheter des sociétés
1 et 2 respectivement. On souhaite construire un modèle mathématique qui permette de déterminer les
valeurs de x1 et x2 pour que l'investisseur maximiser ses gains.

10.Une entreprise de produits électroniques produit deux modèles de radio, chacun sur une ligne
de production de volume différent. La capacité quotidienne de la première ligne est de 60 unités
et celle du second est de 75 rayons. Chaque unité du premier modèle utilise 10 pièces de certain
composant électronique, dans la mesure où chaque unité du deuxième modèle nécessite huit pièces
de le même composant. La disponibilité quotidienne maximale du composant spécial est de 800
pièces. Le bénéfice par unité des modèles 1 et 2 est de 30 $ et 20 $, respectivement.
Déterminez la production quotidienne optimale de chaque modèle de radio.

11. Un hacendado élève des porcs pour sa vente à des distributeurs de produits de bétail porcin. Le
Hacendado souhaite déterminer la quantité de nourriture qui doit être fournie à chaque porc.
afin de répondre à certains exigences nutritionnelles et en même temps à un coût minimum. Le tableau
que se montre ci-dessous, donne les ingrédients nutritifs de base (par kilogramme de
aliment type 1, type 2 et type 3), le nombre requis et le coût par kg. d'aliment.
Ingrédients nutritifs de base par kg d'aliment
Ingrédients Type Type Type Minimum
nutritifs 1 2 3 Requis
Glucide 9 2 4 20
Protéines 3 8 6 18
Vitamines 1 2 6 15
Coût (Bs/Kg) 7 6 5

12.Une entreprise manufacturière fabrique deux produits 1 et 2. Comme indiqué dans le tableau ci-joint,
Chaque produit nécessite un temps de fabrication dans les trois départements.
Ensuite, le tableau suivant indique que chaque département a
actuellement une quantité fixe d'heures-homme disponibles par semaine. Le problème consiste

Prof. José Luis Quintero 3

 en décidant quelle quantité de chaque produit doit être fabriquée afin de faire le
meilleur emploi des moyens de production limités dans le but de maximiser la
gain. Le gain par unité de produit 1 est de Bs. 1 et de produit 2 est de Bs. 1,50.
(Supposons que tout ce qu'il produit peut être vendu)
Exigences de temps de fabrication pour produire une unité de produit par
département.
Produit Dpto A Dpto B Dpto C
1 2 1 4
2 2 2 2
Limites de la capacité de production
Heures-homme
Département Disponible par
Semaine
A 160
B 120
C 280

13.Une usine assembleuse de radios produit deux modèles, HiFi-1 et HiFi-2, sur la même ligne de
ensemble. La ligne d'assemblage est composée de trois stations. Les temps d'assemblage aux
Les stations de travail sont :
Temps d'assemblage aux postes de travail
Minutes par unité de
Station
de HiFi-1 HiFi-2
Travail
1 6 4
2 5 5
3 4 6
Chaque poste de travail a une disponibilité maximale de 480 minutes par jour. Sans
embargo, les stations de travail nécessitent un entretien quotidien, qui contribue à 10 %.
14 % et 12 % des 480 minutes totales dont on dispose quotidiennement pour les stations 1, 2
y 3, respectivement. La société souhaite déterminer les unités quotidiennes qui seront assemblées
de HiFi-1 et HiFi-2 afin de minimiser la somme des temps non utilisés (inactifs) dans les trois
stations.

14. Pour fournir suffisamment d'azote (N), de phosphore (P) et de chaux (L) aux hectares de sa ferme, J.
Pérez achète x sacs de A et y sacs de B pour Ha, A et B étant deux types d'engrais
commerciaux. Les données nécessaires sont présentées dans le tableau suivant :
Informations sur le problème de la ferme de J. Pérez
N P L Premier Année Deuxième Année
Un 6 2 8 $5 $6
B 6 9 15 10 $ $1
Min. néc. par Ha 108 85 235
Trouver, pour chaque année, les valeurs de x et y qui fournissent le minimum nécessaire de
fertilisant à coût minimum par Ha.

Prof. José Luis Quintero 4

15. Dans une institution, il a été convenu de réaliser une étude liée au problème de
rendement académique, pour lequel des membres du personnel de deux
départements qui fourniront des sociologues et des chercheurs respectivement.
Dans le tableau suivant, la répartition du temps et des coûts par semaine est indiquée :
Distribution du temps et des coûts
Numéro de
Heures de travail hebdomadaires heures
exigées
Sociologues chercheurs chaque semaine
Travail de terrain 20 30 170
Travail de recherche 60 10 270
Coût par semaine 5000 3000
Combien de sociologues et combien de chercheurs doivent être alloués pour réaliser l'étude de
de sorte que le coût soit minimal et que les exigences et le temps de travail soient respectés
hebdomadaire?

16. La WYNDOR GLASS CO. produit des articles en verre de haute qualité, y compris des fenêtres et
portes en verre. Il a trois étages. Les cadres et les moulures en aluminium sont fabriqués à l'étage.
1, les cadres en bois sont fabriqués à l'usine 2 et dans la 3 on produit le verre et se
assembler les produits. Étant donné que les bénéfices ont diminué, la direction générale a
décidé de réorganiser la ligne de production. Plusieurs produits non rentables seront discontinués et
une partie de la capacité de production sera libérée pour entreprendre la fabrication d'un
deux nouveaux produits qui ont eu de la demande. Un des produits proposés (produit
1) c'est une porte en verre de 8 pieds avec un cadre en aluminium. L'autre (produit 2) est une fenêtre
grande (4x6ft) pour verre double avec cadre en bois. Le département de marketing a
tiré comme conclusion que la société peut vendre tout ce qu'elle peut produire de
n'importe lequel des produits. Cependant, comme les deux produits rivalisent pour le même
capacité de production dans l'usine 3, il n'est pas évident que le mélange des deux produits serait
la plus rentable. Pour toutes ces raisons, la direction a demandé au département de recherche de
opérations qui étudieront le sujet. Après avoir effectué quelques recherches, le
le département mentionné a déterminé : 1) le pourcentage de la capacité de production dans chaque
plante qui sera disponible pour ces produits, 2) le pourcentage de cette capacité que
requiert chaque unité produite par minute et 3) le bénéfice unitaire par produit. Ce
l'information se résume dans le tableau suivant :
Capacité utilisée par unité de taux de production
Plante Produit Capacité
1 2 disponible
1 1 0 4
2 0 2 12
3 3 2 18
Gain unitaire $3 $5
De inmediato, le département des opérations a reconnu ceci comme un problème de
programmation linéaire classique de mélange de produits et entreprit la tâche de formuler et
résoudre le problème.

Prof. José Luis Quintero 5

17.Une industrie chimique décide d'aborder le problème de la pollution et à la
vous pouvez augmenter les bénéfices que vous tirez de la vente d'un produit A. Avec ces objectifs
L'industrie introduit un système S1 de production, différent du S0 qu'elle utilise actuellement et
par lequel on perd 10 grammes d'un composé B et 50 grammes d'un autre composé C
Pour chaque kilogramme obtenu de A. Avec le système S1, on perd 20 et 30 grammes de B.
y C respectivement par kilogramme du produit A. Par le biais des systèmes S0 et S1 le
l'industrie obtient des bénéfices de Bs. 0,35 et Bs. 0,63 par kilogramme de A. D'autre part, la
l'industrie ne peut pas, en raison des normes légales de pollution, permettre des émissions supérieures
que 10000 Kg et 40000 Kg des composés B et C respectivement. Combien de kilogrammes du
Le produit A doit être produit dans chaque système pour optimiser l'utilité, en respectant les
règles qui régulent la pollution

18. Reddy Mikks Company possède une petite usine de peintures qui produit des colorants pour
intérieurs et extérieurs de maisons pour leur distribution en gros. Deux matériaux sont utilisés
basiques, A et B, pour produire les peintures. La disponibilité maximale de A est de 6 tonnes
diaries; celle de B est de 8 tonnes par jour. Les besoins quotidiens en matières premières pour
tonne de peinture pour intérieurs et extérieurs se résume dans le tableau suivant :

Requisits quotidiens en matières premières par tonne de peinture pour intérieurs et extérieurs
Tonnes de matière première
par tonne de peinture
Disponibilité
Extérieur Intérieur Maxima
(tonnes)
Matière première A 1 2 6
Matière première B 2 1 8
Une étude de marché a établi que la demande quotidienne de peinture pour l'intérieur ne
cela peut être supérieur à celui de la peinture extérieure de plus d'une tonne. L'étude indique
que la demande maximale de peinture pour l'intérieur est limitée à deux tonnes par jour.
precio al mayoreo por tonelada es $3000 para la pintura de exteriores y $2000 para la pintura
de l'intérieur. Combien de peinture pour l'extérieur et l'intérieur l'entreprise doit-elle produire tout le
jours pour maximiser le revenu brut?

19.Une entreprise souhaite fabriquer un nouvel alliage composé de 30 % de plomb, 20 % de zinc et

50 % de laiton. La matière première peut être obtenue à partir de 5 matériaux (1, 2, 3, 4 et 5) dont
Les propriétés et coûts par kg sont indiqués dans le tableau suivant :
Propriétés et coûts de chaque matériau par kg.
Matériel
1 2 3 4 5
Propriété
% plomb 30 10 50 10 50
% zinc 60 20 20 10 10
% laiton 10 70 30 80 40
Coût (Bs/Kg) 8,5 6 8.9 5.7 8.8
L'objectif est de déterminer les proportions à prendre des matériaux 1, 2, 3, 4 et 5
pour former 1 kg de la nouvelle alliage à un coût minimal.

Prof. José Luis Quintero 6

20. Tout entrepôt a potentiellement plus d'articles à exposer et à vendre que ce que permet le
espace. Par conséquent, le problème auquel est confronté le gestionnaire d'un entrepôt consiste en
décider quels articles stocker et combien d'espace attribuer à chaque article. C'est
un problème de distribution de ressources rares, qui conduit en lui-même, à une
formulation de programmation linéaire. Pour simplifier le problème, le nombre a été restreint
de produits et l'espace disponible, cependant avec des quantités plus réelles la formulation et le
méthode de solution restent invariables.
Les données suivantes ont été accumulées :
Numéro Demande Gain/ Espace/
supprimer Attendue unité unité
article centavos pulg2
1 50 2 10
2 35 2 7
3 25 3 9
4 20 4 11
5 45 4 11
6 50 6 12
7 45 5 14
8 40 5 14
9 30 6 10
10 50 4 8
11 35 2 14
12 50 6 8
13 20 5 11
14 25 3 12
15 30 4 9
16 20 2 7
17 60 2 10
18 35 1 16
19 25 5 11
20 45 4 15
Si tous les articles étaient stockés jusqu'à leurs niveaux de demande attendus, on
ils nécessiteraient environ 8105 pouces carrés de surface de placard. L'administrateur
vous disposez seulement de 5760 pouces carrés d'espace pour distribuer ces articles et pour
conséquent le problème consiste à répartir l'espace pour maximiser le profit. Le
l'administrateur souhaite imposer certaines restrictions arbitraires en raison des préférences de
les clients, engagements antérieurs, etc. L'administrateur nécessite des quantités minimales pour la
exposition de quatre articles.
Quantités minimales pour certains articles
Numéro Quantité
del minimale
article
1 10
12 10
16 10
17 10

Prof. José Luis Quintero 7

21.Un chef de restaurant a constaté que sa clientèle préfère les plats mixtes de fruits de mer et
que peut offrir indifféremment :
Plats mixtes à Bs. 800 comprenant : 5 calamars, 2 crevettes et 1 huître
Plats mixtes à 600 Bs. qui se composent de : 3 calamars, 3 crevettes et 3 huîtres
Il dispose de 30 calamars, 24 crevettes et 18 huîtres
Comment doit-il disposer de ces fruits de mer pour obtenir un maximum de profit ?

22.Le problème de confronter les besoins d'un travail aux ressources humaines disponibles,
c'est un programme de recherche continu. Le problème d'affectation du personnel est
primordial dans cette recherche et peut être formulé et résolu comme un modèle de
programmation linéaire. Comme exemple de ce qui précède, prenons un centre de recrutement
quand il y a peu de mouvement d'affaires. Seulement trois recrues sont en cours de traitement au centre
du champ P.L.; que nous appellerons Manuel, Fernando et Juan. Les trois ont pris une
série de tests pour déterminer son aptitude en tant que radio-opérateurs, programmeur de
ordinateurs et personnel de bureau. Votre score est affiché dans le tableau suivant :
Radio-opérateur Ordinateur Bureaucrate
Manuel 5 4 7
Fernando 6 6 3
Juan 8 11 2
Plus le score est élevé, plus la compétence du recrue pour le travail est grande
correspondant. Le problème auquel le centre est confronté est, comment doivent être faites les
les attributions de chaque homme à chaque travail, afin de maximiser l'utilité des services des
recrues.

23.Une veuve dispose d'un capital de Bs. 100000 et a la possibilité d'investir son argent dans deux
avions
PLAN A: Garantit que chaque bolívar investi gagnera 70 centimes chaque année
•PLAN B : Garantit que chaque bolívar investi rapportera 2 Bs tous les deux ans
Comment devrait-il placer son capital pour augmenter ses gains au bout de trois ans ?

24. Un étudiant doit vivre avec des ressources économiques limitées et doit donc cuisiner lui-même pour
réussir à manger jusqu'à la fin du mois. Une fois, dans un acte de générosité inexplicable, il invite à manger
À trois camarades. Il décide de faire de la viande et des pommes de terre rôties. Comme il connaît un peu quelque chose sur

les exigences diététiques décident que la nourriture doit contenir au moins 4000 calories et 200
gr. de protéines. Son problème consiste à trouver la combinaison de viandes et de pommes de terre qui lui
permet d'atteindre le besoin minimal en calories et en protéines à moindre coût. On sait
que la viande fournira 1200 calories et 125 gr. de protéines et qu'elle coûte Bs. 1 par livre. Les
les pommes de terre coûtent seulement Bs. 0,25 par livre et fournissent 400 calories et 12 g de protéines par
libra.

25.L'armée s'intéresse à construire des entrepôts dans trois états. Le coût par site est le
suivant :
État A : 20 000 000 Bs
•État B : Bs 30000000
État C : Bs 24000000
Les besoins en inventaire nécessitent la construction d'au moins 15 entrepôts. Sans
embargo, le département de Planification a spécifié que le nombre d'entrepôts à A

Prof. José Luis Quintero 8

 soit au moins le double du nombre d'entrepôts à B. De plus, le nombre total de
les employés ne doivent pas dépasser 4000 ; chaque entrepôt à A emploiera 200, à B chacun
employera 750 et chacun en C employera 300. Il s'agit de déterminer la quantité d'entrepôts
en A, B et C afin de satisfaire aux exigences à un coût minimum.

26. Supposons qu'une entreprise exploite trois usines d'embouteillage d'un produit de boissons
boissons gazeuses, situées à Puerto La Cruz, Maracaibo et Ciudad Bolívar. Les embouteilleurs peuvent
remplir 250, 600 et 800 boîtes de conserve par jour, respectivement. Les distributeurs du produit
ils ont cinq entrepôts situés à Coro, Mérida, Caracas, Maturin et l'île de Margarita.
Les conditionneurs souhaitent déterminer le nombre de caisses qui doivent être expédiées depuis les trois
envasadoras jusqu'aux cinq entrepôts, de telle sorte que chaque entrepôt obtienne autant de caisses
comment je peux vendre quotidiennement, à un coût total de transport minimum. Les coûts unitaires
de transport depuis chaque emballeur vers chaque distributeur soient les suivants :
Distributeurs
1 2 3 4 5
1 1.8 2.4 0,7 5.6 2,3
Emballages 2 4.1 6.2 5.0 3.1 1.8
3 6.3 4,9 0,9 0,8 4.0
Supposez de plus que les exigences quotidiennes des distributeurs 1, 2, 3, 4 et 5 sont
respectivement, 200, 400, 300, 450 et 300.

27.Suponga qu'une usine souhaite produire un alliage Z, avec 30% du métal A, 30% du métal
B par 40 % du C. Supposons en outre qu'il y a neuf alliages sur le marché dont la composition et
Les prix sont connus et indiqués dans le tableau. On souhaite déterminer la quantité qui doit être
acheter chacune des neuf alliages, pour former un kilogramme de l'alliage au
coût le plus bas possible.

Alliage 1 2 3 4 5 6 7 8 9
%A 10 10 40 60 30 30 30 50 20
%B 10 30 50 30 30 40 20 40 30
%C 80 60 10 10 40 30 50 10 50
Coût Bs/Kg 82 86 116 120 152 150 146 138 146

28. Supposons que dans l'usine F, la direction de la production considère qu'il est préférable de cesser un
produit qui a peu de marge bénéficiaire et consacrer cette capacité de production à
fabriquer un, deux et jusqu'à trois nouveaux produits. La capacité disponible sur les machines A, B
y C ainsi que le nombre d'heures requis pour chaque unité des produits est montré dans la
tableau. Le département des ventes indique que le potentiel de vente pour les produits 1 et 2
dépasse le taux de production et que le potentiel pour le produit 3 est de 20 unités par
semaine. Chaque unité des produits 1, 2 et 3 génère un bénéfice net de Bs. 300, Bs.
120 y Bs. 150, respectivement. Il faut déterminer combien l'usine doit produire de chacun.
un des produits afin de maximiser le profit total.
Type Temps Heures de machine/unité
de Disponible Produit
Machine (h/sémi) 1 2 3
A 500 9 3 5
B 350 5 4 0
C 150 3 0 2

Prof. José Luis Quintero 9

29.Considérez le problème de stocker un certain type d'article à vendre dans
dates ultérieures. L'entrepôt n'a une capacité que de 100 articles. Les coûts de
Le stockage est de 100 Bs par trimestre pour chaque unité. À chaque trimestre, le prix de
l'achat est égal au prix de vente. Ce prix varie d'un trimestre à l'autre en fonction de la
table; de telle manière qu'il est possible d'obtenir un bénéfice en achetant lorsque le prix est
acheter et vendre quand le prix est élevé. L'objectif est de déterminer le programme optimal de
vente, stockage et achat pour la période d'un an (par trimestres), en supposant que
L'inventaire initial est de 50 unités.
Trimestre Prix
(Bs/unid)
1 1000
2 1200
3 800
4 900
Le programme doit être réalisé à un coût minimal.

30. Un investisseur peut investir dans deux affaires A et B au début des cinq premières années.
Chaque bolívar investi dans A au début d'une année génère un bénéfice de Bs. 0,30 deux
des années plus tard (à temps pour les réinvestir si l'on le souhaite). Chaque bolívar investi dans B au début
d'un an, cela lui rapporte un bénéfice de Bs. 0,50 trois ans plus tard. S'il dispose également de
deux affaires C et D pour investir au cours des années 2 et 5 respectivement. Chaque bolivar investi dans
Au début de l'année 2, il rend Bs. 1.70 à la fin de l'année 5. Chaque bolívar investi dans D au
début de l'année 5 rapporte Bs. 1,20 à la fin de cette année. L'investisseur commence avec Bs.
10000 et souhaite déterminer quel plan d'investissement maximise la quantité d'argent qu'il peut
accumuler au début de l'année 6.
Conçu par :
À La quantité de bolívars investis dans l'entreprise A au début de l'année t
(t=1,2,3,4)
La quantité de bolívars investis dans l'entreprise B au début de l'année t
(t=1,2,3)
C2 Le montant de bolivars investi dans l'entreprise C au début de l'année 2
D5 La quantité de bolívars investis dans l'entreprise D au début de l'année 5
Rt La quantité d'argent (bolivars) non investi au cours de l'année t (t=1,2,3,4)

31.Un grossiste stocke l'un de ses produits dans un bâtiment pouvant accueillir 200
unités. Le premier jour de chaque mois, le grossiste peut acheter autant qu'il le souhaite et va
expédiant des articles tout au long du mois. Supposons que la demande soit constante, de telle
manière qu'il n'est pas nécessaire de considérer aucune distribution de probabilité pour cela
demande. Les prix de vente et les coûts pour les trois mois suivants sont :
Mes 1 2 3
Coût/unité 10 11 10
Vente/unité 12 12 15
Actuellement, le grossiste a 50 unités.
Conçu par :
x jnombre d'unités achetées dans le mois j (j = 1, 2, 3)
y jnombre d'unités vendues au mois j (j = 1, 2, 3)

Prof. José Luis Quintero 10

 Il existe plusieurs restrictions qui entrent dans deux catégories : celles qui se réfèrent au fait
que le grossiste ne peut pas vendre ce qu'il n'a pas et ceux qui se réfèrent à ne pas dépasser
la limite de stockage. On souhaite maximiser le bénéfice net.

32.Dans une usine de production qui fonctionne 24 heures sur 24, une quantité minimale est requise.
de travailleurs qui dépend de l'heure de la journée. Les exigences minimales sont les suivantes :
Heure du jour N° d'ouvriers
02 à 06 40
06 à 10 80
10 à 14 100
14 à 18 70
18 à 22 120
22 a02 40
Chaque travailleur travaille 8 heures par jour. L'objectif est de trouver le plus petit nombre de
travailleurs pour répondre aux exigences indiquées.

33.Une corporation produit et commercialise 5 produits. Pour obtenir le produit final, les produits
ils doivent passer par quatre départements. Le tableau ci-dessous fournit le
temps consacré par chaque unité de produit dans chacun des départements, ainsi que la
gain obtenu par la vente des produits.
Temps passé (hr/unid) dans chaque département
Produit 1 2 3 4 Gain
(Bs/u)
1 3 8 2 6 90
2 4 3 1 0 120
3 2 2 0 2 150
4 2 1 3 4 60
5 5 4 4 3 180
Total d'heures 700 600 400 900
Disponibles
Le département marketing a estimé une demande maximale pour chaque produit pendant le
période en considération et des objectifs minimaux de livraison ont été fixés. Ces données se
montrent dans le tableau suivant :
Demande Quantité
Produit Maxima Minimale
requise
1 100 3
2 50 0
3 90 4
4 70 0
5 130 3
Dans la fabrication des produits, cinq intrants A, B, C, D et E sont nécessaires. Le tableau suivant
fournissez la quantité de matériaux (en kg) nécessaire pour fabriquer une unité de
produit et la quantité totale de matière disponible.

Prof. José Luis Quintero 11

 Requête de matériel (Kg/u)
Produit A B C D E
1 4 2 0 1 3
2 7 4 4 0 4
3 6 2 5 7 0
4 1 1 6 4 2
5 3 0 2 3 4
Disponibilité 600 700 300 400 1100
On souhaite déterminer combien doit être fabriqué de chaque produit pour maximiser les bénéfices.

34.Une entreprise possède cinq projets dans lesquels investir au cours des cinq prochaines années. Le
valeur actuelle du retour sur investissement et du capital (valeur actuelle) requise par chaque
projet chaque année, est présenté dans le tableau suivant :
Capital requis pour l'année (en milliers)

Projet Retour 1 2 3 4 5
1 30000 150 180 210 240 0
2 60000 240 180 120 0 0
3 45000 120 0 0 0 0
4 240000 360 420 480 510 630
5 450000 750 900 1200 0 0
Investissement
Disponible 930 1290 1530 1830 2100
(miles)
Déterminez le montant d'argent à allouer à chaque projet afin de maximiser le
total de la valeur actuelle du retour sur investissement.

35.Une entreprise internationale souhaite distribuer un total de Bs.1120000 entre trois revues (1, 2 et
3) de telle manière qu'il expose ses annonces au plus grand nombre de lecteurs et en plus que
les conditions suivantes sont remplies :
a.Atteindre au moins 1500000 lecteurs dans la région 1 et au moins 6000000 dans la région 2.
b.Atteindre au maximum 2 000 000 de lecteurs entre 21 et 35 ans.
c.Atteindre au moins 2500000 lecteurs ayant un diplôme universitaire (population de type A)
Le tableau suivant a été compilé par une entreprise spécialisée.
Revues
1 2 3
Coût par annonce (Bs) 50000 16000 10000
Maximum d'annonces disponibles 14 35 20
Min. annonces acceptées par le magazine 2 0 4
Num. lecteurs/annonce dans la région 1 50000 90000 100000
Num. lecteurs/annonce dans la région 2 550000
Nb. lecteurs entre 21-35/annonce 90000 70000 30000
Num. lecteurs A par annonce 200000 80000 100000
Num. total de lecteurs par annonce 600000 250000 190000

36.Une entreprise souhaite investir 400000 Bs en publicité. Elle souhaite atteindre le plus grand nombre de
clients potentiels utilisant au maximum la quantité indiquée. Les options considèrent
colocation d'annonces dans les journaux, à la radio et à la télévision. Il faut :

Prof. José Luis Quintero 12

 Presse Radio Télévision
(1) (2) (3)
Coût par annonce 10000 4000 100000
Núm. de personnes atteintes/anonce 10000 3000 75000
Nbre de personnes dans la plage /annonce 7000 1000 50000
N° d'hommes de plus de 25 ans/annonce 5000 500 25000
Nombre maximum d'annonces disponibles - 100 20
Nombre minimum d'annonces 0 7 2
Núm. total de personnes/annonce 100000 380000 630000
Les objectifs de l'entreprise sont :
a.Atteindre pas moins de 3000 personnes dans la région.
b. Au moins 50 % de ces personnes doivent être dans la fourchette établie.
c.Atteindre au moins 100000 hommes de plus de 25 ans.

37.Une certaine entreprise possède trois usines, chacune avec une certaine capacité de production. Les trois
ils peuvent fabriquer un certain produit. Le produit peut être fabriqué en trois tailles :
grande, médiano et petit, qui donneront un bénéfice net de Bs. 420, Bs. 360 et Bs. 300,
respectivement. Les usines ont la capacité de main-d'œuvre et d'équipement pour produire 750,
900 et 450 unités par jour, peu importe la taille ou la combinaison de tailles dont il s'agit.
trate. La quantité d'espace disponible pour stocker le matériel en cours impose également
une limitation des taux de production du nouveau produit On a 13000, 12000 et
5000 mètres carrés d'espace aux étages 1, 2 et 3, pour les matériaux en cours de traitement
la production quotidienne de ce produit. Chaque unité grande, moyenne et petite qui se
la production nécessite respectivement 20, 15 et 12 mètres carrés. Les prévisions de
le marché indique qu'il est possible de vendre 900, 1200 et 750 unités par jour, correspondant à
les tailles grande, moyenne et petite. Le directeur veut savoir combien d'unités de chaque
la taille doit être produite dans chaque plante pour maximiser le profit.

38.Un magasin d'aliments naturels emballe trois types d'aliments : Chewy, Crunchy et Nutty ;
qui résultent du mélange des ingrédients : tournesol, raisins secs et cacahuètes. Les
Les spécifications pour les mélanges sont présentées dans le tableau suivant :
Aliment Tournesol Raisins secs Cacahuète Bs/Kg
Caoutchouteux X Au moins 60% Au maximum 20% 200
Croustillant Au moins 60% X X 160
Fou Au maximum 20% X Au moins 60% 120
Les x dans le tableau indiquent l'absence de limitation des ingrédients dans les mélanges respectifs. Les
les fournitures des ingrédients sont effectuées selon un maximum de 100 kg de tournesol à
raison de Bs. 100 par Kg, 80 Kg de raisins à raison de Bs. 150 par Kg et 60 Kg de cacahuètes à raison
de Bs. 80 par Kg. Il est souhaité de déterminer le schéma de mélange qui maximisera le bénéfice de la
magasin.

Prof. José Luis Quintero 13

 RÉPONSES
PROBLÈME 1. PROBLÈME 2.
max z = 60x1+50x2s.a. max z =10x1+20x2+12,5x3s.a.
2x1+4x2≤48 2x1+4x2+2x3≤60
3x1+2x2≤36 2x1+x2+2x3≤40
x1 , x 2≥0 x1+3x2+3x3≤30
x1 , x 2 , x 3≥0
PROBLÈME 3. PROBLÈME 4.
max z = 6x1+10x2s.a. 150x1+200x2+100x3s.a.
2x1≤8 500x1+600x2+350x3≤500000
4x2≤24 7x1+10x2+8x3≤8000
6x1+4x2≤36 x1 , x 2 , x 3≥0
x1 , x 2≥0
PROBLÈME 5. PROBLÈME 6.
min z = 12.5x1+15.5x2+20x3s.a. 153x1+400x2s.a.
x1+x2+x3=1200 x1+x2≤1/2
x2≥198 10x1+20x2≥6
x1≤350 2x1+x2≥1/2
x3≥125 x1 , x 2≥0
x1 , x 2 , x 3≥0
PROBLÈME 7. PROBLÈME 8.
max z = 15x1+20x2s.a. min z = x1+x2s.a.
2x1+5x2≤120 100x1+200x2≥2500
4x1+2x2≤80 50x1+10x2≥350
x1 , x 2≥0 30x2≥150
x1 , x 2≥0
PROBLÈME 9. PROBLÈME 10.
max z = 3x1+5x2s.a. max z = 30x1+20x2s.a.
10x1+20x2≤16000 x1≤60
x1≤800 x2≤75
x1 , x 2≥0 10x1+8x2≤800
x1 , x 2≥0
PROBLÈME 11. PROBLÈME 12.
min z = 7x1+6x2+5x3s.a. max z = x1+1,5x2s.a.
9x1+2x2+4x3≥20 2x1+2x2≤160
3x1+8x2+6x3≥18 x1+2x2≤120
x1+2x2+6x3≥15 4x1+2x2≤280
x1 , x 2 , x 3≥0 x1 , x 2≥0

Prof. José Luis Quintero 14

 PROBLÈME 13. PROBLÈME 14.
max z = x1+x2s.a. 1er année 2e année
6x1+4x2≤432 min z = 5x1+10x2min z = 6x1+x2
5x1+5x2≤412,8 a
s. a
s.
4x1+6x2≤422,4 6x1+6x2≥108 6x1+6x2≥108
x1 , x 2≥0 2x1+9x2≥85 2x1+9x2≥85
8x1+15x2≥235 8x1+15x2≥235
x1 , x 2≥0 x1 , x 2≥0
PROBLÈME 15. PROBLÈME 16.
min z = 5000x1+3000x2s.a. max z = 3x1+5x2s.a.
20x1+30x2≥170 x1≤4
60x1+10x2≥270 2x2≤12
x1 , x 2≥0 3x1+2x2≤18
x1 , x 2≥0
PROBLÈME 17. PROBLÈME 18.
max z =0,35x1+0.63x2s.a. max z = 3x1+2x2s.a.
0,01x1+0.02x2≤10000 x1+2x2≤6
0,05x1+0,03x2≤40000 2x1+x2≤8
x1 , x 2≥0 -x1+x2≤1
x2≤2
x1 , x 2≥0
PROBLÈME 19. PROBLÈME 20.
min z = 8.5x1+6x2+8,9x3+5.7x4+8,8x5 max z = 2x1+2x2+3x3+4x4+4x5+6x6+5x7+5x8+6x9 +
4x10+2x11+6x12+5x13+3x14+4x15+2x16+2x17+x18+5x19+4x20
s.a.
s.a.
x1+x2+x3+x4+x5=1 10x1+7x2+9x3+11x4+11x5+12x6+14x7+14x8+10x9+8x10+14x11 +
0,3x1+0,1x2+0,5x3+0,1x4+0,5x5=0.3 8x12+11x13+12x14+9x15+7x16+10x17+16x18+11x19+15x20≤5760
x1≤50, x2≤35, x3≤25,x4≤20, x5≤45, x6≤50, x7≤45,
0,6x1+0,2x2+0.2x3+0,1x4+0,1x5=0.2
x8≤40, x9≤30, x10≤50, x11≤35, x12≤50, x13≤20, x14≤25
0,1x1+0,7x2+0,3x3+0.8x4+0,4x5=0.5 x15≤30, x16≤20, x17≤60, x18≤35, x19≤25, x20≤45, x1≥10,
x1, x 2 , x 3 , x 4 , x 5≥0 x12≥10, x16≥10, x17≥10, xje≥0, i =1,...,20

PROBLÈME 21. PROBLÈME 22.

max z = 8x1+6x2s.a. 5x11+4x12+7x13+6x21+6x22 +
5x1+3x2≤30 3x23+8x31+11x32+2x33 s.a.
2x1+3x2≤24 x11+x12+x13=1
x1+3x2≤18 x21+x22+x23=1
x1 , x 2≥0 x31+x32+x33=1
x11+x21+x31=1
x12+x22+x32=1
x13+x23+x33=1
xij≥0, i =1,...,3, j =1,...,3
PROBLÈME 23. PROBLÈME 24.
max z = 17x3A+3x2B s.a. min z=100x1+25x2s.a.
10
x1A+x1B=100000 1200x1+400x2≥4000
x2A+x2B=x1A 17 125x1+12x2≥200
10
x1 , x2≥0
x3A=x2A17
+3x
10 1B
xij≥0, i=1,2,3 , j=A,B

Professeur José Luis Quintero 15

 PROBLÈME 25. PROBLÈME 26.
min z = 20x1+30x2+24x3 min Z = 1.8x11+2,4x12+0,7x13 +
s.a. 5,6x14+2,3xquinze+4,1x21+6,2x22 +
x1+x2+x3≥15 5,0x23+3,1x24+1,8x25+6,3x31 +
x1≥2x2 4,9x32+0,9x33+0,8x34+4,0x35
200x1+750x2+300x3≤4000 s.a.
x1, x2 , x3≥0 x11+x12+x13+x14+x15=250
x21+x22+x23+x24+x25600
x31+x32+x33+x34+x35=800
x11+x21+x31=200
x12+x22+x32=400
x13+x23+x33=300
x14+x24+x34=450
x15+x25+x35=300
xij≥0 , i=1,2,3, j=1,2,3,4,5

PROBLÈME 27. PROBLÈME 28.

min Z = 82x1+86x2+116x3+120x4+152x5+150x6 + max Z = 300x1+120x2+150x3
146x7+138x8+146x9
s.a.
s.a.
x1+x2+x3+x4+x5+x6+x7+x8+x9=1 9x1+3x2+5x3≤500
0,1x1+0,1x2+0,4x3+0,6x4+0.3x5 +
5x1+4x2≤350
0,3x6+0.3x7+0,5x8+0,2x9=0,3
0,1x1+0.3x2+0,5x3+0,3x4+0,3x5 + 3x1+2x3≤150
0.4x6+0,2x7+0,4x8+0.3x9=0,3 x3≤20
0,8x1+0.6x2+0,1x3+0,1x4+0,4x5 +
0,3x6+0,5x7+0,1x8+0.5x9=0.4 xje≥0, i =1,2,3
xje≥0, i =1,...,9

PROBLÈME 29. PROBLÈME 30.

min Z = −1000x11+100x12+1000x13 max Z = 1,3A4+1,5 milliard3+1,7°C2+1,2D5
-1200x21+100x22+1200x23 s.a.
-800x31+100x32+800x33 A1+B1+R1=10000
−900x41+100x42+900x43
A2+Bdeux+C2+R2=R1
s.a.
A3+B3+R3=R2+1,3A1
x11+x12−x13=50
A 4+R4=1,3A2+1,5B1+R3
x12≤100
x21+x22−x23=x12 D5=1.3A3+1,5B2+R4
x22≤100 Un t≥0, t =1,2,3,4
x31+x32−x33=x22 Bt≥0, t=1,2,3
x32≤100 C2≥0, D5≥0,
x41+x42−x43=x32 R t≥0, t =1,2,3,4
x 42≤100
xij≥0, i =1,2,3,4 j =1,2,3

PROBLÈME 31. PROBLÈME 32.

max z = 12y1+12a2+15 ans3-10x1-11x2-10x3 min Z = x1+x2+x3+x4+x5+x6
s.a. s.a.
50+x1≤200 x1+x6>=40
50+x1−y1≥0 x1+x2≥80
50+x1+x2−y1≤200 x2+x3≥100
50 + x1+x2−y1−y2≥0 x3+x4≥70
50+x1+x2+x3-y1-y2≤200 x4+x5≥120
50+x1+x2+x3-y1−y2-y3≥0 x5+x6≥40
xje≥0, yje≥0, i =1,2,3 xje≥0, i =1,...,6

Prof. José Luis Quintero 16

 PROBLÈME 33. PROBLÈME 34.
max Z = 90x1+120x2+150x3+ 30x1+60x2+45x3+240x4+450x5
60 fois4+180x5 (miles)
s.a. s.a.
3x1+4x2+2x3+2x4+5x5≤700 150x1+240x2+120x3+360x4+750x5≤930
8x1+3x2+2x3+1x4+4x5≤600 180x1+180x2+0x3+420x4+900x5≤1290
2x1+1x2+0x3+3x4+4x5≤400 210x1+120x2+0x3+480x4+1200x5≤1530
6x1+0x2+2x3+4x4+3x5≤900 240x1+0x2+0x3+510x4+0x5≤1830
1x1+0x2+0x3+0x4+0x5≤100 0x1+0x2+0x3+630x4+0x5≤2100
0x1+1x2+0x3+0x4+0x5≤50 x1≤1,x2≤1, x3≤1,x4≤1, x5≤1
0x1+0x2+1x3+0x4+0x5≤90 xje≥0, i =1,2,3,4,5
0x1+0x2+0x3+1x4+0x5≤70
0x1+0x2+0x3+0x4+1x5≤130
1x1+0x2+0x3+0x4+0x5≥3
0x1+0x2+1x3+0x4+0x5≥4
0x1+0x2+0x3+0x4+1x5≥3
4x1+7x2+6x3+1x4+3x5≤600
2x1+4x2+2x3+1x4+0x5≤700
0x1+4x2+5x3+6x4+2x5≤300
1x1+0x2+7x3+4x4+3x5≤400
3x1+4x2+0x3+2x4+4x5≤1100
xje≥0, i =1,2,3,4,5

PROBLÈME 35. PROBLÈME 36.

600x1+250x2+190x3 max Z = 100x1+380x2+630x3
s.a. (en miles) s.a. (miles)
50x1+16x2+10x3≤1120 (en miles) 10x1+4x2+100x3≤400 (miles)
x1≤14, x2≤35, x2≤100, x3≤20
x3≤20, x1≥2, x3≥4 x2≥7, x3≥2
50x1+90x2+100x3≥1500 (en miles) 7x1+x2+50x3≥1,5 (miles)
550x1+160x2+90x3≥6000 (en miles) 10x1+3x2+75x3≥3 (miles)
90x1+70x2+30x3≤2000 (en miles) 5x1+0,5x2+25x3≥100 (milles)
200x1+80x2+100x3≥2500 (en miles) xje≥0, i =1,2,3
xje≥0, i =1,2,3

Prof. José Luis Quintero 17