PROGRAMMATION LINÉAIRE

AUTOR:Angelica María Ardila Granda

INTRODUCCION

En se basant sur les connaissances acquises lors du développement et de l'analyse de l'unité 1 de

cours de modélisation mathématique, une réponse sera donnée à une série de problèmes de certaines entreprises

formulés dans le but de maximiser l'utilité ou de réduire les coûts ; ce qui précède par

programmation linéaire, formulant des fonctions objectives, des contraintes et calculant les variables

en utilisant l'outil Solver dans Excel.

DÉVELOPPEMENT DU SUJET :

1. Une entreprise fabrique deux types de produits, A et B. La capacité de production

la maximale est estimée à 900 de A ou 500 de B. La demande quotidienne est de 600 de A et de 650 de B.

La utilité par tonne de A est de 40 unités monétaires et celle de B est de 50 unités monétaires.

Déterminez la combinaison optimale de production, indiquez le type de solution et établissez le minimum.

et un maximum de production de A et B qui produisent le minimum et le maximum d'utilité.

VARIABLES RESTRICTIONS
XCantidad à produire de A PRODUCTION VENTES
YCantidad à produire de B X≤900 X≥600
Y≤500 Y≥650
FONCTION OBJECTIF
MaxZ= 40X+50Y
 En utilisant l'outil Solver d'Excel, nous pouvons déterminer s'il n'existe pas de solution.

optimale pour maximiser les profits, car la capacité de production du produit B est

inférieur à ce qui est requis pour couvrir les ventes.

Par conséquent, on conclut que le minimum de production est X : 0 et Y : 0 donc la

utilidad:0

Pour calculer l'utilité maximale Y: 0 car il n'a pas la capacité de production avec

respecto a la demanda; reemplazando X: 900 que es la capacidad máxima de producción del

produit A; avec cela, on conclut que :

MaxZ:40(900) +50(0):36000 Unités monétaires

2. Un banco de la ciudad accorde des prêts d'investissement libre et des prêts hypothécaires comme

maximum 300 000 dollars pendant l'année 2020. La Banque prélève 18 % pour les prêts à libre disposition

investissement et de 21% prêts hypothécaires. Les deux types de prêts sont réglés à la fin de

Chaque période annuelle. L'expérience montre qu'environ 4 % des prêts libres

l'investissement et 5 % des prêts hypothécaires ne sont jamais remboursés. En général, la banque attribue
quand même le double des prêts à libre disposition par rapport aux prêts pour le secteur

hypothécaire. poser le problème et le résoudre.

VARIABLES
Montant d'argent attribué pour le crédit d'investissement libre
Quantité d'argent assignée pour le crédit hypothécaire

FONCTION OBJECTIF
MaxZ : (18%) (100%-4%) X + (21%) (100%-5%) Y
MaxZ : 0,1728X + 0,1995Y

RESTRICTIONS
X+Y<=30000 2X>=Y
0 2X-Y>=0

De cela, on peut déduire que pour obtenir le plus de profit, la banque doit accorder

une valeur de 100 000 pour les prêts à libre investissement et 200 000 pour les prêts hypothécaires.

MaxZ : 0,1728(100000) +0,1995(200000) : 57180 dollars

3. Une entreprise produit deux types de cylindres, chacun sur une ligne d'assemblage.

séparée. Les capacités respectives des deux lignes sont de 550 et 350 respectivement. Le

le cylindre 1 nécessite 10 unités d'une certaine matière première et le cylindre 2 nécessite 12 unités. Le
Le fournisseur du composant peut fournir 6000 pièces par jour. Les utilités du cylindre 1 et

2 son de 50 y 70 dólares, respectivamente. Plantear, resolver y analizar los precios sombra.

VARIABLES
XCantidad de cilindros producidos Tipo 1
YCantidad de cilindros producidos Tipo 2

FONCTION
OBJECTIF
MaxZ : 50X + 70Y

RESTRICTIONS
PRODUCTION Matière première
N
X<=550 10X + 12Y <= 6000
Y<=350

Il en ressort que, pour obtenir le maximum de profit, l'entreprise doit fabriquer 180

cylindres de type 1 et 350 cylindres de type 2.

MaxZ : 50(180) + 70(350) : 33500 dollars

 4. L'entreprise Artecto utilise 6 personnes avec une capacité de fabrication pendant 12 jours.

pour assembler deux types de meubles A et B. On utilise 3 heures pour produire A et 90 minutes

pour produire B. En général, les clients achètent entre 4 et 6 meubles de B avec un meuble de

A. Les bénéfices sont de 100 et 80 dollars respectivement. L'entreprise opère quotidiennement

durant 8 heures. Formuler, résoudre, analyser les prix ombres et jusqu'à combien comme maximum de

utilité peut être mise en œuvre pour chaque meuble afin d'obtenir les plus grands bénéfices.

VARIABLES
XCantidad de meubles type A
YCantidad de meubles type B

FONCTION OBJECTIF RESTRICTIONS

MaxZ: 100X+80Y 3X + 1,5Y <= 576
X >= 1
Y>=4
Y<=6

Avec les informations précédentes, nous devons fabriquer pour obtenir le plus grand bénéfice.

189 meubles de type A et 6 meubles de type B.

MaxZ : 100(189) +80(6) : 19380 dollars

 CONCLUSIONS

Durante el desarrollo de esta actividad podemos concluir que la programación lineal es

l'un des meilleurs outils pour optimiser les processus de production et de vente, tandis que ceux-ci

ils peuvent être exprimés mathématiquement, même s'il est également possible d'observer que tous ne le sont pas

les exercices auront une solution viable en raison des restrictions qu'ils nous présentent et

de plus, nous pouvons comprendre les variations que peut avoir la fonction objectif lorsque nous

changez le côté droit de certaines de ses contraintes et cela est connu sous le nom de

sensibilisation.

REFERENCIAS

Taha Hamdy. (2012). Recherche Opérationnelle. Neuvième Édition. Éditions Pearson.

Hillier Frederick, Lieberman Gerald (2010). Introduction à la recherche

Opérations. Neuvième Édition, Éditions Mc Graw Hill.

Winston Wayne (2006). Recherche opérationnelle. Quatrième édition. Éditeur

Thomson.

Roberto Carro (2014). Recherche Opérationnelle en Administration. Première Édition.

Université Nationale de Mar de Plata

Guillermo Duran (2006). Recherche Opérationnelle, Modèles Mathématiques et

optimisation. Séminaire JUNAEB-DII. Département d'Ingénierie Industrielle - Université de

Chili.

Modèles mathématiques UDI virtuels, lien disponible à :

[Link]
 ANNEXE

Critère Prod Indicad Niveaux de Maîtrise de Compétence

ios ucto minerais
de de
évaluation évaluation A B C D E
ion Estrat Autonome Résolutif Réceptif ou Préféré
égico Básique ma

Thèse Présent Prendre Pres Se Je ne sais pas Non

y entra de forma présente la
action claire de la forme de la tante présente la présente le
accessoire thèse du claire la thèse clara la thèse thèse, mais c'est thèse ni le travail, non
posito texte, celui du texte et le du texte et le peu but de envoie la liste
le but de ce but, et se but, clara. texte ni le plan de
et le plan pour présente un bien que Le texte non à suivre. chequeo ou le
argumenter la plan à suivre. nécessite un compte avec un travail
thèse. plan à suivre. but, ni présente
plan à suivre. fraude
académique.

Pondera 1.0 1,0 1.0 1.0 1.0

ction
Estru Estructu Le Le Le Le Non
ctura ration et Le texte écrit consiste en un écrit. le texte manque de présentation
organisation de de désorganise un ou plusieurs travaux, non
travail introduction, introduction, (paragraphes ses éléments envoie la
incluant paragraphes de paragraphes de répétitifs (introduction, liste
les développement développement et séquence de paragraphes de de
elementos: conclusion et conclusión y párrafos développement et/ou chèque
introduction références. Les références, inappropriées) conclusion). eo o
Trav paragraphes de l'information se mais la y/o en Les paragraphes le
ajo développe trouve l'information des occasions fait défaut travail
escri o organisée. je ne sais pas perdre le fil idées centrales ou présente
à y Existe une relation organisée des idées. explicites et non fraude
argumentatif conclusion. entrez clairement dans les paragraphes. Les paragraphes il y a une relation acadé
o (type et chaque paragraphe Chaque son débiles : entre eux. mico
essai) constitue un par soin .
meno afo inclut au en des idées
s une hommes centraux
idée ou une explicites et non
central l'idée est claire
 explicite. central relation entre
explicite eux.
mais il manque
relation entre
eux.
Pondera 1,0 1.0 1,0 1,0 1.0
cession
Clari Présent Les Les Les La Non
papa action claire et phrases phrases les phrases sont pour la majorité des présentes le
cohérente du sont fils Les phrases sont un travail, non
y texto escrito construites de trop ou illogiques, incomplètes et envoie la liste
cohérence forme claire et longues (avec incomplètes et/ou illogiques de contrôle ou
lisible, con ideas que no mal puntuadas. dificultando la le
L'utilisation appropriée est commentée dans la lecture de travail
de la relation) et/ou plusieurs erreurs texto. présente
grammaire mal formels Numéro fraude
punctuation puntuées. (grammaticales, erreurs d'ours e
orthographe et Il existe orthographe formelle le acadé
connecteurs certains ficos, utilisation de font mico
logiques. Utilise des erreurs connecteurs illisible .
langue grammaticales logiques) que et la langue
aproprié pour, les distractions orthographiques au utilisé est
le domaine y/o usage lecteur colloquial ou
académique. inapproprié et/ou rendent informel.
de le signification ne
connecteurs soyez clair. Il
lógicos, lo
que complique
la lecture.
Se
utili
za un
langage
 approprié utilise

ado pour le un langage

domaine acadé

académique. mico

sans être

le

plus

apropiado pour

la thématique.
Ponderaci 1.0 1.0 1.0 1.0 1,0

ón
Soutenir Argument Se Aunq Les Non Non

rédaction de la thèse action claire, précise exposent ue se arguments se logra présente le

et solide de la thèse. arguments utilise des dés son soutenir la travail, non

précis et le matériel confus et non thèse. Je ne sais pas envoie la

clairs pour étudié et ils en font usage pour identifier liste

soutenir la réflexion matérielle ideas de

thèse. La personnel, seulement étudié. La centrales. chèque

idée centrale certaines des opinions eo o

de chaque arguments prédomine. le

párr exposés sont travail

afo est précis et présente une fraude

fondamentaux clairs pour académie

 donne à la soutenir le mico

littérature, la thèse .

contenu de et les idées

les cours et les centrales non

la réflexion sont

personnel. fondamenta

dans la

littérature.
Pondération 1.0 1,0 1.0 1.0 1.0

ón
Citation Usage et En En En Non Non

et utilisation de gestion de tous les tous les dans certains cas, on cite les présente le

autres sources cases in cas dans dans lesquels se idées des autres. travail, non

sources de bibliographique s que que utilizan ideas Il n'y a pas envoyer la

information selon le style se se ajenas ne donne pas de preuve de liste

APA. utili utilise le crédit aux que se de

idées zan des idées étrangères auteurs. Manque haya chèque

ajenas se da se da crédito a precisión en el utiliz eo o

crédit aux auteurs. utilisation du format ado sources le

auteurs. Parfois, APA pour le de travail

il manque de précision dans la citation et informations. présente une fraude

format APA dans l'utilisation du référence. acadé

pour la format APA mico

 citation et pour la citation .

référence. et référence.
Pondération 1.0 1.0 1.0 1.0 1.0

ón