Vous êtes sur la page 1sur 5

6/2/2017 Cours de Modlisation des problmes conomiques, formation continue-MIAGE

Module : Modlisation des problmes conomiques


Optimisation mathmatique
Exercices

Prambule

Le paradigme doptimisation mathmatique permet une modlisation adquate dun bon nombre de
problmes physiques ou conomiques, en consquence, une tude systmatique du problme qui peut aboutir
une solution complte. Dans cette UE, nous nous sommes occup des cas particuliers doptimisation dune
fonction linaire face des contraintes linaires. Lalgorithme du simplexe permet de calculer efficacement la
solution optimale. Mieux encore, des techniques complmentaires en programmation linaire rendent possible
une tude approfondie de la sensibilit de la solution trouve face aux problmes possibles.

Dans le cas gnral des problmes modliss, suivant leur complexit de rsolution, ceux-ci peuvent tre
diviss en deux catgories : Celle des problmes faciles et celle de problmes difficiles. Un problme de
programmation linaire fait partie de la premire catgorie. La mise en quation dun problme doptimisation
peut aussi poser des difficults supplmentaires. En effet, le problme initial est dcrit en langage usuel et sa
mathmatisation sous une forme simple peut savrer ardue.

Lobjectif de cette tude nest pas daborder ces difficults dans leurs gnralits, pour lesquelles il nexiste
pas de recette universelle, mais de faciliter quelques exemples isotypes. Les exemples suivants sont choisis
parmi les plus simples et ont pour but de donner quelque entranement au lecteur. Ils sont emprunts aux
ouvrages suivants :

1. Roseaux, Exercices et Problmes Rsolus de Recherche oprationnelle , Tome 3, Masson 1985.


2. M. Sakarovitch, Optimisation Combinatoire, Graphes et Programmation Linaires , Hermann, 1984.

Exemple 1 : Problme de Production

1. Une usine fabrique deux produits P1 et P2.

Chacun de ces produits demande, pour son usinage, des heures de fabrication unitaires sur les
machines (ou dans les ateliers) A B C D E comme indiqu dans le tableau suivant :

A B C D E
P1 0 1h,5 2 3 3
P2 3 4 3 2 0
Disponibilit
totale de
39h 60h 57h 70h 57h
chaque
machine

Les marges brutes de chaque produit sont respectivement :


M1 = 1 700 F
http://dept-info.labri.u-bordeaux.fr/ENSEIGNEMENT/formation-a-distance/cibermiage-progmath/seq06/exos.htm 1/5
6/2/2017 Cours de Modlisation des problmes conomiques, formation continue-MIAGE

M2 = 3 200 F

Ecrire un programme linaire correspondant.

2. Les produits utilisent trois fournitures F1, F2 et F3 dans les conditions indiques ci-dessous :

F1 F2 F3
P1 0 12 8
P2 5 36 0
Units Kg M M
Stock disponible 55 432 126

Rcrire sous forme algbrique seulement, le nouveau programme linaire ainsi cr. Eliminer les
contraintes redondantes.

Cliquez pour afficher la rponse correspondante (rponse ).

Exemple 2 :Composition dAliments pour le Btail.

On dsire dterminer la composition, cot minimal, dun aliment pour btail qui est obtenu en
mlangeant au plus trois produits bruts : orge, arachide, ssame. Laliment ainsi conditionn devra
comporter au moins 22% de protines et 3,6% de graisses, pour se conformer aux exigences de la
clientle. On a indiqu ci-dessous les pourcentages de protines et de graisses contenus,
respectivement, dans lorge, les arachides et le ssame, ainsi que le cot par tonne de chacun des
produits bruts :

1 2
Pourcentage 3
Produit brut
ORGE ARACHIDES SESAME requis
Pourcentage de
12% 52% 42% 22%
protines
Pourcentage de
2% 2% 10% 3,6%
graisses
cot par tonne 25 41 39
1. On notera Xj (j = 1, 2, 3) la fraction de tonne de produit brut j contenu dans une tonne
daliment. Formuler le problme algbriquement.
2. Montrer quil est possible de rduire la dimension du problme.

Cliquez pour afficher la rponse correspondante (rponse ).

Exemple 3 : Crme Glace

Un fabricant dsire produire 100 Kg dune prparation de base pour crme glace. Cette prparation
doit contenir 21,5 Kg de matires grasses, 21 Kg de sucre, 1,2 Kg duf et 53 Kg deau. Les
ingrdients dont il dispose figurent en tte des colonnes du tableau ci-dessous ; les constituants figurent
http://dept-info.labri.u-bordeaux.fr/ENSEIGNEMENT/formation-a-distance/cibermiage-progmath/seq06/exos.htm 2/5
6/2/2017 Cours de Modlisation des problmes conomiques, formation continue-MIAGE

en ligne. Ce tableau prcise galement les pourcentages (en poids) de chaque constituant dans chaque
ingrdient ainsi que le cot, au Kg, de chaque ingrdient.

Ingrdients
Sirop
Jaune
Jaune Lait de
d'oeuf
Crme d'oeuf entier en sucre eau
surgel et
frais poudre de
sucr
canne
Matires
40 50 12 30
grasses
Sucre 14 70
Constituants Oeuf 40 40
Eau 60 10 88 16 30 100
Cot en 0,80 0,00
3F 4F 1F 2F
Kg F F
1. Le fabricant dsire dterminer la composition du mlange de cot minimal. Ecrire le programme
linaire correspondant ce problme, sans le rsoudre.

2. Jusqu prsent, le fabricant produisait le mlange suivant :

CREME 50 Kg
JAUNE D'OEUF
3 Kg
FRAIS
SIROP 30 Kg
EAU 17 Kg
Quel est le cot de ce mlange ? Peut-on dresser le tableau du simplexe associ cette solution
? Pourquoi ? Si oui, le faire.
3. Quelle est la composition du mlange de cot minimal ?
4. Par suite de fluctuations conomiques, les prix de la crme et du jaune duf frais passent
respectivement 4 et 7 F.
Le mlange dtermin la question 3 est-il toujours de cot minimal ?

Cliquez pour afficher la rponse correspondante (rponse ).

Exemple 4 :Schmatisation dune Raffinerie

Une raffinerie, reprsente sur le schma ci-dessous, dispose dune unit de distillation (permettant
dobtenir quatre produits : carburants, gazole, distillat lourd, rsidu), une unit de reformage et une
unit de craquage catalytique (pouvant traiter les distillats lourds).

Pendant une priode donne, la raffinerie peut traiter deux ptroles bruts B1 et B2 dont les rendements
sont indiqus sur le schma (pour les carburants de rendements indiqus correspondent aux produits
finis aprs passage par lunit de reformage). Les prix de B1 et B2 sont respectivement de 1 300 F/t
et de 1 500 F/t. Les frais de distillation sont estims 10 F/t. Le cot de traitement du distillat sous
vide au craquage catalytique est de 20 F/t. On distingue seulement 3 types de produits : la raffinerie
http://dept-info.labri.u-bordeaux.fr/ENSEIGNEMENT/formation-a-distance/cibermiage-progmath/seq06/exos.htm 3/5
6/2/2017 Cours de Modlisation des problmes conomiques, formation continue-MIAGE

doit fabriquer pendant la priode considre, au moins, 200 000 t de carburants ; 400 000 t de fuel-oil
domestique et 250 000 t de fuel lourd ; elle cherche minimiser son cot de production.

Par ailleurs, les produits finis doivent satisfaire certaines contraintes de qualits :
- la teneur en soufre du fuel-oil domestique doit tre infrieure 0,5%, la teneur en soufre du gasoil
issu de la distillation du brut n1 tant de 0,2% en poids et de 1,2% pour le brut n2, la teneur de
gasoil de craquage tant de 0,3% en poids pour le brut n1 et de 2,5% en poids pour le brut n2.
Enfin le raffineur doit traiter au moins 550 000 t de brut n1 et la capacit du craquage est de 200 000
t pour la priode considre.

Formuler le problme en terme de programmation linaire ; on pourra donner un nom mnmonique aux
variables.

Cliquez pour afficher la rponse correspondante (rponse ).

Exemple 5 :

Un physicien ayant fait n expriences, sest rendu compte quune certaine quantit Q est fonction de la
variable t. Il a de bonnes raisons de penser que la loi reliant Q t est de la forme :
Q(t) = a sin(t) + b tg(t) + c
, o les paramtres a et b sont choisir numriquement au ieux partir des n expriences ralises
http://dept-info.labri.u-bordeaux.fr/ENSEIGNEMENT/formation-a-distance/cibermiage-progmath/seq06/exos.htm 4/5
6/2/2017 Cours de Modlisation des problmes conomiques, formation continue-MIAGE

: celles ci, pour n valeurs diffrentes de t: , ,..., et ont donn pour Q, les valeurs , ,...,
.
Tenant compte du fait que ces n expriences sont entaches derreur et que la loi prvue nest peut-
tre quapproximative, le physicien nespre pas trouver un ajustement parfait (le systme dquations
a sin( ) + b tg( ) + c = (i = 1, 2, , n) aux inconnues a, b et c nadmet pas de solution). Le
physicien a deux ides diffrentes de ce quun meilleur ajustement peut signifier :
(1) la premire ide consiste chercher a, b, c minimisant

(2) La seconde ide consiste chercher a, b, c minimisant :

Par ailleurs, et pour des raisons physiques, les coefficients a, b, c doivent tre suprieurs ou gaux
zro.
Montrer que dans chacun des cas (1) et (2) on peut formuler le problme comme un programme
linaire quon explicitera.

Cliquez pour afficher la rponse correspondante (rponse ).

http://dept-info.labri.u-bordeaux.fr/ENSEIGNEMENT/formation-a-distance/cibermiage-progmath/seq06/exos.htm 5/5