Algorithme du simplexe

par **legeniedesalpages** » 01 Avr 2009, 01:05

Bonsoir,

j'ai du mal à voir pourquoi une solution de base admissible est un point extrémal.

Je ne comprends pas non plus pourquoi l'ensemble
[CENTER]

,[/CENTER]
où

est de taille

et

, est borné.

Merci pour votre aide.

[edit]: j'ai oublié de préciser que

est de rang

.

par **Nightmare** » 01 Avr 2009, 02:46

Salut :happy3:

En écrivant que

où f est l'application linéaire associée à A.

par **legeniedesalpages** » 01 Avr 2009, 08:33

Bonjour Jord,

a priori on a seulement

vu qu'on impose la condition

(ie les composantes de

sont

).

Comment vois-tu que

est borné?

par **legeniedesalpages** » 01 Avr 2009, 08:44

Désolé, j'avais mal lu mon texte, en fait P n'est pas forcément borné.

Algorithme du simplexe

algorithme du simplexe

Qui est en ligne