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]
Den sista termen i hessianen verkar vara fel i facit.
Står fel i facit tror jag med valet av $\nu_q$ där det ska vara lika med 3
Borde inte C25 = 30? Kostnaden är 2 enheter per lastbil, och baslösningen har 15 lastbilar som transporterar över båge2→5
Det borde väl inte vara minustecken framför termerna i L-matrisen?
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.
Det gör ju ingen iteration…
tolkas svaret i c) som att nollvektorn [0 0 0]T utgör den optimala lösningen?
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?
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
är inte y4=1 och alla andra y = 0
de har använt b och inte b(streck) vektorn när de beräknar tmax, visst har de gjort fel?
jag får y=(-2,4) i första iterationen, vart gör jag fel
varför är lambda 4,5 och 6 inaktiva? i upg c?
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?
Misstänker det ska vara 5/6 i facit istället för 6/5 i andra delen av simplex
Varför är inte Nod 6 med i svaret på b?
Hur vet man att Lagrangian ser ut som den gör i fråga b? + uT(b-Ax) vart kommer den delen ifrån?
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?
Jag tror det är fel facit till uppgiften
DDDD GGGG
för 5 månader sedan
Lukas Bremberg
för ett år sedan
Noel Efrem
för ett år sedan
David Ring
för ett år sedan
Lukas Bremberg
för ett år sedan
Lukas Bremberg
för ett år sedan
Tâm
för ett år sedan
hmm
för ett år sedan
??
för ett år sedan
-
för ett år sedan
för ett år sedan
va
för ett år sedan
fattar noll
för ett år sedan
hjälp
för ett år sedan
anonym
för ett år sedan
Första tentan man gör med 36h kvar till T-day
för ett år sedan
Nod6
för ett år sedan
Kalle Andersson
för ett år sedan
fråga
för ett år sedan
hjälp
för ett år sedan