PROGRAMMATION LINÉAIRE (8080741)

Formulation de Modèles – Problèmes proposés – Mai 2016

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

1. Dans une petite entreprise, deux produits plastiques, 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 vende à Bs. 60 l'unité et le 2, à Bs. 50 l'unité. Le temps requis par chaque
L'unité des produits 1 et 2 est montré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.
Tiempo total disponible 48 min. 36 min.
On souhaite déterminer le nombre d'unités à fabriquer de chaque produit de manière
de maximiser le bénéfice (brut) par ventes.

[Link] entreprise fabrique 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 Un 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 issus 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
fabriquer chaque produit pour que le profit soit maximal.

Une entreprise fabricante de 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, les armatures sont fabriquées.
métique de type E ; dans B, les armatures de type L sont fabriquées et dans C, elles sont assemblées et peintes.
les deux types. Le temps de production par unité dans chaque département, ainsi que la
gain net par vente des armoires, est montré dans le tableau suivant :
Temps de production par département
Temps dans chaque département. Gain par unité
(heures/unité) (Unité x 100)
Producto A B C
E 2 0 6 6
L 0 4 4 10
Tiempo disk. (hr) 8 24 36
Prof. José Luis Quintero 1
 La société souhaite déterminer le nombre d'unités du modèle E et le nombre d'unités
du modèle L que doit fabriquer pour maximiser les bénéfices.

4. Un agriculteur a quelques hectares de terre où il peut semer du maïs, du blé et du soja. Chaque
L'hectare de maïs coûte 500 Bs 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 500 000 Bs pour la préparation et peut compter sur 8000 jours-homme.
de travail, combien d'hectares doit-on semer de chaque culture pour maximiser les profits?

[Link] entreprise de produits chimiques reçoit une commande de 1200 Kg d'un certain
produit obtenu par le mélange de trois ingrédients de base. Les coûts de ceux-ci
les ingrédients sont :
Ingrédient Costo (Bs/kg)
1 12,50
2 15,50
3 20,00
Il est exigé que le produit élaboré respecte les exigences suivantes :
a. Doit contenir au moins 198 kg du matériel 2
[Link] ne peut pas contenir plus de 350 kg du matériau 1
c. Doit contenir au moins 125 kg du matériau 3
Déterminez le mélange qui satisfait aux exigences, à un coût minimal.

6. Afin d'améliorer la qualité d'un type de carburant, deux additifs, 1 et 2, sont utilisés.
Il est requit qu'il remplisse :

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

La quantité d'additif 2 plus deux fois la quantité d'additif 1 doit être au moins ½
Kg/baril
c.1 Kg d'additif 1 ajoute 10 octanes/kg au combustible et 1 Kg d'additif 2 ajoute 20
octanos/Kg. Pour assurer un bon fonctionnement des moteurs où il est utilisé
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 souhaite déterminer les quantités d'additifs 1 (appelé x1) et 2 (appelé x2) afin de
minimiser le coût total.

[Link] 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
5 heures de polissage. L'atelier dispose de deux tours et de 3 polisseuses dans la semaine de 40 heures.
Le profit réalisé sur 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 vos bénéfices ? (En supposant que tout ce que vous fabriquez, vous pouvez le vendre)

Prof. José Luis Quintero 2

8. Supposons deux types d'aliments synthétiques A et B. Soient leurs composants nutritifs les
suivants :
Composants nutritifs de chaque aliment
Aliment Calories par Protéines par Graisses par
unité de poids unité de poids unité de poids
A 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

siquiera especificarlas. Del mismo modo, el número de unidades de cada componente es

totalement artificiel. Supposons que les besoins quotidiens minimums d'un homme
activo son 2500 calorías; 350 de proteínas; 150 de grasas. ¿Qué alimento o combinación de
les aliments devraient être utilisés : 1) pour couvrir les besoins nutritionnels quotidiens minimaux ; 2)
avec le minimum de poids total ingéré ?

[Link] pequeño inversionista quiere comprar acciones de dos compañías (1 y 2). Cada acción 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 compañía 2 le suministrará una ganancia estimada de Bs. 5. La compañía 1 no vende más
de 800 actions. De plus, chaque action de la société 1 coûte Bs. 10 et chaque action de la 2
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 compagnies
1 et 2 respectivement. On veut construire un modèle mathématique qui permette de déterminer les
valeurs de x1 et x2 pour que l'investisseur maximize ses gains.

[Link] entreprise de produits électroniques fabrique 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 deuxième modèle est de 75 rayons. Chaque unité du premier modèle utilise 10 pièces de certain
composant électronique, tandis que 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 les vendre à des distributeurs de produits de porc.
Hacendado souhaite déterminer la quantité de nourriture qui doit être fournie à chaque porc.
afin de répondre à certains critères nutritionnels tout en ayant un coût minimal. Le tableau
que se montre ci-dessous, donne les ingrédients nutritifs de base (pour chaque 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 kilogramme d'aliment
Ingredientes 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
Costo (Bs/Kg) 7 6 5

[Link] 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.
Par la suite, le tableau suivant indique le fait que chaque département a

Prof. José Luis Quintero 3

 actuellement une quantité fixe d'heures-homme disponibles par semaine. Le problème consiste
en décidant quelle quantité de chaque produit doit être fabriquée dans le but de faire le
meilleur emploi des moyens de production limités dans le but de maximiser la
ganancia. La ganancia por cada unidad de producto 1 es Bs. 1 y de producto 2 es de Bs. 1.50.
(En supposant 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
Departamento Disponible par
Semaine
A 160
B 120
C 280

[Link] usine d'assemblage de radios produit deux modèles, HiFi-1 et HiFi-2, sur la même ligne de
assemblage. La ligne d'assemblage se compose de trois stations. Les temps d'assemblage dans les
les stations de travail sont :
Temps d'assemblage dans les postes de travail
Minutes par unité de
Station
de HiFi-1 HiFi-2
Travail
1 6 4
2 5 5
3 4 6
Chaque station de travail a une disponibilité maximale de 480 minutes par jour. Sans
embargo, les stations de travail nécessitent un entretien quotidien, ce 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 fournies dans le tableau suivant :
Informations sur le problème de la ferme de J. Pérez
N P L Primer Año – Precio/Saco Segundo Año – Precio/Saco
A 6 2 8 5$ $6
B 6 9 15 $ 10 $1
Mín nec. par Ha 108 85 235
Trouver, pour chaque année, les valeurs de x et y qui fournissent le minimum nécessaire de
fertilisant au coût minimum par Ha.

Prof. José Luis Quintero 4

[Link] une institution, il a été convenu de réaliser une étude liée au problème du
rendement étudiant, pour lequel des membres du personnel de deux seront désignés
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 affectés pour réaliser l'étude de
de manière à ce que le coût soit minimal et de manière à ce que les exigences et le temps de travail soient respectés

hebdomadaire ?

[Link] 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 dans l'usine.
1, les cadres en bois sont fabriqués à l'usine 2 et à l'usine 3, on produit le verre et on
assembler les produits. En raison de la réduction des bénéfices, la direction générale a
décidé de réorganiser la ligne de production. Plusieurs produits non rentables seront interrompus 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. L'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é la conclusion que la companie 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
operaciones que estudiara el asunto. Después de hacer algunas investigaciones, el
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é qui
requiert chaque unité produite par minute et 3) le gain unitaire par produit. Cela
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
Immédiatement, le département des opérations l'a reconnu 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

[Link] industrie chimique décide d'aborder le problème de la pollution et à la
vous pouvez augmenter les bénéfices que vous obtenez 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
grâce auquel on perd 10 grammes d'un composé B et 50 grammes d'un autre composé C
por cada kilogramo que obtiene de A. Mediante el sistema S1 se pierden 20 y 30 gramos de B
y C respectivement pour chaque kilogramme du produit A. Par le biais des systèmes S0 et S1 la
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 émanations 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
normas que regulan la contaminación? ¿Cuál es la utilidad máxima?

18. La société Reddy Mikks possède une petite usine de peinture qui produit des colorants pour
intérieurs et extérieurs de maisons pour leur distribution en gros. Deux matériaux sont utilisés
básicos, A y B, para producir las pinturas. La disponibilidad máxima de A es de 6 toneladas
quotidiennes; celle de B est de 8 tonnes par jour. Les besoins quotidiens en matières premières par
tonne de peinture pour intérieurs et extérieurs se résume dans le tableau qui suit :

Requisitos diarios de materias primas por tonelada de pintura para interiores y exteriores
Toneladas de materia prima
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 intérieurs ne
peut être supérieure à celle de la peinture pour l'extérieur de plus d'une tonne. L'étude indique
que la demanda máxima de pintura para interiores está limitada a dos toneladas diarias. El
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 doit produire la société tous les
jours pour maximiser le revenu brut ?

[Link] 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 les coûts par kg sont indiqués dans le tableau suivant :
Propriétés et coûts de chaque matériau par kg.
Matériau
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 qui doivent être prises 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

Tout entrepôt a potentiellement plus d'articles à exhiber 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. Ceci est
un problème de distribution de ressources rares, qui conduit en lui-même à une
formulation de la programmation linéaire. Pour simplifier le problème, le nombre a été restreint.
de articles et l'espace disponible, cependant avec des quantités plus réelles la formulation et le
méthode de solution restent invariants.
Les données suivantes ont été accumulées :
Número Demande Gain Espace/
supprimer Attendue unité unité
article centimes 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 attendus de demande, on serait
requeraient environ 8105 pouces carrés de surface de placard. Le gestionnaire
vous disposez seulement de 5760 pouces carrés d'espace pour répartir ces articles et par
consiguiente el problema consiste en repartir el espacio para maximizar la ganancia. El
l'administrateur veut imposer certaines restrictions arbitraires en raison des préférences de
les clients, engagements précédents, etc. L'administrateur exige des quantités minimales pour le
exposition de quatre articles.
Quantités minimales pour certains articles
Numéro Quantité
supprimer minimale
article
1 10
12 10
16 10
17 10

Prof. José Luis Quintero 7

[Link] chef de restaurant a constaté que sa clientèle préfère les plats mixtes de fruits de mer et
que peut offrir indistinctement :
Plats mixtes à 800 Bs comprenant : 5 calmars, 2 crevettes et 1 huître
Plats mixtes de Bs. 600 comprenant : 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 ?

[Link] problème de confronter les besoins d'un travail aux ressources humaines disponibles,
a été un programme de recherche continu. Le problème de l'affectation du personnel est
primordial dans cette recherche et peut être formulé et résolu comme un modèle de
programmation linéaire. Comme un exemple de ce qui précède, prenons un centre de recrutement.
quand il y a peu de mouvement dans les affaires. Seules trois recrues sont en cours de traitement dans le centre

du champ P.L.; que nous appellerons Manuel, Fernando et Juan. Les trois ont pris une
série de tests ou épreuves pour déterminer leur aptitude en tant qu'opérateurs radio, programmeur de
ordinateurs et bureau. Son score est affiché dans le tableau suivant :
Radio-opérateur Ordinateur Officier
Manuel 5 4 7
Fernando 6 6 3
Juan 8 11 2
Plus le score est élevé, plus la capacité du recrue pour le travail est grande.
correspondant. Le problème auquel est confronté le centre est, comment doivent être faites les
assignations de chaque homme à chaque travail, pour maximiser l'utilité des services de
recrues.

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

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 compagnons. Il décide de faire de la viande et des pommes de terre rôties. Comme il connaît quelque chose à propos de

les exigences diététiques décident que la nourriture doit avoir 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 au coût minimal. On sait
que la viande fournira 1200 calories et 125 g 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
libre.

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 la 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
Le nombre d'employés ne doit pas dépasser 4000 ; chaque entrepôt à A emploiera 200, à B chacun
employera 750 et chacun en C utilisera 300. Il s'agit de déterminer la quantité d'entrepôts.
en A, B et C afin de répondre 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 emballeuses souhaitent déterminer le nombre de caisses qui doivent être envoyées depuis les trois
ensacheuses jusqu'aux cinq entrepôts, de sorte que chaque entrepôt obtienne autant de cartons
comment je peux vendre quotidiennement, à un coût total de transport minimum. Les coûts unitaires
de transporte desde cada envasadora a cada distribuidor sean los siguientes:
Distributeurs
1 2 3 4 5
1 1,8 2.4 0,7 5,6 2.3
Envasadoras 2 4.1 6.2 5.0 3.1 1.8
3 6.3 4.9 0,9 0,8 4,0
Supposons en outre que les besoins quotidiens des distributeurs 1, 2, 3, 4 et 5 sont
respectivement, 200, 400, 300, 450 et 300.

27. Supposons qu'une usine souhaite produire un alliage Z, avec 30 % du métal A, 30 % du métal
B par 40 % du C. Supposons également qu'il y a neuf alliages sur le marché dont la composition et
les prix sont connus et indiqués dans le tableau. Il est souhaité de déterminer la quantité que doit
s'acheter de 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 approprié de cesser un
produit qui a peu de marge de profit et consacrer cette capacité de production pour
fabriquer un, deux et même trois nouveaux produits. La capacité disponible dans les machines A, B
y C ainsi que le nombre d'heures requis pour chaque unité des produits sont affichés dans le
tableau. Le département des ventes indique que le potentiel de vente pour les produits 1 et 2
dépasser 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 profit net de Bs. 300, Bs.
120 y Bs. 150, respectivement. Il s'agit de déterminer combien l'usine doit produire de chaque
l'un des produits afin de maximiser le bénéfice total.
Type Temps Heures de machine/unité
de Disponible Produit
Machine (h/sem) 1 2 3
Un 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 qu'une capacité de 100 articles. Les coûts de
Le stockage coûte 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 selon
table; de telle manière qu'on peut obtenir un bénéfice en achetant lorsque le prix est
acheter et vendre lorsque le prix est élevé. L'objectif est de déterminer le programme optimal de
venta, almacenamiento y compra para el período de un año (en trimestres), suponiendo 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 minimum.

[Link] 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 on le souhaite). Chaque bolívar investi dans B au début
de un an 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 dans les années 2 et 5 respectivement. Chaque bolívar 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
au début de l'année 5, il récupère Bs. 1,20 à la fin de cette année. L'investisseur commence avec Bs.
10000 y desea determinar qué plan de inversiones maximiza la cantidad de dinero que puede
accumuler au début de l'année 6.
Conçu par :
À La quantité de bolivars investis dans l'entreprise A au début de l'année t
(t=1,2,3,4)
Bt Le montant de bolívars investi dans l'entreprise B au début de l'année t
(t=1,2,3)
C2 La quantité de bolívars investis 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 cantidad de dinero (bolívares) no invertido en el año t (t=1,2,3,4)

31. Un grossiste entrepose 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
Venta/unidad 12 12 15
Actuellement, le grossiste a 50 unités.
Designé par :
x j:número de unidades compradas en el mes j (j = 1, 2, 3)
y j:número de unidades vendidas en el mes j (j = 1, 2, 3)

Prof. José Luis Quintero 10

 Il existe plusieurs restrictions qui tombent 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.
des ouvriers qui dépendent de l'heure de la journée. Les exigences minimales sont les suivantes :
Heure de la journée Nbre. d'ouvriers
2 à 6 40
6 à 10 80
10 à 14 100
14 à 18 70
18 a 22 120
22 à 2 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. À un centre de calcul, quatre types de programmes arrivent, qui sont traités en deux
ordinateurs. Les temps de traitement (en minutes par programme) sont montrés dans le
siguiente tabla:
Tiempo de procesamiento (min) por programa
Ordinateur 1 2 3 4
1 2 3 4 2
2 3 2 1 2
Le coût total de traitement d'un programme est directement basé sur le temps machine.
Suponga que el costo por minuto de máquina para las computadoras 1 y 2 son Bs.10 y Bs.15.
la quantité de minutes disponibles pour tous les programmes sur les ordinateurs 1 et 2 est
600 et 420. Observation : Ils sont obligés de faire passer les programmes par les 2 ordinateurs. Les
prix que le centre de calcul facture pour exécuter chaque programme des types 1, 2, 3 et 4
son, respectivement, Bs.70, Bs.80, Bs.55 et Bs.65. Déterminez combien de programmes doivent
traiter chaque type, afin de maximiser les bénéfices du centre de calcul.

[Link] 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
tiempo empleado por cada unidad de producto en cada uno de los departamentos, así como la
gain obtenu par la vente des produits.
Tiempo empleado (hr/unid) en cada departamento
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 horas 700 600 400 900
Disponibles

Prof. José Luis Quintero 11

 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 Cantidad
Produit Maxima Minime
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
fournir la quantité de matières premières (en Kg.) nécessaire à la fabrication d'une unité de
produit et la quantité totale de matières disponibles.
Exigence en 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 il faut fabriquer de chaque produit pour maximiser les profits.

[Link] entreprise a cinq projets dans lesquels investir au cours des cinq prochaines années. Le
valeur actuelle du retour sur investissement et du capital (valeur actuelle) requis par chacun
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 présente du retour sur investissement.

[Link] entreprise internationale souhaite distribuer un total de Bs.1120000 entre trois revues (1, 2 et
3) de telle manière que ses annonces soient exposées au plus grand nombre de lecteurs et en plus que
les conditions suivantes doivent être remplies :
Atteindre au moins 1 500 000 lecteurs dans la région 1 et au moins 6 000 000 dans la région 2.
[Link] au maximum 2 000 000 de lecteurs entre 21 et 35 ans.
[Link] au moins 2500000 lecteurs avec une formation universitaire (population de type A)
Le tableau suivant a été compilé par une entreprise spécialisée.
Prof. José Luis Quintero 12
 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 160000 90000
Num. lecteurs entre 21-35/annonce 90000 70000 30000
Num. lecteurs A par annonce 200000 80000 100000
Numéro total de lecteurs par annonce 600000 250000 190000

[Link] entreprise souhaite investir 400 000 Bs en publicité. Elle souhaite atteindre le plus grand nombre possible de

clients potentiels utilisant au maximum la quantité indiquée. Les options considèrent

placement d'annonces dans les journaux, à la radio et à la télévision. Il faut :
Presse Radio TV
(1) (2) (3)
Coût par annonce 10000 4000 100000
Núm. de personnes atteintes/annonce 10000 3000 75000
Nbre de personnes dans la plage /annonce 7000 1000 50000
Núm. 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° total de personnes / annonce 100000 380000 630000
Les objectifs de l'entreprise sont :
[Link] au moins 3000 personnes dans la région.
b. Au moins 50 % de ces personnes doivent être dans la plage établie.
[Link] au moins 100000 hommes de plus de 25 ans.

38. La société "Telares HM" fabrique trois types de tissus en coton dans trois usines de production.
T1, T2 et T3. La machinerie dans chaque usine de production produit chacun des trois types.
de tissus, cependant, la vitesse de production est différente ; c'est-à-dire le nombre de Kg de
Le tissu par fuseau et par trois quarts de 40 heures diffère entre les usines. Même si le problème
c'est simplifié, la méthodologie est la même utilisée, avec de légères modifications, dans les métiers à tisser
de n'importe quelle taille. Les deux tableaux montrent les données les plus pertinentes pour un certain
période de production. Les trois tissus différents sont représentés par 10, 16 et 20,
désignant les dimensions du produit fini. Étant donné que chacune des différentes
les tailles de tissus peuvent être fabriquées dans chacun des trois métiers à tisser, il est pratique
définir les variables de manière à refléter ce fait ; c'est-à-dire :
Produite en
Tipo de tela Métier à tisserMétier à tisserMétier à tisser
1 2 3
10 X1 X2 X3
16 X4 X5 X6
20 X7 X8 X9

Prof. José Luis Quintero 13

 TELAR 1 TELAR 2 TELAR 3
A B C D C D C D
10 12000 6 0.10 10 0,12 12 0,08
16 15000 8 0,20 5 0,16 6 0,25
20 4000 3 0.50 4 0,40 2 0,30
E 10000 15000 25000
Type de tissu B: Minimum requis (Kg)
C: Kg. par hilades en 120 heures D: Coût par Kg
E: Fil disponibles
Il est souhaité de déterminer la quantité de type de tissu qui doit être produite dans chacun des
plantes pour minimiser le coût total de production.

[Link] corporation possède une usine de production où sont élaborés les produits P et Q dans les
machines K et L pendant les mois 1, 2 et 3. La corporation a son propre entrepôt (W) mais
il a également besoin de louer de l'espace de stockage. On estime que la demande de
Les produits pour les mois 1, 2 et 3 sont les suivants :
Mois
Produit 1 2 3
P 1200 1400 1550
Q 800 900 1150
Les capacités de production des machines ne varient pas d'une période à l'autre. Celles-ci
capacités (unité/jour) et les jours disponibles de chaque machine à chaque période sont montrés
dans les tableaux suivants :
Capacidades (unid/día)
Produit K L
P 40 50
Q 35 42
Jours disponibles par mois
1 2 3
K 26 26 29
L 28 27 30
Pour chaque produit et chaque type de stockage (propre ou loué), il y a trois combinaisons
possibles de fabrication-retrait de produit des entrepôts. Ainsi, par exemple, pour le
produit P et l'entrepôt propre, on peut considérer les options suivantes :
Option 1-2 : Produire au période 1 et retirer au 2
Option 1-3 : Produire au cours de la période 1 et retirer au cours de la période 3

Option 2-3 : Produire au période 2 et retirer au période 3

L'objectif est de déterminer combien de jours de production doivent être consacrés à P et à Q dans chacun
des périodes et des unités impliquées dans chacune des combinaisons de
manufacture-retir de produits des entrepôts, de telle manière que les coûts totaux soient
les minima. Les coûts d'exploitation des machines (Bs/jour) dans chacun des périodes et
pour chaque produit, ce sont les suivants :

Prof. José Luis Quintero 14

 Coûts d'exploitation (Bs/jour)
Période
1 2 3
K P 100 90 80
Q 102 92 82
L P 105 95 85
Q 108 98 88
Les coûts impliqués dans le stockage des produits P et Q, par type de stockage
et par combinaison fabrication-retrait, ce sont les suivants (Bs/unité)
Entrepôt propre (W) Produit P
Produire en 1, retirer en 2 Costo: 8
1 “ 3 8
2 “ 3 7
Almacén Propre (W) Produit Q
Produire en 1, retirer en 2 Coût : 9
1 “ 3 9
2 “ 3 8
Entrepôt Loué (A) Produit P
Produire en 1, retirer en 2 Coût : 12
1 “ 3 14
2, “ 3 11
Almacén Loué (A) Produit Q
Produire en 1, retirer en 2 Coût : 13
1, “ 3 15
2 “ 3 12

40. Considérez une corporation qui possède deux usines de production, 1 et 2. Dans les usines se
ils produisent les produits P et Q, traités dans les machines K et L de l'usine 1 et dans les
machines M, N, O de l'usine 2. En raison de la distance entre les usines, il doit être pris en compte
considération des coûts de transport des produits entre les usines 1 et 2. Il est admis que le
L'échange de produits entre les usines se fait dans les deux sens, c'est-à-dire qu'il est possible d'envoyer
produits de 1 à 2 et vice versa. Les demandes des produits P et Q dans les usines 1 et 2,
respectivement, sont les suivantes :
Demanda (unidades)
1 2
P 1400 1350
Q 1020 1820
Les capacités de production des machines (unités/jour) et le temps disponible (jours)
de chaque machine dans chaque usine, sont présentés dans le tableau suivant :
1 2
K L M N O
P 40 50 35 50 60
Q 35 42 32 45 58
Disponible 30 24 30 28 30
(jours)
Les coûts de transport d'une unité de produit entre les usines sont les suivants :

Prof. José Luis Quintero 15

 Produit P
De la première à la deuxième étage : 10

De la plante 2 à la plante 1 : 10
Produit Q
De la plante 1 à la plante 2 : 12
De la plante 2 à la plante 1 : 12
Los costos de operación de las máquinas en las plantas 1 y 2 son los siguientes:
Costos (Bs/día)
Producto K L M N O
P 100 105 92 104 110
Q 102 108 94 107 113
L'objectif est de déterminer combien de jours de production doivent être consacrés aux produits P et Q.
chacune des plantes et combien d'unités doivent être échangées pour se conformer à
demande à un coût total minimal. (Considérez 1 mois de période de production)

[Link] Département de Nutrition de l'Hôpital Général de San Luis prépare 30 menus de dîner,
un pour chaque jour du mois. Un repas consiste en spaghetti, dinde, pommes de terre en escalope,
espinacas y pastel de manzana. Como director del Departamento de Nutrición, usted ha
déterminé que cette nourriture doit fournir 63000 milligrammes (mg) de protéines, 10 mg
de fer, 15 mg de niacine, 1 mg de thiamine et 50 mg de vitamine C. Chaque 100 grammes de
ce plat fournit la quantité de chaque nutriment et de graisses indiquées dans le tableau.
Nutriente (mg/100 g)
Proteínas Hierro Niacina Tiamina Vitamina C Grasa
Espaghetti 5000 1.1 1,4 0,18 0,0 5000
Paon 29300 1.8 5.4 0.06 0.0 5000
Pommes de terre 5300 0,5 0,9 0,06 10,0 7900
Épinards 3000 2.2 0,5 0,07 28.0 300
Tarte aux pommes 4000 1.2 0,6 0,15 3.0 14300
Pour éviter une trop grande quantité d'un type de nourriture, il ne doit pas y avoir plus de 300 dans celle-ci.
grammes de spaghettis, 300 grammes de dinde, 200 grammes de pommes de terre, 100 grammes d'épinards et
100 grammes de gâteau aux pommes. En tant que directeur du département de nutrition, vous souhaitez
déterminer la composition d'un repas qui satisfait les besoins nutritionnels et
fournit la quantité minimale de graisses.

42. BlubberMaid fabrique trois produits en caoutchouc : Airtex (matériau moelleux), Extendex
(matériau élastique) et Resistex (matériau rigide). Les trois produits nécessitent les mêmes trois
polymères chimiques et une base. La quantité totale de chaque ingrédient utilisée par livre de
Le produit final est présenté dans le tableau :
Ingrédient (oz/lb de produit)
Produit Polymère A Polymère B Polymère C Base
Airtex 4 2 4 6
Extendex 3 2 2 9
Resistex 6 3 5 2
BlubberMaid s'engage à produire au moins 1000 livres d'Airtex, 500 livres de
Extendex et 400 livres de Resistex pour la semaine prochaine, mais la direction de la société
sait qu'il peut vendre plus de chacun des trois produits. Les inventaires actuels des
ingredientes son 500 libras del polímero A, 425 libras del polímero B, 650 libras del polímero C

Prof. José Luis Quintero 16

 y 1100 livres de la base. Chaque livre d'Airtex produit à la société un bénéfice de 7 $.
libre d'Extendex un gain de 7 $ et chaque livre de Resistex un gain de 6 $. Comme
responsable du département de production, vous devez établir un plan de production
optimal pour cette semaine.

43. La société Steel produit trois tailles de tuyaux : A, B et C, qui sont vendus, respectivement
en 10 $, 12 $ et 9 $ par pied. Pour fabriquer chaque pied du tube A, il faut 0,5 minute de
temps de traitement sur un type particulier de machine de modélisation. Chaque pied du tube
B nécessite 0,45 minutes et chaque pied du tube C nécessite 0,6 minutes. Après le
producción, chaque pied de tube, peu importe le type, nécessite 1 once de matériau de soudage. Le
le coût total est estimé à 3 $, 4 $ et 4 $ par pied des tubes A, B et C, respectivement. Pour le
la semaine prochaine, MTV Steel a reçu des commandes exceptionnellement grandes totalisant
2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como sólo se dispone de
40 heures de temps machine cette semaine et il ne reste en inventaire que 5500 onces de
matériel de soudage, le département de production ne pourra pas satisfaire cette demande, qui
nécessite un total de 97 heures de temps de machine et 11000 onces de matériau de soudage. Non
on s'attend à ce que ce niveau élevé de demande se poursuive. Au lieu d'élargir la capacité de
installations de production, la direction de MTV Steel envisage l'achat de certains
de ces tubes à des fournisseurs du Japon à un coût de livraison de 6 $ par pied du tube A, 6 $ par
le pied du tube B et 7 $ par pied du tube C. Ces données diverses sont résumées dans le tableau. Comme
responsable du département de production, on lui a demandé de faire des recommandations concernant le
quantité de production de chaque type de tube et la quantité d'achat au Japon pour satisfaire
la demande et maximiser les bénéfices de l'entreprise.
PRECIO TEMPS DE MATÉRIAU COUT DE COUT DE
TIPO DE VENTA DEMANDE MACHINE POUR SOUDER PRODUCTION ACHAT
$/PI (FT) (MIN/PI) (OZ/FT) ($/FT) ($/FT)
Un 10 2000 0.50 1 3 6
B 12 4000 0,45 1 4 6
C 9 5000 0,60 1 4 7
Cantidad disponible 40 heures 5500 oz

44. Le responsable de portefeuille de Pension Planners a été chargé d'investir 1 000 000 $ d'un grand fonds
de pensions. Le département de recherche des Investissements a identifié six fonds
mutuelles avec des stratégies d'investissement variables, entraînant des rendements différents
potentiels et risques associés, comme résumé dans le tableau :
Fonds
1 2 3 4 5 6
Precio ($/acción) 45 76 110 17 23 22
Devolución esperada (%) 30 20 15 12 10 7
Catégorie de risque Alto Alto Alto Mediano Mediano Basse
Une façon de contrôler le risque est de limiter le montant d'argent investi dans les divers
fonds. À cette fin, la direction de Pension Planners a spécifié les éléments suivants
pistes :
a. La quantité totale investie dans des fonds à haut risque doit être comprise entre 50 et 75 % de la
portefeuille.
b. La quantité totale investie dans des fonds à risque moyen doit être comprise entre 20 et 30 % de la
portefeuille

Prof. José Luis Quintero 17

 [Link] quantité totale investie dans des fonds à faible risque doit être d'au moins 5% de la
portefeuille
Une deuxième façon de contrôler le risque est de diversifier, c'est-à-dire d'éparpiller le risque en investissant.
en de nombreuses alternatives différentes. La direction de Pension Planners a spécifié que la
la quantité investie dans les fonds à haut risque 1, 2 et 3 doit être au taux 1:2:3
respectivement. La quantité investie dans les fonds de risque moyen 4 et 5 doit être de 1:2.
Avec ces directives, quel portefeuille devriez-vous, en tant que gestionnaire de portefeuille, recommander pour maximiser

le taux de rendement attendu?

[Link] Real possède 800 acres de terrain non aménagé en bordure d'un lac
panoramique au cœur des Montagnes Ozark. Dans le passé, très peu s'appliquait
réglementations, ou aucune, aux nouvelles urbanisations autour du lac. Actuellement, les
les plages du lac sont parsemées de maisons pour vacanciers. En raison du manque de services
De eaux usées, les fosses septiques sont largement utilisées, qui sont installées de manière par
inappropriée. Au fil des ans, les fuites des fosses septiques ont donné lieu à
resultado un grave problema de contaminación del agua. Para frenar una mayor degradación
en matière de qualité de l'eau, les fonctionnaires du comté ont approuvé des règlements très stricts,
applicables à tous les futurs lotissements.
[Link] des logements familiaux individuels, doubles et triples peuvent être construits et les logements
d'une seule famille doivent représenter au moins 50% du total.
b. Pour limiter le nombre de fosses septiques, des parcelles d'une superficie minimale de 2 sont requises.
3 et 4 acres pour les logements familiaux individuels, doubles et triples, respectivement.
Il faut établir des zones de loisirs d'un acre chacune, dans une proportion d'une zone
pour chaque 200 familles.
d. Pour préserver l'écologie du lac, les eaux souterraines ne peuvent pas être pompées pour usage
domestique ou de jardinage.
Le président de Birdeyes Real étudie la possibilité d'urbaniser les 800 acres de la
compagnie. Le nouveau lotissement comprendra des logements familiaux individuels, doubles et triples. Se
calculez que 15 % de la superficie sera consommée pour ouvrir des rues et pour les installations de services
publics. Birdeyes calcule les bénéfices des différentes unités d'habitation comme
Unité d'habitation Individu Double Triple
Utilité nette par unité ($) 10000 12000 15000
Le coût de connexion du service d'eau à la zone est proportionnel au nombre d'unités
construites. Cependant, le comté stipule qu'il faut facturer un minimum de 100000
dollars pour que le projet soit économiquement viable. De plus, l'expansion du système
d'eau, au-delà de sa capacité actuelle, est limité à 200000 gallons par jour pendant les
périodes de pointe. Les données suivantes résument le coût de la connexion du service d'eau, ainsi
como el consumo de agua, suponiendo una familia promedio:
Unité d'habitation Individu Double Triple Zone de loisirs
Coût du service
de l'eau par unité ($) 1000 1200 1400 800
Consommation d'eau
par unité (gallons/jour) 400 600 840 450

[Link] certaine entreprise a trois usines, chacune avec une certaine capacité de production. Les trois
pueden fabricar un determinado producto. El producto puede hacerse en tres tamaños:
grand, moyen et petit, qui donneront un bénéfice net de Bs. 420, Bs. 360 et Bs. 300,

Prof. José Luis Quintero 18

 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 aussi
une limitation des taux de production du nouveau produit On dispose de 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
produce requiere 20, 15 y 12 metros cuadrados, respectivamente. Los pronósticos 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 manager veut savoir combien d'unités de chaque
la taille doit être produite dans chaque plante pour maximiser le profit.

[Link] boutique d'aliments naturels emballe trois types d'aliments : Chewy, Crunchy et Nutty ;
lesquels 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 Mani Bs/Kg
Mastiquable X Au moins 60% Alo maximum 20% 200
Croustillant Au moins 60% X X 160
Noisette 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 por Kg. Se desea determinar el esquema de mezcla que maximice la ganancia de la
magasin.

[Link] entreprise élabore trois produits P1, P2 et P3, qui doivent être traités dans deux types
de machines A et B. L'entreprise possède deux machines de type A (A1 et A2) et trois machines de type
B (B1, B2 et B3). Le produit P1 peut être fabriqué sur n'importe quelle machine A et B. Le
Le produit P2 peut être fabriqué sur n'importe quelle machine de type A, mais doit être traité sur
la machine B1. Le produit P3 ne peut être fabriqué qu'à A2 et à B2. Le temps (en
minutes) requis par chaque unité de produit sur chaque machine, le temps total disponible,
T, chaque semaine et les coûts d'exploitation par minute (en bolivars), C, de chaque machine,
sont présentés dans le tableau suivant :
PRODUITO
1 2 3 T C
A1 50 100 - 60000 0,5
A2 70 90 120 100000 1
B1 60 80 - 40000 0,25
B2 40 - 110 70000 1
B3 70 - 40000 0,5
Le département marketing estime qu'il ne sera pas possible de vendre plus de 800 unités de
produit P1. Les coûts de la matière première pour élaborer les produits P1, P2 et P3, ainsi que
les prix de vente sont (en bolívares), respectivement : 20, 50, 70 et 200, 350, 500.
Supposez que le coût d'exploitation des machines est proportionnel au temps de fonctionnement et
que ce coût inclut tout sauf le coût de la matière première. On souhaite déterminer
combien doit-on produire de chaque produit pour maximiser les profits. Formulez le modèle
de programmation linéaire correspondante.

Prof. José Luis Quintero 19

49. La société manufacturière CASCADA produit trois produits 1, 2 et 3 dans cinq usines de
production. Les temps de machines dans chacune des usines et pour chaque produit, se
montrent dans le tableau suivant :
Temps de production
(min/un) dans les plantes
Producto 1 2 3 4 5
1 4 5 6 4 6
2 8 - 7 6 -
3 - - 9 - 10
Total
Disponible 7000 4000 9000 6000 7000
(min)
Les coûts d'exploitation (par minute) dans chaque usine sont :
Produit 1 2 3 4 5
1 10.0 2.0 9.0 8.0 4.0
2 2.4 - 18,0 3.2 -
3 - - 11.0 - 7.3
Les demandes minimales des produits 1, 2 et 3 sont les suivantes :
Producto Demande
Minimale
1 750
2 500
3 250
Déterminez le programme de production (combien produire et dans quelles usines) qui minimise les
coûts.

50.Détenu la situation suivante de la demande de matériel des mines, formulez le modèle de

programmation linéaire pour satisfaire la demande au moindre coût possible. La demande
semaine de matériel de haute, moyenne et basse pureté est de 12, 8 et 24 tonnes
respectivamente. La mina A produce 6, 2 y 4 toneladas diarias de alta, media y baja pureza,
respectivement. La production de la mine B est de 2, 2 et 12 tonnes, respectivement. Les
Les coûts quotidiens d'exploitation sont de 200000 Bs pour la mine A et de 160000 Bs pour la mine B.
Combien de jours par semaine chaque mine doit-elle fonctionner pour répondre à la demande au minimum ?

coût ?

Prof. José Luis Quintero 20

 RÉPONSES
PROBLÈME 1. PROBLEMA 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. PROBLEMA 4.
max z = 6x1+10x2s.a. max z =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. min z =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. PROBLEMA 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 21

 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. PROBLEMA 22.

max z =8x1+6x2s.a. max z = 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. PROBLEMA 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

Prof. José Luis Quintero 22

 PROBLÈME 25. PROBLÈME 26.
min z = 20x1+30x2+24x3 min Z = 1.8x11+2,4x12+0.7x13 +
s.a. 5,6x14+2,3x15+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+x25=600
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

PROBLEMA 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.7C2+1.2D5
-1200x21+100x22 +1200x23 s.a.
-800x31+100x32+800x33 Un1+B1+R110000
-900x41+100x42+900x43
Un2+B2+C2+R2=R1
s.a.
A3+B3+R3=R2+1,3A1
x11+x12-x13=50
Un 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. PROBLEMA 32.

max z = 12y1+12 ans2+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 23

 PROBLÈME 33. PROBLÈME 34.
max Z = 5x1+20x2+15x4 max Z = 90x1+120x2+150x3+
s.a. 60x4+180x5
2x1+3x2+4x3+2x4≤600 s.a.
3x1+2x2 +x3+2x4≤420 3x1 +4x2+2x3+2x4+5x5 ≤700
xje≥0, i =1,2,3,4 8x1+3x2+2x3+1x4+4x5≤600
2x1+1x2+0x3+3x4+4x5 ≤400
6x1+0x2 +2x3+4x4 +3x5≤900
1x1+0x2+0x3+0x4+0x5≤100
0x1+1x2+0x3+0x4+0x5≤50
0x1+0x2+1x3+0x4+0x5≤90
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.
max Z =30x1 +60x2+45x3+240x4+450x5 max Z =600x1+250x2+190x3
(miles) s.a. (en miles)
s.a. 50x1+16x2+10x3≤1120 (en miles)
150x1+240x2+120x3+360x4+750x5≤930 x1≤14, x2≤35,
180x1+180x2+0x3+420x4+900x5≤1290 x3≤20, x1≥2, x3≥4
210x1+120x2 +0x3+480x4+1200x5≤1530 50x1+90x2+100x3≥1500 (en miles)
240x1+0x2+0x3+510x4+0x5≤1830 550x1+160x2 +90x3≥6000 (en miles)
0x1+0x2+0x3+630x4+0x5≤2100 90x1+70x2+30x3≤2000 (en miles)
x1≤1, x2≤1, x3≤1,x4≤1, x5≤1 200x1+80x2+100x3≥2500 (en miles)
xje≥0, i =1,2,3,4,5 xje≥0, i =1,2,3
PROBLÈME 37. PROBLÈME 38.
max Z =100x1+380x2+630x3 min Z = 0,10x1+0,12x2+0,08x3+0,20x4 +
s.a. (miles) 0,16x5+0,25x6+0,50x7+0,40x8+0.30x9
10x1+4x2+100x3≤400 (miles) s.a.
x2≤100, x3≤20 x1+x2+x3≥12000
x2≥7, x3≥2 x 4+x5+x6≥15000
7x1+x2+50x3≥1,5 (miles) x7+x8+x9≥4000
10x1+3x2+75x3≥3 (miles) x1/ 6+x4/ 8+x7/ 3≤10000
5x1+0,5x2+25x3≥100 (miles) x2/ 1 0 + x 5/ 5+x8/ 4 ≤ 15000
xje≥0, i =1,2,3 x3/ 1 2 + x 6/ 6+x9/ 2≤25000
xje≥0, i =1,2,3,4,5,6,7,8,9

Prof. José Luis Quintero 24

 PROBLÈME 39. PROBLÈME 40.
Chaque variable représentative des jours de Variables :
la production sera composée de la lettre X X1 : Nombre de jours attribués au
suivi d'un numéro représentant le produit P dans la machine K
período de producción (1,2,3), de una letra X2: “ Q
que représente la machine utilisée (K,L) et “ K
d'une autre lettre qui représente le produit X3 : “ P
élaboré (P,Q). Par exemple, la variable “ L
X1KP représente le nombre de jours de X4 : “ Q
production destinée au premier périod L
(utilisant la machine K) à l'élaboration X5: Número de unidades de P
du produit P. Il y a donc 4 variables de transport de 1 à 2
ce type par chaque période et un total de 12 X6 : “ P
variables dans le modèle. “ 2à1
Pour les variables représentatives des X7, X8 : Nombre d'unités de Q
différentes combinaisons de fabrication-retrait transportées de 1 à 2 et de 2 à 1
des entrepôts, la procédure sera la suivante respectivement.
manière : chaque variable sera représentée X9,...,X14 : Nombre de jours de
par la lettre X suivie de la lettre W ou la production (en M, N et O) des
lettre A (selon la modalité des produits P et Q.
min Z = 100x1 + 102x2 + 105x3 + 108x4 + 10x5 +
almacenage), de la lettre P ou la lettre Q
10x6+12x7+12x8+92x9+94x10+104x11+
(selon le type de produit 107x12+110x13+113x14 s.a.
élaboré) et de deux numéros que 40x1+50x3-x5+x6=1400
représentent la période où c'est 35x2 + 42x4 - x7 + x8 = 1020
35x9 + 50x11 + 60x13 + x5 − x6 = 1350
manufacturado el producto y el período
32x10+45x12+58x14+x7−x8=1820
où ce produit est retiré des x1+x2≤30
entrepôts, respectivement. Par exemple, x3+x4≤24
la variable XWP12 exprime le nombre de x9+x10≤30
x11+x12≤28
unités du produit P, fabriquées
x13+x14≤30
au cours de la période 1 et sorties de l'entrepôt
xi≥0, i=1,...,14
propre au cours 2. Il y a 12 variables de
ce type.
min Z =100X1KP+102X1KQ+105X1LP+108X1LQ+
8XWP12+8XWP13+9XWQ12+9XWQ13+12XAP12+
14XAP13+13XAQ12+15XAQ13+90X2KP+92X2KQ+
95X2LP+98X2LQ+7XWP23+8XWQ23+11XAP23+
12XAQ23+80X3KP+82X3KQ+85X3LP+88X3LQ
s.a.
40X1KP+50X1LP=1200+XWP12+XWP13+XA12+XA13
35X1KQ+42X1LQ=800+XWQ12+XWQ13+XAQ12+XAQ13
40X2KP+50X2LP=1400+XWP23+XAP23-XWP12-XAP12
35X2KQ+42X2LQ=900+XWQ23+XAQ23-XWQ12-XAQ12
40X3KP+50X3LP=1550-XWP13-XAP13-XWP23-XAP23
35X3KQ+42X3LQ=1150-XWQ13-XAQ13-XWQ23-XAQ23
X1KP+X1KQ≤26
X1LP+X1LQ≤28
X2KP+X2KQ≤26
X2LP+X2LQ≤27
X3KP+X3KQ≤29
X3LP+X3LQ≤30
toutes les variables sont non négatives.

Prof. José Luis Quintero 25

 PROBLÈME 41. PROBLÈME 42.
SPAG : le nombre de 100 grammes de spaghetti max Z = 7A + 7E + 6R s.a.
4A + 3E + 6R ≤ 8000
que inclure
DINDON : le nombre de 100 grammes de dinde que 2A+2E+3R≤6800
incluir 4A+2E+5R≤10400
PAPA : le nombre de 100 grammes de pommes de terre qui 6A + 9E + 2R ≤ 17600

inclure A≥1000
SPIN: le nombre de 100 grammes d'épinards E≥500
que inclure R≥400
MANZ : le nombre de 100 grammes de gâteau de A,E,R≥0
pomme à inclure
min Z =5000SPAG+5000PAVO+7900PAPA+
300SPIN+14300MANZ s.a.
5000SPAG+29300PAVO+5300PAPA+
3000SPIN+4000MANZ≥63000
1.1SPAG+1.8PAVO+0.5PAPA+2.2SPIN+1.2MANZ≥10
1.4SPAG+5.4PAVO+0.9PAPA+0.5SPIN+0.6MANZ≥15
10PAPA+28SPIN+3MANZ≥50
0,18SPAG+0,06PAVO+0,06PAPA+
0.07SPIN+0.15MANZ≥1
SPAG≤3, PAVO ≤3, PAPA ≤2, SPIN ≤1, MANZ ≤1
SPAG≥0, PAVO ≥0, PAPA ≥0, SPIN ≥0, MANZ ≥0

PROBLÈME 43. PROBLEMA 44.

AP : le nombre de pieds de tube de type A par F1 : La fraction du portefeuille à investir
produire au fond 1
BP : le nombre de pieds de tube de type B par F2 : La fraction du portefeuille à investir
produire au fond 2
CP : le nombre de pieds de tube de type C par F3 : La fraction du portefeuille à investir
produire au fond 3
AJ : le nombre de pieds de tube de type A que F4 : La fraction du portefeuille à investir
acheter au Japon au fond 4
BJ : le nombre de pieds de tube de type B que F5 : la fraction du portefeuille à investir
acheter au Japon au fond 5
CJ: el número de pies de tubo de tipo C que F6: La fracción de la cartera por invertir
acheter au Japon au fond 6
max Z =7AP+8BP+5CP+4AJ+6BJ+2CJ s.a. max Z = 0,30F1 + 0,20F2 + 0,15F3 +
AP+AJ=2000 0.12F4+0.10F5+0.07F6 s.a.
BP+BJ=4000 F1+F2+F3≥0,50
CP+CJ=5000 F1+F2+F3≤0,75
0,5AP + 0,45BP + 0,6CP ≤ 2400 F4+F5≥0.20
AP+BP+CP≤5500 F4+F5≤0,30
AP,BP,CP,AJ,BJ,CJ≥0 F6≥0.05
-2F1+F2=0
-3F1+F3=0
-2F4+F5=0
F1+F2+F3+F4+F5+F6=1
F1,F2,F3,F4,F5,F6≥0

Prof. José Luis Quintero 26