a czy wybór 15-stu stolic nie powinien wyglądać tak:
\frac{ \sum_{1}^{15} l_{i} }{ \sum_{1}^{15} w_{i} } \rightarrow max
bo chyba w pierwszym kroku interesują tylko odległości poszczególnych stolic od Warszawy a odległości między nimi dopiero w drugim kroku będą nam potrzebne przy minimalizacji ...
Znaleziono 37 wyników
- 8 wrz 2014, o 08:07
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: problem najkrótszej drogi
- Odpowiedzi: 7
- Odsłony: 877
- 8 wrz 2014, o 00:15
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: problem najkrótszej drogi
- Odpowiedzi: 7
- Odsłony: 877
problem najkrótszej drogi
Tak.faktycznie.
Mam jeszcze pytanie. Czy do tego zadania da się zapisać funkcje celu? Bo juz wiem jak algorytm ma dzieląc ale jak optymalizuje się cos to wlasne ustala się funkcje celu czyli ta wartość która chcemy w naszym przypadku zmaksymalizować tzn suma ludzi przez calkowita droga.
Mam jeszcze pytanie. Czy do tego zadania da się zapisać funkcje celu? Bo juz wiem jak algorytm ma dzieląc ale jak optymalizuje się cos to wlasne ustala się funkcje celu czyli ta wartość która chcemy w naszym przypadku zmaksymalizować tzn suma ludzi przez calkowita droga.
- 7 wrz 2014, o 17:51
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: problem najkrótszej drogi
- Odpowiedzi: 7
- Odsłony: 877
problem najkrótszej drogi
czy dobrze zrozumiałam że najpierw szukam 15-stu stolic takich że stosunek liczby ich miszkańcow do drogi z Warszawy do danej stolicy i z powrotem jest największy?
- 4 wrz 2014, o 12:46
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: problem najkrótszej drogi
- Odpowiedzi: 7
- Odsłony: 877
problem najkrótszej drogi
Polski dyplomata ma objechać 15 stolic państw z Unii Europejskiej i przedstawić stanowisko rządu RP. Wyjeżdża z Warszawy i do Warszawy trafia. Jakie stolice ma odwiedzić i jaką trasą ma jechać aby stosunek sumy liczby mieszkańców państw, które odwiedzi, dzielony przez całkowitą przebytą drogę ...
- 3 wrz 2014, o 22:18
- Forum: Inne funkcje + ogólne własności
- Temat: optymalizacja problemu
- Odpowiedzi: 11
- Odsłony: 905
optymalizacja problemu
Też tak myślałam ale nie wiem jak to zapisać matematycznie...
- 3 wrz 2014, o 08:56
- Forum: Inne funkcje + ogólne własności
- Temat: optymalizacja problemu
- Odpowiedzi: 11
- Odsłony: 905
optymalizacja problemu
algorytm rozwiązujący problem muszę napisać
- 2 wrz 2014, o 11:49
- Forum: Inne funkcje + ogólne własności
- Temat: optymalizacja problemu
- Odpowiedzi: 11
- Odsłony: 905
optymalizacja problemu
Czy to chodzi o jakiś algorytm związany z drzewami ?
- 1 wrz 2014, o 21:57
- Forum: Inne funkcje + ogólne własności
- Temat: optymalizacja problemu
- Odpowiedzi: 11
- Odsłony: 905
optymalizacja problemu
Polski dyplomata ma objechać 15 stolic państw z Unii Europejskiej i przedstawić stanowisko rządu RP. Wyjeżdża z Warszawy i do Warszawy trafia. Jakie stolice ma odwiedzić i jaką trasą ma jechać aby stosunek sumy liczby mieszkańców państw, które odwiedzi, dzielony przez całkowitą przebytą drogę ...
- 10 lut 2014, o 18:50
- Forum: Logika
- Temat: formuła uniwersalna i egzystencjonalna
- Odpowiedzi: 5
- Odsłony: 883
formuła uniwersalna i egzystencjonalna
Formuła jest uniwersalna jeśli wszystkie kwantyfikatory w niej występujące są ogólne, a jeśli występują tylko szczegółowe to jest egzystencjalna.
a) \psi jest formułą egzystencjalną to \neg \psi jest równoważne formule uniwersalnej.
Jeśli więc nie byłoby prawdą że \psi jest spełnione w A to \neg ...
a) \psi jest formułą egzystencjalną to \neg \psi jest równoważne formule uniwersalnej.
Jeśli więc nie byłoby prawdą że \psi jest spełnione w A to \neg ...
- 10 lut 2014, o 12:20
- Forum: Logika
- Temat: formuła uniwersalna i egzystencjonalna
- Odpowiedzi: 5
- Odsłony: 883
formuła uniwersalna i egzystencjonalna
czy ktoś wie jak pokazać że podpunt b) zachodzi dla formuł atomowych ?
b
b
- 23 sty 2014, o 07:56
- Forum: Logika
- Temat: formuła uniwersalna i egzystencjonalna
- Odpowiedzi: 5
- Odsłony: 883
formuła uniwersalna i egzystencjonalna
Pokaż że jeśli \(\displaystyle{ A \subseteq B}\) to dla każdego wartościowania \(\displaystyle{ a}\) w \(\displaystyle{ A}\) mamy:
a) jeśli \(\displaystyle{ A\models\psi[a]}\) to \(\displaystyle{ B\models\psi[a]}\) dla każdej egzystencjonalnej formuły \(\displaystyle{ \psi}\)
b) jeśli \(\displaystyle{ B\models\sigma[a]}\) to \(\displaystyle{ A\models\sigma[a]}\) dla każdej uniwersalnej formuły \(\displaystyle{ \sigma}\)
a) jeśli \(\displaystyle{ A\models\psi[a]}\) to \(\displaystyle{ B\models\psi[a]}\) dla każdej egzystencjonalnej formuły \(\displaystyle{ \psi}\)
b) jeśli \(\displaystyle{ B\models\sigma[a]}\) to \(\displaystyle{ A\models\sigma[a]}\) dla każdej uniwersalnej formuły \(\displaystyle{ \sigma}\)
- 9 lis 2013, o 20:07
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: równanie różnicowe 2
- Odpowiedzi: 0
- Odsłony: 298
równanie różnicowe 2
mam rozwiązać równanie różnicowe i nie wiem do końca czy dobrze to robię:
1)
a _{k+1}-2a _{k}=k ^{2}2 ^{k}
a _{1}=0
najpierw rozwiązujemy przypadek
a _{k+1}-2a _{k}=0
równanie charakterystyczne
\lambda-2=0
\lambda=2
a _{k}=(A+Bk)2 ^{k} to jest rozwiązanie ogólne przypadku równania ...
1)
a _{k+1}-2a _{k}=k ^{2}2 ^{k}
a _{1}=0
najpierw rozwiązujemy przypadek
a _{k+1}-2a _{k}=0
równanie charakterystyczne
\lambda-2=0
\lambda=2
a _{k}=(A+Bk)2 ^{k} to jest rozwiązanie ogólne przypadku równania ...
- 9 lis 2013, o 16:19
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: równania różnicowe
- Odpowiedzi: 5
- Odsłony: 647
równania różnicowe
faktycznie dzięki
ale bardziej chodzi mi czy metodyka jest ok. czy oprócz tego małego błędu wszytsko jest ok
ale bardziej chodzi mi czy metodyka jest ok. czy oprócz tego małego błędu wszytsko jest ok
- 8 lis 2013, o 15:48
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: równania różnicowe
- Odpowiedzi: 5
- Odsłony: 647
równania różnicowe
hm nie wiem czy coś źle podstawiłam ale wszystko mi się zeruje.. : /
- 8 lis 2013, o 07:15
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: równania różnicowe
- Odpowiedzi: 5
- Odsłony: 647
równania różnicowe
1)Rozwiąż równianie różnicowe
a _{k+2}-6a _{k+1}+9a _{k}=0
a _{0}=1
a _{1}=0
równanie charak:
\lambda ^{2}-6\lambda+9=0
\Delta=36-36=0
\lambda _{1,2}=3
a _{k}=(A+Bk)3 ^{k} rozwiązanie ogólne
uwzględniając:
a _{0}=1
a _{1}=0
(A+B0)3 ^{0}=1
(A+B)3=0
A=1
B=- \frac{1}{3 ...
a _{k+2}-6a _{k+1}+9a _{k}=0
a _{0}=1
a _{1}=0
równanie charak:
\lambda ^{2}-6\lambda+9=0
\Delta=36-36=0
\lambda _{1,2}=3
a _{k}=(A+Bk)3 ^{k} rozwiązanie ogólne
uwzględniając:
a _{0}=1
a _{1}=0
(A+B0)3 ^{0}=1
(A+B)3=0
A=1
B=- \frac{1}{3 ...