Programmation linéaire

Bonjour,

y a t'il quelqu'un qui pourra m'aider à résoudre ce problème s'il vous plait:

Max Z= 4x1 + 5x2 + 6 x3 sc 3x1+4x2+5x3<= 11
x1,x2,x3>=0
1/écrire le dual correspondant au PL
2/Donner la solution optimal du prog dual
3/ Ecrire les relations dexclusion du théo des écarts complémentaires en utilisant la solution optimale du dual
4/ Montrer que la contrainte principale du PL est saturée à l'optimum
5/Donner la solution optimale du PL
6/ reprendre ttes les questions précédentes pour le prog PLG suivant:

Max Z= somme de 1 à n (cj * xj) sc: somme de 1 à n (aj*xj) <= b
x>=0
7/ Interpréter la solution optimal du PLG sachant que b désigne le poids maximal d'un sac à dos emporté par un alpiniste; aj étant le poids unitaire de l'aliment j susceptible d'être emporté; cj la valeur nutritive d'une unité de l'aliment j( les unités sont supposées ici fractionnaires)