Forums Neueste Beiträge
 

Minimierungsproblem

14/11/2010 - 10:58 von guenter | Report spam
ich habe ein Matrix a(i,j)>=0,i=1,...m, j=1,...n. Ich suche einen
Vektor p(i)>=0, i=1,...,n sodass
sum(p(i),i=1,...,n)=1 ist und
min(sum(a(i,j)p(j),j=1,...,n),i=1,...,m)
moeglischst gross ist.
Ist m=n und a(i,j) eine Diagonalmatrix,ist die Loesung jenes P(i) mit
a(i)p(i)=a(j)p(j) , fuer alle i,j
(wenn ich mich nicht geirrt habe)
Wie kann ich dass Problem in anderen Faellen loesen.
Hat das Problem einen Namen? Mit welchen Begriffen kann ich danach im
Interent suchen?
mfg guenter
 

Lesen sie die antworten

#1 Bastian Erdnuess
15/11/2010 - 04:25 | Warnen spam
guenter wrote:

ich habe ein Matrix a(i,j)>=0,i=1,...m, j=1,...n. Ich suche einen
Vektor p(i)>=0, i=1,...,n sodass
sum(p(i),i=1,...,n)=1 ist und
min(sum(a(i,j)p(j),j=1,...,n),i=1,...,m)
moeglischst gross ist.
Ist m=n und a(i,j) eine Diagonalmatrix,ist die Loesung jenes P(i) mit
a(i)p(i)=a(j)p(j) , fuer alle i,j
(wenn ich mich nicht geirrt habe)
Wie kann ich dass Problem in anderen Faellen loesen.
Hat das Problem einen Namen? Mit welchen Begriffen kann ich danach im
Interent suchen?
mfg guenter



Klingt nach
<http://de.wikipedia.org/wiki/Lineare_Optimierung_(Spieltheorie)>

Gruß,
Bastian

Ähnliche fragen