współczynniki wielomianu

[waldek]

w1 x1 + w2 x2 + w3 x3 = c1
x1 + x2 + x3 = c2
c1, c2 - znane stałe
wszystkie liczby są naturalne

Jak można obliczyć wartości w1, w2, w3, aby ich suma była najmniejsza?

[J.F]

Post by waldek
w1 x1 + w2 x2 + w3 x3 = c1
x1 + x2 + x3 = c2
c1, c2 - znane stałe
wszystkie liczby są naturalne
Jak można obliczyć wartości w1, w2, w3, aby ich suma była najmniejsza?

Bardzo wszystkie liczby naturalne?

Bo normalnie to bym zmaksymalizowal jeden z x,
ale jak ma byc wszystko naturalne ... jakis ciekawy plecak sie robi.
Zagadnienie NP-trudne ...

J.

[Nemrod]

Post by J.F

Post by waldek
w1 x1 + w2 x2 + w3 x3 = c1
x1 + x2 + x3 = c2
c1, c2 - znane stałe
wszystkie liczby są naturalne
Jak można obliczyć wartości w1, w2, w3, aby ich suma była najmniejsza?

Bardzo wszystkie liczby naturalne?
Bo normalnie to bym zmaksymalizowal jeden z x,
ale jak ma byc wszystko naturalne ... jakis ciekawy plecak sie robi.
Zagadnienie NP-trudne ...

Temat nazywa się programowanie całkowitoliczbowe.
Istnieją narzędzia do rozwiązywania tego, np. AMPL.
--
Nemrod Vargardsson

Pwt 32,41 Gdy miecz błyszczący wyostrzę
i wyrok wykona ma ręka,
na swoich wrogach się pomszczę,
odpłacę tym, którzy Mnie nienawidzą.
42 Upoję krwią moje strzały,
mój miecz napasie się mięsem,
krwią poległych i uprowadzonych,
głowami dowódców nieprzyjacielskich.