Formulation de Modèles PL
Transféré par
ScribdTranslationsFormulation de Modèles PL
Transféré par
ScribdTranslations5.
Formulation de modèles de programmation linéaire
C'est une technique utilisée pour développer des modèles mathématiques, conçue pour
optimiser l'utilisation des ressources limitées dans une entreprise ou une organisation.
La programmation linéaire est l'interrelation des composants d'un système.
en termes mathématiques, que ce soit sous forme d'équations ou d'inégalités linéaires
appel du modèle de programmation linéaire.
Le Modèle de Programmation Linéaire est une représentation symbolique de la
réalité qui est étudiée, ou du problème qui va être résolu. Elle se forme avec
expressions de logiques mathématiques, contenant des termes qui signifient
contributions : à l'utilité (avec maximum) ou au coût (avec minimum) dans la Fonction
Objectif du modèle. Et à la consommation des ressources disponibles (avec des inégalités ≤ ou
≥e égalités =) dans les contraintes.
Dans le présent texte, nous développerons des Modèles Mathématiques de Programmation
Linéaire de : Maximisation et Minimisation, qui seront indiqués dans la
Fonction Objectif du Modèle.
Modèle de Lorsque l'on souhaite maximiser ou augmenter les : Bénéfices,
Maximisation Production, Ventes, Bénéfices, Rentabilité, Publicité, etc.
Modèle de Lorsqu'on souhaite minimiser ou diminuer les : Coûts, pertes,
Minimisation paradas, déchets, distances, temps d'inactivité, etc.
Figure 1.6
5.1. Problèmes d'application pour formuler des modèles
1). Problème de Processus de Production.-Une usine produit deux types de
M et N, les coûts de production des deux produits sont de 3 $ pour le
produit M et 5 $ pour le produit N. Le temps total de production est limité
à 500 heures ; et les temps de production sont de 8 heures/unité pour le produit
M y de 4 heures/unité pour le produit N. Formulez le Modèle mathématique que
permet de déterminer la quantité de produits M et N à produire, et qui optimise le
Coût total de production des deux produits.
Formulation du Modèle
Dans la formulation du modèle, nous pouvons nous aider de la représentation du
Problème à l'aide d'un organisateur graphique ou schéma :
19
Processus
Produit M Coût de production M : 3 $
8 h/unid
Produit N Coût de production N : 5 $
4 h/unid
Disponibilité de
500 heures
Définition des variables
On souhaite formuler un modèle mathématique pour déterminer la quantité qui doit
se produire par chaque produit (M et N), nous aurons donc deux variables :
Étant donné :x1Cantidad à produire du produit M,
x2Quantité à produire du produit N
Fonction Objectif
Comme on a des informations sur les coûts de production des produits M et N, le
l'objectif sera de les minimiser :
Coût total de production de M = (Coût unitaire du produit M) (Quantité à produire du produit M)
Coût total de production de M = ( 3 $/unité ) (x1unités ) = 3 x1$
Coût total de production de N = (Coût unitaire du produit N) (Quantité à produire du produit N)
Coût total de production de N = ( 5 $/unité ) (x2unités ) = 5 x2$
Ensuite, la Fonction Objectif sera de minimiser "C" égal au Coût total de production
du produit M plus le coût total de production du produit N.
Mathématiquement, la Fonction Objectif est : Minimiser : C = 3 x1+ 5 x2
Définition des Restrictions
Le type de ressource dans le problème est le temps (cela peut être des heures-homme ou des heures
machine). Nous formulons la contrainte, plaçant du côté gauche de la
inéquation la consommation unitaire des produits M et N, et du côté droit la
quantité disponible de la ressource (500 heures).
8 h/unid x1 4 hr/unid x2 Heures disponibles
(t. unitaire prod. M) (Qté. prod. M) + (t. unitaire prod. N) (Qté. prod. N) ≤ 500
LADO
CÔTÉ GAUCHE (Temps unitaire par produit M et N) DROIT
Mathématiquement, la contrainte est : 8 x1+ 4 x2≤500
Condition de Non-négativité : x1≥0 y x2≥óXi≥ 0; i= 1, 2
En résumé, nous avons le modèle mathématique suivant de programmation linéaire de
20
Problème (un modèle avec deux variables et une contrainte, étant prêt à
appliquer une méthode de solution :
Minimiser : C = 3 1x+ 5 x2 (Fonction Objectif)
Sujeto a : 8 x1+ 4 x2 500(Restriction)
x10 , x2 0 (Pas de négativité)
Un entrepreneur a 80 kg d'acier et 120 kg d'aluminium, et il veut fabriquer deux
modèles de vélos : vélos de promenade et vélos de montagne, à vendre
sur le marché à S/. 200 et S/. 150 respectivement chaque modèle, afin d'obtenir
le maximum de profit. Pour le vélo de promenade, il utilisera 1 kg d'acier et 3 kg de
aluminium, et pour le vélo de montagne, il utilisera 2 kg des deux métaux. Formuler le
modèle mathématique de programmation linéaire, qui permet de déterminer la quantité
optimum de vélos à produire, pour obtenir le meilleur bénéfice économique.
Formulation du Modèle
Nous représentons le problème à l'aide d'un organiseur graphique ou d'un schéma.
PROCESSUS 1 PROCESSUS 2
x1 P. Vente : S/. 200
Bicyclette de promenade 1 kg/unité 3 kg/unid
x2
Vélo de montagne 2 kg/unid 2 kg/unid S/. 150
Disponibilité Disponibilité de
de 80 kg. Acier 120 kg. Aluminium
3). L'entreprise BGC fabrique des chemises pour hommes et des blouses pour femmes et pour le
entrepôt de l'entreprise. Le processus de production comprend : découpe, couture et
emballé. L'entreprise emploie 25 travailleurs dans le département de découpe, 35 dans
le département de couture et 5 dans le département d'emballage. L'usine
travaille un quart de 8 heures par jour, et seulement 5 jours par semaine. Le tableau fournit
les exigences de temps et l'utilité par unité pour les deux articles.
Minutes par unité x travailleur Utilité
Vêtements
Corte Couture Emballé ($/unité)
Chemises 20 70 12 2,50
Blouses 60 60 4 3.20
Déterminez le modèle de PL pour le programme de production hebdomadaire optimal.
21
