Parcours: 1er année cycle ingénieur

Série I

Exercice 1.

La New Fashion Company fabrique et vend des robes et des blouses. Les profits sont de 8$
pour une robe et de 6$ pour 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) Donner le programme linéaire P modélisant le problème ci-dessus

2) Résoudre graphiquement le programme ainsi obtenu
3) Tracer la droite d’équation est-ce que la compagnie peut réaliser
ce profit
4) On suppose maintenant que le profit, noté c, d’une robe varie et le profit d’une blouse
est fixé à 6$, Déterminer c pour que le problème P admit une infinité des solutions

Exercice 2.

Résoudre en utilisant la méthode du Simplexe les PL suivants:

( )

{ {

Exercice 3.

Résoudre les programmes linéaires ci-dessous en utilisant la méthode de simplexe à deux

phases

𝑀𝑎𝑥 𝑧 𝑥 𝑥 𝑥 𝑥
𝑀𝑖𝑛 𝑧 𝑥 𝑥 𝑥
𝑠𝑢𝑗𝑒𝑡
𝑠𝑢𝑗𝑒𝑡
𝑥 𝑥 𝑥
𝑥 𝑥 𝑥
𝑥 𝑥 𝑥
𝑥 𝑥 𝑥
𝑥 𝑥 𝑥 𝑥
{ 𝑥 , 𝑥 ,𝑥
{ 𝑥𝑖

Exercice 4.

Reprenons l’exemple du fleuriste, vue en cours, supposons qu’un client fait une proposition
au fleuriste pour acheter toutes ses fleurs: son problème est de déterminer les prix unitaire

A.U: 2022/2023
pour une rose, pour une tulipe et pour une marguerite dans le but de minimiser le cout
total d’achat. Mais pour que le fleuriste accepte son offre, le prix payé pour les fleurs requises
pour préparer un bouquet de type 1 doit être d’au moins 80 MAD, et pour un bouquet de type
2 doit être d’au moins 60 MAD. Donnez le programme linéaire associé à ce problème.

Exercice 5.

Déterminer le dual des programmes suivants:

( ) ( )

{ , {

Exercice 6. On considère le programme linéaire suivant :

{ ,

1) Déterminer le problème dual (D) de (P).

2) Sachant que la solution optimal du problème (D) est( , , ), En déduire la
solution optimale du problème (P).

A.U: 2022/2023