Cas 6 (Chargement CARGO)

Un avion de type cargo dispose de trois compartiments pour stocker des marchandises en
vrac, soit les compartiments avant (1), centre (2) et arrière (3). Ceux-ci ont chacun une
capacité limitée en termes de poids (tonnes) et de volume (mètres cubes ou m3 ), tels
qu’exprimés dans le tableau suivant (tableau 1) :

Par ailleurs, le poids des marchandises dans chaque compartiment doit représenter le
même pourcentage du poids maximal autorisé afin que l’avion soit bien équilibré.
Les quatre types de marchandises en vrac à transporter sont présentés dans le tableau 2 ci-
haut.
Pour chaque type, on indique le poids total disponible en tonnes, le volume en m3 /tonne et le
revenu en $/tonne. Évidemment, il est possible de ne transporter qu’une partie du poids total
d’une marchandise donnée, incluant la possibilité de ne pas la transporter.
Le problème consiste alors à déterminer le poids de chaque marchandise, exprimé en tonnes,
qui sera transporté ainsi que les compartiments dans lesquels cette marchandise sera stockée
de façon à maximiser le revenu total, tout en satisfaisant les contraintes physiques des
compartiments.

1. Formulez ce problème à l’aide d’un modèle de programmation linéaire.

Xij>= 0 i =1,2,3,4 ( les types marchandises ) ; J=1,2,3 ( les 3 compartiments )

 La fonction objectif : Max Z = 320 (x11+ x12 + x13) + 400 (x21 + x22 + x23) + 360 (x31+ x32 + x33)+290(x41+ x42
+ x43)

Les contraintes :

POIDS:

X11+x21+x31+x41 <=12

X12+x22+x32+x42 <=18

X13+x23+x33+x43 <=10

VOLUMES :

500x11 +700x21 + 600x31+ 400 x41 <=7000

500x12 +700x22 + 600x32 + 400 x42 <= 9000

500x13 +700x23 +600x33 +400x43 <= 5000

Poids total disponible de chaque type:

X11+x12+x13 <=20

X21+x22+x23 <=16

X31 +x32 + x33 <= 25

X41+x42 +x43 <= 13

Equilibre de l’avion :

18(X11+x21+x31+x41) –12(x12+x22+x32+x42) = 0

10(X11+x21+x31+x41)–12 (x13+x23+x33+x43)= 0