Studoši

Emma63194
Tako se rješavaš ovih fejk iscrtkanih bridova i polako imaš sve više pravih dok ne dođeš do krajnjeg ciklusa.
Poanta je nać ciklus xD ali mi radimo na manjim grafovima di je intuitivno rješenje iz početne skice, ali se ovo primjenjuje i na veće grafove ja mislim. Pa kao da NauČimO
A kaj se tiče ovog "Početni odabrani Hamiltonov ciklus mora sadržavati barem jedan brid iz maksimalno proširenog grafa G’”, ako proširiš maksimalno graf sa dodatnim bridovima, i i dalje ne možeš naći ciklus, onda ne postoji. Tako da sa proširenjem možeš dobit ciklus ako postoji u originalnom grafu.

Ima li negdje rješenja ispita?

MJ3 mislim da nema razloga da se ne bi radilo napamet. Isto tako su i oni na prezentaciji samo stavili tablicu najkraćih udaljenosti nakon “provedenog algoritma”. Izgubio bi više vremena na samo WFI nego na cijeli zadatak ovako.

Serial Number Q5U4EX7YY2E9N Zasto su oni u prvom koraku isprekidano spojili b i d kad za njih ne vrijedi deg(b) + deg(d) >= |V| ? deg(b) = 2, deg(d) = 3, |V| = 6

edit: aha nevermind, i ovi isprekidani bridovi se racunaju

Jel rijesio netko 1. zadatak s proslogodisnjeg ZI da napise rjesenja? Ja sam dobio x1 = 5, x2 = 5, x3 = 1

Vrba

Ja sam dobio x1=5, x2=0, x3=1

u srednjoj tablici sam krivo napisao imena varijabli x4-s1 s1->s2 s2->s3 i s3->s4

Jel itko uspio da mu simplex na edgaru prode sve testove ?

vf19 iz nekog razloga meni 7 test pada

vf19 Možeš molim te staviti postupak?

Jel PI(3) (B,D) = B umjesto C kao na slici?

Zabe Zašto bi bilo B? Vrijednost B-D u D3 se mijenja iz 2 u 0 i onda u skladu s tim se mijenja i vrijednost B-D u PI3 u vrijednost čvora (red C, stupac D) iz PI2, što je C.

Murin Zašto ovdje nije dvofazni? Vidim da si počeo s minimizacijom ciljne funkcije, a ne z-a

Murin sta ne bi u prvoj tablici RHS u 4. redu trebao biti -8?

Murin I jel ne bi u 3. redu u drugoj tablici s2 trebali podijelit s 3

Murin Kako se odavde uopce ocitaju vrijednosti za x? Ako se u stupcu od npr x1 nalazi samo jedna jedinica onda uzimamo taj RHS? Sta ako se u stupcu nalaze jos neke vrijednosti kao kod x2?

Bobicki istina, gledao sam krivi red iz PI2, tnx

post

Koristio sam onu foru sa tutoriala da se sve prebaci u standardnu maksimizaciju, kako je vec u startu pisalo max samo sam stavio negativne predznake svega na pocetku (da bude z-a)

Murin I to neće dati različito rješenje?

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

Vrba
Imas pravo fulao sam s - , budem ispravio pa vidim kako dobijem
post

sad cu opet pokusat ispravno rijesit pa javim

Vrba

Sto je najbolje to i jesam u biljeznici napravio al ne u excelu

Ovdje se vidi da bez obzira sto je vec u startu max i dalje prebace predznake, sad nisam siguran jel sam to krivo shvatio

ovaj ac3, koje je to gradivo, di je to u prezama?? koji jos mogu doci iz csp?

jazavci pa prezentacija Grafovi1

Murin Kako je zadnja jednadžba podijeljenja sa 500 jednaka predzadnjoj? Dobiješ a + 0.2 b<= 12 kad podijeliš zadnju sa 500, a gornja je a + 2 b <= 12

Murin Točno rješenje je x1 = 5, x2 = 0, x3 = 1 po https://cbom.atozmath.com/CBOM/Simplex.aspx?q=sm

Amon

Sad sam procitao tekst zadatka i krivo je napisao nije 100×2 nego 1000×2 i onda se dobije isto

Vrba

Ovo moje trenutno rjesenje je ocito krivo, ali ides na foru da gledas stupac u kojem imas samo 1 (jedinicni vektor) npr x1, i sad gledas u kojem je retku ta jedinica i to ocitas na RHS, sve sto ne mozes tako ocitati je 0