Andre fag
Operationsanalyse
Hejsa alle,
Jeg har fået en opgave tilbage som jeg skal have rettet i, men jeg ved ikke hvordan jeg skal gøre det. Er der nogen der er villig til at kigge på min opgave og hjælpe mig med at rette de fejl der er? (Opgaven er i vedlagt fil)
Fejlene er i opgave 1 og 3.
Til opgave 1, har jeg fået at vide at tabellen er helt forkert og at jeg mangler en løsning.
Til opgave 3, er det hele vist forkert :-/
På forhånd tak :-)
Svar #1
08. oktober 2016 af peter lind
opgave 3. Du skal ikke bruge fj og du mangler at definere hvad χ er.
Du skal maksimere funktionen ∑ai*xi hvor xi ∈ S og ∑ai*xi ≤ 17
Svar #3
08. oktober 2016 af peter lind
Det er noget, der står sidst i din fil. jeg mangler netop at vide hvad det står for
Svar #4
08. oktober 2016 af lydiacury (Slettet)
Nå - men den formulering har jeg fået hjælp til at lave (og aldrig helt forstået hvorfor den skulle se sådan ud), og fik en stor minus ved den på min rettet opgave. Så den går jeg ud fra skal ses helt bort fra/laves helt om(?)
Svar #6
08. oktober 2016 af lydiacury (Slettet)
Ja?
Mener du at det der mangler ved "optimeringsproblemet"-delen er at fjerne og definere χ? Eller...?
Svar #7
08. oktober 2016 af peter lind
Du skal ikke blot fjerne fj. Du skal erstatte den med xj. Desuden skal du også ændre på begrænsningen som angivet i #1
Svar #8
08. oktober 2016 af lydiacury (Slettet)
Ja - det var også det jeg mente :-) Fjerne fj og erstatte med xj, som du skrev til at begynde med.
Så hvis jeg forstår dig ret skal jeg til "rygsæksproblemet", maksimere funktionen ∑ai*xi hvor xi ∈ S og ∑ai*xi ≤ 17.
Til "optimeringsproblemet", skal jeg definere χ og erstatte fj med xj.
Er det korrekt forstået? :-)
Svar #9
08. oktober 2016 af peter lind
Du kan godt slette delen med χ helt idet du jo ikke skal bruge fj ellers ja
Svar #10
08. oktober 2016 af lydiacury (Slettet)
Så svaret vil være (vedlagt som PDF fil)?
Skal ubb til b være ∈ {0,1}?
Svar #12
08. oktober 2016 af lydiacury (Slettet)
Så til optimeringsproblemet er svaret blot max: aj? Hvad vil ubb så være? (0,1) eller (1,2,5,7,9,12)?
Svar #15
08. oktober 2016 af lydiacury (Slettet)
Ok, super! Optimeringsproblem: max: aj ; udd: aj ∈ {0; 1}
Var det jeg skrev til rygsæksproblemet rigtigt?
Svar #17
09. oktober 2016 af lydiacury (Slettet)
Hvad så med rygsæksproblemet? Var det rigtigt eller ej?
Svar #19
09. oktober 2016 af lydiacury (Slettet)
max: ?ai*xi
udd: ?ai*xi = 17
xi ? S
Svar #20
09. oktober 2016 af peter lind
Der skal stå ≤ 17 ellers ja med forbehold for hvad ? står for