235-118-AH Optimisation de la production - H2023

Enseignante : Mélanie Rodrigue

Devoir 2 – Programmation linéaire : L’algorithme du simplex

OBJECTIF : Valider les acquis en lien avec l’algorithme du simplex.
DATE DE REMISE : Mardi le 21 février, au début du cours, en version papier.

PONDÉRATION : 2.5% - Noté sur 34 points.

TRAVAIL À FAIRE et PONDÉRATION

o Travail individuel ou en équipe de 2 personnes.

o Vous devez résoudre le problème énoncé ici-bas en laissant des traces de votre démarche :
données, formules, calculs et réponse. Les démarches utilisées doivent être celles vue en classe
(pas de démarches trouvées sur Google!).

o Votre rapport (2 PTS) :

o Peut être remis à la main et/ou à l’ordinateur.
o Si remis à la main, doit être lisible et propre.
o Doit être bien identifié avec les membres de votre équipe.

PROBLÈME 1 (32 PTS) (source Didérot Tadja)

Le département sanitaire d’une ville dispose de 180 camions ainsi que d’un groupe de 480 hommes
pour faire la cueillette des déchets. Une équipe de 3 hommes assignés à un camion ramasse
l’équivalent de 6 tonnes de déchets par jour tandis qu’une équipe de 2 hommes assignés à un camion
ramasse l’équivalent de 5 tonnes de déchets par jour. Combien d’équipes de 2 hommes et d’équipes
de 3 hommes doit-on planifier afin de maximiser la quantité de déchets ramassés par jour?
A. Formulez ce problème selon le modèle de programmation linéaire. (variables, fonction objective
et contraintes (5 PTS)

B. Utilisez l’algorithme du simplex et valider votre (vos) matrice(s) solution en faisant votre analyse
de sensibilité et en validant votre fonction objective! (27 PTS)

Page 1 sur 1