Dualité et analyse de la sensibilité

Un fabricant de fils téléphoniques produit trois types de fils (F1, F2 et F3) de différents sections et obtenus à l'aide de cuivre enrichi de cadmium pour F1 et F2 ou de cadmium et d'étain pour F3. Le tableau suivant donne les ressources nécessaires pour fabriquer 100 mètres de chacun de ces fils, le profit par 100 mètres de chaque fil, ainsi que la quantité disponible de chaque ressource.

 F1F2F3stock
cuivre (kilogrammes)956600
cadmium (décagrammes)212150
étain (décagrammes)00160
travail (jours)11190
profit (dizaines d'euros)423952 

Exercice 1

Écrire le problème de maximisation du profit de l'entreprise puis résoudre celui-ci à l'aide de l'algorithme du simplexe.

Exercice 2

Écrire le problème dual du problème précédent. En donner une solution.

Exercice 3

Le profit sur le fil F1 a été mal évalué. La solution optimale est-elle modifiée si celui-ci passe de 420€ à 480€ (pour 100 m) ? s'il passe de 420€ à 540€ ? Dans chaque cas, on donnera, le cas échéant, la nouvelle solution optimale.

Exercice 4

A cause des fluctuations sur le marché de l'étain, le profit associé à F3 varie. En supposant le profit associé à F1 de nouveau égal à 420€ à l'hectomètre, trouver l'intervalle de variation du profit associé à F3, dans lequel la solution trouvée dans Exercice 1 reste optimale.

Exercice 5

Pour cet exercice, on suppose que le profit associé au F1 vaut 540€ comme il était envisagé dans Exercice 3. On peut de plus obtenir de l'étain au prix de 3€ par décagramme ; on peut aussi, moyennant une prime de 200€ par jour supplémentaire, augmenter le nombre de jours que les ouvriers consacrent à la production. Conseilleriez-vous d'avoir recours à l'une ou l'autre de ces possibilités, ou les deux ? On donnera, le cas échéant, une indication sur la quantité d'étain à acheter ou/et le nombre de jours supplémentaires.

Exercice 6

On revient sur les données initiales. En fait, l'entreprise envisage de produire un nouveau fil, nécessitant 8 kilogrammes de cuivre et 2 décagrammes de cadmium pour 100 mètres. Comme pour les autres fils, il faut un jour de travail pour en produire 100 mètres. Le profit vaut 550€ à l'hectomètre. Est-il intéressant de fabriquer ce fil ? Si oui, quel nouveau plan de production faut-il adopter ?

Exercice 7

Finalement, l'entreprise ne produit pas le fil de l'exercice précédent, mais décide de protéger les fils F2 et F3 en les gainant avec du polythène. Sachant qu'on dispose de 80 hectomètres de gaine, quelle est la nouvelle solution optimale ?