UNITE

C
Étudiant: Luis Eduardo Cortes Miguel Lic. En Génie Industriel
et Administration Campus de Cuitláhuac Sujet : RECHERCHE
ET OPTIMISATION OPÉRATIVES Professeur : AIDA
CASTAÑEDA RICO
Université technologique du Mexique

1. Un tailleur doit confectionner deux tissus de qualité différente « normal » et

« premium » ; Il y a 500 kg de fil acrylique fin, 300 kg de fil fin mohair et 108 kg de fil
mélangé multibrins. Pour obtenir quotidiennement un mètre de tissu « normal », il
faut 125 g d'acrylique fin, 150 g de mohair fin et 72 g de mélange multicouche ; Pour
produire un mètre de tissu « premium » par jour, il faut 200 grammes d'acrylique fin,
100 grammes de mohair fin et 27 grammes de mélange multicouche. Le tissu
« normal » se vend à 4 000 $ le mètre et le tissu « premium » à 5 000 $ le mètre. Si
l’on veut obtenir un profit maximum, combien de mètres de tissu « standard » et «
premium » faut-il fabriquer ? Méthode simplex et graphique. Posez et résolvez le
modèle LP par la méthode graphique. (8,0 points)

x1 = nombre de mètres de tissu normal à fabriquer ;

x2 = nombre de mètres de tissu premium à fabriquer ;

les restrictions sont basées sur le mélange de threads.

La fonction objectif est basée sur les bénéfices obtenus de chacun des différents types de
threads.

Résolution par la méthode du simplexe comme suit : Max z=400x 1 + 500 x 2

0,125x1 + 0,2x2 ≤ 500
0,15x1 + 0,1x2 ≤ 300
0,72x
1 + 0,27 x 2 ≤ 108
Et x 1, x 2 ≥0

CJ
Itération 4000 5000 0 0 0
-1
CB x1 x2 S1 S2 S3
b XB
Radio Min
XB
x2
S1
0 500 0.125 0.2 1 0 0 500
= 2500
0.2
S2
0 300 0.15 0.1 0 1 0 300
= 3000
0.1
S3
0 108 0.72 (0.27) 0 0 1 108
= 400
0.27
Z-0 Zj 0 0 0 0 0
Zj - Cj -4000 -5000 0 0 0
 CJ
Itération 4000 5000 0 0 0
-2
CB x1 x2 S1 S2 S3
b XB Radio Min

S1 0 420 -0.4083 0 1 0 0.7407

S2 0 260 -0.1167 0 0 1 -0.3704
x2 500 400 2.6667 1 0 0 3.7037
Z-200000 Zj 13333.3333 5000 0 0 18518.5185
Zj - Cj 9333.3333 0 0 0 18518.5185

puisque tous Z, -C, ≥ 0

Par conséquent, la solution optimale de la variable est atteinte comme

Z maximum = 2 000 000

2. Dans une usine de ballons de basket et de football, le responsable marketing doit

décider de la meilleure façon de dépenser les ressources allouées à la publicité.
Chacune des équipes de football sponsorisées nécessite 120 ballons de football.
Chaque équipe de basket-ball a besoin de 32 ballons de basket. Les entraîneurs de
football reçoivent 300 000 $ en parrainage de ballons et les entraîneurs de basket-
ball reçoivent 1 000 000 $. Il budget pour les
promotions Cela revient à
$30,000,000. L'usine dispose d'un stock limité (4 litres, soit 4 000 centimètres cubes)
de polyester, un composé utilisé dans la fabrication de ballons promotionnels.
Chaque ballon de basket nécessite 3 cc de polyester et chaque ballon de football
nécessite 1 cc. Le gérant
UNITE
C
souhaite sponsoriser autant d’équipes de basket-ball et de football que ses
ressources le permettent.

a) Formuler un ensemble d'équations linéaires pour décrire la fonction objectif et

lesMexique
Université technologique du contraintes.
(2,0 points)

x = numéro de l'équipe de football

y=Nombre d'équipes de basket-ball

Fonctions objectives : Max (x+y)

Budget 300 000x + 1 000 000y= ≤30 000 000
Flubber : 120x + 96y ≤ 4000
Non-négativité : x, y ≥ 0

b) Utilisez l’analyse graphique pour trouver la solution visuelle. (7,0 points)

Couleur verte : région réalisable

Couleur rouge : solution optimale

Les mêmes couleurs seront utilisées pour tous les problèmes.

La solution visuelle se trouverait au point C :

x = 12,280701754386 y = 26,315789473684
 c) Quel est le nombre maximum de chaque type de ballons que l’usine pourra
sponsoriser ? Résoudre par la méthode simplexe (8,0 points)

Le nombre d’équipes ne pouvant être une valeur décimale, nous considérons les valeurs
suivantes :

x = 12 y = 26

Théorie.
Lisez attentivement les affirmations suivantes et écrivez T si l’affirmation est vraie ou F si
elle est fausse. (Valeur 0,75 chacun)

1. Un problème de programmation linéaire avec 4 variables de décision et 3

les restrictions ont une solution par la méthode graphique……………………………( F )
2. Le problème est dit avoir une « solution éclair » lorsque la fonction
l'objectif est optimisé en conjonction avec une contrainte qui tend vers
l'infini………………………………………………..( V )
3. Une variable de marge est une variable qui ajoute beaucoup de poids à la fonction
objectif du problème de programmation linéaire………………..( V )
4. Les variables artificielles NE PEUVENT PAS faire partie de la solution…………….
……………………….( F )
5. Les modèles déterministes sont ceux dans lesquels interviennent des fonctions de
probabilité………………………………………………………….( F )
6. La région réalisable sans restriction est une région qui tend vers l'infini puisqu'elle
n'est pas limitée par une restriction……………………………………...( V )
7. Les variables de décision dans un problème de programmation linéaire peuvent être
négatives ( V )
8. Le modèle simplexe est basé sur une solution réalisable de base Initiale…( V )

Bibliographie

http://www.estadistica.net/Algoritmos2/pau-programacion.pdf
https://www.plandemejora.com/ejercicios-resueltos-de-programacion-lineal-por-el-metodo-
grafico/ _