flavien.lucas@univ-ubs.

fr
Objectifs maximiser 105 * a + 88 * b

Contraintes
1*a + 2*b <= 9 (Matériau1)
3*a + 2*b <= 8 (Matériau2)
+ 1*b <= 4 (Matériau3)
3*a + 2*b <= 12 (Matériau4)

a >= 0
b >= 0

Variables

a: quantité d'amiante à fabriquer (en sac)

b: quantité de brique à fabriquer (en palette)

Solution optimale: a = 0, b = 4
(On fabrique 0 sac d'amiante et 4 palettes de briques)

Valeur optimale: 0*105 + 4 *88 = 352

On fait un bénéfice de 352 Francs

selectionner les contraintes -> clique droit -> propriété -> style
-> cocher "inverser le remplissage)

Créer la droite objectif:

créer un curseur (symbole a = 2)

notons g le nom du curseur
écrire la formue g = (formule de la fonction objectif)
ex 1.1.a x1 = 3, x2 = 1 obj = 3*2+1*1 = 7

ex1.1.b:
x1 + 3x2 = 3 (1)
x1 + x2 = 2 (2)

(1) - (2) => 2 * x2 = 1

x2 = 0.5

x1 = 1.5
obj = -4*1.5 - 5 * 0.5 = -8.5

1.1.c:
y=5
7x+9y = 63
7x + 9*5 = 63
7x + 45 = 63
7x = 18
x = 18/7

obj = 2*(18/7) + 3*5 = 2.14....

1.1.d
x1 = 0, x2 = 2 => obj = 2
solutions optimales: segment [A;B], où A = (2, 1) et B = (1,2)
Objectif: maximiser z = 4l + 3a (maximiser le bénéfice)

Contraintes:

1/20 * l + 1/30 * a <= 12 (concassage)

1/20 l + 1/20 a <= 10 (tamisage)
1/30 l + 1/10 a <= 8 (nettoyage)
l >= 0
a >= 0

Variables:
l: nombre de tonnes de lignites à produire
a: nomre de tonnes d'anthracite à produire

Solution optimale:
l = 200, a = 0
On fabrique 200 tonnes de lignite, 0 tonne d'anthracite

Le bénéfice total est de 800$

1 quintal = 100kg
Version quintal

Objectif: z= 70b + 80o (maximiser les bénéfices)

Contraintes:
2b + 2.5o <= 12 (lavage)
2b +2o <= 12 (rinçage)
1b +1.5 o <=12 (sechage)
b >= 0
o >= 0

Variables:
b: quantité de blé (en quintal) à traiter
o: quantité d'orge (en quintal) à traiter

Version tonne
Objectif: z= 700b + 800o (maximiser les bénéfices)

Contraintes:
20b + 25o <= 12 (lavage)
20b +20o <= 12 (rinçage)
10b +15 o <=12 (sechage)
b >= 0
o >= 0

Solution optimale:
b = 6, o = 0
On traite 6 quintaux de blé et 0 d'orge
Le bénéfice est de 420F

b = 0.6, o = 0
on train 0.6tonnes (6 quintaux) et 0 t d'orge
Le bénéfice est de 420F

donnée supplémentaire: 1page de Erhan coute 3$, 1 page de Sue coute 2$

Objectif: max z = 9e + 6s (qualité du manuscrit)

Contraintes:
e + s = 1800 (nombre total de page à imprimer)
1/100 e <= 10 (<=> e <= 1000) (temps d'impression chez Erhan)
1/150 s <= 12 ( <=> s <= 1800) (temps d'impression chez Sue)
3*e +2*s <= 4800 (limite de budget)
e >=0
s>=0

Variables:
e: nombre de pages à imprimer chez Erhan
s: nombre de pages à imprimer chez Sue

Solution optimale:
e = 1000, s = 800
(on imprime 1000 pages chez Erhan et 800 pages chez Sue)
La qualité finale du manuscrit est de 13800
(la qualité moyenne des pages est de 7.67)

Objectif: max z = 1000*a + 3000*b (maximiser les bénéfices)

Contraintes:
3*a + b <= 12 (temps de disponibilité du four)
a + b = 5 (stock du matériau M1)
a+2*b <= 8 (stock du matériau M2)
a >= 0
b >= 0
Variables:
a = quantité de produit A à fabriquer (en tonne)
b = quantité de produit B à fabriquer (en tonne)

Solution optimale:

x + y = 5 (1)
x + 2y = 8 (2)
(2) - (1) => y = 3
=> x = 2
on fabrique 2 tonnes de produit A et 3 tonnes de produit B
Le bénéfice total est de 11 000€

Question2.a: augmenter le prix de A change la solution optimale (x = 3.4, y = 1.8, environs)

Question2.b: si on passe de 5 tonne de M1 à 5.2 tonne de M1, le bénéfice passe de 11 000 à 10

800, donc le bénéfice n'augmente pas.

Objectif: min 800 000* a + 200 000 * b (cout de location des avions)

Contraintes:

200 a + 100 b >= 1600 (capacité de personnes )

6a + 6b >= 90 (capacité des bagages)
a <= 12 (nombre limité d'avions de type A)
b <= 9 (nombre limité d'avions de type B)
a >= 0
b >= 0

Variables:
a = nb d'avion de type A a appeler
b = nb d'avion de type B a appeler

Solution optimale:
b=9
a=6
Il faut louer 6 avions de type A et 9 avions de type B
le cout total est de 6 600 000€/

6a +6b = 90
=>6a + 6*9 = 90
6a = 36
a=6
2 .2 .1
Objectif:
z = 3*x(1,1)+5*x(1,2) + 3*x(1,3)+2*x(2,1)+7*x(2,2)+1*x(2,3) (Minimiser le cout total de transport)

Notons c(i,j) le cout de transport de l'entrepot i au poitn de vente j

on a: z = somme sur i et j (c(i,j) * x(i,j) )

Contraintes:
Contraintes de capacité:
x(1,1)+x(1,2)+x(1,3) <= 12
x(2,1)+x(2,2)+x(2,3) <= 8
Respect de la demande des points de vente
x(1,1) + x(2,1) >= 8
x(1,2) + x(2,2) >= 7
x(1,3) + x(2,3) >= 5

x(i,j) >= 0 pour i = 1,2, j = 1,2,3

Variables:
6 variables: x(i,j), avec i le numéro de l'entrepot, et j le numéro du point de vente
x(i,j) correspond à la quantité de produit partant de i pour aller vers j
Excel:
Fichier -> option -> compléments
Tout en bas: gérer: compléments excel -> atteindre
Cocher "Complément solver" -> ok

2.2.2
Objectif:
min z = 25*o+41*a+39*s (minimiser le cout pour 100 t de produit)

Contraintes:

0.12 o + 0.52a + 0.42s >= 22

0.02 o + 0.02 a + 0.01 s >= 3.6
o + a + s = 100 (on fabrique 100t de produit)
o, a, s >= 0 (domaine des variables)

Variables:
o: quantité (en t) d'Orge à utiliser
a: quantité (en t) d'Arachide à utiliser
s: quantité (en t) de sésame à utiliser
Solution optimale:
o = 70, a = 10, s = 20
Il faut utiliser 70t d'Orge, 10t d'Arachide et 20t de Sésame.
Le cout total est de 2940 milliers de Francs

2 .2.3

Objectif:
max 4 t1 + 5t2 + 6t3 (maximiser les profits)

Contraintes:
Contraintes d'extration
t1 <= 200
t2 <= 500
t3 <= 300
Contrainte de stockage
1.8 t1 + 2 t2 + 2.2 t3 <= 1800
1/80 t1 + 1/90 t2 + 1/100 t3 <= 10 (contrainte du nombre maximum de lavage)
ti >= 0 (i = 1,2,3) domaine des variables

Variables:
t1 quantité de t1 à extraire (en t)
t2 quantité de t2 à extraire (en t)
t3 quantité de t3 à extraire (en t)

Solution optimale:
o = 70, a = 10, s = 20
Il faut utiliser 70t d'Orge, 10t d'Arachide et 20t de Sésame.
Le cout total est de 2940 milliers de Francs

Objectif:
max 4 t1 + 5t2 + 6t3 (maximiser les profits)

Contraintes:
Contraintes d'extration
t1 <= 200
t2 <= 500
t3 <= 300
Contrainte de stockage
1.8 t1 + 2 t2 + 2.2 t3 <= 1800
1/80 t1 + 1/90 t2 + 1/100 t3 <= 10 (contrainte du nombre maximum de lavage)
ti >= 0 (i = 1,2,3) domaine des variables

Variables:
t1 quantité de t1 à extraire (en t)
t2 quantité de t2 à extraire (en t)
t3 quantité de t3 à extraire (en t)
Solution optimale:
t1 = 77.777777777..., t2 = 500, t3 = 300
Il faut extraire 77.777 t de produit t1, 500t de produit t2 et 300t de produit t3
Le gain total est de 4611.11€

2 .2.4

Objectif:
min 0.012 g1 + 0.036g2 + 0.010 g3 (minimiser les cout de fabrication)

Contraintes:

g1 + g2 + g3 = 250 000 (contrainte 1 du problème)

1000 g1 + 2000 g2 + 6000 g3 >= 2200 * 250 000 (variante: 1000/250000 g1 + 2000/250 000 g2 +
6000/250 000 g3 >= 2200)
1000 g1 + 2000 g2 + 6000 g3 <= 2600 * 250 000 (variante: 1000/250000 g1 + 2000/250 000 g2 +
6000/250 000 g3<= 2600)
7 g1 + 0.5 g2 + 2 g3 <= 3 * 250 000
g3 <= 0.28*250 000 (i.e: g3 <= 70 000)
g1, g2, g3 >=0

Variables:
g1, g2, g3: quantité des gaz 1 2 et 3 à fabriquer en m3

Objectif:
min 0.012 g1 + 0.036g2 + 0.010 g3 (minimiser les cout de fabrication)

Contraintes:

g1 + g2 + g3 = 250 000 (contrainte 1 du problème)

1000 g1 + 2000 g2 + 6000 g3 >= 2200 * 250 000 (variante: 1000/250000 g1 + 2000/250 000 g2 +
6000/250 000 g3 >= 2200)
1000 g1 + 2000 g2 + 6000 g3 <= 2600 * 250 000 (variante: 1000/250000 g1 + 2000/250 000 g2 +
6000/250 000 g3<= 2600)
7 g1 + 0.5 g2 + 2 g3 <= 3 * 250 000
g3 <= 0.28*250 000 (i.e: g3 <= 70 000)
g1, g2, g3 >=0

Variables:
g1, g2, g3: quantité des gaz 1 2 et 3 à fabriquer en m3
quantités: g1 = 82727.3 g2 = 109090,9091; g3 = 58181,81818; cout: 5501.8181818181