Recherche Opérationnelle : Modélisation & résolution graphique

Prof : A. El Maliki, ENCG Casablanca

- Modélisation 
Exercice 1.
Farmer Furniture makes chairs, arm-chairs and sofas. The prots are $50 per chair, $60 per
arm-chair and $80 per sofa. The materials used to manufacture these items are fabric and wood. A
supplier can provide a maximum of 300 meters of fabric and 350 units of wood each week. Each item
requires a certain amount of wood and fabric as well as a certain assembly time. These are given in
the following table
Item Fabric Wood Assembly time
chair 2m 6 units 8hrs
armchair 5m 4 units 4hrs
sofa 8m 5 units 5hrs
Avail./Wk 300m 350 units 480 hrs
Problem : How many chairs, arm-chairs and sofas that the company should make per week so that
the total prot is maximized?
Exercice 2.
Un constructeur automobile décide de lancer une campagne de publicité pour relancer les ventes
d'un de leurs modèles. Il cone pour cela un budget de 48000$, à sa branche marketing. Le spot
de publicité prévu dure 30 secondes, et devra passer sur les créneaux de l'après-midi, de l'access-
time et du prime-time. Grâce à une étude des campagnes passées, les publicitaires ont pu établir
l'impact d'un spot de publicité de 30 secondes pour ce modèle suivant l'horaire de passage à la
télévision. Ils ont établi une échelle qui se compte en point d'impact.
 Un spot de 30 secondes diusé en après-midi permet de gagner 8 points.
 Un spot de 30 secondes diusé en access-time permet de gagner 16 points.
 Un spot de 30 secondes diusé en prime-time permet de gagner 20 points.
Ils ont pour règle de ne pas tout miser sur le même créneau horaire. Pour cela ils se xent deux
contraintes :
 L'ensemble des dépenses sur l'après midi plus l'access-time ne doit pas dépasser les 28 000 $.
 La limite des dépenses sur le prime-time ne doit pas dépasser les 36 000$.
Sur la semaine où ils ont prévu leur campagne les tarifs publicitaires moyens sont les suivants :
 1 000$ en après-midi.
 2 000$en access-time.
 4 000$ en prime-time.
Formuler le modèle de programmation linéaire qui permettrait à la branche marketing de lui
suggérer une stratégie de publicité pour avoir le meilleur impact possible.
Exercice 3.
Une entreprise désire eectuer une campagne publicitaire dans la télévision, la radio et les jour-
naux pour un produit lancé récemment sur le marché. Le but de la campagne est d'attirer le maximum
1
possible de clients.
Les résultats d'une étude de marché sont donnés par le tableau suivant :
TV(daytime ) TV(prime time ) Radio Journaux
Coût d'une publicité 40$ 75$ 30$ 15$
Nombre de client potentiel par publicité 400 900 500 200
Nombre de client potentiel femme par publicité 300 400 200 100

Pour la campagne, on prévoit de ne pas payer plus que 800$ pour toute la campagne et on
demande que ces objectifs soient atteints :
 Au minimum 2000 femmes regardent, entendent ou lisent la publicité;
 La campagne publicitaire dans la télévision ne doit pas dépasser 500 $;
 Au moins 3 spots publicitaires seront assurés par la télévision dans la journée et au moins de
deux spots par la télévision en prime time
 Le nombre des publicités dans la radio ou dans les journaux sont pour chacun entre 5 et 10.
1. Comment doivent-ils répartir le passage des spots de publicité sur les diérents créneaux pour
avoir le meilleurs impact possible (écrire le programme linéaire qui modélise le problème).
Exercice 4.
La compagnie TRUSCO s'est vue attribuer la tâche de préparer un portefeuille d'investissements
pour une société industrielle. Les fonds à investir ne doit pas dépasser un montant de 300000 euros.
L'analyste nancier de la compagnie a retenu 6 possibilités d'investissements réparties dans l'indus-
trie du pétrole, de l'électronique et pharmaceutique. Les diverses sociétés dans lesquelles on désire
investir et les rendements anticipés sont présentés dans le tableau ci-après :
Sociétés Secteur d'activités Rendement anticipé (%)
Simco Pétrole 9.35
Plurimax pétrole 8.00
Microtel Electronique 10.90
CAX Electronique 7.80
Biomed Pharmaceutique 9.60
Coranex Pharmaceutique 8.50

Les directives suivantes ont été émises :

 Les investissements dans le secteur pharmaceutique devraient représenter au moins 30% des
investissements dans le secteur électronique.
 Aucun secteur d'activité ne devrait se voir allouer plus de 55% des sommes investies.
 Bien que la société Microtel présente un rendement anticipé élevé, on veut limiter le montant
investi dans cette société, à cause de son risque élevé, à 60% des investissements dans le
secteur électronique.
 On a demandé aussi à TRUSCO d'investir au moins 15000 euros dans l'industrie pétrolière.
Décision : Comment répartir un portfeuille?
Objectif : Est de maximiser le rendement anticipé.
1. Formuler le modèle de programmation linéaire qui permettrait à l'analyste nancier de lui
suggérer une stratégie de placement tout en respectant les directives mentionnées.

2
Exercice 5.
International City Trust (ICT) peut investir jusqu'à 5 million de dollars dans un portefeuille de
6 actifs. On supposera que le risque du portefeuille est le risque moyen de ses composantes, par
exemple si l'on place une somme de 1000 $ dans un actif dont le risque est évalué à 1.4 et 3000$
dans un autre actif dont le risque est évalué à 5.2, le risque moyen est : = 4.25.
(1000∗1.4+3000∗5.2)

Les caractéristiques des actifs envisagés sont les suivantes : 1000+3000

Investment Interest rate Risk

Trade credits 7% 1.7

Corp. bonds 10 % 1.2
Gold stocks 19% 3.7
Platinum stocks 12% 2.4
Mortage securities 8% 2.0
Construction loans 14% 2.9

ICT veut respecter les contraintes suivantes :

 Aucun actif ne devrait se voir allouer plus de 25% des sommes investies.
 La valeur investie dans les métaux préciaux doit être d'au moins 30% des sommes investies.
 La valeur investie dans Trade credits et Corporate bonds doit être d'au moins 45% des sommes
investies.
 Le risque du portefeuille ne doit pas dépasser 2.
Décision : Comment répartir un portefeuille?
Objectif : Est de maximiser le rendement du portefeuille.
1. Formuler le problème sous forme d'un modèle de programmation linéaire.
Exercice 6.
Un gagnant au loto a décidé de coner 4 millions d'euros à un établissement nancier pour les
investir pour une durée de 5 ans dans diverses SICAV. Après discussion, le gagnant et son conseiller
nancier se sont mis d'accord pour faire un portefeuille composé au maximum des 3 SICAV suivantes :
 ANT : c'est une SICAV en actions dans les nouvelles technologies. Une part coûte 10 k euros,
et le gain espéré au bout de 5 ans est de 7 k euros. Le risque d'une part de cette SICAV est
de 10 points.
 ONT : c'est une SICAV en obligations dans les nouvelles technologies. Une part coûte 10 k
euros, et le gain espéré au bout de 5 ans est de 3 k euros. Le risque d'une part de cette SICAV
est de 5 points.
 OMN : c'est une SICAV en obligations monétaires. Une part coûte 10 k euros, et le gain
espéré au bout de 5 ans est de 1 k euros. Le risque d'une part de cette SICAV est de 2 points.
Le risque d'un portefeuille est la somme des risques de chaque part dans ce portefeuille. Par exemple
un portefeuille composé de 3 ANT et de 8 OMN a un risque de 3 ∗ 10 + 8 ∗ 2 = 46 points. Le gagnant
a émis certaines conditions pour son placement : Il ne veut pas plus de 2 millions d'euros en action.
Il ne veut pas placer plus de 3,5 millions d'euros dans les nouvelles technologies. Le risque de son
portefeuille ne doit pas dépasser les 2 500 points.
Modéliser le problème sous forme d'un programme linéaire?

3
Exercice 7.
Deux types de pétrole léger P1 et P2 sont produits dans une ranerie en quantité respectives de
30 et 70 tonnes/jour. P1 a un taux d'octane de 104 et P2 a un taux d'octane de 94. Ces pétroles légers
peuvent être mélangés dans n'importe quelle proportion et le taux d'octane du mélange obtenu varie
linéairement avec les taux d'octane des parties constituant le mélange. C'est-à-dire que le mélange
obtenu à partir de 2 tonnes de P1 et 3 tonnes de P2, qui pèsera 5 tonnes, aura un taux d'octane de
2 ∗ 104 + 3 ∗ 94
= 98
2+3
De tels mélanges peuvent être obtenus sur le marché sous le nom de Kérosène si le taux d'octane
est supérieur à 102 et de super si le taux d'octane est supérieur à 96. La demande maximum de
Kérosène est 20 tonnes/jours, la demande de Super n'est pas limitée. La vente d'une tonne de
Kérosène procure un prot de 150$, la vente d'une tonne de Super donne un prot de 100$. Le
problème consiste à déterminer quelles quantités de Kérosène et de Super produire à partir de
P1 et P2 pour maximiser le prot tout en satisfaisant aux contraintes du problème. Montrer que
les contraintes sur les taux d'octane sont linéaires et formuler le probl`eme comme un programme
linéaire.
Exercice. 8
Monsieur V, directeur d'une chaîne de magasins de vêtements, désire ouvrir trois nouvelles
boutiques : une à Casablanca, une à Rabat et une à Marrakech. L'ouverture de chaque nouvelle
boutique lui coûtera respectivement 250000DH, 100000DH et 1700000DH. Pour nancer ses projets,
il fait appel à trois diérentes banques.
Boutique de Casa Boutque de rabat boutique de marrakech
Banque 1 5% 6.5% 6.1%
Banque 2 5.2% 6.2% 6.2%
Banque 3 5.5% 5.8% 6.5%
En fonction de l'emplacement de ces boutiques et des risques évalués, chaque banque décide de
nancer au plus 300 000 DH sur 8 ans et propose des taux diérents suivant les boutiques (tableau
ci-haut).
(rappel : si S est la somme emprunté à une banque au taux T pendant n années, l'annuité que M.
V aura à verser à la banque est donné par la relation : S × 1 − (1 T+ T ) )
Modéliser le problème sous forme d'un programme linéaire?
−n

Exercice 9.
L'entreprise TKit importe trois nouveaux composants C1, C2, C3 aux prix respectifs unitaires
de 3, 5 et 6 $ (transport inclus). Ces composants peuvent être inclus dans de nombreux produits
nis, mais d'après le service Marketing, les produits leaders contenant ces composants et pouvant
facilement être assemblés par des amateurs sont les produits PF1, PF2, PF3 et PF4. D'autre d'après
l'expérience des vendeurs de TKit, pour que le montage soit plus intéressant que l'achat du produit
tout monté, il faut que le prix d'achat (pour le client) des composants soit inférieur d'au moins 20%
au prix du modèle monté. Pour les 4 produits nis, on a obtenu les renseignements suivants :

4
 Produit Nombre Nombre Nombre Autres Prix
de C1 de C2 de C3 Composants de vente
PF1 2 1 80$ 125 $
PF2 4 2 2 50$ 125 $
PF3 4 6 90$ 175 $
PF4 1 3 3 70$ 150 $
dans le produit ni donné, et la colonne "Autres composants" donne le prix d'achat des autres
composants nécessaires à la fabrication du modèle. Enn Prix de vente représente le prix de vente
minimum observé sur le marché pour le produit ni donné. Les ventes hebdomadaires espérées par
le service commercial sont de 2000 unités pour C1, 1000 unités pour C2 et 3000 unités pour C3, ces
ventes devraient rester stables sur le trimestre. Enn le prix de vente d'un produit doit légalement
être supérieur à son coût (loi antidumping).
1. Formaliser le problème de xation de prix de l'entreprise Tkit, sachant qu'elle veut maximiser
la marge globale dégagée par les trois nouveaux composants.
Exercice 10.
Une fonderie reçoit une commande précise de 1000 tonnes d'acier. Cet acier doit répondre aux
caractéristiques suivantes : il doit contenir au moins 0.45% manganèse (Mn) tandis que son pour-
centage en silicium (Si) doit se situer entre 3.25 et 5. Pour couler cet acier, la fonderie dispose en
quantités limitées de trois types de minerais : A, B et C. En voici les teneurs en Si et Mn :
A B C
Si 4% 1% 0.6%
Mn 0.45% 0.5% 0.4%
Le procédé de production d'acier est tel qu'une adition directe de Mn est envisageable. Ce Manga-
nèse est disponible au prix de 8 millions de Dollars (M$) la tonne. Quant aux minerais, ils coûtent
respectivement 21 M$ les milles tonnes pour le type A, 25 M$ pour B et 15 M$ pour C. Le coût de
fonte d'une tonne de minerais est de 0,005 M$.
Modéliser le problème sous forme d'un programme linéaire?
Exercice 11.
La société Tolf, distributeur de carburant, vend trois types de carburants (Ordinaire, Normal, et
Super) à base d'un mélange d'essence et d'alcool, les autres ingrédients étant en quantité négligeable.
Chaque semaine, l'entreprise peut acquérir jusqu'à 10 000 k Litres d'essence à 0,44 $ le litre et 1 200
k Litres d'alcool à 0,54 $ le litre. L'Ordinaire vendu 1$ le litre est composé à 92% d'essence et donc
à 8% d'alcool. Le Normal vendu 1,1 $ le litre est composé à 90% d'essence et 10% d'alcool, enn
le Super vendu 1,3 $ le litre est composé à 87% d'essence et de 13% d'alcool. Des contrats ont été
signés avec des hyper marchés qui obligent à produire chaque semaine au moins 2,4 millions de litres
de Normal et 4 millions de litres de Super. Le reste de la production est écoulé sans dicultés sur le
marché régional. Enn, il faut que la production de Normal soit inférieure au double de celle de Super.
Modéliser le problème sous forme d'un programme linéaire?

5
Exercice 12.
Une ville entreprendra cinq projets de rénovation urbaine au cours des cinq prochaines années.
Chaque projet a une année diérente de démarrage et une durée diérente d'achèvement. Le tableau
suivant fournit les données pour cette situation.
Année 1 Année 2 Année 3 Année 4 Année 5 Coût (M$) Revenu(M$)
Projet 1 Début Fin 5.0 0.05
Projet 2 Début Fin 8.0 0.07
Projet 3 Début Fin 15.0 0.15
Projet 4 Début Fin 1.2 0.02
Budget(M$) 3.0 6.0 7.0 7.0 7.0
- Les projets 1 et 4 doivent être nis complètement dans leurs durées.
- Les deux projets restants peuvent être terminés partiellement dans les limites du budget, si néces-
saire. Cependant, chaque projet doit être achevé à au moins 25% dans les délais.
À la n de chaque année, la partie achevée d'un projet est immédiatement occupée par les locataires
et un revenu proportionnel est réalisé. Par exemple :
si 40% du projet 1 est achevé au cours de la première année et 60% au cours de la troisième année,
le revenu associé sur l'horizon de planication de cinq ans est de
0.4 ∗ $50000(année 2) + 0.4 ∗ $50000(année 3) + (0.4 + 0.6) ∗ $50000(année 4) + (0.4 + 0.6) ∗ $50000(année 5)
On veut Déterminer le calendrier optimal pour les projets qui maximisera le revenu total sur une
période de cinq ans. Pour simplier, on ignore la valeur temporelle de l'argent.
Formuler le problème par un programme linéaire? (Indication : considérez x la pro-
portion du projet i complétée dans l'année j )
i,j

 Résolution Graphique 


Exercice 13.
La New Fashion Company fabrique et vend des robes et des blouses. Les prots sont de 8$ pour
une robe et de 6$ sur une blouse. La conception d'une robe requiert en moyenne 4 heures d'une
dessinatrice tandis qu'une blouse, environ 2 heures. Un tailleur prend 2 heures à faire une robe et
4 heures à faire une blouse. La NFC dispose à chaque jour de 60 heures de temps pour dessiner les
vêtements et de 48 heures de temps pour coudre ces vêtements.
1. Déterminer un système d'inéquations modélisant ce problème (on n'oubliera pas les conditions
de positivité des inconnues).
2. Dessiner l'ensemble convexe représentant les possibilités de production de la NFC compte
tenu de la disponibilité de ses ouvriers.
3. Déterminer l'expression linéaire PL donnant le prot en fonction des quantités d'habits fa-
briquées.
4. Sur ce graphe, tracer la droite correspondant à un prot de 180$ . La Company peut-elle
réaliser un tel prot?
5. Déterminer, à l'aide de la question précédente, le sommet de l'ensemble convexe qui réalise
le meilleur prot.
6. Combien de robes et de blouses doit-on fabriquer quotidiennement pour que le prot de la
NFC soit maximal? Quel est ce prot?
6
Exercice 14.
Soit le programme linéaire suivant :
max z = x1 + 3x2



 x1 + x2 ≤ 14


s.c

 −2x + 3x

≤ 12
1 2


 2x1 − x2 ≤ 12


≥0

 x1 , x2

Déterminez, en utilisant l'interprétation géométrique :

1. L'ensemble des solutions réalisables du PL :
2. Les sommets de l'ensemble des solutions admissibles et la solution optimale
Exercice 15.
Une usine fabrique 2 produits P et P en utilisant un certain nombre de ressources : équipement,
main d'÷uvre, matières premières. Ces besoins sont indiqués dans le tableau ci-dessous. Par ailleurs,
1 2

chaque ressource est disponible en quantité limitée (cf. tableau).

P P disponibilité
Équipement 3 9 81
1 2

Main d'÷uvre 4 5 55
Matière première 2 1 20
Les deux produits P et P rapportent à la vente respectivement des bénéces de 6$ et 4$ par unité.
1. Formuler algébriquement le PL ainsi posé.
1 2

2. Déterminez graphiquement l'ensemble des solutions admissibles.

3. Quelles quantités de produits P1 et P2 doit produire l'usine an de maximiser le bénéce
total venant de la vente des 2 produits?
4. Donnez le prot maximal.
Exercice 16.
On se propose de réaliser une alimentation économique pour des bestiaux, qui contient obligatoi-
rement 4 sortes de composants nutritifs, A, B, C et D. L'industrie alimentaire produit précisément
deux aliments M et N qui contiennent ces composants :
1 Kg d'aliment M contient 100 g de A, 100 g de C, 200 g de D;
1 Kg d'aliment N contient 100 g de B, 200 g de C, 100 g de D.
Un animal doit consommer par jour au moins 0.4 Kg de A, 0.6 Kg de B, 2 Kg de C et 1.7 Kg de D.
L'aliment M coûte 10$ le Kg et N coûte 4$ le Kg.
1. Formuler algébriquement le PL ainsi posé.
2. Déterminez graphiquement les quantités d'aliments M et N doit-on utiliser par jour et par
animal pour réaliser l'alimentation la moins coûteuse?
7
Exercice 17.
Soit le programme linéaire suivant :
max z = 3x1 + 2x2

 2x + x ≤ 4

 1 2


s.c

 −2x + x ≤ 2

1 2


 x1 − x2 ≤ 1


x1 , x2 ≥ 0



1. Résoudre le problème par la méthode graphique. Quelle est la solution optimale et la valeur
maximale de la fonction économique?
2. Donner les coordonnées des sommets de l'ensemble des solutions admissible
3. Quelles sont les valeurs du second membre b (dans la première contrainte), pour lesquelles
la solution optimale initiale ne change pas?
1

4. contient une seule solution

5. Pour quelles valeurs du coecient c de la fonction objectif, le PL admet plus qu'une solution?
1

Exercice 18.
Une entreprise fabrique 2 produits X et Y . Pour sa conception, chaque produit ni nécessite 3
produits intermédiaires A, B et C . Pour fabriquer un produit X , on a besoin de 2 produits A, de 2
produits B et de 1 produit C . De même, pour fabriquer un produit Y , on a besoin de 2 produits A,
de 1 produit B et de 3 produits C . En outre, l'entreprise dispose d'une quantité limitée de produits
A, B et C . Elle a 14 produits A, 12 produits B et 15 produits C . Sachant que le prix de revient de
X est 5$ et que celui de Y est de 3$. Soit x et x les quantités de produits X et Y fabriqués. Le
programme linéaire (PL) qui modélise ce problème est donné par :
1 2

max
 z = 5x1 + 3x2
x1 + x2 ≤ 7
s.c


2x1 + x2 ≤ 12


 x 1 + 3x 2 ≤ 15
x1 , x2 , x3 ≥ 0


1. Expliquer brièvement comment on a obtenu le PL ci-haut?

2. Résoudre (PL) graphiquement (dessiner l'ensemble des solutions réalisables, trouver la solu-
tion optimale et le prot maximal).
3. On suppose que le prix de vente du produit Y varie, le prix du produit X restant égal à 5.
Etudier les conséquences sur le plan de production de cette variation.
4. On procède à l'acquisition d'une unité supplémentaire du produit C . Le plan de production
a-t-il changé? Si oui, Quel est le nouveau prot?
5. Écrire le PL sous forme standard et donner une solution de base réalisable.
6. A coté de chaque sommet du polyèdre trouvé en question 2, écrire la base associée? (pour
trouver ces bases, utiliser le système algébrique trouvé en question précédente)
8
Exercice 19.
Une entreprise fabrique deux produits diérents P , P à partir de trois ressources R , R et R
disponibles en quantités limitées. L'entreprise dispose de 8, 7 et 3 unités des ressources R , R et
1 2 1 2 3

R . Les deux procédés de fabrication sont décrits par le tableau suivant :

1 2
3

ressources Produit P1 Produit P2

R1 2 1
R2 1 2
R3 0 1

Les prix de vente c et c des deux biens sont respectivement 3$ et 4$. Notons par x , x les
quantités produites de P et P . Le programme linéaire (PL) permettant de déterminer le plan de
1 2 1 2

production est donné par

1 2

max
 z = 3x1 + 4x2
2x1 + x2 ≤ 8
s.c


x1 + 2x2 ≤ 7


 x2 ≤ 3
x1 , x2 ≥ 0


1. Expliquer brièvement comment on a obtenu le PL ci-haut?

2. Résoudre (PL) graphiquement (dessiner l'ensemble des solutions réalisables, trouver la solu-
tion optimale et le prot maximal).
3. On suppose que le prix de vente du produit P varie, le prix du produit P restant égal à 4.
Etudier les conséquences sur le plan de production de cette variation.
1 2

4. On procède à l'acquisition d'une unité supplémentaire de la ressource R . Comment est mo-

dié le plan de production? Quel est le nouveau prot?
1

5. Écrire le PL sous forme standard et donner une solution de base réalisable.

6. A coté de chaque sommet du polyèdre trouvé en question 2, écrire la base associée? (pour
trouver ces bases, utiliser le système algébrique trouvé en question précédente)
Exercice 20.
Une entreprise familiale vend des horloges de fabrication artisanale. David et ses deux soeurs,
Diane et Lyne, travaillent à la fabrication et à la vente de deux types d'horloges : des horloges
grand-père et des horloges murales. David s'occupe de l'assemblage du mécanisme de chaque
horloge, Diane fabrique les caissons de bois, alors que Lyne est en charge de la prise de commandes et
de la livraison des horloges. David est disponible jusqu'à 20 heures par semaine et Diane est disponible
jusqu'à 40 heures par semaine, alors que Lyne peut travailler jusqu'à 36 heures par semaine dans
l'entreprise familiale. Les temps requis pour chaque tâche en fonction du type d'horloge, de même
que les prots pour chaque type d'horloge, sont donnés dans le tableau suivant :
Tâche Horloge grand-père (heures/unité) Horloge murale(heures/unité)
Assemblage du mécanisme 2 4
Fabrication des caissons 8 4
Prise de commandes et livraison 6 6
Prot/unité ($) 300 200

9
 Le problème consiste à déterminer combien d'horloges grand-père et d'horloges murales doivent
être fabriquées à chaque semaine de façon à maximiser le prot total. Notons par x le nombre
d'horloges grand-père et x le nombre d'horloges murales à fabriquer. Le programme linéaire (PL)
1

qui modélise ce problème est donné par :

2

max z = 300x1 + 200x2


2x1 + 4x2 ≤ 20
s.c


8x1 + 4x2 ≤ 40

(P L)
 6x1 + 6x2
 ≤ 36
x1 , x2 ≥ 0


1. Expliquer brièvement comment on a obtenu la fonction objectif et la première contrainte du

(PL) ci-haut?
2. Résoudre graphiquement le PL ci-haut (donner la solution optimale et le prot maximal).
Expliquer vos démarches.
3. Est-ce que l'entreprise a exploité complétement ses réserves? Justier.
4. Supposons que le prot par horloge murale augmente de 200$ à 260$. La solution optimale
changera-t-elle? sinon, de combien le prot total augmentera-t-il?
5. Diane songe à réduire son temps de travail de 4 heures par semaine. Est-ce que ceci aura un
impact sur le plan de production et sur le prot total? Expliquer
6. Déterminer les bases associées au point origine O et à ses deux voisins?
Si l'algorithme du simplexe démarre avec la base associée au point O, quel est le sommet
voisin suivi par la méthode du simplexe? Justier
7. On reprend le programme linéaire (PL) ci-dessus mais avec une autre fonction objectif :
Z = 300x1 + 400x2

8. Soient s , s , s les écarts des contraintes du programme linéaire (PL).

- Vérier que x = (x , x , s , s , s ) = (2, 4, 0, 8, 0) est une solution de base réalisable?
1 2 3

- Dire pourquoi le point (x , x ) = (2, 4) est un sommet de l'ensemble réalisable du (PL)?

1 2 1 2 3

9. Ecrire l'objectif en fonction des variables hors base, la solution (x , x ) = (2, 4) est-elle opti-
1 2

male? Justier.
1 2

10