Tabla 1 20 10

Base Cb B X1 X2
S1 0 400 1 2.5
S2 0 300 3 1.25
S3 0 500 4 3.25
S4 0 200 3.5 2.5
Z 0 -20 -10

Comentarios: Columna pivot (Z mas negativo), variable que entra X1, sale S4 (mayor coeficiente

Tabla 2 20 10
Base Cb B X1 X2
S1 0 342.857142857 0 1.78571428571
S2 0 128.571428571 0 -0.8928571429
S3 0 271.428571429 0 0.39285714286
X1 20 57.1428571429 1 0.71428571429
Z 1142.85714286 0 4.28571428571

Comentarios; Todos los valores de la fila z son no negativos, se llega a solucion optina
Solucion:
Z 1142.857143
X1 57.14285714
X2 0

Respuestas; se requiere una sola interaccion

B) si se disminuye la utilidad a x2, la solucion permace igual dado que con la utilidad

C)

1 0 0 -0.2857142857
0 1 0 -0.8571428571
0 0 1 -1.1428571429 *
0 0 0 0.28571428571

1 0 0 -0.2857142857
0 1 0 -0.8571428571
0 0 1 -1.1428571429 *
0 0 0 0.28571428571
 respuesta: La solucion no cambia, producto de matrices sigue siendo no negativo

2) Tulua Medelllin
Cartagena 3 1
40 70
Buenaventura 8 4
0 80
Bucaramanga 4 2
0 0

40 150
40 150
0 0

Z=(40*3)+(70*1)+(80*4)+(120*1)+(80*7)+
$ 1,410.00

3)
restricciones 1 y 2 >=, se agrega variables de holgura y artificial

Max: -3X1 -3X2 + S1 + S2 + S3 + R1 + R2

SA
X1 + 6X2 - S1 + R1 = 15
6X1 + X2 - S2 + R2 = 17
X1 + X2 + S3 = 10

0 0
Base Cb B X1 X2
R1 -1 15 1 6
R2 -1 17 6 1
S3 0 10 1 1
Z -32 -7 -7

0 0
Base Cb B X1 X2
R1 -1 12.1666666667 0 5.83333333333
X1 0 2.83333333333 1 0.16666666667
S3 0 7.16666666667 0 0.83333333333
Z -12.166666667 0 -5.8333333333

0 0
Base Cb B X1 X2
X2 0 2.08571428571 0 1
X1 0 2.48571428571 1 0
S3 0 5.42857142857 0 0
Z 0 0 0

-3 -3
Base Cb B X1 X2
X2 -3 2.08571428571 0 1
X1 -3 2.48571428571 1 0
S3 0 5.42857142857 0 0
Z -13.71428571 0 0
 0 0 0 0
S1 S2 S3 S4
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
0 0 0 0

1, sale S4 (mayor coeficiente Xi/B)

0 0 0 0
S1 S2 S3 S4
1 0 0 -0.2857142857
0 1 0 -0.8571428571
0 0 1 -1.1428571429
0 0 0 0.28571428571
0 0 0 5.71428571429

a a solucion optina

ual dado que con la utilidad actual el valor es igual a cero

400 342.857142857
300 = 128.571428571
500 271.428571429
200 57.1428571429

400 342
300 = 126
500 268
203 58
 Bogota Villavicencio
5 3
0 0 110
1 9
120 0 200
7 4
80 55 135

200 55
200 55
0 0

0*1)+(80*4)+(120*1)+(80*7)+(55*4)
$ 1,410.00

0 0 0 -1 -1
S1 S2 S3 R1 R2
-1 0 0 1 0
0 -1 0 0 1
0 0 1 0 0
1 1 0 0 0

0 0 0 -1 -1
S1 S2 S3 R1 R2
-1 0.16666666667 0 1 -0.1666666667
 0 -0.1666666667 0 0 0.16666666667
0 0.16666666667 1 0 -0.1666666667
1 -0.1666666667 0 0 1.16666666667

0 0 0 -1 -1
S1 S2 S3 R1 R2
-0.1714285714 0.02857142857 0 0.17142857143 -0.0285714286
0.02857142857 -0.1714285714 0 -0.0285714286 0.17142857143
0.14285714286 0.14285714286 1 -0.1428571429 -0.1428571429
0 0 0 1 1

0 0 0
S1 S2 S3
-0.1714285714 0.02857142857 0
0.02857142857 -0.1714285714 0
0.14285714286 0.14285714286 1
0.42857142857 0.42857142857 0
110 0

200 0

135 0