Introduction à la programmation Linéaire

Exemple introductif

1 Description

La société SKIGLISS fabrique des skis de haut et milieu de gamme. La production est organisée en différentes divisions mais pour simplifier le problème, nous ne nous intéresserons qu'à 3 d'entre elles : la division 1 dans laquelle on prépare les "noyaux bois", la division 2 dans laquelle on fabrique les "noyaux polyuréthanne" (procédé d'injection), et la division 3 dans laquelle on réalise le moulage final des skis (à noyau bois ou PU).
Vu la situation difficile de la société (après quelques hivers avec un enneigement tardif et peu abondant), son état-major a décidé de tenter une diversification. Certains produits jugés peu rentables seront laissés de côté, dégageant ainsi un potentiel supplémentaire pour des produits nouveaux. Le choix de l'état-major, fruit d'une collaboration féconde entre les services Marketing et Etudes & Recherche de la société, s'est finalement porté sur deux types de snowboards (ou surfs des neiges) : le modèle freestyle (modèle 1) et le modèle alpin (modèle 2).
Suivant les spécifications du bureau d'études, le modèle 1 sera à noyau PU et le modèle 2 à noyau bois. Ces 2 produits seront moulés à la division 3.
Le nouveau responsable de l'organisation de SKIGLISS est diplômé de GEM et a donc de solides bases en recherche opérationnelle.
Il détermine le temps de travail (en minutes) nécessaire dans chaque unité pour produire les modèles 1 et 2, ainsi que le nombre total de minutes de main d'oeuvre que l'on peut libérer dans chaque unité en une journée de travail.

| |Temps |utilisé |Temps disponible |
|Produit |1 |2 | |
|Division | | |