null -> PRIMAL PRIMAL -> GOMORY 30 19 18 6 -11 55 6 7 -6 -14 17 -2 -20 17 -6 57 2 -19 6 10 SA5 ZA4 19 18 6 -11 19 18 6 -11 6 7 -6 -14 19 18 6 -11 6 7 -6 -14 -2 -20 17 -6 die koefs: 19 18 6 -11 6 7 -6 -14 -2 -20 17 -6 2 -19 6 10 19 18 6 -11 6 7 -6 -14 -2 -20 17 -6 2 -19 6 10 1 (18/19) (6/19) (-11/19) 0 (25/19) (-150/19) (-200/19) 0 (-344/19) (335/19) (-136/19) 0 (-397/19) (102/19) (212/19) asd 1 0 6 7 0 1 -6 -8 0 0 -91 -152 0 0 -120 -156 asd 1 0 0 (-275/91) 0 1 0 (184/91) 0 0 1 (152/91) 0 0 0 (4044/91) asd GEGAUSST 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 der Rang ist 4 bei 4 Zeilen. GOMORY PRIMAL 0 0 0 0 1 0 0 1 1 x0 x1 x2 x3 k1 s1 s2 k2 k3 1 k1 *19* 18 6 -11 1 0 0 0 0 30 (30/19) 0 s1 6 7 -6 -14 0 1 0 0 0 55 (55/6) 1 k2 -2 -20 17 -6 0 0 -1 1 0 17 -- 1 k3 2 -19 6 10 0 0 0 0 1 57 (57/2) 19 -21 29 -7 0 0 -1 0 0 104 Die Basis wandert von k1 nach x0. PRIMAL 0 0 0 0 1 0 0 1 1 x0 x1 x2 x3 k1 s1 s2 k2 k3 0 x0 1 (18/19) (6/19) (-11/19) (1/19) 0 0 0 0 (30/19) 5 0 s1 0 (25/19)(-150/19)(-200/19) (-6/19) 1 0 0 0 (865/19) -- 1 k2 0(-344/19)*(335/19)*(-136/19) (2/19) 0 -1 1 0 (383/19)(383/335) 1 k3 0(-397/19) (102/19) (212/19) (-2/19) 0 0 0 1(1023/19) (341/34) 0 -39 23 4 -1 0 -1 0 0 74 Die Basis wandert von k2 nach x2. PRIMAL 0 0 0 0 1 0 0 1 1 x0 x1 x2 x3 k1 s1 s2 k2 k3 0 x0 1(426/335) 0(-151/335) (17/335) 0 (6/335) (-6/335) 0(408/335) -- 0 s1 0(-455/67) 0(-920/67) (-18/67) 1 (-30/67) (30/67) 0(3655/67) -- 0 x2 0(-344/335) 1(-136/335) (2/335) 0(-19/335) (19/335) 0(383/335) -- 1 k3 0(-5153/335) 0*(4468/335)*(-46/335) 0(102/335)(-102/335) 1(15981/335)(15981/4468) 0(-5153/335) 0(4468/335)(-381/335) 0(102/335)(-437/335) 0(15981/335) Die Basis wandert von k3 nach x3. PRIMAL 0 0 0 0 1 0 0 1 1 x0 x1 x2 x3 k1 s1 s2 k2 k3 0 x0 1(3359/4468) 0 0(103/2234) 0(63/2234)(-63/2234)(151/4468)(12645/4468) -- 0 s1 0(-25275/1117) 0 0(-458/1117) 1(-150/1117)(150/1117)(1150/1117)(115795/1117) -- 0 x2 0(-1670/1117) 1 0 (2/1117) 0(-53/1117)(53/1117)(34/1117)(2899/1117) -- 0 x3 0(-5153/4468) 0 1(-23/2234) 0(51/2234)(-51/2234)(335/4468)(15981/4468) -- 0 0 0 0 -1 0 0 -1 -1 0 Die 1. Phase ist nun beendet. Alle künstlichen Variablen haben die Basis verlassen. PRIMAL -6 5 2 3 0 0 x0 x1 x2 x3 s1 s2 -6 x0 1(3359/4468) 0 0 0(63/2234)(12645/4468) -- 0 s1 0(-25275/1117) 0 0 1(-150/1117)(115795/1117) -- 2 x2 0(-1670/1117) 1 0 0(-53/1117)(2899/1117) -- 3 x3 0(-5153/4468) 0 1 0(51/2234)(15981/4468) -- 0(-71313/4468) 0 0 0(-437/2234)(-4735/4468) Es liegt nun die nicht ganzzahlige Lösung des Problems vor. DUAL -6 5 0 0 2 3 0 x0 x1 s2 s1 x2 x3 g1 -6 x0 1(3359/4468)(63/2234) 0 0 0 0(12645/4468) 0 s1 0(-25275/1117)(-150/1117) 1 0 0 0(115795/1117) 2 x2 0(-1670/1117)(-53/1117) 0 1 0 0(2899/1117) 3 x3 0(-5153/4468)(51/2234) 0 0 1 0(15981/4468) 0 g1 0(-3359/4468)*(-63/2234)* 0 0 0 1(-3709/4468) 0(-71313/4468)(-437/2234) 0 0 0 0(-4735/4468) --(71313/3359) (437/63) -- -- -- -- Es wurde noch eine Nebenbedingung hinzugefügt um Ganzzahligkeit zu erreichen. Diese Nebenbedingung lautet: (-3359/4468)·x1 + (-63/2234)·s2 + g1 = (-3709/4468) DUAL -6 5 0 0 2 3 0 x0 x1 s2 s1 x2 x3 g1 -6 x0 1 0 0 0 0 0 1 2 0 s1 0(-400/21) 0 1 0 0(-100/21)(2260/21) 2 x2 0(-29/126) 0 0 1 0(-106/63)(503/126) 3 x3 0 (-37/21) 0 0 0 1 (17/21) (61/21) 0 s2 0(3359/126) 1 0 0 0(-2234/63)(3709/126) 0(-677/63) 0 0 0 0(-437/63) (296/63) -- -- -- -- -- -- -- DUAL -6 5 0 0 2 3 0 0 x0 x1 s2 s1 x2 x3 g1 g2 -6 x0 1 0 0 0 0 0 1 0 2 0 s1 0(-400/21) 0 1 0 0(-100/21) 0(2260/21) 2 x2 0(-29/126) 0 0 1 0(-106/63) 0(503/126) 3 x3 0 (-37/21) 0 0 0 1 (17/21) 0 (61/21) 0 s2 0(3359/126) 1 0 0 0(-2234/63) 0(3709/126) 0 g2 0*(-20/21)* 0 0 0 0 (-5/21) 1 (-13/21) 0(-677/63) 0 0 0 0(-437/63) 0 (296/63) -- (677/60) -- -- -- -- (437/15) -- Es wurde noch eine Nebenbedingung hinzugefügt um Ganzzahligkeit zu erreichen. Diese Nebenbedingung lautet: (-20/21)·x1 + (-5/21)·g1 + g2 = (-13/21) DUAL -6 5 0 0 2 3 0 0 x0 x1 s2 s1 x2 x3 g1 g2 -6 x0 1 0 0 0 0 0 1 0 2 0 s1 0 0 0 1 0 0 0 -20 120 2 x2 0 0 0 0 1 0 (-13/8)(-29/120)(497/120) 3 x3 0 0 0 0 0 1 (5/4) (-37/20) (81/20) 0 s2 0 0 1 0 0 0 (-337/8)(3359/120)(1453/120) 5 x1 0 1 0 0 0 0 (1/4) (-21/20) (13/20) 0 0 0 0 0 0 (-17/4)(-677/60) (701/60) -- -- -- -- -- -- -- -- DUAL -6 5 0 0 2 3 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 -6 x0 1 0 0 0 0 0 1 0 0 2 0 s1 0 0 0 1 0 0 0 -20 0 120 2 x2 0 0 0 0 1 0 (-13/8)(-29/120) 0(497/120) 3 x3 0 0 0 0 0 1 (5/4) (-37/20) 0 (81/20) 0 s2 0 0 1 0 0 0 (-337/8)(3359/120) 0(1453/120) 5 x1 0 1 0 0 0 0 (1/4) (-21/20) 0 (13/20) 0 g3 0 0 0 0 0 0 *(-3/8)*(-91/120) 1(-17/120) 0 0 0 0 0 0 (-17/4)(-677/60) 0 (701/60) -- -- -- -- -- -- (34/3)(1354/91) -- Es wurde noch eine Nebenbedingung hinzugefügt um Ganzzahligkeit zu erreichen. Diese Nebenbedingung lautet: (-3/8)·g1 + (-91/120)·g2 + g3 = (-17/120) DUAL -6 5 0 0 2 3 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 -6 x0 1 0 0 0 0 0 0 (-91/45) (8/3) (73/45) 0 s1 0 0 0 1 0 0 0 -20 0 120 2 x2 0 0 0 0 1 0 0 (137/45) (-13/3) (214/45) 3 x3 0 0 0 0 0 1 0(-197/45) (10/3) (161/45) 0 s2 0 0 1 0 0 0 0(5093/45) (-337/3)(1261/45) 5 x1 0 1 0 0 0 0 0 (-14/9) (2/3) (5/9) 0 g1 0 0 0 0 0 0 1 (91/45) (-8/3) (17/45) 0 0 0 0 0 0 0(-121/45) (-34/3) (598/45) -- -- -- -- -- -- -- -- -- DUAL -6 5 0 0 2 3 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 -6 x0 1 0 0 0 0 0 0 (-91/45) (8/3) 0 (73/45) 0 s1 0 0 0 1 0 0 0 -20 0 0 120 2 x2 0 0 0 0 1 0 0 (137/45) (-13/3) 0 (214/45) 3 x3 0 0 0 0 0 1 0(-197/45) (10/3) 0 (161/45) 0 s2 0 0 1 0 0 0 0(5093/45) (-337/3) 0(1261/45) 5 x1 0 1 0 0 0 0 0 (-14/9) (2/3) 0 (5/9) 0 g1 0 0 0 0 0 0 1 (91/45) (-8/3) 0 (17/45) 0 g4 0 0 0 0 0 0 0*(-44/45)* (-2/3) 1 (-28/45) 0 0 0 0 0 0 0(-121/45) (-34/3) 0 (598/45) -- -- -- -- -- -- -- (11/4) 17 -- Es wurde noch eine Nebenbedingung hinzugefügt um Ganzzahligkeit zu erreichen. Diese Nebenbedingung lautet: (-44/45)·g2 + (-2/3)·g3 + g4 = (-28/45) DUAL -6 5 0 0 2 3 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 -6 x0 1 0 0 0 0 0 0 0 (89/22) (-91/44) (32/11) 0 s1 0 0 0 1 0 0 0 0 (150/11)(-225/11)(1460/11) 2 x2 0 0 0 0 1 0 0 0(-141/22) (137/44) (31/11) 3 x3 0 0 0 0 0 1 0 0 (139/22)(-197/44) (70/11) 0 s2 0 0 1 0 0 0 0 0*(-379/2)* (463/4) -44 5 x1 0 1 0 0 0 0 0 0 (19/11) (-35/22) (17/11) 0 g1 0 0 0 0 0 0 1 0 (-89/22) (91/44) (-10/11) 0 g2 0 0 0 0 0 0 0 1 (15/22) (-45/44) (7/11) 0 0 0 0 0 0 0 0 (-19/2) (-11/4) 15 -- -- -- -- -- -- -- -- (19/379) -- DUAL -6 5 0 0 2 3 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 -6 x0 1 0(89/4169) 0 0 0 0 0 0(3359/8338)(8212/4169) 0 s1 0 0(300/4169) 1 0 0 0 0 0(-50550/4169)(540140/4169) 2 x2 0 0(-141/4169) 0 1 0 0 0 0(-3340/4169)(17953/4169) 3 x3 0 0(139/4169) 0 0 1 0 0 0(-5153/8338)(20414/4169) 0 g3 0 0 (-2/379) 0 0 0 0 0 1(-463/758) (88/379) 5 x1 0 1(38/4169) 0 0 0 0 0 0(-2234/4169)(4771/4169) 0 g1 0 0(-89/4169) 0 0 0 1 0 0(-3359/8338)(126/4169) 0 g2 0 0(15/4169) 0 0 0 0 1 0(-5055/8338)(1993/4169) 0 0(-19/379) 0 0 0 0 0 0(-6483/758)(6521/379) -- -- -- -- -- -- -- -- -- -- DUAL -6 5 0 0 2 3 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 -6 x0 1 0(89/4169) 0 0 0 0 0 0(3359/8338) 0(8212/4169) 0 s1 0 0(300/4169) 1 0 0 0 0 0(-50550/4169) 0(540140/4169) 2 x2 0 0(-141/4169) 0 1 0 0 0 0(-3340/4169) 0(17953/4169) 3 x3 0 0(139/4169) 0 0 1 0 0 0(-5153/8338) 0(20414/4169) 0 g3 0 0 (-2/379) 0 0 0 0 0 1(-463/758) 0 (88/379) 5 x1 0 1(38/4169) 0 0 0 0 0 0(-2234/4169) 0(4771/4169) 0 g1 0 0(-89/4169) 0 0 0 1 0 0(-3359/8338) 0(126/4169) 0 g2 0 0(15/4169) 0 0 0 0 1 0(-5055/8338) 0(1993/4169) 0 g5 0 0*(-89/4169)* 0 0 0 0 0 0(-3359/8338) 1(-4043/4169) 0 0(-19/379) 0 0 0 0 0 0(-6483/758) 0(6521/379) -- -- (209/89) -- -- -- -- -- --(71313/3359) -- Es wurde noch eine Nebenbedingung hinzugefügt um Ganzzahligkeit zu erreichen. Diese Nebenbedingung lautet: (-89/4169)·s2 + (-3359/8338)·g4 + g5 = (-4043/4169) DUAL -6 5 0 0 2 3 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 -6 x0 1 0 0 0 0 0 0 0 0 0 1 1 0 s1 0 0 0 1 0 0 0 0 0(-1200/89) (300/89)(11240/89) 2 x2 0 0 0 0 1 0 0 0 0(-29/178)(-141/89) (520/89) 3 x3 0 0 0 0 0 1 0 0 0(-111/89) (139/89) (301/89) 0 g3 0 0 0 0 0 0 0 0 1(-91/178) (-22/89) (42/89) 5 x1 0 1 0 0 0 0 0 0 0 (-63/89) (38/89) (65/89) 0 g1 0 0 0 0 0 0 1 0 0 0 -1 1 0 g2 0 0 0 0 0 0 0 1 0 (-60/89) (15/89) (28/89) 0 s2 0 0 1 0 0 0 0 0 0(3359/178)(-4169/89)(4043/89) 0 0 0 0 0 0 0 0 0(-677/89)(-209/89)(1734/89) -- -- -- -- -- -- -- -- -- -- -- DUAL -6 5 0 0 2 3 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 -6 x0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 s1 0 0 0 1 0 0 0 0 0(-1200/89) (300/89) 0(11240/89) 2 x2 0 0 0 0 1 0 0 0 0(-29/178)(-141/89) 0 (520/89) 3 x3 0 0 0 0 0 1 0 0 0(-111/89) (139/89) 0 (301/89) 0 g3 0 0 0 0 0 0 0 0 1(-91/178) (-22/89) 0 (42/89) 5 x1 0 1 0 0 0 0 0 0 0 (-63/89) (38/89) 0 (65/89) 0 g1 0 0 0 0 0 0 1 0 0 0 -1 0 1 0 g2 0 0 0 0 0 0 0 1 0 (-60/89) (15/89) 0 (28/89) 0 s2 0 0 1 0 0 0 0 0 0(3359/178)(-4169/89) 0(4043/89) 0 g6 0 0 0 0 0 0 0 0 0 (-46/89)*(-33/89)* 1 (-26/89) 0 0 0 0 0 0 0 0 0(-677/89)(-209/89) 0(1734/89) -- -- -- -- -- -- -- -- -- (677/46) (19/3) -- Es wurde noch eine Nebenbedingung hinzugefügt um Ganzzahligkeit zu erreichen. Diese Nebenbedingung lautet: (-46/89)·g4 + (-33/89)·g5 + g6 = (-26/89) DUAL -6 5 0 0 2 3 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 -6 x0 1 0 0 0 0 0 0 0 0 (-46/33) 0 (89/33) (7/33) 0 s1 0 0 0 1 0 0 0 0 0(-200/11) 0 (100/11)(1360/11) 2 x2 0 0 0 0 1 0 0 0 0 (45/22) 0 (-47/11) (78/11) 3 x3 0 0 0 0 0 1 0 0 0(-113/33) 0 (139/33) (71/33) 0 g3 0 0 0 0 0 0 0 0 1 (-1/6) 0 (-2/3) (2/3) 5 x1 0 1 0 0 0 0 0 0 0 (-43/33) 0 (38/33) (13/33) 0 g1 0 0 0 0 0 0 1 0 0 (46/33) 0 (-89/33) (59/33) 0 g2 0 0 0 0 0 0 0 1 0 (-10/11) 0 (5/11) (2/11) 0 s2 0 0 1 0 0 0 0 0 0 (505/6) 0 (-379/3) (247/3) 0 g5 0 0 0 0 0 0 0 0 0 (46/33) 1 (-89/33) (26/33) 0 0 0 0 0 0 0 0 0 (-13/3) 0 (-19/3) (64/3) -- -- -- -- -- -- -- -- -- -- -- -- DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 -6 x0 1 0 0 0 0 0 0 0 0 (-46/33) 0 (89/33) 0 (7/33) 0 s1 0 0 0 1 0 0 0 0 0(-200/11) 0 (100/11) 0(1360/11) 2 x2 0 0 0 0 1 0 0 0 0 (45/22) 0 (-47/11) 0 (78/11) 3 x3 0 0 0 0 0 1 0 0 0(-113/33) 0 (139/33) 0 (71/33) 0 g3 0 0 0 0 0 0 0 0 1 (-1/6) 0 (-2/3) 0 (2/3) 5 x1 0 1 0 0 0 0 0 0 0 (-43/33) 0 (38/33) 0 (13/33) 0 g1 0 0 0 0 0 0 1 0 0 (46/33) 0 (-89/33) 0 (59/33) 0 g2 0 0 0 0 0 0 0 1 0 (-10/11) 0 (5/11) 0 (2/11) 0 s2 0 0 1 0 0 0 0 0 0 (505/6) 0 (-379/3) 0 (247/3) 0 g5 0 0 0 0 0 0 0 0 0 (46/33) 1 (-89/33) 0 (26/33) 0 g7 0 0 0 0 0 0 0 0 0*(-20/33)* 0 (-23/33) 1 (-7/33) 0 0 0 0 0 0 0 0 0 (-13/3) 0 (-19/3) 0 (64/3) -- -- -- -- -- -- -- -- -- (143/20) -- (209/23) -- Es wurde noch eine Nebenbedingung hinzugefügt um Ganzzahligkeit zu erreichen. Diese Nebenbedingung lautet: (-20/33)·g4 + (-23/33)·g6 + g7 = (-7/33) DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 -6 x0 1 0 0 0 0 0 0 0 0 0 0 (43/10) (-23/10) (7/10) 0 s1 0 0 0 1 0 0 0 0 0 0 0 30 -30 130 2 x2 0 0 0 0 1 0 0 0 0 0 0 (-53/8) (27/8) (51/8) 3 x3 0 0 0 0 0 1 0 0 0 0 0 (163/20)(-113/20) (67/20) 0 g3 0 0 0 0 0 0 0 0 1 0 0 (-19/40) (-11/40) (29/40) 5 x1 0 1 0 0 0 0 0 0 0 0 0 (53/20) (-43/20) (17/20) 0 g1 0 0 0 0 0 0 1 0 0 0 0 (-43/10) (23/10) (13/10) 0 g2 0 0 0 0 0 0 0 1 0 0 0 (3/2) (-3/2) (1/2) 0 s2 0 0 1 0 0 0 0 0 0 0 0(-1785/8) (1111/8) (423/8) 0 g5 0 0 0 0 0 0 0 0 0 0 1 (-43/10) (23/10) (3/10) 0 g4 0 0 0 0 0 0 0 0 0 1 0 (23/20) (-33/20) (7/20) 0 0 0 0 0 0 0 0 0 0 0 (-27/20)(-143/20) (457/20) -- -- -- -- -- -- -- -- -- -- -- -- -- DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 -6 x0 1 0 0 0 0 0 0 0 0 0 0 (43/10) (-23/10) 0 (7/10) 0 s1 0 0 0 1 0 0 0 0 0 0 0 30 -30 0 130 2 x2 0 0 0 0 1 0 0 0 0 0 0 (-53/8) (27/8) 0 (51/8) 3 x3 0 0 0 0 0 1 0 0 0 0 0 (163/20)(-113/20) 0 (67/20) 0 g3 0 0 0 0 0 0 0 0 1 0 0 (-19/40) (-11/40) 0 (29/40) 5 x1 0 1 0 0 0 0 0 0 0 0 0 (53/20) (-43/20) 0 (17/20) 0 g1 0 0 0 0 0 0 1 0 0 0 0 (-43/10) (23/10) 0 (13/10) 0 g2 0 0 0 0 0 0 0 1 0 0 0 (3/2) (-3/2) 0 (1/2) 0 s2 0 0 1 0 0 0 0 0 0 0 0(-1785/8) (1111/8) 0 (423/8) 0 g5 0 0 0 0 0 0 0 0 0 0 1 (-43/10) (23/10) 0 (3/10) 0 g4 0 0 0 0 0 0 0 0 0 1 0 (23/20) (-33/20) 0 (7/20) 0 g8 0 0 0 0 0 0 0 0 0 0 0*(-3/10)* (-7/10) 1 (-7/10) 0 0 0 0 0 0 0 0 0 0 0 (-27/20)(-143/20) 0 (457/20) -- -- -- -- -- -- -- -- -- -- -- (9/2) (143/14) -- Es wurde noch eine Nebenbedingung hinzugefügt um Ganzzahligkeit zu erreichen. Diese Nebenbedingung lautet: (-3/10)·g6 + (-7/10)·g7 + g8 = (-7/10) DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 -6 x0 1 0 0 0 0 0 0 0 0 0 0 0 (-37/3) (43/3) (-28/3) 0 s1 0 0 0 1 0 0 0 0 0 0 0 0 -100 100 60 2 x2 0 0 0 0 1 0 0 0 0 0 0 0 (113/6)(-265/12) (131/6) 3 x3 0 0 0 0 0 1 0 0 0 0 0 0*(-74/3)* (163/6) (-47/3) 0 g3 0 0 0 0 0 0 0 0 1 0 0 0 (5/6) (-19/12) (11/6) 5 x1 0 1 0 0 0 0 0 0 0 0 0 0 (-25/3) (53/6) (-16/3) 0 g1 0 0 0 0 0 0 1 0 0 0 0 0 (37/3) (-43/3) (34/3) 0 g2 0 0 0 0 0 0 0 1 0 0 0 0 -5 5 -3 0 s2 0 0 1 0 0 0 0 0 0 0 0 0 (1319/2)(-2975/4) (1147/2) 0 g5 0 0 0 0 0 0 0 0 0 0 1 0 (37/3) (-43/3) (31/3) 0 g4 0 0 0 0 0 0 0 0 0 1 0 0 (-13/3) (23/6) (-7/3) 0 g6 0 0 0 0 0 0 0 0 0 0 0 1 (7/3) (-10/3) (7/3) 0 0 0 0 0 0 0 0 0 0 0 0 -4 (-9/2) 26 -- -- -- -- -- -- -- -- -- -- -- -- (6/37) -- DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 -6 x0 1 0 0 0 0 *(-1/2)* 0 0 0 0 0 0 0 (3/4) (-3/2) 0 s1 0 0 0 1 0(-150/37) 0 0 0 0 0 0 0(-375/37)(4570/37) 2 x2 0 0 0 0 1(113/148) 0 0 0 0 0 0 0(-397/296)(1461/148) 0 g7 0 0 0 0 0 (-3/74) 0 0 0 0 0 0 1(-163/148) (47/74) 0 g3 0 0 0 0 0 (5/148) 0 0 1 0 0 0 0(-197/296)(193/148) 5 x1 0 1 0 0 0 (-25/74) 0 0 0 0 0 0 0(-51/148) (-3/74) 0 g1 0 0 0 0 0 (1/2) 1 0 0 0 0 0 0 (-3/4) (7/2) 0 g2 0 0 0 0 0 (-15/74) 0 1 0 0 0 0 0(-75/148) (13/74) 0 s2 0 0 1 0 0(3957/148) 0 0 0 0 0 0 0(-5153/296)(22885/148) 0 g5 0 0 0 0 0 (1/2) 0 0 0 0 1 0 0 (-3/4) (5/2) 0 g4 0 0 0 0 0 (-13/74) 0 0 0 1 0 0 0(-139/148) (31/74) 0 g6 0 0 0 0 0 (7/74) 0 0 0 0 0 1 0(-113/148) (63/74) 0 0 0 0 0 (-6/37) 0 0 0 0 0 0 0(-659/74)(1056/37) -- -- -- -- -- (12/37) -- -- -- -- -- -- -- -- DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 3 x3 -2 0 0 0 0 1 0 0 0 0 0 0 0 (-3/2) 3 0 s1(-300/37) 0 0 1 0 0 0 0 0 0 0 0 0(-600/37)(5020/37) 2 x2 (113/74) 0 0 0 1 0 0 0 0 0 0 0 0(-29/148) (561/74) 0 g7 (-3/37) 0 0 0 0 0 0 0 0 0 0 0 1 (-43/37) (28/37) 0 g3 (5/74) 0 0 0 0 0 0 0 1 0 0 0 0(-91/148) (89/74) 5 x1 (-25/37) 1 0 0 0 0 0 0 0 0 0 0 0 (-63/74) (36/37) 0 g1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 2 0 g2 (-15/37) 0 0 0 0 0 0 1 0 0 0 0 0 (-30/37) (29/37) 0 s2(3957/74) 0 1 0 0 0 0 0 0 0 0 0 0(3359/148)(5507/74) 0 g5 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 g4 (-13/37) 0 0 0 0 0 0 0 0 1 0 0 0 (-89/74) (35/37) 0 g6 (7/37) 0 0 0 0 0 0 0 0 0 0 1 0 (-23/37) (21/37) (-12/37) 0 0 0 0 0 0 0 0 0 0 0 0(-677/74)(1074/37) -- -- -- -- -- -- -- -- -- -- -- -- -- -- DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 g9 3 x3 -2 0 0 0 0 1 0 0 0 0 0 0 0 (-3/2) 0 3 0 s1(-300/37) 0 0 1 0 0 0 0 0 0 0 0 0(-600/37) 0(5020/37) 2 x2 (113/74) 0 0 0 1 0 0 0 0 0 0 0 0(-29/148) 0 (561/74) 0 g7 (-3/37) 0 0 0 0 0 0 0 0 0 0 0 1 (-43/37) 0 (28/37) 0 g3 (5/74) 0 0 0 0 0 0 0 1 0 0 0 0(-91/148) 0 (89/74) 5 x1 (-25/37) 1 0 0 0 0 0 0 0 0 0 0 0 (-63/74) 0 (36/37) 0 g1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 2 0 g2 (-15/37) 0 0 0 0 0 0 1 0 0 0 0 0 (-30/37) 0 (29/37) 0 s2(3957/74) 0 1 0 0 0 0 0 0 0 0 0 0(3359/148) 0(5507/74) 0 g5 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 g4 (-13/37) 0 0 0 0 0 0 0 0 1 0 0 0 (-89/74) 0 (35/37) 0 g6 (7/37) 0 0 0 0 0 0 0 0 0 0 1 0 (-23/37) 0 (21/37) 0 g9*(-33/37)* 0 0 0 0 0 0 0 0 0 0 0 0 (-29/37) 1 (-25/37) (-12/37) 0 0 0 0 0 0 0 0 0 0 0 0(-677/74) 0(1074/37) (4/11) -- -- -- -- -- -- -- -- -- -- -- -- (677/58) -- Es wurde noch eine Nebenbedingung hinzugefügt um Ganzzahligkeit zu erreichen. Diese Nebenbedingung lautet: (-33/37)·x0 + (-29/37)·g8 + g9 = (-25/37) DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 g9 3 x3 0 0 0 0 0 1 0 0 0 0 0 0 0 (17/66) (-74/33) (149/33) 0 s1 0 0 0 1 0 0 0 0 0 0 0 0 0(-100/11)(-100/11)(1560/11) 2 x2 0 0 0 0 1 0 0 0 0 0 0 0 0(-203/132) (113/66) (212/33) 0 g7 0 0 0 0 0 0 0 0 0 0 0 0 1 (-12/11) (-1/11) (9/11) 0 g3 0 0 0 0 0 0 0 0 1 0 0 0 0(-89/132) (5/66) (38/33) 5 x1 0 1 0 0 0 0 0 0 0 0 0 0 0 (-17/66) (-25/33) (49/33) 0 g1 0 0 0 0 0 0 1 0 0 0 0 0 0 (-29/33) (37/33) (41/33) 0 g2 0 0 0 0 0 0 0 1 0 0 0 0 0 (-5/11) (-5/11) (12/11) 0 s2 0 0 1 0 0 0 0 0 0 0 0 0 0(-1069/44)(1319/22) (373/11) 0 g5 0 0 0 0 0 0 0 0 0 0 1 0 0 (-29/33) (37/33) (8/33) 0 g4 0 0 0 0 0 0 0 0 0 1 0 0 0 (-59/66) (-13/33) (40/33) 0 g6 0 0 0 0 0 0 0 0 0 0 0 1 0 (-26/33) (7/33) (14/33) -6 x0 1 0 0 0 0 0 0 0 0 0 0 0 0 (29/33) (-37/33) (25/33) 0 0 0 0 0 0 0 0 0 0 0 0 0(-195/22) (-4/11) (322/11) -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 g9 g10 3 x3 0 0 0 0 0 1 0 0 0 0 0 0 0 (17/66) (-74/33) 0 (149/33) 0 s1 0 0 0 1 0 0 0 0 0 0 0 0 0(-100/11)(-100/11) 0(1560/11) 2 x2 0 0 0 0 1 0 0 0 0 0 0 0 0(-203/132) (113/66) 0 (212/33) 0 g7 0 0 0 0 0 0 0 0 0 0 0 0 1 (-12/11) (-1/11) 0 (9/11) 0 g3 0 0 0 0 0 0 0 0 1 0 0 0 0(-89/132) (5/66) 0 (38/33) 5 x1 0 1 0 0 0 0 0 0 0 0 0 0 0 (-17/66) (-25/33) 0 (49/33) 0 g1 0 0 0 0 0 0 1 0 0 0 0 0 0 (-29/33) (37/33) 0 (41/33) 0 g2 0 0 0 0 0 0 0 1 0 0 0 0 0 (-5/11) (-5/11) 0 (12/11) 0 s2 0 0 1 0 0 0 0 0 0 0 0 0 0(-1069/44)(1319/22) 0 (373/11) 0 g5 0 0 0 0 0 0 0 0 0 0 1 0 0 (-29/33) (37/33) 0 (8/33) 0 g4 0 0 0 0 0 0 0 0 0 1 0 0 0 (-59/66) (-13/33) 0 (40/33) 0 g6 0 0 0 0 0 0 0 0 0 0 0 1 0 (-26/33) (7/33) 0 (14/33) -6 x0 1 0 0 0 0 0 0 0 0 0 0 0 0 (29/33) (-37/33) 0 (25/33) 0 g10 0 0 0 0 0 0 0 0 0 0 0 0 0 (-17/66)*(-25/33)* 1 (-17/33) 0 0 0 0 0 0 0 0 0 0 0 0 0(-195/22) (-4/11) 0 (322/11) -- -- -- -- -- -- -- -- -- -- -- -- -- (585/17) (12/25) -- Es wurde noch eine Nebenbedingung hinzugefügt um Ganzzahligkeit zu erreichen. Diese Nebenbedingung lautet: (-17/66)·g8 + (-25/33)·g9 + g10 = (-17/33) DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 g9 g10 3 x3 0 0 0 0 0 1 0 0 0 0 0 0 0 (51/50) 0 (-74/25) (151/25) 0 s1 0 0 0 1 0 0 0 0 0 0 0 0 0 -6 0 -12 148 2 x2 0 0 0 0 1 0 0 0 0 0 0 0 0 (-53/25) 0 (113/50) (263/50) 0 g7 0 0 0 0 0 0 0 0 0 0 0 0 1 (-53/50) 0 (-3/25) (22/25) 0 g3 0 0 0 0 0 0 0 0 1 0 0 0 0 (-7/10) 0 (1/10) (11/10) 5 x1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 2 0 g1 0 0 0 0 0 0 1 0 0 0 0 0 0 (-63/50) 0 (37/25) (12/25) 0 g2 0 0 0 0 0 0 0 1 0 0 0 0 0 (-3/10) 0 (-3/5) (7/5) 0 s2 0 0 1 0 0 0 0 0 0 0 0 0 0*(-1117/25)* 0(3957/50)(-343/50) 0 g5 0 0 0 0 0 0 0 0 0 0 1 0 0 (-63/50) 0 (37/25) (-13/25) 0 g4 0 0 0 0 0 0 0 0 0 1 0 0 0 (-19/25) 0 (-13/25) (37/25) 0 g6 0 0 0 0 0 0 0 0 0 0 0 1 0 (-43/50) 0 (7/25) (7/25) -6 x0 1 0 0 0 0 0 0 0 0 0 0 0 0 (63/50) 0 (-37/25) (38/25) 0 g9 0 0 0 0 0 0 0 0 0 0 0 0 0 (17/50) 1 (-33/25) (17/25) 0 0 0 0 0 0 0 0 0 0 0 0 0(-437/50) 0 (-12/25) (738/25) -- -- -- -- -- -- -- -- -- -- -- -- --(437/2234) -- -- DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 g9 g10 3 x3 0 0(51/2234) 0 0 1 0 0 0 0 0 0 0 0 0(-5153/4468)(26287/4468) 0 s1 0 0(-150/1117) 1 0 0 0 0 0 0 0 0 0 0 0(-25275/1117)(166345/1117) 2 x2 0 0(-53/1117) 0 1 0 0 0 0 0 0 0 0 0 0(-1670/1117)(6239/1117) 0 g7 0 0(-53/2234) 0 0 0 0 0 0 0 0 0 1 0 0(-8925/4468)(4659/4468) 0 g3 0 0(-35/2234) 0 0 0 0 0 1 0 0 0 0 0 0(-5093/4468)(5395/4468) 5 x1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 2 0 g1 0 0(-63/2234) 0 0 0 1 0 0 0 0 0 0 0 0(-3359/4468)(3009/4468) 0 g2 0 0(-15/2234) 0 0 0 0 1 0 0 0 0 0 0 0(-5055/4468)(6461/4468) 0 g8 0 0(-25/1117) 0 0 0 0 0 0 0 0 0 0 1 0(-3957/2234)(343/2234) 0 g5 0 0*(-63/2234)* 0 0 0 0 0 0 0 1 0 0 0 0(-3359/4468)(-1459/4468) 0 g4 0 0(-19/1117) 0 0 0 0 0 0 1 0 0 0 0 0(-4169/2234)(3567/2234) 0 g6 0 0(-43/2234) 0 0 0 0 0 0 0 0 1 0 0 0(-5555/4468)(1841/4468) -6 x0 1 0(63/2234) 0 0 0 0 0 0 0 0 0 0 0 0(3359/4468)(5927/4468) 0 g9 0 0(17/2234) 0 0 0 0 0 0 0 0 0 0 0 1(-3207/4468)(2805/4468) 0 0(-437/2234) 0 0 0 0 0 0 0 0 0 0 0 0(-71313/4468)(137891/4468) -- -- (437/63) -- -- -- -- -- -- -- -- -- -- -- --(71313/3359) DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 g9 g10 3 x3 0 0 0 0 0 1 0 0 0 0 (17/21) 0 0 0 0 (-37/21) (118/21) 0 s1 0 0 0 1 0 0 0 0 0 0(-100/21) 0 0 0 0(-400/21)(3160/21) 2 x2 0 0 0 0 1 0 0 0 0 0(-106/63) 0 0 0 0(-29/126)(773/126) 0 g7 0 0 0 0 0 0 0 0 0 0 (-53/63) 0 1 0 0 (-86/63) (83/63) 0 g3 0 0 0 0 0 0 0 0 1 0 (-5/9) 0 0 0 0 (-13/18) (25/18) 5 x1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 2 0 g1 0 0 0 0 0 0 1 0 0 0 -1 0 0 0 0 0 1 0 g2 0 0 0 0 0 0 0 1 0 0 (-5/21) 0 0 0 0 (-20/21) (32/21) 0 g8 0 0 0 0 0 0 0 0 0 0 (-50/63) 0 0 1 0 (-74/63) (26/63) 0 s2 0 0 1 0 0 0 0 0 0 0(-2234/63) 0 0 0 0(3359/126)(1459/126) 0 g4 0 0 0 0 0 0 0 0 0 1 (-38/63) 0 0 0 0 (-89/63) (113/63) 0 g6 0 0 0 0 0 0 0 0 0 0 (-43/63) 1 0 0 0 (-46/63) (40/63) -6 x0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 g9 0 0 0 0 0 0 0 0 0 0 (17/63) 0 0 0 1 (-58/63) (34/63) 0 0 0 0 0 0 0 0 0 0(-437/63) 0 0 0 0(-677/63)(2087/63) -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 g9 g10 g11 3 x3 0 0 0 0 0 1 0 0 0 0 (17/21) 0 0 0 0 (-37/21) 0 (118/21) 0 s1 0 0 0 1 0 0 0 0 0 0(-100/21) 0 0 0 0(-400/21) 0(3160/21) 2 x2 0 0 0 0 1 0 0 0 0 0(-106/63) 0 0 0 0(-29/126) 0(773/126) 0 g7 0 0 0 0 0 0 0 0 0 0 (-53/63) 0 1 0 0 (-86/63) 0 (83/63) 0 g3 0 0 0 0 0 0 0 0 1 0 (-5/9) 0 0 0 0 (-13/18) 0 (25/18) 5 x1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 2 0 g1 0 0 0 0 0 0 1 0 0 0 -1 0 0 0 0 0 0 1 0 g2 0 0 0 0 0 0 0 1 0 0 (-5/21) 0 0 0 0 (-20/21) 0 (32/21) 0 g8 0 0 0 0 0 0 0 0 0 0 (-50/63) 0 0 1 0 (-74/63) 0 (26/63) 0 s2 0 0 1 0 0 0 0 0 0 0(-2234/63) 0 0 0 0(3359/126) 0(1459/126) 0 g4 0 0 0 0 0 0 0 0 0 1 (-38/63) 0 0 0 0 (-89/63) 0 (113/63) 0 g6 0 0 0 0 0 0 0 0 0 0 (-43/63) 1 0 0 0 (-46/63) 0 (40/63) -6 x0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 g9 0 0 0 0 0 0 0 0 0 0 (17/63) 0 0 0 1 (-58/63) 0 (34/63) 0 g11 0 0 0 0 0 0 0 0 0 0*(-17/21)* 0 0 0 0 (-5/21) 1 (-13/21) 0 0 0 0 0 0 0 0 0 0(-437/63) 0 0 0 0(-677/63) 0(2087/63) -- -- -- -- -- -- -- -- -- -- (437/51) -- -- -- -- (677/15) -- Es wurde noch eine Nebenbedingung hinzugefügt um Ganzzahligkeit zu erreichen. Diese Nebenbedingung lautet: (-17/21)·g5 + (-5/21)·g10 + g11 = (-13/21) DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 g9 g10 g11 3 x3 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 -2 1 5 0 s1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0(-300/17)(-100/17)(2620/17) 2 x2 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 (9/34)(-106/51)(757/102) 0 g7 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 (-19/17) (-53/51) (100/51) 0 g3 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 (-19/34) (-35/51)(185/102) 5 x1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 2 0 g1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 (5/17) (-21/17) (30/17) 0 g2 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 (-15/17) (-5/17) (29/17) 0 g8 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 (-16/17) (-50/51) (52/51) 0 s2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0(1261/34)(-2234/51)(3947/102) 0 g4 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 (-21/17) (-38/51) (115/51) 0 g6 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 (-9/17) (-43/51) (59/51) -6 x0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (-5/17) (21/17) (4/17) 0 g9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 (1/3) (1/3) 0 g5 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 (5/17) (-21/17) (13/17) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0(-148/17)(-437/51)(1960/51) -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 g9 g10 g11 g12 3 x3 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 -2 1 0 5 0 s1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0(-300/17)(-100/17) 0(2620/17) 2 x2 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 (9/34)(-106/51) 0(757/102) 0 g7 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 (-19/17) (-53/51) 0 (100/51) 0 g3 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 (-19/34) (-35/51) 0(185/102) 5 x1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 2 0 g1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 (5/17) (-21/17) 0 (30/17) 0 g2 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 (-15/17) (-5/17) 0 (29/17) 0 g8 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 (-16/17) (-50/51) 0 (52/51) 0 s2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0(1261/34)(-2234/51) 0(3947/102) 0 g4 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 (-21/17) (-38/51) 0 (115/51) 0 g6 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 (-9/17) (-43/51) 0 (59/51) -6 x0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (-5/17) (21/17) 0 (4/17) 0 g9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 (1/3) 0 (1/3) 0 g5 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 (5/17) (-21/17) 0 (13/17) 0 g12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0*(-6/17)* (-2/17) 1 (-2/17) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0(-148/17)(-437/51) 0(1960/51) -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- (74/3) (437/6) -- Es wurde noch eine Nebenbedingung hinzugefügt um Ganzzahligkeit zu erreichen. Diese Nebenbedingung lautet: (-6/17)·g10 + (-2/17)·g11 + g12 = (-2/17) DUAL -6 5 0 0 2 3 0 0 0 0 0 0 0 0 0 0 0 0 x0 x1 s2 s1 x2 x3 g1 g2 g3 g4 g5 g6 g7 g8 g9 g10 g11 g12 3 x3 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 (5/3) (-17/3) (17/3) 0 s1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -50 160 2 x2 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 (-13/6) (3/4) (22/3) 0 g7 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 (-2/3) (-19/6) (7/3) 0 g3 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 (-1/2) (-19/12) 2 5 x1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (1/3) (-17/6) (7/3) 0 g1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 (-4/3) (5/6) (5/3) 0 g2 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 (-5/2) 2 0 g8 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 (-2/3) (-8/3) (4/3) 0 s2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 (-337/6)(1261/12) (79/3) 0 g4 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 (-1/3) (-7/2) (8/3) 0 g6 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 (-2/3) (-3/2) (4/3) -6 x0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (4/3) (-5/6) (1/3) 0 g9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 (2/3) (-17/6) (2/3) 0 g5 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 (-4/3) (5/6) (2/3) 0 g10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 (1/3) (-17/6) (1/3) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (-17/3) (-74/3) (124/3) -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- --