Side 2 - Operationsanalyse

Nå - det er min mobil der vist ikke lige kunne finde ud af de tegn jeg kopierede fra tidligere indlæg. Prøver lige igen :-)

Optimeringsproblem:

max: ∑aj*xj 

udd: ∑ai*xi ≤ 17

xj ∈ S

Rygsækproblem:

max: ∑ajxj 

udd: aj ∈ {0; 1}

Er begge problemer så rigtigt?

der er kun et problem. Du skal blot flytte aj ∈ {0; 1} op over ordet "Ryksækproblem:" og derefter slette alt fra  ryksækproblem og ned  

Så svaret til opgaven vil være:

Optimeringsproblem:

max: ∑aj*xj 

udd: xj ∈ S

max: ∑aj*xj ≤ 17

udd: aj ∈ {0; 1}

Og ingenting til rygsækproblem? Hvad med den del af opgaven der hedder "Kan du påvise, hvordan produktionschefens problem kan formuleres som et rygsækproblem"?

Det er et rygsækproblem

 ∑aj*xj    angiver hvor stort et areal  af guldpladerne man får ved et givet valg af a'erne

xj ∈ S     angiver hvilken arealer, der er tilladt

∑aj*xj ≤ 17  angiver at det samlede areal højst må være 17   NB der skal ikke stå max: foran. Det burde jeg have nævnt

aj ∈ {0; 1} fortæller at du kun må udklippe et givet areal  en gang

Jeg tror, at i bund og grund, forstår jeg bare ikke spørgsmålet. Sidder og væksler mellem 4 forskellige opgaver som jeg prøver at få løst - denne, opgave 1 og 2 opgaver i national økonomi. :-)

Men svaret til opgave 3 vil så være #24 og en formel formulering af optimeringsproblemet #23 - uden at skrive max: foran ∑aj*xj ≤ 17. Er det korrekt forstået?