[NAISP] Gradivo

aKul

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

johndoe

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 🙂

jazavci

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

Cvija

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

jazavci

moukie
ja sam po ovome:

Atem

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

adidas

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…

neja_negoti

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

PrisonMike

neja_negoti ovo su te dvije formule

moukie

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?

adidas

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 ).

moukie

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

Carmichael

jel jos netko razmislja indijskim naglaskom?

hejhoj

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

Bobicki

Po čemu znamo da je simpleks jednofazni/dvofazni?

member

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

tito

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

johndoe12

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

pepelko

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

johndoe

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

jazzMassive

Kako znamo da simplex nema optimalno rjesenje?

edit: typo

« Prethodna stranica Sljedeća stranica »