[NAISP] Gradivo

moukie

Koje je rješenje ovog zadatka?
Može li netko staviti postupak?

johndoe

moukie ovo je dvofazni (dulani? kak se vec zove) simplex… to znas tako da ubacis “ishodista” (0,0,0 zbog ovih ogranicenja >0) i ako bilo koji constraint nevalja onda je dvofazni… a imas na tutorijalima da se svaki moze pretvorit brzinski u jednofazni 🙂 sto se tice rjesenja, brko je na auditornima to napravio

jazavci

moukie
ja sam po ovome:

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?

Elendur19

johndoe Sad je pitanje hoce li nam takav postupak priznavati ili mora biti isti kakav je on napravio na auditornima ?

johndoe

Zagor nisam na TI sa simplexom, pa ti ne mogu puno pomoci 😃 prije bi rekao da ce tutnit ko ovo na probnom ispitu, da moras unijet solution u CPP i da ti on izvrti 🙂 iako je to bad move s njihove strane s obzirom na milijun i jedan simplex solver online…

Murin

member

Nisam na zalost, probao sam naci na internetu sa stand max ali su svi prejednostavni primjeri gdje nema >= i slicno

PrisonMike

https://linprog.com/en/main-simplex-method
Jos jedan kalkulator za simplex

SergeantPepper

johndoe da na ispitu riješim zadatke ko Krleža na auditornima,
ne gine mi na jesen otvaranje teme [NASP 2021/2022]

[obrisani korisnik]

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

jazavci

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

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…

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

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

« Prethodna stranica Sljedeća stranica »