serie N2 RO -prog. lin - 2009 2010

la série n 2 ' provisoir ' est la suivante, seul le dernier exercice peut être changer.
-------------------------------
De la programmation linéaire sans outils didactique:

je demande la déposition de la solution série 2 de programmation linéaire svp et merci d'avance

le soir inchalah vous aurez les éléments de réponse de cette serie

Exo 2

a) Ce tableau est admissible, mais non borne a cause de la variable x2. Il est également dégénéré,car la variable basique x1 est nulle.
b) Ce tableau est sans solution admissible (cf. première ligne).
c) Ce tableau est non seulement admissible mais aussi optimal.
d) Ce tableau est admissible, mais il n’est pas optimal.
e) Ce tableau est admissible, dégénéré (x1 et x2 sont basiques et nulles), mais pas optimal.

Exo 3

En appliquant la règle de Bland, on trouve les pivots suivants.

T1: pivot =2

T2: Le tableau T2 est admissible et non borné. On arrête donc l’optimisation, i.e. il n’existe pas de
prochain pivot.

T3: pivot =9

T4: pivot =8

Le tableau T5 est optimal.

T6: x1 entre et x3 sort.

Exo4

La valeur maximale de la fonction objectif est 10.5 si
x1 = 5/2, x2 = 3/2, x3 = 0

merci beaucoup de votre aide.

Je vous en pris Doha.