Studoši

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” 😅.

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

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

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.

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

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

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 😅

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

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?

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

pepelko

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

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

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

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

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

member

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

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

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

moukie
ja sam po ovome:

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?

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

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…

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