Demande d'aide Optimisation linéaire

Bonjour à tous, 

Je suis étudiant en Master Recherche opérationnelle, et j'ai une série d'exercice que j'ai télécharger sur le Net et je n'arrive pas à trouver sa solution.

Prière de bien vouloir m'aider à trouver son corrigé

http://fc.isima.fr/~duhamel/PROGLIN/exercices.pdf (c'est la série) 

Bien à vous