Programmation linéaire

Recherche opérationnelle

Nohelia Rocha Carrero

Diana Marcela Flórez García

Jose Nelson Lotero López

Création de l'espace andin

Note de l'auteur :

José Nelson Lotero, Recherche opérationnelle, Fundación del Área Andina

Le projet a été financé par les étudiants eux-mêmes.
Toute correspondance relative à ce projet doit être adressée à l'adresse suivante
Vanesa Cataño Gamboa
Fundación del Área Andina, Carrera 14 N. 70ª 34

1 | Page
 Programmation linéaire

1 1) Sélectionnez une entreprise de votre connaissance ou un projet qui vous

intéresse, identifiez un problème de marketing, de production, d'affectation du
travail ou de transport qui peut être résolu à l'aide de la programmation
linéaire, indiquez la fonction, l'objectif et les contraintes. Résolvez l'exercice et
justifiez votre réponse.

Société commerciale colombienne :

La société commerciale colombienne dispose actuellement de deux types de camions

pour transporter des marchandises vers le sud de la Colombie au cours de la semaine,
le camion D (le modèle de camion est 2 camions dont le poids total en charge est de
48 tonnes) et le camion E (le modèle de camion est 3 camions dont le poids total en
charge est de 52 tonnes).(le modèle de camion est 3 camions avec un poids brut de 52
tonnes) est nécessaire pour transporter pendant la semaine 900 tonnes de
marchandises du camion D 1500 tonnes du camion E, et il y a 6 camions de 2 camions
chacun dont le coût moyen pour l'entreprise est de $ 3.000.000 par voyage et les 3
camions de 6 camions avec une capacité de 52 tonnes et un coût par fret de 3.500.000
$.

Combien de trajets chaque modèle de camion doit-il effectuer pour que l'entreprise
réalise le bénéfice le plus élevé en matière de fret ?

Informations

6 camions à 3 camions 6
deux remorques camions

CE 52 tonnes
48 tonnes

2 | Page
 Programmation linéaire

camions Nombre Capacité Coût du voyage

D 6 48 3.000.000
E 3 52 3.500.000
Transport 900 1500

Approche

X1= nombre de camions pour transporter les marchandises vers le sud de la Colombie
A

X2= nombre de camions pour transporter les marchandises vers le sud de la

Colombie.

Modèle (Primal)

Min w= 3.000.000 X1 + 3.500.000X2

SUJETA :

1. 6X1 + 48 X2 < 900

2. 3X1 + 52X2 < 1500

X1, X2 > 0

3 | Page
 Programmation linéaire

4 | Page
 Programmation linéaire

Note : On suppose que chaque camion ne peut être utilisé qu'une seule fois. Par
conséquent, l'expression "camion utilisé" est équivalente à voyage effectué.

2. énoncer le problème de programmation linéaire et résoudre l'exercice

suivant :

Une entreprise alimentaire possède deux usines. L'usine A produit 100 paquets de
biscuits, 200 barres chocolatées et 400 bonbons à la menthe par jour. L'usine B
produit 200 unités de chacune des trois classes. L'entreprise a besoin de 700 paquets
de biscuits, 1300 barres chocolatées et 1500 bonbons à la menthe pour répondre à la
demande d'un client particulier. L'usine A dépense quotidiennement

5 | Page
 Programmation linéaire
500 000 dollars et B 750 000 dollars pour la production. Combien de jours devront-ils
travailler dans chaque usine pour maintenir le coût de production de la commande au
minimum ?

LES PLANTES GALLETAS MENTAS CHOCOLATINAS Dépenses / jours

A 100 400 200 500.000
B 200 200 200 750.000
Exigée 700 1500 1300

Approche

X1= nombre de jours pour atteindre l'usine de production A

X2= nombre de jours pour atteindre l'usine de production B

Modèle (Primal)

Min w= 500.000 X1 + 750.000 X2

SUJETA :

3. 100X1 + 200 X2 > 700

4. 400X1 + 200 X2 > 1500

5. 200X1 + 200 X2 > 1300

X1, X2 > 0

6 | Page
 Programmation linéaire

7 | Page
 Programmation linéaire

8 | Page
 Programmation linéaire

9 | Page
 Programmation linéaire

R/ La solution qui se dégage après l'application de l'exercice est la suivante, pour

notre usine A nous travaillerions 6 jours et l'usine B ne produirait pas car ses coûts
sont élevés et nous devons les minimiser, de cette façon la variable coût prendrait la
valeur la plus basse qui serait Z= 3375.

Bibliographie
Alvarado Boirivant, J. (07 de 04 de 2008). LA PROGRAMACIÓN LINEAL APLICACIÓN DE
LA PEQUEÑAS Y MEDIANAS EMPRESAS. Obtenido de LA PROGRAMACIÓN
LINEAL APLICACIÓN DE LA PEQUEÑAS Y MEDIANAS EMPRESAS:
https://www.redalyc.org/pdf/729/72912559007.pdf
GUILLERMO JIMÉNEZ LOZANO, V. M. (02 de 04 de 2007). CIEN PROBLEMAS DE
PROGRAMACIÓN LINEAL . Obtenido de CIEN PROBLEMAS DE
PROGRAMACIÓN LINEAL :
file:///D:/Mis%20Documentos/Documentos/2019%20area%20andina
%207%20semestre/segundo%20Bloque/investigacion%20de%20operaciones/
3%20eje/CIEN%20PROBLEMAS%20DE%20PROGRAMACIÓN%20LINEAL-
4.pdf

10 | Page
 Programmation linéaire
lineal., U. P.-P. (07 de 04 de 2004). Universidad Peruana Unión -Programación lineal.
Obtenido de Universidad Peruana Unión -Programación lineal.:
https://www.monografias.com/trabajos89/historia-programacion-lineal/historia-
programacion-lineal.shtml

11 | Page
 Programmation linéaire

12 | Page