Vous êtes sur la page 1sur 2

Table des matières

Corrigé TD 1 - Exercice 1...................................................................................................................... 1


Corrigé TD 1 - Exercice 2...................................................................................................................... 1
Corrigé TD 1 - Exercice 3...................................................................................................................... 2

Corrigé TD 1 - Exercice 1

1. Maximiser la surface d’un rectangle, 𝑆 = 𝑥1 . 𝑥2 , ayant un périmètre fixe


𝑃 = 2 (𝑥1 + 𝑥2 ) = 300 𝑐𝑚

Le modèle mathématique est :

𝑚𝑎𝑥 𝑆 = 𝑥1 . 𝑥2
s-à
{
2 (𝑥1 + 𝑥2 ) = 300

𝑥1∗ = 75, 𝑥2∗ = 75.

2. Maximiser le périmètre 𝑃 = 2 (𝑥1 + 𝑥2 ) d’un rectangle sachant que sa surface, 𝑆 = 𝑥1 . 𝑥2 =


150 𝑐𝑚2est fixe. Le modèle mathématique est :

𝑚𝑎𝑥 𝑃 = 2 (𝑥1 + 𝑥2 )
{ s-à
𝑥1 . 𝑥2 = 150

En théorie, ce modèle n’admet pas de solution car l’ensemble Ω est ouvert, mais en pratique
on peut se contenter d’une solution du genre
150
𝑥1∗ = 149.99, 𝑥2∗ = 149.99

Corrigé TD 1 - Exercice 2

Maximiser la surface de la bergerie

Le Modèle :

max 𝑆 = 2𝑥𝑦
{
s-a 4𝑥 + 3𝑦 = 200
100
𝑥 ∗ = 25, 𝑦∗ = 3
.

Page 1 sur 2
Corrigé TD 1 - Exercice 3

Les variables :

On définit les variables

𝑥𝑖𝑗 : Nombre d’entrepreneurs de classe 𝐶𝑖 engagés par l’entreprise pour construire


des maisons de types 𝑇𝑗 , avec 𝑖 = 1,2 et 𝑗 = 1,2,3.

L’objectif :

Afin d’optimiser ses coûts, l’entreprise doit minimiser la fonction

𝑓 = 5(𝑥11 + 𝑥12 + 𝑥13 ) + 4(𝑥21 + 𝑥22 + 𝑥23 )

Les contraintes :

Le nombre de maisons de type 𝑇1 construites par les entrepreneurs engagés est 5𝑥11 +
0𝑥21 = 50

Le nombre de maisons de type 𝑇2 construites par les entrepreneurs engagés est 1𝑥12 +
4𝑥22 = 30

Le nombre de maisons de type 𝑇3 construites par les entrepreneurs engagés est 3𝑥13 +
2𝑥23 = 25

Le modèle mathématique :

𝑚𝑖𝑛 𝑓 = 5(𝑥11 + 𝑥12 + 𝑥13 ) + 4(𝑥21 + 𝑥22 + 𝑥23 )

s-à 5 𝑥11 = 50
𝑥12 + 4 𝑥22 = 30
3 𝑥13 + 2 𝑥23 = 25
{ 𝑥𝑖𝑗 ∈ ℕ

Il s’agit d’un modèle d’optimisation avec variables entières.

Page 2 sur 2