Exercice 13 Une firme d’électronique fabrique deux types, A et B, de composants à l’aide de deux

métaux raresC etD. On désigne par x1 et x2 les quantités deAetB, et par u1 et u2 les quantités deC
etD. Laproductiond’uneunitédeArequiert4unitésdeCet1unitédeD.Laproduction d’une unité deB
requiert 3 unités deC et 2 unités deD. Les quantités disponibles des métaux C et D sont
respectivement de 27 et 12 unités. Compte-tenu des coûts des matières premières et des coûts de
fabrication, les prix de vente des produits A et B sont de p1 = 160−16x1 p2 = 30−3x2. 13-1)
Déterminer, au moyen de la méthode de Beale, quelle est la production optimale (x1,x2). 13-2)
Comparer le résultat avec celui que l’on obtiendrait dans un modèle où les prix de vente p1 et p2
seraient constants : on prendra p1 = 144 et p2 = 27.

2.3 MéthodedeDantzig

Exercice 14 Résoudre au moyen de la méthode de Dantzig les programmes suivants :      

 Max (6x1 + 8x2 −x2 1 −x2 2) 3x1 + 4x2 ≤ 25/2 x1 et x2 ≥ 0              Min (x2 1
+ 2x2 2 −4/3x1x2 −8x1 −4x2) 5x1 −x2 ≤ 8 −x1 + x2 ≤ 2 x1 et x2 ≥ 0 Exercice 15 On considère le
programme quadratique suivant :                Max(2x1 + 2x2 −4x2 1 + 4x1x2
−x2 2) −x1 + x2 ≤ 1 −7x1 + 5x2 ≤ 0 5x1 + 2x2 ≤ 30 x1 et x2 ≥ 0 15-1) Résoudre ce programme par la
méthode de Dantzig. On choisira de faire entrer x1 dans la base du deuxième tableau. Donner les
deux premiers tableaux et indiquer la base du troisième tableau. 15-2) Terminer l’algorithme à partir
du tableau donné ci-dessous :

x1 x2 x0 1 x0 2 x3 λ0 1 λ0 2 λ1 λ2 λ3 1 0 5/2 -1/2 0 0 0 0 0 0 5/2 x1 0 0 9/7 -3/7 0 5/7 1 -2/7 0 -39/7

-15/7 λ0 2 0 0 6/7 -2/7 0 1/7 0 1/7 1 -5/7 4/7 λ2 0 1 49/14 -1/2 0 0 0 0 0 0 7/2 x2 0 0 -39/2 7/2 1 0 0 0
0 0 21/2 x0 3 0 0 6 -1 0 0 0 -1/2 0 -15 6

Exercice 16 On considère la famille d’isoquantes définie par l’équation suivante : f(x1,x2) = 9x2 1
−4x1x2 + 6x2 2 −60x1 −20x2 = C où C ∈R. 16-1) Déterminer la nature de ces isoquantes. Montrer
qu’elles ont un même centre dont on indiquera les coordonnées. Calculer leurs axes de symétrie. 16-
2) On considère maintenant le programme quadratique suivant :          Minf x1 + 2x2
≤ 5 x1 + 4x2 ≤ 8 x1 et x2 ≥ 0 Représenter graphiquement le domaine réalisable. Expliquer
graphiquement où se trouve la solution du problème (on ne demande aucun calcul). 16-3) Résoudre
le programme par la méthode de Dantzig.