Ejercicios Programación Lineal

Ejercicio 10














Fase 1
















Iteracion 1


fila

x1
x2
x3 +
x3 -
x4
s1
s2
a1
a2
RHS


1
-w
0
0
0
0
0
0
0
1
1
02
-z
2
4
0
0
-1
0
0
0
0
0


3
s1
1
2
-1
1
1
1
0
0
0
2


4
a1
2
1
2
-2
3
0
0
1
0
4


5
a2
1
0
-1
1
1
0
-1
0
1
3Iteracion 1


fila

x1
x2
x3 +
x3 -
x4
s1
s2
a1
a2
RHS


1
-w
-2
-1
-2
2
-3
0
0
0
1
-4


2
-z
2
4
0
0
-1
0
0
0
0
0

-f4 + f1
3
s1
1
2
-1
1
1
1
00
0
2


4
a1
2
1
2
-2
3
0
0
1
0
4


5
a2
1
0
-1
1
1
0
-1
0
1
3






























Iteracion 1

-f5 + f1
fila

x1
x2
x3 +x3 -
x4
s1
s2
a1
a2
RHS


1
-w
-3
-1
-1
1
-4
0
1
0
0
-7


2
-z
2
4
0
0
-1
0
0
0
0
0


3
s1
1
2
-1
1
1
1
0
0
0
2


4
a1
2
1
2
-2
3
0
0
10
4


5
a2
1
0
-1
1
1
0
-1
0
1
3
















Iteracion 1


fila

x1
x2
x3 +
x3 -
x4
s1
s2
a1
a2
RHS


1
-w
-0.333
0.3333
1.6667
-1.667
00
1
1.3333
0
-2

1/3 f4
2
-z
2.6667
4.3333
0.6667
-0.667
0
0
0
0.3333
0
1.3

-f4 + f3
3
s1
0.3333
1.6667
-1.667
1.6667
0
1
0
-0.333
0
0.7

f4 + f2
4
a10.6667
0.3333
0.6667
-0.667
1
0
0
0.3333
0
1.3

4 f4 * f1
5
a2
0.3333
-0.333
-1.667
1.6667
0
0
-1
-0.333
1
1.7

-f4 + f5Iteracion 1












fila

x1
x2
x3 +
x3 - *
x4
s1
s2
a1
a2
RHS

(3/5) f3
1
-w
0
2
0
0
0
1
1
1
0
-1

(2/3) f3 + f2
2
-z
2.8
5
0
0
0
0.4
0
0.20
1.6

(5/3) f3 + f1
3
s1 *
0.2
1
-1
1
0
0.6
0
-0.2
0
0.4


4
x4
0.6667
0.3333
0.6667
-0.667
1
0
0
0.3333
0
1.3
-2

5
a2
0.3333
-0.333
-1.667
1.6667
0
0
-1...