TD PROGRAMMATION LINEAIRE

LICENCE 3 ECONOMIE
AU 2022 - 2023

Exo 8 :
La fonction économique à maximiser s’écrit alors :
𝑀𝑎𝑥 𝑍 66𝑥 84𝑥
Les contraintes sont les suivantes :
𝐶1: 3𝑥 4𝑥 4200 ℎ𝑒𝑢𝑟𝑒𝑠
𝐶2: 𝑥 3𝑥 2250 ℎ𝑒𝑢𝑟𝑒𝑠
𝐶3: 2𝑥 2𝑥 2600 ℎ𝑒𝑢𝑟𝑒𝑠
𝐶4: 𝑥 1100 𝑢𝑛𝑖𝑡é𝑠
𝐶5: 𝑥 0, 𝑥 0

Exo 9 :
Résoudre en utilisant la méthode du simplexe :
𝑀𝑎𝑥 𝑍 100𝑥 150𝑥
Sous les contraintes :
𝐶1: 10𝑥 4𝑥 160
𝐶2: 𝑥 𝑥 20
𝐶3: 10𝑥 20𝑥 300
𝐶4: 𝑥 0, 𝑥 0

Exo 10 :
Résoudre le programme linéaire suivant en utilisant la méthode du simplexe :
𝑀𝑎𝑥 𝑍 7𝑥 5𝑥 5𝑥 4𝑥
Sous les contraintes :
𝐶1: 2𝑥 4𝑥 2𝑥 3𝑥 45 000
𝐶2: 𝑥 𝑥 6 000
𝐶3: 𝑥 𝑥 7 000
𝐶4: 𝑥 𝑥 5 000
𝐶5: 𝑥 𝑥 6 000
𝐶6: 𝑥 0, 𝑥 0, 𝑥 0, 𝑥 0