Salut,
La PL... Que de mauvais souvenirs !
De ce que je me rappelle, on utilisait
l'algo du simplexe, un papier, un stylo, et surtout beaucoup de courage, car il fallait itérer à la main un certain nombre de fois. Sur la fin c'était plus sympa, on utilisait un prog (Je me souvient plus son nom, mais il était payant) qui résolvait ce type de problème pour nous.
Bref, ce n'est pas vraiment un problème de programmation (A part si tu dois faire un programme qui résolve ce problème), mais plus des... non pas des maths, mais plus du gribouillage de feuille en se prenant pour une machine.