DDDD GGGG
för 5 månader sedan
För framtida funderare: Z fås genom att lösa systemet Ax=0.
x2 får vara ledande variabel, låt x1=v1 och x3=v2.
Från Ax=0 får vi då att x2+x3=0 →x2=-x3=-v2.
Då har vi x=[v1; -v2; v2]=[1; 0; 0]v1+[0; -1; 1]v2.
→ Z består av dessa kolumnvektorer, i.e. Z=[1, 0; 0, -1; 0, 1]
Lukas Bremberg
för ett år sedan
Den sista termen i hessianen verkar vara fel i facit.
Noel Efrem
för ett år sedan
Står fel i facit tror jag med valet av $\nu_q$ där det ska vara lika med 3
David Ring
för ett år sedan
Borde inte C25 = 30? Kostnaden är 2 enheter per lastbil, och baslösningen har 15 lastbilar som transporterar över båge2→5
Lukas Bremberg
för ett år sedan
Det borde väl inte vara minustecken framför termerna i L-matrisen?
Lukas Bremberg
för ett år sedan
På delfråga c) borde alla tillåtna kombinationer av y1 och y2 som uppfyller y1 + y2 = ½ ge en optimal lösning till Dual inte bara det krav de föreslår i lösningsförslaget.
Tâm
för ett år sedan
Det gör ju ingen iteration…
hmm
för ett år sedan
tolkas svaret i c) som att nollvektorn [0 0 0]T utgör den optimala lösningen?
??
för ett år sedan
I denna fråga ingår likhets-constraint i optimeringsproblemet. Hur kommer det sig att det räcker med att göra en LDLT-faktorisering av H-matrisen? När constraints ingår visar man väll på konvexitet genom att beräkna ZTHZ och undersöka om denna är PSD/PD?
-
för ett år sedan
Vad händer om man skulle ta en annan feasible soultion för X i b)? Jag får då ett specifikt svar, hur ska man se att det finns oändligt med lösningar då? Använder X=(1 1 0)T
för ett år sedan
är inte y4=1 och alla andra y = 0
va
för ett år sedan
de har använt b och inte b(streck) vektorn när de beräknar tmax, visst har de gjort fel?
fattar noll
för ett år sedan
jag får y=(-2,4) i första iterationen, vart gör jag fel
hjälp
för ett år sedan
varför är lambda 4,5 och 6 inaktiva? i upg c?
anonym
för ett år sedan
Jag får fjärde raden i fråga b dualen till y2 enligt A, varför är det y1 ? Borde det inte vara y2?
Första tentan man gör med 36h kvar till T-day
för ett år sedan
Misstänker det ska vara 5/6 i facit istället för 6/5 i andra delen av simplex
Nod6
för ett år sedan
Varför är inte Nod 6 med i svaret på b?
Kalle Andersson
för ett år sedan
Hur vet man att Lagrangian ser ut som den gör i fråga b? + uT(b-Ax) vart kommer den delen ifrån?
fråga
för ett år sedan
I fråga b säger de att y3=1, men då uppfylls inte y3-y5=c35=2? Är det fel i facit eller ska det vara så och isåfall varför?
hjälp
för ett år sedan
Jag tror det är fel facit till uppgiften