General practice nursing

Betragt følgende optimeringsproblem minimize x1 − 2x2 subject to −4x1 + 6x2 ≤ 9 x1 + x2 ≤ 4 x1,x2 ∈ Z+ Ved tilføjelse af slack variable s1,s2 ≥ 0 for de to begrænsninger, og løsning af LP-relaxeringen af problemet med Simplex algoritmen, fremkommer følgende to ligninger x2 + 1 10 s1 + 4 10s2 = 25 10 x1 − 1 10 s1 + 6 10s2 = 15 10 Udled et Gomory snit fra den første Simplex ligning hvori basisvariablen antager en fraktionel værdi. S 11: Hvilken ulighed fremkommer efter eliminering af slack variablene? 11A) x2 ≤ 2 11D) −3x1 +5x2 ≤ 7 11B) x1 ≤ 3 11E) −x1 + x2 ≤ 1 11C) x2 ≤ 2 11F) −3x1 +5x2 ≤ 5