Studoši

ima netko dobar tutorial za pretvaranje 2 faznog simplexa, pogledao sam sad ovo sa nasp auditornih i nije mi dobro od te ekipe

Dima treba po formuli s preze, krivo je on rekao, nije samo sigmoid

Kako se simplex rjesi preko excela? postoji li neki excel vec napravljen za to?
U zadatku su i napisali da se tako rjesi

Vili Beroš to su napisali samo da kad dobijes konacne rezultate, zapises ih u excel i exportas u csv… da se ne moras jebat sa zapisivanjem hrpe brojeva, zareza, itd 🙂

johndoe ne kuzim uopce otkud je izvukao taj ac3, ne mogu nista o tome naci na prezi, a za csp ima tko zna koliko algoritama koji postoje, prema ovome, mogu nam uvaliti bilo sto

jazavci Ja sam gledao od ovog lika videe, onako, neka intuicija je tu, možda bude od pomoći…

moukie
ja sam po ovome:

Kako nađe ova 2 ciklusa ( KA->GS->PJ->ZD->ST i KA->GS->KN->ZD->ST )? Kako ih iščita

Atem Gledaš G’ ( desni graf na slici ) i tražiš bilo koji put od početka do starta ( u ovom slučaju od ZG do ST ). Nije bitno koji prvi uzmeš na kraju dobiješ isti max protok.
Pogledaj si na prezi primjer ima korak po korak više raspisano…

može netko napisat kak se onda točno ta sigma kod gnn-a iz auditornih dobije koja matrica s cim se mnozi, hvalaaaaaaa!

neja_negoti ovo su te dvije formule

moukie
mozemo li ovdje ovu jednadzbu gdje imamo >= pomnozit s -1, tako da nam sve budu <=
i onda toj kojoj ima negativan broj s desne strane pridodati neku od ovih preostalih kako bi i onda svuda bili pozitivni brojevi s desne strane i tako ici rjesti simpleks
meni tako dolazi tocno
konkretno mislim pomnozit treću nejednadžbu s -1 i dva put joj pridodat prvu nejednadžbu
pa bi umjesto
-5×1+x3<=-8
bilo
-3×1+x3<=2
je li korektno, smije li se tako rješavat?

moukie Naravno drugačije se ne može. Onda moraš raditi dvofazni simpleks jer rješenje u ishodištu NE zadovoljava sve uvjete, pa nije u izvedivom području. S prvom fazom dvofaznog simpleksa se namjestiš u neki vrh u izvedivom području. Druga faza simpleksa je ko klasični jednofazni simpleks. Samo pazi da namjestiš na početku druge faze tablicu u valjani oblik ( 1 redak treba popravit uvijek ).

adidas
Sta mislis pod

Samo pazi da namjestiš na početku druge faze tablicu u valjani oblik ( 1 redak treba popravit uvijek ).

?

Kad napravim ovo sto sam kazao mogu normalno ic rjesavat simpleks, jelda?
Mislim prakticki samo pribrajam nejednadžbe

jel jos netko razmislja indijskim naglaskom?

Charm ono kad ih ni youtube titl ne moze razumit al ti je i dalje jasnije od krleze

Po čemu znamo da je simpleks jednofazni/dvofazni?

Bobicki uvrštavaš ishodište u ograničenja i provjeravaš jesu li zadovoljene sve nejednakosti. Ako jesu, onda je jednofazni. Inače dvofazni

je li netko razumije kako se na audotornim iz gnn-a dobiju one vrijdnosti nakon forward passa

zna li netko sto se ovdje dogodilo? zasto smo dodali bridobe

enaiks Radis DFS s preskakanjem, znaci ides: a->b->c (sad se rekurzivno vracas u natrag do vrha a pa dalje prema vrhu d , tj dodajes brid koji povezuje c->d jer zelis dobiti hamiltonov ciklus) ->d->e->a (sad povezujes e i a da bi zatvorio ciklus). dakle rjesenje je a->b->c->d->e->a

enaiks napisao sam gore kratak tutorial za TSP, napravis najobicniji DFS nad onim prvim grafom u zadnjem redu i pobrises duplikate.. dobijes isto rjesenje 🙂