L'ENSEMBLE DU PROGRAMME

3.1-11.* L'entreprise manufacturière Oméga a arrêté la production d'une

certaine ligne de produits non rentables. Cette mesure a créé une capacité de
production excédentaire considérable. L'administration souhaite consacrer cette
capacité à un ou plusieurs des trois produits, appelés 1, 2 et 3. Le tableau
suivant résume la capacité disponible de chaque machine qui peut limiter la
production :

TEMPS DISPONIBLE
TYPE DE MACHINE (EN HEURES-MACHINES PAR
SEMAINE)
Fraiseuse 500
Tour 350
Machine à broyer 150

Le nombre d'heures-machines nécessaires pour produire chaque unité des

produits respectifs est de

le ratio de productivité (en heures-machines par unité)

TYPE DE MACHINE PRODUIT 1 PRODUIT 2 PRODUIT 3

Fraiseuse 9 3 5
Tour 5 4 0
Machine à broyer 3 0 3

Le service des ventes indique que les ventes potentielles des produits 1 et 2
dépassent la cadence de production maximale et que les ventes potentielles du
produit 3 sont de 20 unités par semaine. Le bénéfice unitaire serait de 50, 20 et
25 dollars pour les produits 1, 2 et 3, respectivement. L'objectif est de
déterminer la quantité de chaque type de produit que l'entreprise doit produire
pour maximiser son profit.

a) Formulez un modèle de programmation linéaire pour ce problème.

SOLUTION

1. Déclaration des variables

X1 = Quantité du produit 1 à produire par semaine

X2 = Quantité de produit 2 à produire par semaine

X3 = Quantité de produit 3 à produire par semaine

2. Fonction cible

Max Z = 50X1 + 20X2 + 25X3

3. Restrictions

Fraiseuse : 9X1 + 3X2 + 5X3 <= 500 (1)

Tour : 5X1 + 4X2 + 0X3 <= 350 (2)
Machine à broyer : 3X1 + 0X2 + 3X3 <= 150 (3)
Département des ventes : X3 = 20 (4)
X1, X2. X3 >= 0 (5)

PROGRAMME LINGO

VARIABLES :
X1 = Quantité du produit 1 à produire par semaine
X2 = Quantité de produit 2 à produire par semaine
X3 = Quantité du produit 3 à produire chaque semaine ;

!FONCTION OBJECTIVE ;
MAX = 50*X1 + 20*X2 + 25*X3

RESTRICTIONS ;

!FRAISEUSE ; 9*X1 + 3*X2 + 5*X3 <= 500 ;

TOUR ; 5*X1 + 4*X2 + 0*X3 <= 350 ;
!MACHINE À MEULER ; 3*X1 + 0*X2 + 3*X3 <= 150 ;
!VENTES ; X3 = 20 ;
@GIN(X1) ;