Scribd
Importer
7 vues2 pages

Examen de Programmation Linéaire 2025

L'examen de programmation linéaire pour les étudiants de 4ème année comprend deux exercices principaux. Le premier exercice concerne la maximisation du nombre de cocktails à partir de divers jus, avec des contraintes spécifiques sur les types de cocktails. Le second exercice porte sur la maximisation du profit d'une entreprise produisant des biscuits, gâteaux et barres énergétiques, avec des questions sur la résolution par la méthode du simplexe et l'analyse des contraintes.

Transféré par

mer
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
7 vues2 pages

Examen de Programmation Linéaire 2025

L'examen de programmation linéaire pour les étudiants de 4ème année comprend deux exercices principaux. Le premier exercice concerne la maximisation du nombre de cocktails à partir de divers jus, avec des contraintes spécifiques sur les types de cocktails. Le second exercice porte sur la maximisation du profit d'une entreprise produisant des biscuits, gâteaux et barres énergétiques, avec des questions sur la résolution par la méthode du simplexe et l'analyse des contraintes.

Transféré par

mer
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

EXAMEN

Semestre : 1 ⊠ 2 □

Session : Principale ⊠ Rattrapage □

Module : Programmation linéaire Classes : 4ème année.

Date : 10/01/2025 Heure : 11h00 Durée : 1h30 Nombre de pages : 2

Documents autorisés : OUI □ NON ⊠ Calculatrice autorisée : OUI ⊠ NON □

Exercice 1 : (6 points)
Dans le cadre de la cérémonie de fin d’année, une école organise un événement spécial et sollicite un
organisateur de soirée cocktails, qui dispose des ingrédients suivants :
12 litres de jus de dattes, 18 litres de jus de poire, 16 litres de jus d’avocat, 18 litres de jus de figue, 6
litres de jus de pêche, et 5 litres de lait. Il souhaite proposer 5 types de cocktails de jus :

2 1
- Cocktail de type 1 : dattes , figue.
3 3
3 1
- Cocktail de type 2 : poire, lait.
4 4
1 1 1
- Cocktail de type 3 : pêche, figue, avocat.
2 4 4
2 1
- Cocktail de type 4 : poire, avocat.
3 3
- Cocktail de type 5 : 100% dattes.
Chaque type de cocktail de jus a un contenu de 10cl. L’organisateur souhaite mélanger les ingrédients
de manière à maximiser le nombre total de cocktails servis.

De plus, estimant que les participants à la soirée préfèrent le cocktail de type 4, il souhaite en proposer
au moins deux fois le nombre de cocktails de type 2.

Formuler ce problème sous forme de programme linéaire en variables entières.

1
Exercice 2 : (14 points)
Une petite entreprise de production de produits alimentaires fabrique trois types de produits : des
biscuits (produit 1), des gâteaux (produit 2) et des barres énergétiques (produit 3). L’entreprise souhaite
maximiser son profit total en fonction de la production de ces trois types de produits. On note x1 , x2 ,
et x3 les quantités produites des produits 1, 2 et 3 respectivement.
Le programme linéaire (P) représente mathématiquement l’objectif de maximisation du profit, ainsi que
les contraintes liées à l’activité de l’entreprise :


 max Z = 10x1 + 9x2 + 8x3
(S.C)




x1 + x2 + 2x3 ≤ 14

(P)

 2x1 + 6x2 + x3 ≤ 25
x + 2x2 + 2x3 ≤ 20

 1



x1 ≥ 0 , x2 ≥ 0, x3 ≥ 0.

Partie I :
1. (3 points) Résoudre le problème (P) en utilisant la méthode du simplexe. Préciser pour chaque
tableau de simplexe de (P), la solution de base réalisable ainsi la valeur de la fonction-objectif,
qui lui sont associées.

2. (1 point) La solution optimale obtenue est-elle unique ? Justifier.

3. (1 point) Déterminer les contraintes de (P) qui seront saturées à l’optimalité.

4. (1.5 points) Déterminer la forme duale (D) de (P).

5. (2.5 points) Déduire la solution optimale de (D) de deux manières différentes.

Partie II :
En raison de certaines contraintes de ressources, l’entreprise doit réduire le nombre de produits à deux :
elle va arrêter la production de l’article qui génère le moins de profit.
6. (0.5 point) Que serait le nouveau modèle ?

7. (3 points) Vérifier, en utilisant la méthode de résolution graphique, si l’entreprise à pris la bonne


décision.

8. (1.5 points) Comment évolue la solution si le second membre de la contrainte 2 augmente d’au
moins une unité ? (d’après le modèle de la question 6.).

⋆⋆ BON COURAGE ⋆⋆

Vous aimerez peut-être aussi