Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

VRAI/FAUX

7.1 Les ressources de gestion qui nécessitent un contrôle incluent l'utilisation des machines, le volume de travail, l'argent dépensé.
temps utilisé, espace d'entrepôt utilisé et utilisation de matériel.

RÉPONSE : VRAI

7.2 Dans le terme programmation linéaire, le mot programmation vient de la phrase ordinateur
programmation.

RÉPONSE : FAUX

7.3 La programmation linéaire a peu d'applications dans le monde réel en raison de l'hypothèse de certitude dans
les données et les relations d'un problème.

RÉPONSE : FAUX

7.4 Tout problème de programmation linéaire peut être résolu en utilisant la procédure de solution graphique.

RÉPONSE : FAUX

7,5 La programmation linéaire est conçue pour permettre à certaines contraintes d'être maximisées.

RÉPONSE : FAUX

7,6 Un LP typique consiste à maximiser une fonction objective tout en optimisant simultanément les ressources.
utilisation de contraintes.

RÉPONSE : VRAI

7.7 Les restrictions de ressources sont appelées contraintes.

RÉPONSE : VRAI

7.8 Les applications industrielles de la programmation linéaire peuvent impliquer plusieurs milliers de variables et
contraintes.

RÉPONSE : VRAI

7.9 Une hypothèse importante dans la programmation linéaire est de permettre l'existence de décisions négatives.
variables.

RÉPONSE : FAUX

7.10 L'ensemble des points de solution qui satisfait toutes les contraintes d'un problème de programmation linéaire
simultanément est défini comme la région réalisable dans la programmation linéaire graphique.

RÉPONSE : VRAI
7.11 Une fonction objective est nécessaire dans un problème de maximisation mais n'est pas requise dans une minimisation.
problème.

RÉPONSE : FAUX

173
Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

7.12 Dans certains cas, une solution infaisable peut être l'optimale trouvée par la méthode des points d'angle.

RÉPONSE : FAUX

7.13 La méthode d'analytique post-optimalité tente de déterminer une gamme de changements dans le problème.
des paramètres qui n'affecteront pas la solution optimale ou ne changeront pas les variables de la base.

RÉPONSE : VRAI

7.14 La solution à un problème de programmation linéaire doit toujours se situer sur une contrainte.

RÉPONSE : VRAI

7,15 Dans un programme linéaire, les contraintes doivent être linéaires, mais la fonction objective peut être non linéaire.

RÉPONSE : FAUX

7,16 Les premières applications de la programmation linéaire étaient principalement de nature industrielle, plus tard la technique
a été adopté par les militaires pour la planification et la gestion des ressources.

RÉPONSE : FAUX

7.17 On peut utiliser le même algorithme pour résoudre à la fois des problèmes de maximisation et de minimisation.

RÉPONSE : VRAI

7.18 On convertit un problème de minimisation en un problème de maximisation en inversant la direction de tous

contraintes.

RÉPONSE : FAUX

7,19 La méthode graphique de solution illustre que la seule restriction sur une solution est que le
la solution doit se situer le long d'une contrainte.

RÉPONSE : FAUX

7,20 Chaque fois que nous avons une ligne iso-profit qui est parallèle à une contrainte, nous avons la possibilité de
multiples solutions.

RÉPONSE : VRAI

7.21 Si la ligne iso-profit n'est pas parallèle à une contrainte, alors la solution doit être unique.

RÉPONSE : VRAI

174
 Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

7.22 La méthode de solution iso-profit et la méthode de solution aux points extrêmes donnent toujours le même résultat.

RÉPONSE : VRAI

7,23 Lorsque deux contraintes ou plus entrent en conflit, nous avons une condition appelée
non borné

RÉPONSE : FAUX

7.24 L'ajout d'une contrainte redondante abaisse la ligne d'iso-profit.

RÉPONSE : FAUX

7,25 L'analyse de sensibilité nous permet d'examiner uniquement les effets du changement des coefficients dans le
fonction objective.

RÉPONSE : FAUX

*7.26 Tous les problèmes de programmation linéaire nécessitent que nous maximisions une certaine quantité.

RÉPONSE : FAUX

*7.27 Si nous n'avons pas de contraintes multiples, nous n'avons pas de problème de programmation linéaire.

RÉPONSE : FAUX

*7.28 Les contraintes d'inégalité sont mathématiquement plus faciles à gérer que les contraintes d'égalité.

RÉPONSE : VRAI

*7.29 Chaque solution à un problème de programmation linéaire se trouve à un « point d'angle ».

RÉPONSE : FAUX

Un problème de programmation linéaire peut avoir, au maximum, une solution.

RÉPONSE : FAUX

*7.31 Une approche de programmation linéaire peut être utilisée pour résoudre tout problème dont l'objectif est de
maximiser une certaine quantité.

RÉPONSE : FAUX

175
Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

CHOIX MULTIPLE

7,32 Les ressources de gestion typiques comprennent

a) utilisation des machines.

(b) volume de travail.
(c) utilisation de l'espace d'entrepôt.
(d) utilisation des matières premières.
(e) tout ce qui précède

répondre : e

7,33 Lequel des éléments suivants n'est pas une propriété de tous les problèmes de programmation linéaire ?

a) la présence de restrictions
(b) optimisation de certains objectifs
(c) un programme informatique
(d) alternatives de choix d'action
(e) utilisation uniquement d'équations et d'inégalités linéaires

RÉPONSE : c

7,34 Laquelle des propositions suivantes n'est pas une hypothèse de base de la programmation linéaire ?

(a) La condition de certitude existe.

(b) La proportionnalité existe dans la fonction objective et les contraintes.
(c) L'additivité existe pour les activités.
(d) La divisibilité existe, permettant des solutions non entières.
(e) Les solutions ou variables peuvent prendre des valeurs de à+ .

réponse : e

7,35 Une solution réalisable à un problème de programmation linéaire

(a) doit satisfaire simultanément à toutes les contraintes du problème.

(b) n'a pas besoin de satisfaire à toutes les contraintes, seulement aux contraintes de non-négativité.
(c) doit être un point d'angle de la région réalisable.
(d) doit donner le profit maximum possible.

RÉPONSE : a

176
 Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

7.36 Une solution optimale à un programme linéaire

(a) sera toujours situé à un point extrême de la région faisable.

(b) pourrait être n'importe quel point dans la région réalisable du problème.
(c) sera toujours unique (une seule solution optimale possible pour un problème donné).
(d) inclura toujours au moins une partie de chaque produit ou variable.
(e) doit toujours être en nombres entiers (entiers).

réponse : a

7,37 L'infeasible dans un problème de programmation linéaire se produit lorsque

a) il y a une solution infinie.

(b) une contrainte est redondante.
(c) plus d'une solution est optimale.
(d) la région réalisable est illimitée.
(e) il n'y a pas de solution qui satisfasse toutes les contraintes données.

RÉPONSE : e

7,38 Dans un problème de maximisation, lorsque une ou plusieurs des variables de solution et le profit peuvent être réalisés.
infiniment grand sans enfreindre aucune contrainte, alors le programme linéaire a

(a) une solution infaisable.

(b) une solution non bornée.
(c) une contrainte redondante.
(d) solutions optimales alternatives.
(e) aucun des éléments ci-dessus

RÉPONSE : b

7,39 Lequel des éléments suivants ne fait pas partie de la formulation de chaque problème de programmation linéaire ?

une fonction objective

(b) un ensemble de contraintes
(c) contraintes de non-négativité
(d) une contrainte redondante
(e) maximisation ou minimisation d'une fonction linéaire

RÉPONSE : d

177
Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

7.40 La solution optimale à un problème de programmation linéaire de maximisation peut être trouvée en traçant le
région faisable et

(a) déterminer le profit à chaque point d'angle de la région réalisable pour voir lequel donne le plus élevé
valeur.
(b) déplacer les lignes d'iso-profit vers l'origine de manière parallèle jusqu'au dernier point dans le
une région réalisable est rencontrée.
(c) localiser le point qui est le plus haut sur le graphique.
(d) aucun des éléments ci-dessus
(e) tout ce qui précède

réponse : a

7,41 Lequel des éléments suivants n'est pas vrai concernant les problèmes de programmation linéaire du mélange de produits ?

(a) Deux produits ou plus sont produits.

(b) Des ressources limitées sont impliquées.
(c) Ils ont toujours des solutions entières (nombres entiers).
(d) La région faisable ne peut pas inclure des zones négatives.
(e) aucun des éléments ci-dessus

RÉPONSE : c

7,42 La solution graphique à un problème de programmation linéaire

(a) inclut la méthode des points d'angle et la méthode de solution par ligne iso-profit.
(b) est utile pour quatre variables de décision ou moins.
(c) est inapproprié pour plus de deux contraintes.
(d) est l'approche la plus difficile, mais elle est utile en tant qu'outil d'apprentissage.
(e) ne peut être utilisé que s'il n'existe pas d'inégalités.

réponse : a

7.43 Laquelle des affirmations suivantes sur la région réalisable est fausse ?

Elle ne se trouve que dans les problèmes de mélange de produits.

(b) On l'appelle aussi la zone des solutions faisables.
(c) C'est la zone satisfaisant toutes les restrictions de ressources du problème.
(d) Toutes les solutions possibles au problème se trouvent dans cette région.
(e) tout ce qui précède

réponse : a

178
 Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

7,44 La méthode de solution par points de coin :

(a) produira des résultats différents de la méthode de solution de la ligne iso-profit.

(b) exige que le profit de tous les coins de la région réalisable soit comparé.
(c) fournira un, et un seul, optimum.
(d) exige que tous les coins créés par toutes les contraintes soient comparés.
(e) ne fournira pas de solution à une intersection ou un coin où une contrainte de non-négativité est
impliqué.

RÉPONSE : b

7,45 Lorsque une ligne de contrainte délimitant une région réalisable a la même pente qu'une ligne d'iso-profit,

(a) il peut y avoir plus d'une solution optimale.

(b) le problème implique une redondance.
(c) une erreur a été commise dans la formulation du problème.
(d) une condition d'infaisabilité existe.
(e) aucun des éléments ci-dessus

RÉPONSE : a

7,46 La méthode des équations simultanées est

a) une alternative à la méthode des points angulaires.

(b) utile uniquement dans les méthodes de minimisation.
(c) un moyen algébrique pour résoudre l'intersection de deux équations de contrainte.
(d) utile uniquement lorsque plus de deux variables produit existent dans un problème de mélange de produits.
(e) aucun des éléments ci-dessus

RÉPONSE : c

7.47 Considérez le problème de programmation linéaire suivant :

Maximiser 12X + 10Y

Sous réserve de : 4X + 3Y 480
2X + 3Y 360
toutes les variables 0

Lequel des points suivants (X,Y) n'est pas un point d'angle réalisable ?

(a) (0,120)
(b) (120,0)
(c) (180,0)
(60,80)
(e) aucun des éléments ci-dessus

RÉPONSE : c

179
Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

7,48 Considérez le problème de programmation linéaire suivant :

Maximiser 12X + 10Y

Sous réserve de : 4X + 3Y 480
2X + 3Y 360
toutes les variables 0

La valeur maximale possible pour la fonction objective est

(a) 360.
(b) 480.
(c) 1520.
(d) 1560.
(e) aucun des éléments ci-dessus

réponse : c

7,49 Considérez le problème suivant de programmation linéaire :

Maximiser 12X + 10Y

Sous réserve de : 4X + 3Y 480
2X + 3Y 360
toutes les variables 0

Lequel des points suivants (X,Y) n'est pas faisable ?

(a) (0,120)
(b) (100,10)
(c) (20,90)
(d) (60,90)
(e) aucun des éléments ci-dessus

RÉPONSE : d

7,50 Considérez le problème suivant de programmation linéaire :

Maximiser 4X + 10Y
Objet à : 3X + 4Y 480
4X + 2Y 360
toutes les variables 0

180
 Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

Les points de coin réalisables sont (48,84), (0,120), (0,0), (90,0). Quelle est la valeur maximale possible ?
valeur pour la fonction objective ?

1032
(b) 1200
(c) 360
(d) 1600
(e) aucun des éléments ci-dessus

RÉPONSE : b

7.51 Considérez le problème suivant de programmation linéaire :

Maximiser 5X + 6Y
Sujet à : 4X + 2Y 420
1X + 2Y 120
toutes les variables 0

Lequel des points suivants (X,Y) n'est pas un point d'angle réalisable ?

(a) (0,60)
(b) (105,0)
(c) (120,0)
(d) (100,10)
(e) aucun des éléments ci-dessus

RÉPONSE : c

7,52 Considérez le problème de programmation linéaire suivant :

Maximiser 5X + 6Y
Sous réserve de : 4X + 2Y 420
1X + 2Y 120
toutes les variables 0

La valeur maximale possible pour la fonction objective est

640.
(b) 360.
(c) 525.
(d) 560.
(e) aucun des éléments ci-dessus

répondre : d

181
Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

7,53 Considérez le problème suivant de programmation linéaire :

Maximiser 5X + 6Y
Sous réserve de : 4X + 2Y 420
1X + 2Y 120
toutes les variables 0

Lequel des points suivants (X,Y) n'est pas faisable ?

(50,40)
(b) (20,50)
(c) (60,30)
(d) (90,10)
(e) aucun des éléments ci-dessus

RÉPONSE : a

7,54 Considérez le problème de programmation linéaire suivant :

Maximiser 20X + 8Y
Sous réserve de : 4X + 2Y 360
1X + 2Y 200
toutes les variables 0

La solution optimale se produit au point (X,Y)

(100,0).
(b) (90,0).
(c) (80,20).
(d) (0,100).
(e) aucun des éléments ci-dessus

RÉPONSE : b

7,55 Deux modèles d'un produit - Régulier (X) et Deluxe (Y) - sont produits par une entreprise. Alinear
le modèle de programmation est utilisé pour déterminer le calendrier de production. La formulation est la suivante :

Maximiser le profit = 50X + 60Y

Objet de : 8X + 10Y 800 (heures de travail)
X + Y 120 (unités totales demandées)
4X + 5Y 500 (matières premières)
toutes les variables 0

La solution optimale est X = 100 Y = 0.

182
 Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

Combien d'unités du modèle régulier seraient produites en fonction de cette solution ?

(a) 0
(b) 100
(c) 50
(d) 120
(e) aucun de ce qui précède

RÉPONSE : b

7,56 Deux modèles d'un produit – Régulier (X) et Luxe (Y) – sont produits par une entreprise.
Le modèle de programmation est utilisé pour déterminer le calendrier de production. La formulation est la suivante :

Maximiser le profit = 50X + 60Y

Soumis à : 8X + 10Y 800 (heures de travail)
X + Y 120 (unités totales demandées)
4X + 5Y 500 (matières premières)
toutes les variables 0

La solution optimale est X = 100 Y = 0.

Combien d'unités des matières premières seraient utilisées pour produire ce nombre d'unités ?

400
(b) 200
(c) 500
(d) 120
(e) aucun des éléments ci-dessus

réponse : a

7,57 Deux modèles d'un produit - Régulier (X) et Deluxe (Y) - sont fabriqués par une entreprise.
Le modèle de programmation est utilisé pour déterminer le calendrier de production. La formulation est la suivante :

Maximiser le profit = 50X + 60Y

Soumis à : 8X + 10Y 800 (heures de travail)
X + Y 120 (unités total demandées)
4X + 5Y 500 (matières premières)
X, Y 0

La solution optimale est X=100, Y=0.

183
Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

Lequel de ces contraintes est redondante ?

(a) la première contrainte

(b) la deuxième contrainte
(c) la troisième contrainte
(d) tout ce qui précède
(e) aucun des éléments ci-dessus

RÉPONSE : a

7.58 Considérez le problème de programmation linéaire suivant.

Minimiser 20X + 30Y

Sous réserve de 2X + 4Y 800
6X + 3Y 300
X 0

La solution optimale à ce problème se situe au point (X,Y)

(a) (0,0).
(b) (50,0).
(c) (0,100).
(d) (400,0).
(e) aucun des éléments ci-dessus

RÉPONSE : b

7,59 Considérez le problème de programmation linéaire suivant.

Maximiser 20X + 30Y

Sous réserve de : X + Y 80
6X + 12Y 600
X, Y 0

C'est un cas spécial d'un problème de programmation linéaire dans lequel

(a) il n'y a pas de solution réalisable.

(b) il y a une contrainte redondante.
(c) il existe plusieurs solutions optimales.
(d) cela ne peut pas être résolu graphiquement.
(e) aucun des éléments ci-dessus

RÉPONSE : c

184
 Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

7,60 Considérez le problème de programmation linéaire suivant.

Maximiser 20X + 30Y

Sous réserve de X + Y 80
8X + 9Y 600
3X + 2Y 400
X 0

C'est un cas spécial d'un problème de programmation linéaire dans lequel

(a) il n'y a pas de solution réalisable.

(b) il y a une contrainte redondante.
(c) il existe plusieurs solutions optimales.
(d) cela ne peut pas être résolu graphiquement.
(e) aucun des éléments ci-dessus

réponse : a

7.61 Ajouter une contrainte à un problème de programmation linéaire (de maximisation) peut entraîner

a) une diminution de la valeur de la fonction objective.

(b) une augmentation de la valeur de la fonction objective.
(c) aucune modification de la fonction objective.
(d) soit (c) soit (a) selon la contrainte.
(e) soit (c) soit (b) selon la contrainte.

RÉPONSE : d

7.62 La suppression d'une contrainte d'un problème de programmation linéaire (maximisation) peut entraîner

a) une diminution de la valeur de la fonction objective.

(b) une augmentation de la valeur de la fonction objective.
(c) aucune modification de la fonction objective.
(d) soit (c) soit (a) en fonction de la contrainte.
(e) soit (c) soit (b) en fonction de la contrainte.

répondre : e

185
Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

7,63 Lequel des éléments suivants n'est pas acceptable en tant que contrainte dans un problème de programmation linéaire ?
(maximisation) ?

Contrainte 1 X + XY + Y 12
Contrainte 2 X 2Y 20
Contrainte 3 X + 3Y = 48
Contrainte 4 X + Y + Z 150

(a) Contrainte 1
(b) Contrainte 2
(c) Contrainte 3
(d) Contrainte 4
(e) aucun des éléments ci-dessus

RÉPONSE : a

7,64 Si deux points d'angle se disputent la meilleure valeur de la fonction objectif, alors

(a) la solution est infaisable.

(b) il existe un nombre infini de solutions optimales.
(c) le problème est sans bornes.
(d) le problème est dégénéré.
(e) aucun de ce qui précède

RÉPONSE : b

7,65 Si l'on change les taux de contribution dans la fonction objective d'un PL,

(a) la zone réalisable changera.

(b) la pente de la ligne iso-profit ou iso-coût changera.
(c) la solution optimale du PL ne sera plus optimale.
(d) tout ce qui précède
(e) aucun des éléments ci-dessus

réponse : b

7,66 Modifications des coefficients technologiques d'un problème de Programmation Linéaire

(a) reflètent souvent des changements dans l'état de la technologie.

(b) n'ont aucun effet sur la fonction objective du programme linéaire.
(c) peut produire un changement significatif dans la forme de la région des solutions réalisables.
(d) tous les éléments ci-dessus
(e) aucun des éléments ci-dessus

RÉPONSE : d

186
 Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

7,67 L'analyse de sensibilité peut également être appelée

(a) analyse de post-optimalité.

(b) programmation paramétrique.
(c) analyse d'optimalité.
(d) tout ce qui précède
(e) aucun des éléments ci-dessus

RÉPONSE : d

7,68 Les analyses de sensibilité sont utilisées pour examiner les effets des changements dans

(a) taux de contribution pour chaque variable.

(b) coefficients technologiques.
(c) ressources disponibles.
(d) tout ce qui précède
(e) aucun des éléments ci-dessus

réponse : d

7,69 Laquelle des propriétés suivantes est commune à tous les problèmes de programmation linéaire ?

(a) des options alternatives à choisir

(b) minimisation d'un objectif
(c) un programme d'ordinateur
(d) utilisation des graphiques dans la solution
(e) utilisation d'équations et d'inéquations linéaires et non linéaires

RÉPONSE : a

7.70 Laquelle des propositions suivantes est une hypothèse de base de la programmation linéaire ?

(a) La condition d'incertitude existe.

(b) La proportionnalité existe dans la fonction objectif et les contraintes.
(c) L'indépendance existe pour les activités.
(d) La divisibilité existe, permettant uniquement des solutions entières.
(e) Les solutions ou les variables peuvent prendre des valeurs de à+ .

RÉPONSE : b

7,71 Un point qui satisfait simultanément toutes les contraintes d'un problème est un(e)

(a) point faisable.

(b) point d'angle.
(c) intersection de la ligne de profit et d'une contrainte.
(d) intersection de deux ou plusieurs contraintes.
(e) aucun des éléments ci-dessus

RÉPONSE : a

7,72 La condition lorsqu'il n'y a pas de solution qui satisfait toutes les contraintes s'appelle :

a) bornitude

187
Modèles de Programmation Linéaire : Méthodes Graphiques et InformatiqueslCHAPITRE 7

(b) redondance
(c) optimalité
(d) dépendance
(e) aucun des éléments ci-dessus

réponse : e

7,73 Dans un problème de minimisation, lorsque une ou plusieurs des variables de solution et le coût peuvent être faits
infini grand sans violer aucune contrainte, alors le programme linéaire a

(a) une solution non réalisable.

(b) une solution non bornée.
(c) une contrainte redondante.
(d) solutions optimales alternatives.
(e) aucun des éléments ci-dessus

réponse : e

7,74 Si l'ajout d'une contrainte à un problème de programmation linéaire ne change pas la solution, le
la contrainte est dite être

(a) illimité.
(b) non négatif.
(c) infaisable.
(d) redondant.
(e) borné.

RÉPONSE : d

7,75 Ce qui suit n'est pas vrai concernant les problèmes de programmation linéaire du mélange de produits :

(a) Deux produits ou plus sont produits.

(b) Les ressources individuelles ne sont utilisées que dans un seul produit.
(c) Ils n'ont jamais de solutions entières (nombres entiers).
(d) Le coût doit toujours être minimisé.
(e) aucun des éléments ci-dessus

RÉPONSE : b

188
 Modèles de Programmation Linéaire : Méthodes Graphiques et InformatiqueslCHAPITRE 7

7,76 La solution graphique à un problème de programmation linéaire

(a) est un outil utile pour résoudre des problèmes pratiques.

(b) est utile pour quatre variables de décision ou moins.
(c) est principalement utile pour aider à comprendre le processus de solution de la programmation linéaire.
(d) est l'approche la plus difficile.
(e) ne peut être utilisé que dans un problème de maximisation.

réponse : c

7,77 Pour qu'un problème de programmation linéaire ait une solution unique, la solution doit exister.

(a) à l'intersection des contraintes de non-négativité.

(b) à l'intersection d'une contrainte de non-négativité et d'une contrainte de ressources.
(c) à l'intersection de la fonction objective et d'une contrainte.
(d) à l'intersection de deux contraintes ou plus.
(e) aucun des éléments ci-dessus

RÉPONSE : d

7,78 Pour qu'un problème de programmation linéaire ait plusieurs solutions, la solution doit exister.

(a) à l'intersection des contraintes de non-négativité.

(b) sur une contrainte parallèle à la fonction objectif.
(c) à l'intersection de la fonction objective et d'une contrainte.
(d) à l'intersection de trois contraintes ou plus.
(e) aucun des éléments ci-dessus

RÉPONSE : b

7,79 Considérez le problème suivant de programmation linéaire :

Maximiser 12X + 10Y

Sujet à : 4X + 3Y 480
2X + 3Y 360
toutes les variables 0

Lequel des points suivants (X,Y) pourrait être un point d'angle faisable ?

(a) (40,48)
(b) (120,0)
(c) (180,120)
(d) (30,36)
(e) aucun des éléments ci-dessus

réponse : b

189
Modèles de programmation linéaire : Méthodes graphiques et informatiqueslCHAPITRE 7

7,80 Considérez le problème de programmation linéaire suivant :

Maximiser 12X + 10Y

Objet à : 2X + 3Y 480
4X + 3Y 360
toutes les variables 0

La valeur maximale possible pour la fonction objective est

a) 360.
(b) 480.
(c) 1520.
(d) 1560.
(e) aucun des éléments ci-dessus

réponse : e

7,81 Considérez le problème de programmation linéaire suivant.

Maximiser 12X + 10Y

Sujet à : 4X + 3Y 480
2X + 3Y 360
toutes les variables 0

Lequel des points suivants (X,Y) est faisable ?

(a) (10,120)
(b) (120,10)
(c) (30,100)
(d) (60,90)
(e) aucun des éléments ci-dessus

réponse : c

7,82 Considérez le problème de programmation linéaire suivant.

Maximiser 6X + 8Y
Sous réserve de : 3X + 4Y 480
4X + 2Y 360
toutes les variables 0

190
 Modèles de programmation linéaire : Méthodes graphiques et informatiqueslCHAPITRE 7

Les points d'angle faisables sont (48,84), (0,120), (0,0), (90,0). Quelle est la valeur maximale possible ?
valeur pour la fonction objectif ?

(a) 540
(b) 1200
(c) 360
(d) 960
(e) aucun des éléments ci-dessus

réponse : d

7.83 Considérez le problème suivant de programmation linéaire.

Maximiser 5X + 6Y
Sous réserve de : 4X + 2Y 420
1X + 2Y 120
toutes les variables 0

Lequel des points suivants (X,Y) est dans la région faisable ?

(30,60)
(b) (105,5)
(c) (0,210)
(d) (100,10)
(e) aucun des éléments ci-dessus

réponse : d

7,84 Considérez le problème de programmation linéaire suivant.

Maximiser 6X + 5Y
Soumis à : 4X + 2Y 420
1X + 2Y 120
toutes les variables 0

La valeur maximale possible pour la fonction objective est

530.
(b) 360.
(c) 525.
(d) 560.
(e) aucun des éléments ci-dessus

répondre : a

191
Modèles de Programmation Linéaire : Méthodes Graphiques et InformatiqueslCHAPITRE 7

7,85 Considérez le problème suivant de programmation linéaire.

Maximiser 5X + 6Y
Sous réserve de : 4X + 2Y 420
1X + 2Y 120
toutes les variables 0

Lequel des points suivants (X,Y) est réalisable ?

(50,40)
(b) (30,50)
(c) (60,30)
(d) (90,20)
(e) aucun des éléments ci-dessus

7,86 Deux modèles d'un produit - Standard (X) et Deluxe (Y) - sont produits par une entreprise.
Le modèle de programmation est utilisé pour déterminer le calendrier de production. La formulation est la suivante :

Maximiser le profit = 50X + 60Y

Objet à: 8X + 10Y 800 (heures de travail)
X + Y 120 (unités totales demandées)
4X + 5Y 500 (matières premières)
toutes les variables 0

La solution optimale est X = 100 Y = 0.

Combien d'unités du modèle Deluxe seraient produites en fonction de cette solution ?

(a) 0
(b) 100
(c) 50
(d) 120
(e) aucun des éléments ci-dessus

RÉPONSE : a

7,87 Deux modèles d'un produit - Régulier (X) et Deluxe (Y) - sont produits par une entreprise.
Le modèle de programmation est utilisé pour déterminer le calendrier de production. La formulation est la suivante :

Maximiser le profit = 50X + 60Y

Sous réserve de : 8X + 10Y 800 (heures de travail)
X +Y 120 (unités totales demandées)
4X + 5Y 500 (matières premières)
toutes les variables 0

La solution optimale est X = 100 Y = 0.

Combien d'unités d'heures de travail seraient nécessaires pour produire ce nombre d'unités ?

192
 Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

400
(b) 200
(c) 500
(d) 120
(e) aucun des éléments ci-dessus

réponse : e

7,88 Deux modèles d'un produit - Régulier (X) et Deluxe (Y) - sont produits par une entreprise.
Le modèle de programmation est utilisé pour déterminer le calendrier de production. La formulation est la suivante :

Maximiser le profit = 50X + 60Y

Objet à : 8X + 10Y 500 (heures de travail)
X + Y 120 (unités totales demandées)
4X + 5Y 800 (matières premières)
X, Y 0

Laquelle des contraintes est active dans la détermination de la solution ?

(a) la première contrainte

(b) la deuxième contrainte
(c) la troisième contrainte
(d) contraintes (a) et (b)
(d) aucun des éléments ci-dessus

RÉPONSE : a

7,89 Considérez le problème de programmation linéaire suivant.

Maximiser 18X + 36Y

Sujet à : X + Y 80
6X + 12Y 600
X 0

C'est un cas particulier d'un problème de programmation linéaire dans lequel

(a) il n'y a pas de solution réalisable.

(b) il y a une contrainte redondante.
(c) il existe plusieurs solutions optimales.
(d) cela ne peut pas être résolu graphiquement.
(e) aucun des éléments ci-dessus

RÉPONSE : c

193
Modèles de Programmation Linéaire : Méthodes Graphiques et InformatiqueslCHAPITRE 7

7,90 Considérez le problème de programmation linéaire suivant.

Maximiser 20X + 30Y

Objet à : X + Y 80
12X + 12Y 600
3X + 2Y 400
X 0

C'est un cas particulier d'un problème de programmation linéaire dans lequel

(a) il n'y a pas de solution réalisable.

(b) il y a une contrainte redondante.
(c) il existe plusieurs solutions optimales.
(d) cela ne peut pas être résolu graphiquement.
(e) aucun des éléments ci-dessus

RÉPONSE : b

7,91 La suppression d'une contrainte d'un problème de programmation linéaire (de maximisation) peut entraîner

(a) une diminution de la valeur de la fonction objective.

(b) une augmentation de la valeur de la fonction objective.
(c) soit une augmentation soit une diminution de la valeur de la fonction objectif.
(d) aucun changement dans la valeur de la fonction objective.
(e) soit (b) soit (d)

RÉPONSE : e

7,92 Ajouter une contrainte à un problème de programmation linéaire (maximisation) peut entraîner

(a) une diminution de la valeur de la fonction objectif.

(b) une augmentation de la valeur de la fonction objectif.
(c) soit une augmentation soit une diminution de la valeur de la fonction objectif.
(d) aucune variation de la valeur de la fonction objective.
(e) soit une diminution, soit un maintien de la valeur de la fonction objective.

répondre : e

194
 Modèles de programmation linéaire : Méthodes graphiques et informatiqueslCHAPITRE 7

7,93 Lequel des éléments suivants n'est pas acceptable comme contrainte dans un problème de programmation linéaire?
(minimisation)?

Contrainte 1 X + Y 12
Contrainte 2 X - 2Y 20
Contrainte 3 X + 3Y = 48
Contrainte 4 X + Y + Z 150
Contrainte 5 2X - 3Y + Z > 75

(a) Contrainte 1
(b) Contrainte 2
(c) Contrainte 3
(d) Contrainte 4
(e) Contrainte 5

réponse : e

7,94 Des changements dans les taux de contribution dans la fonction objective d'un PL peuvent représenter

(a) changements dans la technologie utilisée pour produire le bien.

(b) changements dans le prix auquel le produit peut être vendu.
(c) changements dans les règles et réglementations gouvernementales.
(d) changements dans les matières premières utilisées.
(e) aucun des éléments ci-dessus

RÉPONSE : b

7,95 Les changements dans les coefficients technologiques d'un problème de programmation linéaire peuvent représenter

(a) changements dans le prix auquel le produit peut être vendu.

(b) changements dans la valeur des ressources utilisées.
(c) changements dans la quantité de ressources utilisées pour un produit.
(d) changements dans le degré auquel une ressource contribue au coût d'un produit.
(e) aucun des éléments ci-dessus

RÉPONSE : c

*7.96 Considérez le problème de programmation linéaire suivant.

Maximiser 10X + 30Y

Sous réserve de X + 2Y 80
8X + 16Y 640
4X + 2Y 100
X 0

195
Modèles de Programmation Linéaire : Méthodes Graphiques et InformatiqueslCHAPITRE 7

C'est un cas particulier d'un problème de programmation linéaire dans lequel

(a) il n'y a pas de solution réalisable.

(b) il y a une contrainte redondante.
(c) il existe plusieurs solutions optimales.
(d) cela ne peut pas être résolu graphiquement.
(e) aucun des éléments ci-dessus

réponse : b

7.97 Lequel des éléments suivants n'est pas acceptable en tant que contrainte dans un problème de programmation linéaire
(maximisation)?

Contrainte 1 X + Y 12
Contrainte 2 X 2Y 20
Contrainte 3 X + 3Y = 48
Contrainte 4 X2+ Y + Z 150

(a) Contrainte 1
(b) Contrainte 2
(c) Contrainte 3
(d) Contrainte 4
(e) aucun des éléments ci-dessus

répondre : d

*7.98 Considérez le problème suivant de programmation linéaire.

Maximiser 12X + 10Y

Sous réserve de : 4X + 3Y 480
2X + 3Y 360
toutes les variables 0

Lequel des points suivants (X,Y) pourrait être un point d'angle réalisable ?

(a) (40,48)
(b) (120,0)
(c) (180,120)
(d) (30,36)
(e) aucun des éléments ci-dessus

RÉPONSE : b

196
 Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

*7,99 Considérez le problème suivant de programmation linéaire.

Maximiser 12X + 10Y

Objet à : 2X + 3Y 480
4X + 3Y 360
toutes les variables 0

La valeur maximale possible pour la fonction objective est

360.
(b) 480.
(c) 1520.
(d) 1560.
(e) aucun des éléments ci-dessus

répondre : e

7.100 Considérer le problème de programmation linéaire suivant.

Maximiser 12X + 10Y

Sous réserve de : 4X + 3Y 480
2X + 3Y 360
toutes les variables 0

Lequel des points suivants (X,Y) est faisable ?

(a) (10,120)
(b) (120,10)
(c) (30,100)
(d) (60,90)
(e) aucun des éléments ci-dessus

RÉPONSE : c

*7.101 Considérez le problème de programmation linéaire suivant.

Maximiser 5X + 6Y
Sous réserve de : 4X + 2Y 420
1X + 2Y 120
toutes les variables 0

197
Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

Lequel des points suivants (X, Y) n'est pas dans la région réalisable ?

(a) (30,30)
(60,40)
(c) (100,5)
(d) (20,40)
(e) aucun des éléments ci-dessus

RÉPONSE : b

*7.102 Deux modèles d'un produit - Régulier (X) et Deluxe (Y) - sont produits par une entreprise. Alinear
Le modèle de programmation est utilisé pour déterminer le calendrier de production. La formulation est la suivante :

Minimiser le coût = 60X + 50 Y

Sujette à : 8X + 10Y 800 (heures de travail)
X + Y 120 (unités totales demandées)
4X + 5Y 500 ( matières premières )
toutes les variables 0

Combien d'unités du modèle Deluxe seraient produites en fonction de cette solution ?

(a) 0
(b) 100
(c) 50
(d) 120
(e) aucun des éléments ci-dessus

réponse : a

*7.103 Deux modèles d'un produit – Régulier (X) et Deluxe (Y) – sont fabriqués par une entreprise. Alinear
Le modèle de programmation est utilisé pour déterminer le calendrier de production. La formulation est la suivante :

Maximiser le profit = 60X + 50Y

Sous réserve de : 6X + 10Y 500 (heures de travail)
X + Y 120 (unités totales demandées)
6X + 5Y 800 (matières premières)
X 0

Lequel des contraintes est actif dans la détermination de la solution ?

(a) la première contrainte

(b) les premières et troisième contraintes
(c) la troisième contrainte
(d) la deuxième contrainte
(d) aucun des éléments ci-dessus

RÉPONSE : a

198
 Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

*7.104 Considérez le problème de programmation linéaire suivant.

Maximiser 15X + 36Y

Objet à : X + Y 80
27,5X + 55Y 1200
X 0

C'est un cas spécial d'un problème de programmation linéaire dans lequel

a) il n'y a pas de solution faisable.

(b) il y a une contrainte redondante.
(c) il existe plusieurs solutions optimales.
(d) cela ne peut pas être résolu graphiquement.
(e) aucun des éléments ci-dessus

répondre: e

PROBLÈMES
7.105 En tant que superviseur d'un département de production, vous devez décider des totaux de production quotidiens d'un
certain produit qui a deux modèles, le deluxe et le spécial. Le bénéfice sur le modèle deluxe est
$12 par unité et le profit de la promo est de 10 $. Chaque modèle passe par deux phases dans la production.
processus, et il n'y a que 100 heures-hommes disponibles quotidiennement à l'étape de construction et seulement 80
temps-hommes disponibles à l'étape de finition et d'inspection. Chaque modèle de luxe nécessite 20 minutes
de temps de construction et 10 minutes de temps de finition et d'inspection. Chaque modèle spécial nécessite
15 minutes de temps de construction et 15 minutes de temps de finition et d'inspection. L'entreprise a
a également décidé que le modèle spécial doit représenter au moins 40 pour cent du total de la production.

(a) Formulez cela comme un problème de programmation linéaire.

(b) Trouvez la solution qui donne le maximum de profit.

RÉPONSE :

(a) Soit X1nombre de modèles de luxe produits

X2nombre de modèles spéciaux produits

Maximiser 12X1+ 10X2

Sous réserve de : 1/3X1+ 1/4X2 100

1/6X1+ 1/4X2 80

0 ,4X1+ 0,6X2 0

X1, X2 0

(b) Solution optimale : X1= 0, X2= 400 4 000 $

7.106 La société Fido Dog Food souhaite introduire une nouvelle marque de biscuits pour chiens (composés de
biscuits au poulet et au foie) qui répondent à certaines exigences nutritionnelles. Le goût de foie
les biscuits contiennent 1 unité de nutriment A et 2 unités de nutriment B, tandis que les saveurs de poulet

199
Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

contient 1 unité de nutriment A et 4 unités de nutriment B. Selon les exigences fédérales, il

doit contenir au moins 40 unités de nutrientA et 60 unités de nutrient B dans un paquet du nouveau mélange.
De plus, l'entreprise a décidé qu'il ne peut y avoir plus de 15 biscuits au goût de foie dans un...
paquet. S'il coûte 1 cent à fabriquer un biscuit au goût de foie et 2 cents à fabriquer un biscuit au goût de poulet
un, quel est le mélange de produits optimal pour un paquet de biscuits afin de minimiser les coûts de l'entreprise
coût ?

(a) Formulez ceci comme un problème de programmation linéaire.

(b) Résoudre ce problème graphiquement, en donnant les valeurs optimales de toutes les variables.
(c) Certaines contraintes sont-elles redondantes ? Si oui, lesquelles ?
(d) Quel est le coût total d'un paquet de biscuits pour chiens avec le mélange optimal ?

RÉPONSE :

(a) Soit X1nombre de biscuits aromatisés au foie dans un paquet

X2nombre de biscuits au poulet dans un paquet

Minimiser X1+ 2X2

Sous réserve de : X1+ X2 40
2X1+ 4X2 60
X1 15
X1, X2 0

(b) Points d'angle (0,40) et (15,25)

La solution optimale est (15,25) avec un coût de 65.

(c) 2X1+ 4X2 60 est redondant

65 cents

7.107 Considérez le programme linéaire suivant.

Maximiser 30X1+ 10X2

Objet à : 3X1+ X2 300
X1+ X2 200
X1 100
X2 50
X1 X2 0
X1, X2 0

(a) Résoudre le problème graphiquement. Y a-t-il plus d'une solution optimale ? Expliquez.
(b) Y a-t-il des contraintes redondantes ?

200
 Modèles de Programmation Linéaire : Méthodes Graphiques et InformatiqueslCHAPITRE 7

RÉPONSE :

(a) Corner points (0,50), (0,200), (50,50), (75,75), (50,150)

Solutions optimales : (75,75) et (50,150). Les deux génèrent un profit de 3 000 $.

(b) La contrainte X1 100 est redondant puisque 3X1+ X2 300 signifie également que X1ne peut pas
dépasser 100.

7.108 La société No-Glare fabrique deux types de lampes de style antique, type n°1 et type n°2. Il y a
assez de main-d'œuvre qualifiée pour fabriquer soit 1 000 lampes de type #1, soit 2 000 lampes de type #2 par jour. Il n'y a que
6 000 inserts disponibles par jour, dont le type de lampe #1 nécessite 3 et le type de lampe #2 nécessite
4. En plus de ces contraintes partagées, il n'y a assez de commutateurs sophistiqués que pour en fabriquer 1 400.
type #2 lampes par jour. Le profit marginal (contribution) est de 3 $ par lampe type #1 et de 4 $ par lampe type #2.
lampe. Soit X1les centaines de lampes de type #1 par jour, etc.

(a) Identifiez chaque point d'angle délimitant la région faisable et trouvez le profit total variable à chaque point.
point.
(b) Combien de lampes de type #1 et de type #2 devraient être produites ? Quel est le maximum possible ?
profit ?

RÉPONSE :

(a)
Points de coin
X1 X2 Profit($)
0 0 0
0 1 400 5 600
133,33 1 400 6 000 *
400 1 200 6 000 *
1 000 0 3 000

b) * Produire 133,33 lampes de type #1 et 1 400 lampes de type #2 pour un bénéfice de 6 000 $ ou produire
400 lampes de type #1 et 1 200 lampes de type #2 pour un bénéfice de 6 000 $.

7.109 Résoudre le problème de programmation linéaire suivant en utilisant la méthode des points d'angle.

Maximiser 10X + 1Y
Objet à : 4X + 3Y 36
2X + 4Y 40
Y 3
X, Y 0

RÉPONSE :

Points de coin réalisables (X,Y) :

(0,3) (0,10) (2.4,8.8) (6.75,3)
Profit maximum 70,5 à (6,75, 3).

201
Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

7.110 Résoudre le problème de programmation linéaire suivant en utilisant la méthode des points de coin.

Maximiser 3 X + 5Y
Sujet à : 4X + 4Y 48
1X + 2Y 20
Y 2
X, Y 0

RÉPONSE :

Feasible corner points (X,Y): (0,2) (0,10) (4,8) (10,2)

Le profit maximum est de 52 à (4,8).

7.111 Billy Penny essaie de déterminer combien d'unités de deux types de tondeuses à gazon produire chaque
jour. L'un d'eux est le modèle standard, tandis que l'autre est le modèle de luxe. Le profit par unité sur
le modèle standard est de 60 $, tandis que le bénéfice par unité sur le modèle de luxe est de 40 $. Le standard
le modèle nécessite 20 minutes de temps d'assemblage, tandis que le modèle deluxe nécessite 35 minutes.
temps d'assemblage. Le modèle standard nécessite 10 minutes de temps d'inspection, tandis que le modèle de luxe
nécessite 15 minutes de temps d'inspection. L'entreprise doit remplir une commande de 6 modèles de luxe.
Il y a 450 minutes de temps d'assemblage et 180 minutes de temps d'inspection disponibles chaque jour.
Combien d'unités de chaque produit devraient être fabriquées pour maximiser les profits ?

RÉPONSE :

Soit X = nombre de modèles standards à produire

Y = nombre de modèles de luxe à produire

Maximiser 60X + 40Y

Objet à : 20X + 35Y 450
10X + 15Y 180
X 6
X, Y 0

Le profit maximum est de 780 $ en produisant 9 modèles standard et 8 modèles de luxe.

7.112 Deux supports publicitaires sont envisagés pour la promotion d'un produit. Les annonces radio coûtent 400 $ chacune.
tandis que les annonces dans les journaux coûtent 600 $ chacune. Le budget total est de 7 200 $ par semaine. Le nombre total de
Les annonces doivent être au moins 15, avec au moins 2 de chaque type. Chaque annonce de journal atteint 6 000 personnes.
tandis que chaque annonce radio atteint 2 000 personnes. L'entreprise souhaite atteindre le plus de gens possible.
possible tout en respectant toutes les contraintes indiquées. Combien d'annonces de chaque type doivent être placées ?

202
 Modèles de programmation linéaire : Méthodes graphiques et informatiqueslCHAPITRE 7

RÉPONSE :

Soit R = le nombre d'annonces radio diffusées

N = nombre d'annonces placées dans les journaux

Maximiser 2000R + 6000N

Objet à : R + N 15
400R + 600N 7200
R 2
N 2
R, N 0

Points d'angle réalisables (R,N) : (2,2) (9,6) (13,2) (2,10,67)

Exposition maximale de 68 020 avec 2 radios et 10,67 publicités dans les journaux.

7.113 Supposons qu'un problème de programmation linéaire (maximisation) a été résolu et que la valeur optimale de
la fonction objective est de 300. Supposons qu'une contrainte supplémentaire soit ajoutée à ce problème. expliquez
comment cela pourrait affecter chacun des éléments suivants :

(a) la région réalisable

(b) la valeur optimale de la fonction objective

RÉPONSE :

(a) Ajouter une nouvelle contrainte réduira la taille de la région réalisable sauf si elle est redondante
contrainte. Elle ne peut jamais élargir la région faisable.
(b) Une nouvelle contrainte ne peut que réduire la taille de la région réalisable ; par conséquent, la valeur de la
La fonction objective diminuera ou restera la même. Si la solution originale est toujours
réalisable, cela restera la solution optimale.

7.114 À sa retraite, M. Klaws a commencé à fabriquer deux types de jouets en bois pour enfants dans son atelier, Wuns
et Toos. Wuns génèrent un profit variable de 9 $ chacun et Toos ont une marge de contribution de 8 $
chacune. Même si sa scie électrique surchauffe, il peut fabriquer 7 Wuns ou 14 Toos chaque jour. Puisque
il n'a pas d'équipement pour sécher la finition en laque qu'il applique sur les jouets, l'opération de séchage
le limite à 16 Wuns ou 8 Toos par jour.

(a) Résoudre ce problème en utilisant la méthode des points extrêmes.

(b) Pour quels ratios de profit la solution optimale resterait-elle la solution optimale ?

203
Modèles de programmation linéaire : Méthodes graphiques et informatiqueslCHAPITRE 7

RÉPONSE:

Laissez X1nombre de wuns/jour

X2= nombre de toos/jour

Maximiser 9X1+ 8X2

Sous réserve de : 2X1+ 1X2 14
1X1+ 2X2 16
X1, X2 0

Points d'angle (0,0), (7,0), (0,8), (4,6)

Profit optimal de 84 $ à (4,6).

7.115 Susanna Nanna est la responsable de production d'une entreprise de fabrication de meubles. L'entreprise
produit des tables (X) et des chaises (Y). Chaque table génère un profit de 80 $ et nécessite 3 heures de
temps d'assemblage et 4 heures de temps de finition. Chaque chaise génère un profit de 50 $ et nécessite 3
heures de temps d'assemblage et 2 heures de temps de finition. Il y a 360 heures de temps d'assemblage et
240 heures de temps de finition disponibles chaque mois. Le problème de programmation linéaire suivant
représente cette situation.

Maximiser 80X + 50Y

Sujet à : 3X + 3Y 360
4X + 2Y 240
X 0

La solution optimale est X = 0 et Y = 120.

(a) Quel serait le profit maximal possible ?

(b) Combien d'heures de temps d'assemblage seraient utilisées pour maximiser le profit ?
(c) Si une nouvelle contrainte, 2X + 2Y 400, ont été ajoutés, que se passerait-il avec le maximum possible
profit ?

6000

7.116 En tant que superviseur d'un département de production, vous devez décider des totaux de production quotidiens d'un
certain produit qui a deux modèles, le deluxe et le spécial. Le profit sur le modèle deluxe est
12 $ par unité, et le profit spécial est de 10 $. Chaque modèle passe par deux phases dans la production.
processus, et il n'y a que 100 heures-homme disponibles quotidiennement à l'étape de construction et seulement 80
heures-hommes disponibles à l'étape de finition et d'inspection. Chaque modèle de luxe nécessite 20 minutes
de temps de construction et 10 minutes de temps de finition et d'inspection. Chaque modèle spécial nécessite
15 minutes de temps de construction et 15 minutes de temps de finition et d'inspection. L'entreprise a
a également décidé que le modèle spécial doit représenter au maximum 60 pour cent du total de la production.

Formulez cela comme un problème de programmation linéaire.

204
 Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

RÉPONSE :

Laissez X1nombre de modèles de luxe produits

X2nombre de modèles spéciaux produits

Maximiser 12X1+ 10X2

Sous réserve de : 1/3X1+ 1/4X2 100

1/6X1+ 1/4X2 80
1,5X1+ X2 0
X1, X2 0

7.117 La société Fido Dog Food souhaite introduire une nouvelle marque de biscuits pour chiens (composée de
biscuits au poulet et au foie) qui répondent à certaines exigences nutritionnelles. Le goût du foie
Les biscuits contiennent 1 unité de nutriment A et 2 unités de nutriment B, tandis que ceux au goût de poulet
contient 1 unité de nutriment A et 4 unités de nutriment B. Selon les exigences fédérales, il
il doit y avoir au moins deux fois plus d'unités de nutrientA que de nutrient B dans un paquet du nouveau mélange. Dans
De plus, l'entreprise a décidé qu'il ne peut y avoir plus de 15 biscuits au goût de foie.
au moins 10 biscuits au poulet dans un paquet. Si cela coûte 1 centime pour fabriquer un biscuit au foie
et 2 cents pour en faire un au goût de poulet, quel est le mélange de produits optimal pour un paquet de
biscuits afin de minimiser le coût de l'entreprise ?

(a) Formulez cela comme un problème de programmation linéaire.

(b) Y a-t-il des contraintes impossibles à atteindre ? Si oui, lesquelles ?

RÉPONSE :

(a) Soit X1nombre de biscuits au foie dans un paquet

X2nombre de biscuits au goût de poulet dans un paquet

Minimiser X1+ 2X2

Objet à : 3X1+ 7X2 0 Ratio de A à B
X1 15 Foie maximum
X2  Poulet minimum
X1, X2 0 Non-négativité

(b) La contrainte, 3X1+ 7X2 0, est impossible à atteindre.

7.118 La société No-Glare fabrique deux types de lampes de style antique, type n°1 et type n°2. Il y a
assez de main-d'œuvre qualifiée pour fabriquer soit 1 000 lampes de type #1 soit 2 000 lampes de type #2 par jour. Il n'y a que
6 000 inserts disponibles par jour, dont le type n° 1 nécessite 3 et le type n° 2 nécessite 4. En plus de
Ces contraintes partagées, il n'y a assez d'interrupteurs sophistiqués que pour fabriquer 1 400 lampes de type #2.
par jour. La direction aimerait produire au moins 10 pour cent de lampes de type #2 de plus que de type #1
des lampes ; cependant, ils ne croient pas qu'ils peuvent vendre plus de 25 pour cent de plus de lampes de type #2
que les lampes de type #1. Le profit marginal (contribution) est de 3 $ par lampe de type #1 et de 4 $ par lampe de type #2
lampe.

(a) Formulez cela comme un programme linéaire.

(b) Quelle contrainte peut être irréaliste ?

RÉPONSE :

205
Modèles de Programmation Linéaire : Méthodes Graphiques et InformatiqueslCHAPITRE 7

(a) Soit X1les centaines de lampes de type #1 par jour, etc.

Maximiser : 300X1+ 400 X2

Sous réserve : 0,10X1+ 0,05X2< 1 Travail

3X1+ 4X2 60 Inserts
X2 14 interrupteurs fantaisie
1.1X1– X2 0 Rapport minimum Type #2 sur Type #1
1,25X1– X2 0 Ratio maximum type #2 à type #1
X1, X2 0

(b) La contrainte de travail peut être irréaliste car elle suppose un échange continu entre le travail
nécessaire pour les lampes de Type #1 et Type #2.

7.119 Deux supports publicitaires sont envisagés pour la promotion d'un produit. Les publicités radio coûtent 400 $ chacune,
tandis que les annonces dans les journaux coûtent 600 $ chacune. Le budget total est de 7 200 $ par semaine. Le nombre total de
Les annonces devraient être au moins 15, avec au moins 2 de chaque type, et il ne devrait pas y avoir plus de 19 annonces.
total. L'entreprise ne veut pas que le nombre d'annonces dans les journaux dépasse le nombre d'annonces à la radio
de plus de 25 pour cent. Chaque annonce dans le journal atteint 6 000 personnes, dont 50 pour cent vont
répondre; tandis que chaque annonce radio atteint 2 000 personnes, dont 20 pour cent répondront. Le
l'entreprise souhaite atteindre autant de répondants que possible tout en respectant toutes les contraintes énoncées.
Développez le modèle de programmation linéaire approprié pour déterminer le nombre d'annonces de chaque type qui devraient être
placé?

RÉPONSE :

Soit R = nombre d'annonces radio diffusées

N = nombre d'annonces dans les journaux placées

Maximiser : 0,20*2000R + 0,50*6000N

ou
Maximiser : 500R + 3000N

Sous réserve de : R+N 15

R+N 19
400R + 600N 7200
1 R-N 
R 2
N 2
R, N 0

206
 Modèles de Programmation Linéaire : Méthodes Graphiques et Méthodes InformatiqueslCHAPITRE 7

7.120 Supposons qu'un problème de programmation linéaire (maximisation) a été résolu et que la valeur optimale de
La fonction objectif est de 300. Supposons qu'une contrainte soit supprimée de ce problème. Expliquez comment.
cela pourrait affecter chacun des éléments suivants :

(a) la région réalisable

(b) la valeur optimale de la fonction objectif

RÉPONSE :

(a) Supprimer une contrainte peut, si la contrainte n'est pas redondante, augmenter la taille de l'ensemble des solutions réalisables
région. Il ne pourra jamais rendre la région réalisable plus petite. Si la contrainte était active dans le
la solution, le supprimer entraînera également une nouvelle solution optimale.

(b) La suppression d'une contrainte ne peut qu'augmenter ou laisser la taille de la région réalisable inchangée;
par conséquent, la valeur de la fonction objective augmentera ou restera la même.

*7.121 Supposons qu'un problème de programmation linéaire (maximisation) ait été résolu et que la valeur optimale de
la fonction objective est de 300. Supposons une contrainte supplémentaire ( ) est ajouté à ce problème.
Expliquez comment cela pourrait affecter chacun des éléments suivants :

(a) la région faisable

(b) la valeur optimale de la fonction objective

RÉPONSE :

(a) Ajouter un nouveau la contrainte laissera soit la région faisable telle quelle, soit la rendra plus petite.
(b) Une nouvelle contrainte ne peut que réduire la taille de la région réalisable. Par conséquent, la valeur de la
La fonction objectif restera soit la même, soit sera abaissée.

La société de nourriture pour chiens souhaite introduire une nouvelle marque de biscuits pour chiens (composés de poulet.
et des biscuits au goût de foie) qui répondent à certaines exigences nutritionnelles. Les biscuits au goût de foie
contiennent 2 unités de nutriment A et 1 unité de nutriment B, tandis que ceux au goût de poulet contiennent 3
unités de nutrient A et 4 unités de nutrient B. Selon les exigences fédérales, il doit y avoir un
un ratio de 3 unités de A pour 2 de B dans le nouveau mélange. De plus, l'entreprise a décidé qu'il peut
il ne doit pas y avoir plus de 10 biscuits au goût de foie, et il doit y en avoir au moins 10 au goût de poulet
dans un paquet. Si cela coûte 3 cents pour fabriquer un biscuit au foie et 2 cents pour en fabriquer un au poulet
aromatisé, quel est le mélange de produits optimal pour un paquet de biscuits afin de minimiser le
Coût de l'entreprise ?

(a) Formulez cela comme un problème de programmation linéaire.

(b) Quelle est la solution ?

207
Modèles de programmation linéaire : Méthodes graphiques et informatiqueslCHAPITRE 7

RÉPONSE :

(a) Soit X1nombre de biscuits au goût de foie dans un paquet

X2nombre de biscuits au goût de poulet dans un paquet

Minimiser 3X1+ 2X2

Sous réserve de : X1- 6X2 0 Ratio de A à B
X1 10 Foie maximum
X2 0 poulet minimum
X1, X2 0 Non-négativité

(b) X1 = 12, X2 = 10: Liver: 12 biscuits Chicken: 10 biscuits

7.123 La société No-Glare fabrique deux types de phares pour automobiles, type n°1 et type n°2. Il y a
il y a suffisamment de main-d'œuvre qualifiée pour fabriquer soit 2 000 lampes de type #1 soit 4 000 lampes de type #2 par jour. Il y a
seulement 12 000 inserts disponibles par jour, dont le type de lampe #1 nécessite 6 et le type de lampe #2
requiert 8. En plus de ces contraintes partagées, il n'y a que suffisamment d'interrupteurs sophistiqués pour en fabriquer 2 800.
des lampes de type #2 par jour. Le bénéfice marginal (contribution) est de 4 $ par lampe de type #1 et de 6 $ par
type #2 lampe. Soit X1= les centaines de lampes de type #1 par jour, etc.

(a) Identifiez chaque point de coin délimitant la région réalisable et trouvez le profit total variable à chacun.
point.
(b) Combien de lampes de type #1 et de type #2 devraient être produites ? Quelle est la capacité maximale possible ?
profit ?

RÉPONSE :

(a)
Points d'angle
X1 X2 Profit($)
0 0 0
0 15 9 000 *
20 0 8000

b) * Produire 0 lampes type #1 et 1500 lampes type #2 pour un profit de 9 000 $

*7.124 Billy Penny essaie de déterminer combien d'unités de deux types de tondeuses à gazon produire.
jour. Un de ces modèles est le modèle standard, tandis que l'autre est le modèle de luxe. Le profit par unité sur
le modèle standard est de 60 $, tandis que le bénéfice par unité sur le modèle de luxe est de 40 $. Le standard
le modèle standard nécessite 20 minutes et le modèle deluxe, 30 minutes de temps d'assemblage.
requiert 15 minutes de temps d'inspection ; le modèle de luxe, 30 minutes. L'entreprise doit remplir un
commande de 12 modèles de luxe. Il y a 525 minutes de temps d'assemblage et 220 minutes de
temps d'inspection disponible chaque jour. Combien d'unités de chaque produit devraient être fabriquées pour
maximiser les profits ?

208
 Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

RÉPONSE :

Laissez X1nombre de modèles standard à produire

X2= nombre de modèles de luxe à produire

Maximiser 60X + 40Y

Sous réserve de : 20X + 30Y 525
15X + 30Y < 220
X 12
X, Y 0

Le profit maximum est de 870 $ en produisant 6,5 modèles standard et 12 modèles de luxe.

RÉPONSE COURTE / ESSAI

7.125 Dressez une liste d'au moins trois ressources de gestion typiques qui nécessitent un contrôle.

utilisation de la machinerie, volume de travail, dollars dépensés, temps utilisé, utilisation de l'espace d'entrepôt, matières premières
utilisation des matériaux

7.126 L'hypothèse de base de la programmation linéaire est la certitude. Expliquez son besoin.

La fonction objective, les taux et la consommation des ressources sont connus et ne changent pas.
pendant la période de temps analysée.

7.127 Une hypothèse de base de la programmation linéaire est la proportionnalité. Expliquez son besoin.

RATES : Des taux de consommation existent, par exemple, si la production de 1 unité nécessite 4 unités d'un
ressource, alors si 10 unités sont produites, 40 unités de la ressource sont nécessaires.

7.128 Une hypothèse de base de la programmation linéaire est l'additivité. Expliquez son besoin.

Le total de toutes les activités est égal à la somme des activités individuelles.

7.129 Une hypothèse de base de la programmation linéaire est la divisibilité. Expliquez son besoin.

Les solutions n'ont pas besoin d'être des nombres entiers.

7.130 Une hypothèse fondamentale de la programmation linéaire est la non-négativité. Expliquez son besoin.

RÉPONSE : Seules les valeurs de solution égales à zéro ou positives sont autorisées.

7.131 Définir l'infaisabilité par rapport à une solution de PL.

RÉPONSE : Lorsqu'il n'existe aucune solution pouvant satisfaire toutes les contraintes simultanément.

209
Modèles de programmation linéaire : méthodes graphiques et informatiqueslCHAPITRE 7

7.132 Définir l'illimité par rapport à une solution de PL.

RÉPONSE : une variable de solution qui peut augmenter sans limite tout en satisfaisant toutes
contraintes

7.133 Définir la redondance par rapport à une solution LP.

réponse : la présence d'une ou plusieurs contraintes qui n'ont aucun effet sur la zone de solution réalisable

7.134 Définir une solution optimale alternative par rapport à une solution PL.

Il existe plus d'un point de solution optimal.

7.135 Expliquer brièvement la différence entre une solution non bornée et une solution bornée.

RÉPONSE : Dans une solution bornée, une ou plusieurs des contraintes restreignent la solution.
solution non bornée, la solution n'est pas restreinte.

*7.136 Mathématiquement, quelles sont les exigences pour des solutions multiples ?

RÉPONSE : Pour qu'il y ait plusieurs solutions, la fonction objective doit être parallèle à une contrainte active.
contrainte.

210