[NAISP] Gradivo

Cvija

Klokan Nisam ni ja imao taj zadatak, tako da ne znam, pretpostavljam da samo zaljepimo rješenje?

jazavci

jazavci
uzeo po redu po tezinama, tezina 5 je 1, tezina 6 je 2, tezina 7 je brid 3, a tezina 8 je 4

Bobicki

johndoe Da li znaš kako treba onda napraviti zapis min-cut na kraju, pošto “crtež nije dovoljan”? Na auditornima to nije uopće objašnjeno, nego je samo ovako stavljeno uz riječi da u ove S i T skupove ide “to to to i to” 😅.

johndoe

Bobicki mislim da je trebalo nacrtat i samo napisat koji su to bridovi. Posto si min-cut nekad moze proci kroz 5 bridova, a potencijalno jedan od njih se ne racuna (ide iz “desnog” skupa u “lijevi”), vjerojatno su htjeli da razumijes koji bridovi su u igri

johndoe

Klokan mozes i to. min-cutova moze biti vise 🙂 onaj najmanji je max-flow.

Bobicki

johndoe aha, znači da samo napišem bridove koje cut presjeca, a idu iz smjera S prema T? Ovdje bi to onda bili 3-6, 5-6, 5-2, 7-2.

johndoe

Bobicki tocno. Da je npr 6-3 usmjeren u drugu stranu, on ne bi bio u min-cut bridovima

narval13068

someone Znaci trebao si prvi redak unijet pomnozen s -1 da prodje sve testove? (tablica mi je jednaka jedino prvi redak mie pozitivan)

pepelko

someone sori ako sam u krivu, ali sto nebi 1. redak (fja cilja) trebao sadrzavati samo pozitivne brojeve kad dodemo do kraja?
doduse nemam srece s ovim simpleksom tako da moguce da neam pojma sto pricam 😅

member

pepelko Da, optimum se postiže kad u ciljnoj fji nema više negativnih elemenata.

jazavci

je li itko probao rjesavati ovaj zadnji s auditornih s gnn? pretpostavljam da mu je sve do kraja krivo ispalo zbog ovog 0.1 sto je trebao biti 0, sto je prekrizio crveno?

pepelko

member al ne kuzim onda koje rjesenje ubacujemo u ovaj table? sta nebi to trebala bit zadnja tablica koju dobijemo u zadatku? jer tu su u prvom retku i dalje negativni elementi pa me to zbunjuje

SergeantPepper

pepelko

ako rješavaš prema slajdovima, u prvom retku ne bi trebao imat negativne elemente

johndoe

Jel zna netko sta je s ovim CSPom… Pisac Krleza je rijesio samo jedan zadatak na auditornima (AC3) i to je bilo doslovno “odokativno” uz neku malu tablicu i neko stabalce (vjerojatno da ga mi tako rijesimo na ispitu 0 bodova). Zna li netko ima li kakvih drugih zadataka vezano za to?

Odma pitanje uz to, jel Krleza bio na ovom predmetu i prije? Ak netko zna

SergeantPepper

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

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

member

Murin Jesi na kraju uspia doć do istog rješenja kad si koristia način s tutoriala?

Murin

member

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

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…

« Prethodna stranica Sljedeća stranica »