Recherche opérationnelle

Pages: 4 (790 mots) Publié le: 23 février 2011
PROGRAMMATION LINÉAIRE

Une société sidérurgique possède trois chaînes A, B et C qui produisent différents types de tôles montrés dans le tableau ci-dessous avec la notation qu’on utilisera pourles identifier.

|Tôle |Notation |
|Tôle 4/10 mm |T4 |
|Tôle 5/10 mm |T5 |
|Tôle6/10 mm |T6 |
|Tôle 7/10 mm |T7 |

Chaque tôle peut être produite dans chacune deux ou trois des chaînes A, B et C, onidentifiera les différentes tôles par rapport à la chaîne qui les produit on utilisera la notation suivante :

| |Notation |
|4/10 mmproduite dans A |T4A |
|4/10 mm produite dans B |T4B |
|5/10 mm produite dans A|T5A |
|5/10 mm produite dans B |T5B |
|5/10 mm produite dans C |T5C |
|6/10 mmproduite dans A |T6A |
|6/10 mm produite dans B |T6B |
|6/10 mm produite dans C|T6C |
|7/10 mm produite dans A |T7A |
|7/10 mm produite dans B |T7B |

Lafonction du coût total qu’on appellera Z est la suivante :

MIN[pic]

Contraintes de temps (heures)

[pic]
[pic]
[pic]

Contraintes de quantité (tonnes)

[pic]

Résolution avec EXCELFormalisons les données du problème de la manière suivante (Figure 1) :

[pic]
Figure 1

1. Les cellules de C3 à L3 seront les quantités de tôle à produire et les variables du problème (T4A à T7B)....
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • Recherche opérationnelle
  • recherche opérationnelle
  • Recherche operationnelle
  • Recherche opérationnelle
  • Recherche opérationnelle
  • Recherche opérationnelle
  • Recherche opérationnelle
  • Recherche opérationnelle

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !