Ensait - A3 - Recherche Opérationnelle

Date: Evaluation du 23/11/2005

Durée : 2 heures. Tous documents autorisés.
L'usage d'un ordinateur (et des programmes indiqués en cours) est recommandé.
Le listing des calculs fait sur ordinateur sera joint (deux pages par feuille, folioté).
Le commentaire écrit fera des références précises à cette feuille de calcul.

1 Files d'attente

On considère une file d'attente, ayant respectivement et pour loi des inter-arrivées A et des services . On a donc

Initialiser le générateur aléatoire par la commande    _seed:= jjmmyyyy;    de sorte que votre date de naissance soit jj/mm/yyyy (jour, mois, année).

1.1 File M/U

Dans cette partie, on prend

1. Déterminer les moyennes et variances de et de , ainsi que les débits et .
2. Programmer les générateurs associés et .
3. Utiliser le programme vu en cours et en TD pour simuler événements à partir d'un système vide.
4. Pour les temps de service : comparer, par un test du , les temps de service obtenus par simulation avec la distribution théorique. On choisira les classes pour que .
5. Pour les temps de séjour : moyenne, écart-type, histogramme.
6. Pour les nombres de clients : moyenne, écart-type, histogramme.

1.2 File M/M

Dans cette partie, on suppose que et sont exponentiels, les valeurs de et n'ayant pas changé.

1. Utiliser le programme vu en cours et en TD pour simuler événements à partir d'un système vide.
2. Pour les temps de service : moyenne, écart-type, histogramme. Comparaison graphique avec le modèle théorique.
3. Mêmes questions pour les nombres de clients.
4. Pour les temps de séjour : la file étant M/M, donner la loi des temps de séjour dans le système. Comparer, par un test du , les temps de séjour obtenus par simulation avec la distribution théorique. On choisira les classes pour que .

1.3 Comparaisons

Comparer les temps de séjour obtenus en 1.1 et en 1.2.

2 Optimisation et rachat de contraintes

Etre attentif aux données (elles ont changé par rapport au projet d'évaluation).
Une entreprise fabrique trois types de fils X, Y, Z. Le processus commence par une unité de polycondensation/extrusion. Les produits passent ensuite dans un deuxième atelier "texturation" où, grâce à huit appareils similaires utilisés chacun par un ouvrier, on effectue un certain nombre d'opérations. Enfin dans un atelier "retorderie/frisure", 35 ouvriers réalisent le traitement final du produit. L'unité "poly/extrusion" peut réaliser les productions suivantes par heure : 100 unités de fil X ; ou 50 unités de fil Y ; ou 29 unités de fil Z. Les appareils de l'atelier "texturation" peuvent réaliser les productions suivantes par heure et par machine : 15 unités de fil X ; ou 8 unités de fil Y ; ou 6 unités de fil Z. Enfin, les ouvriers de l'atelier "retorderie/frisure" mettent chacun une heure pour terminer une unité de fil X ou Y et 1h 15 mn pour terminer une unité de fil Z. Dans cette société, chaque ouvrier peut travailler au maximum 171 heures par mois. La capacité de stockage de l'atelier impose de ne pas produire plus de 5950 unités de fil par mois (tous types confondus). Enfin, les unités de fil se vendent avec, respectivement, un bénéfice de 410 €, 500 € et 620 €.

1. Déterminer la production qui maximise le bénéfice.
2. On envisage l'utilisation d'un dispositif permettant de réaliser la finition du fil X en 45 minutes par unité (le traitement des fils Y et Z restant inchangés). Quel est la somme maximale à investir ? Quelle est votre opinion sur la décision à prendre ?
3. En amortissant la dépense sur un an, quel est le prix maximal à payer pour une augmentation de la capacité de stockage de l'atelier ?
4. En amortissant la dépense sur un an, quel est le prix maximal à payer pour un dispositif améliorant de 4% la productivité globale de l'unité "poly/extrusion" ?
5. On envisage d'augmenter le nombre de postes de travail à la retorderie. Quel est, en fonction des coûts, le nombre de postes à créer ?
6. On envisage une campagne de publicité permettant de faire augmenter le prix de vente du fil X. Quel serait le prix unitaire minimal qui conduirait à une augmentation des bénéfices ? Que préconisez-vous ?