Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
131 views

Exercices Modelisation

This document contains 6 exercises modeling optimization problems as linear programs. Exercise 1 asks to formulate a linear program to minimize the cost of producing at least 2000kg of animal feed from a mixture of elements A and B. Exercise 2 asks to write a linear program to transport stock between warehouses and stores at minimum cost. Exercise 3 asks to formulate a linear program to minimize transportation costs between production platforms and points of sale. Exercise 4 asks to use a linear program to satisfy nutritional needs at minimum cost. Exercise 5 asks to model assigning taxis to clients as a linear program. Exercise 6 asks to formulate a linear program to mix crude oil into fuels while meeting composition requirements.

Uploaded by

Zayarkk
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
131 views

Exercices Modelisation

This document contains 6 exercises modeling optimization problems as linear programs. Exercise 1 asks to formulate a linear program to minimize the cost of producing at least 2000kg of animal feed from a mixture of elements A and B. Exercise 2 asks to write a linear program to transport stock between warehouses and stores at minimum cost. Exercise 3 asks to formulate a linear program to minimize transportation costs between production platforms and points of sale. Exercise 4 asks to use a linear program to satisfy nutritional needs at minimum cost. Exercise 5 asks to model assigning taxis to clients as a linear program. Exercise 6 asks to formulate a linear program to mix crude oil into fuels while meeting composition requirements.

Uploaded by

Zayarkk
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

U.M.M.T.O.

2022/2023
CAMPUS HASNAOUA 2 F.G.E.I
Département Informatique L3 SI
UM1 :Programmation linéaire

Planche n˚1 : Modélisation

Exercice: 1

On désire fournir à coût minimal au moins 2000 kg de nourriture animale (P),


constituée d’un mélange à raison d’au moins 1500 kg d’un élément A et entre 250 kg et
500 kg d’un élément B.
La fabrication se fait à partir de deux produits de base (M et N ) qui ont les caractéristiques
suivantes :
– le produit M contient 70% de l’élément A, 5% de l’élément B et 25% d’un élément
neutre, le produit M coûte 250 DA au kilogramme ;
– le produit N contient 5% de l’élément A, 95% de l’élément B et le produit N coûte
1995 DA au kilogramme.
Question :
Formuler le programme linéaire de l’énoncé.

Exercice: 2

Un entrepreneur dispose d’un stock de 1.200 meuleuses dans son usine I et de 1.000
autres dans son usine II.
Ces stocks doivent être transportés vers trois magasins M1 , M2 , M3 et dont les demandes
respectivement sont 1.000, 700 et 500 unités. Les coûts de transport de la marchandise
des usines vers les magasins sont présentés dans le tableau suivant :

Coût de transport(DA) Magasin M1 Magasin M2 Magasin M3


Usine I1 5400 5300 5100
Usine I2 5300 5300 5200
Question :
Ecrire le programme linéaire de l’énoncé.

1
Exercice: 3

Une entreprise de briqueterie dispose de trois palteforme P1 , P2 et P3 et trois points de


ventes P VA , P VB et P VC . Le DG de l’entreprise veut minimiser le coût de transport des
produits acheminés des usines aux points de vente. Les données relatives à ce problème
sont résumé comme suit :

Offre des pla- Capacité en quantités Demande des points de vente Capacité en quantités
teformes
P1 200 P VA 150
P2 250 P VB 170
P3 120 P VC 210
et :

Les coûts de P VA P VB P VC
transport par
unité(DA)
P1 15 12 13
P2 20 17 14
P3 12 13 17

Question :
Formuler ce problème comme un programme linéaire.
Exercice: 4

Un centre de nutrition souhaite préparer un régime qui satisfera les besoins en vita-
mines A, B, C et D suivants : au moins 25 milligrammes de vitamine A, entre 25 et 30
milligrammes de vitamine B, au moins 22 milligrammes de vitamine C et pas plus plus
de 17 milligrammes de vitamine D.
Les quatre aliments suivants sont disponibles à la consommation : F 1, F 2, F 3 et F 4. La
teneur en vitamines par unité de chaque aliment (milligrammes par gramme) et le coût
d’un gramme de chaque type d’aliment sont résumés dans le tableau ci dessous :
Vitamines (mg/g) Prix
Aliment A B C D (euro/g)
F1 2 1 0 1 0.014
F2 1 2 1 2 0.009
F3 1 0 2 0 0.013
F4 1 2 1 1 0.016
Question :
Quel est le modèle de programmation linéaire qui peut être utilisé pour
satisfaire les besoins nutritionnels à moindre ?

2
Exercice: 5
Une compagnie de taxi dispose de quatre véhicules libres et doit transporter quatre
clients. Le but de la compagnie est d’assigner un taxi par client en minimisant la somme
des distances parcourues. Les distances respectives (en kilomètres) entre les taxis et les
voyageurs sont données par le tableau suivant :
distance client 1 client 2 client 3 client 4
taxi 1 6 3 4 5
taxi 2 4 5 4 6
taxi 3 5 6 6 7
taxi 4 4 4 3 5
Question :
Modéliser le problème sous forme d’un programme linéaire.

Exercice: 6

Une compagnie pétrolière produit deux types de carburant, C1 et C2 , en mélangeant


trois types de pétrole brut.
Le tableau suivant indique le nombre de barils de pétrole brut disponibles et le coût de
chaque baril :
Disponibilité Coût
(barils) (unités)
Pétrole brut 01 2000 10
Pétrole brut 02 3000 8
Pétrole brut 03 1000 12
La qualité des carburants A et B est considérée comme acceptable si le mélange de
pétrole brut satisfait les exigences suivantes :
– La composition du carburant A doit être d’au moins 30% du pétrole brut 01, au
moins 20% du pétrole brut 02 et pas plus de 30% du pétrole brut 03.
– et la composition du carburant B doit être d’au moins 25% de du pétrole brut 01,
d’au moins 25% du pétrole brut 02 et d’au moins 25% du pétrole brut 03.
Les prix de vente d’un baril de carburant A et de carburant B sont respectivement de 40
et 35 unités.
Question :
Modéliser le problème en un programme linéaire.

L.Goumeziane

You might also like