• .dsy:it.
• //www.dsy.it

code:

0 -3/2 0 -2   | -10
---------------------
0  9/2 1 -3/4 |  31/4
1  1/2 0  3   |   4

Soluzione x*= (4, 0, 31/4, 0)
base (x1, x3)

(9/2 - 4) x2 + (-3/4 - (-1)) x4 >= (31/4 - 7)
1/2 x2 + 1/4 x4 - x5 = 3/4

0 -3/2 0 -2   0 | -10
-----------------------
0  9/2 1 -3/4 0 |  31/4
1  1/2 0  3   0 |   4
0 -1/2 0 -1/4 1 | - 3/4 <--

Soluzione x= (4, 3, 31/4, 0, -3/4)
base (x1, x3, x5)

Faccio:
-3/2 / -1/2 = 3 <--
-2 / -1/4 = 8

Quindi scelgo la colonna di -3/2 e svolgo:

0 0 0 -5/4 -3 | -31/4
---------------------
0 0 1 -3    9 |  1
1 0 0 11/4  1 | 13/4
0 1 0  1/2 -2 |  3/2

Soluzione x= (13/4, 3/2, 1, 0, 0)
base (x1, x2, x3)

(11/4 - 2) x4 + (1 - 1) x5 >= (13/4 - 3)
3/4 x4 - x6 = 1/4

0 0 0 -5/4 -3 0 | -31/4
-----------------------
0 0 1 -3    9 0 |  1
1 0 0 11/4  1 0 | 13/4
0 1 0  1/2 -2 0 |  3/2
0 0 0 -3/4  0 1 | -1/4 <--

Soluzione x= (13/4, 3/2, 1, 0, 0, -1/4)
base (x1, x2, x3, x6)

Scelgo subito -5/4

0 0 0 0 -3 -5/3 | -22/3
-------------------------
0 0 1 0  9 -4   | 2
1 0 0 0  1 11/3 | 7/3
0 1 0 0 -2 -2/3 | 4/3
0 0 0 1  0 -4/3 | 1/3