INVESTIGACION DE OPERACIONES

DOCENTE: ING OSVALDO LAURA

ESTUDIANTE: IVAN VICTOR GALLARDO FERNANDEZ

CODIGO : 4547

PRACTICA: 2
PRACTICA 2 - Ejercicio 1

Preparacion del sistema de ecuaciones equivalente

Maximizar z -16x1 -15x2 = 0

sujeto a:
40x1 +31 x2 + s1 = 124
- x1 + x2 + s2 = 1
x1 + s3 =3
x1, x2, s1, s2, s3 >=0

T. INICIAL z x1 x2 s1 s2 s3 Resultado
z 1 -16 -15 0 0 0 0
s1 0 40 31 1 0 0 124
s2 0 -1 1 0 1 0 1
s3 0 1 0 0 0 1 3

iteracion 1 z x1 x2 s1 s2 s3 Resultado
z 1 0 -15 0 0 16 48
s1 0 0 31 1 0 -40 4
s2 0 0 1 0 1 1 4
x1 0 1 0 0 0 1 3

iteracion 2 z xi x2 s1 s2 s3 Resultado
z 1 0 0 0.48 0 -3.35 49.94
x2 0 0 1 0.03 0 -1.29 0.13
s2 0 0 0 -0.03 1 2.29 3.87
x1 0 1 0 0 0 1 3

-1 0 0 0 0.01408649 -0.4366812 -1.0001409 -1.6903789

iteracion 3 z xi x2 s1 s2 s3 Resultado
z 1 0 0 0.44 1.46 0.00 55.61
x2 0 0 1 0.01 0.56 0.00 2.31
s3 0 0 0 -0.01 0.44 1.00 1.69
x1 0 1 0 0.01 -0.44 0.00 1.31
 3.1
-1
3

0.13
4
#DIV/0!

-0.1
1.6901408
3

x1= 1.31
x2= 2.31
z= 55.61
PRACTICA 2 - Ejercicio 2

a) Planteamiento del modelo de Programacion Lineal

Definicion de variables:
x1: cantidad de bolsos de mano
x2: cantidad de bolsos para rasuradora
x3: catidad de mochilas
z: Ingresos por ventas

Funcion Objetivo:
z = 24 x1 + 22x2 + 45 x3

sujeto a:
2x1 + x2 + 3x3 <= 42
2x1 + x2 + 2x3 <= 40
x1 + 0.5x2 + x3 <= 45

x1, x2, x3 >= 0

b) Preparacion del sistema de ecuaciones equivalente

Maximizar z = 24 x1 + 22x2 + 45 x3 z - 24x1 - 22x2 - 45x3 = 0

sujeto a:
2x1 + x2 + 3x3 + s1 = 42
2x1 + x2 + 2x3 + s2 = 40
x1 + 0.5x2 + x3 + s3 = 45

x1, x2, x3, s1, s2, s3 >= 0

c) Aplicación del metodo simplex

ingresa
T. Inicial z x1 x2 x3 s1 s2
z 1 -24 -22 -45 0 0
sale s1 0 2 1 3 1 0
s2 0 2 1 2 0 1
s3 0 1 0.5 1 0 0

ingresa
Iteracion 1 z x1 x2 x3 s1 s2
z 1.00 6.00 - 7.00 - 15.00 -
x3 - 0.67 0.33 1.00 0.33 -
sale s2 - 0.67 0.33 - - 0.67 1.00
 s3 - 0.33 0.17 - - 0.33 -

Iteracion 2 z x1 x2 x3 s1 s2
z 1.00 20.00 - - 1.00 21.00
x3 - - - 1.00 1.00 - 1.00
x2 - 2.00 1.00 - - 2.00 3.00
s3 - - 0.00 - 0.00 - 0.00 - 0.50
x2 - 45x3 = 0

s3 resultado
0 0
0 42 14
0 40 20
1 45 45

s3 resultado
- 630.00
- 14.00 42
- 12.00 36
1.00 31.00 186

s3 resultado
- 882.00
- 2.00
- 36.00
1.00 25.00

x1= 0
x2= 36
x3= 2
z= 882
PRACTICA 2 - Ejercicio 3
Preparacion del sistema de ecuaciones equivalente

Maximizar z -x1 -x2 -3x3 -2x4 = 0

sujeto a:
x1 + 2x2 -3x3 + 5x4 + s1 = 4
5x1 - 2x2 +6x4 + s2 = 8
2x1 + 3x2 - 2x3 + 3x4 + s3 = 3
x1 + x3 + 2x4 + s4 = 0

x1, x2, x3, x4, s1, s2, s3, s4 >=0

T. inicial z x1 x2 x3 x4 s1 s2
z 1 -1 -1 -3 -2 0 0
s1 0 1 2 -3 5 1 0
s2 0 5 -2 0 6 0 1
s3 0 2 3 -2 3 0 0
s4 0 -1 0 1 2 0 0

iteracion1 z x1 x2 x3 x4 s1 s2
z 1 -4 -1 0 4 0 0
s1 0 -2 2 0 11 1 0
s2 0 5 -2 0 6 0 1
s3 0 0 3 0 7 0 0
x3 0 -1 0 1 2 0 0

1 0 1 -0.4 0 1.2 0 0.2

iteracion2 z x1 x2 x3 x4 s1 s2
z 1 0 -2.6 0 8.8 0 0.8
s1 0 -1 1.6 0 12.2 1 0.2
x1 0 1 -0.4 0 1.2 0 0.2
s3 0 0 3 0 7 0 0
x3 0 0 -0.4 1 3.2 0 0.2

0.4 0 0 0.4 0 0.933333333 0 0

iteracion3 z x1 x2 x3 x4 s1 s2
z 1 0 0 0 14.9 0 0.8
s1 0 -1 0 0 8.5 1 0.2
x1 0 1 0 0 2.1 0 0.2
x2 0 0 1 0 2.3 0 0
x3 0 0 0 1 4.1 0 0.2
 s3 s4 resultado
0 0 0
0 0 4 -1.3333333
0 0 8 #DIV/0!
1 0 3 -1.5
0 1 0 0

s3 s4 resultado
0 3 0
0 3 4 -2
0 0 8 1.6
1 2 3 #DIV/0!
0 1 0 0

0 0 1.6

s3 s4 resultado
0 3 6.4
0 3 5.6 3.5
0 0 1.6 -4
1 2 3 1
0 1 1.6 -4

0.13333333 0.26666667 0.4

s3 s4 resultado
0.9 4.7 9
-0.5 1.9 4
0.1 0.3 2
0.3 0.7 1
0.1 1.3 2
x1= 2
x2= 0
x3= 2
x4= 0
z= 9
 PRACTICA 2 Ejercicio 4 a)
funcion objetivo z= 2x1 + x2 - 3x3 + 5x4

Preparacion del sistema de ecuaciones equivalente

Maximizar z= 2x1 + x2 - 3x3 + 5x4

sujeto a:
x1 + 2 x2 + 2x3 + 4x4 + s1 = 40
2x1 - x2 + x3 + 2x4 + s2 = 8
4x1 - 2x2 + x3 - x4 + s3 = 10

x1, x2, x3, x4 s1, s2, s3 >= 0

T. INICIAL z x1 x2 x3
z 1 -2 -1 3
s1 0 1 2 2
s2 0 2 -1 1
s3 0 4 -2 1

1 0 1 -0.5 0.5

iteracion1 z x1 x2 x3
z 1 3 -3.5 5.5
s1 0 -3 4 0
x4 0 1 -0.5 0.5
s3 0 5 -2.5 1.5

2.5 0 -1.875 2.5 0

iteracion2 z x1 x2 x3
z 1 0.375 0 5.5
x2 0 -0.75 1 0
x4 0 0.625 0 0.5
s3 0 3.125 0 1.5
 PRACTICA
funcion objetivo z= 8x1 + 6x2 + 3x3 - 2x4

Preparacion del sistema de ecuaciones equivalente

Maximizar z - 8x1 - 6x2 - 3x3 + 2x4 = 0

sujeto a:
x1 + 2 x2 + 2x3 + 4x4 + s1 = 40
2x1 - x2 + x3 + 2x4 + s2 = 8
4x1 - 2x2 + x3 - x4 + s3 = 10

x1, x2, x3, x4 s1, s2, s3 >= 0

T. inicial z x1 x2 x3 x4
z 1 -8 -6 -3 2
s1 0 1 2 2 4
s2 0 2 -1 1 2
s3 0 4 -2 1 -1

2 0 -2 1 -0.5 0.5

iteracion2 z x1 x2 x3 x4
z 1 0 -10 -1 0
s1 0 0 2.5 1.75 4.25
s2 0 0 0 0.5 2.5
x1 0 1 -0.5 0.25 -0.25

0.5 0 0 0.5 0.35 0.85

iteracion2 z x1 x2 x3 x4
z 1 0 0 6 17
x2 0 0 1 0.7 1.7
s2 0 0 0 0.5 2.5
x1 0 1 0 0.6 0.6
 PR
funcion objetivo z= 3x1 - x2 + 3x3 + 4x4

Preparacion del sistema de ecuaciones equivalente

Maximizar z - 3x1 + x2 - 3x3 - 4x4 = 0

sujeto a:
x1 + 2 x2 + 2x3 + 4x4 + s1 = 40
2x1 - x2 + x3 + 2x4 + s2 = 8
4x1 - 2x2 + x3 - x4 + s3 = 10

x1, x2, x3, x4 s1, s2, s3 >= 0

T. inicial z x1 x2 x3
z 1 -3 1 -3
s1 0 1 2 2
SALE s2 0 2 -1 1
s3 0 4 -2 1

pivote x 4 0 4 -2 2
pivote x -4 0 -4 2 -2
pivote x 1 0 1 -0.5 0.5

INGRESA
iteracion 1 z x1 x2 x3
z 1 1 -1 -1
SALE s1 0 -3 4 0
X4 0 1 -0.5 0.5
s3 5 -2.5 1.5

pivote x 1 -0.75 1 0
pivote x 0,5 -0.375 0.5 0
pivote x 2,5 -1.875 2.5 0

INGRESA
iteracion 2 z x1 x2 x3
 0.25 0 -1
X2 -0.75 1 0
SALE X4 0.625 0 0.5
S3 3.125 0 1.5

pivote x 1 1.25 0 1
pivote x -1,5 -1.875 0 -1.5

iteracion 3 z x1 x2 x3
1.5 0 0
X2 -0.75 1 0
X3 1.25 0 1
S3 1.25 0 0

funcion objetivo z= 5x1 - 4 x2 + 6x3 - 8x4

Preparacion del sistema de ecuaciones equivalente

MINIMIZAR Maximizar z - 3x1 + x2 - 3x3 - 4x4 = 0

Sujeto a: sujeto a:
x1 + 2 x2 + 2x3 + 4x4 + s1 = 40
2x1 - x2 + x3 + 2x4 + s2 = 8
4x1 - 2x2 + x3 - x4 + s3 = 10

x1, x2, x3, x4 s1, s2, s3 >= 0

ingresa
T. inicial z z x1 x2
z 1 1 -3 1
SALE s1 0 0 1 2
 s2 0 0 2 -1
s3 0 0 4 -2

pivote x -1 0 -0.5 -1
pivote x 1 0 0.5 1
pivote x 2 0 1 2

iteracion 1 z z x1 x2
z 1 1 -3.5 0
x2 0 0 0.5 1
s2 0 0 2.5 0
s3 0 5 0
TICA 2 Ejercicio 4 a)
sujeto a:

3 + 4x4 + s1 = 40
2x4 + s2 = 8
- x4 + s3 = 10

1, s2, s3 >= 0

x4 s1 s2 s3 resultado
-5 0 0 0 0
4 1 0 0 40 10
2 0 1 0 8 4
-1 0 0 1 10 -10

1 0 0.5 0 4 -8

x4 s1 s2 s3 resultado
0 0 2.5 0 20
0 1 -2 0 24 6
1 0 0.5 0 4 -8
0 0 0.5 1 14 -5.6

0 0.625 -1.25 0 15

x4 s1 s2 s3 resultado
0 0.875 0.75 0 41
0 0.25 -0.5 0 6
1 0.125 0.25 0 7
0 0.625 -0.75 1 29

X1= 0
X2= 6
X3= 0
X4= 7
Z= 41
PRACTICA 2 Ejercicio 4 b)
sujeto a:

s1 s2 s3 resultado
0 0 0 0
1 0 0 40 40
0 1 0 8 4
0 0 1 10 2.5

0 0 -0.5 -5

s1 s2 s3 resultado
0 0 2 20
1 0 -0.25 37.5 15
0 1 -0.5 3 #DIV/0!
0 0 0.25 2.5 -5

0.2 0 -0.05 7.5

s1 s2 s3 resultado
4 0 1 170
0.4 0 -0.1 15
0 1 -0.5 3
0.2 0 0.2 10

x1= 10
x2= 15
x3= 0
x4= 0
 z= 170

PRACTICA 2 Ejercicio 4 c)
sujeto a:

3 + 4x4 + s1 = 40
2x4 + s2 = 8
- x4 + s3 = 10

1, s2, s3 >= 0

INGRESA
x4 s1 s2 s3 resultado
-4 0 0 0 0
4 1 0 0 40 10
2 0 1 0 8 4
-1 0 0 1 10 -10

4 0 2 0 16
-4 0 -2 0 -16
1 0 0.5 0 4

x4 s1 s2 s3 resultado
0 0 2 0 16
0 1 -2 0 24 6
1 0 0.5 0 4 -8
0 0 0.5 1 14 -5.6

0 0.25 -0.5 0 6
0 0.125 -0.25 0 3
0 0.625 -1.25 0 15

x4 s1 s2 s3 resultado
 0 0.25 1.5 0 22
0 0.25 -0.5 0 6 #DIV/0!
1 0.125 0.25 0 7 14
0 0.625 -0.75 1 29 19.3333333

2 0.25 0.5 0 14
-3 -0.375 -0.75 0 -21

x4 s1 s2 s3 resultado
2 0.5 2 0 36
0 0.25 -0.5 0 6
2 0.25 0.5 0 14
-3 0.25 -1.5 1 8

x1= 0
x2= 6
x3= 14
x4= 0
z= 36

PRACTICA 2 Ejercicio 4 d)
= 5x1 - 4 x2 + 6x3 - 8x4 sujeto a:

- 3x1 + x2 - 3x3 - 4x4 = 0

1 + 2 x2 + 2x3 + 4x4 + s1 = 40
x1 - x2 + x3 + 2x4 + s2 = 8
x1 - 2x2 + x3 - x4 + s3 = 10

1, x2, x3, x4 s1, s2, s3 >= 0

x3 x4 s1 s2 s3 resultado
-3 -4 0 0 0 0
2 4 1 0 0 40 20
 1 2 0 1 0 8 -8
1 -1 0 0 1 10 -5

-1 -2 -0.5 0 0 -20
1 2 0.5 0 0 20
2 4 1 0 0 40

x3 x4 s1 s2 s3 resultado
-4 -6 -0.5 0 0 -20 (se para aquí considerando que ya no hay mayo
1 2 0.5 0 0 20
2 4 0.5 1 0 28
3 3 1 0 1 50

x1= 0
x2= 20
x3= 0
x4= 0
z= -20
onsiderando que ya no hay mayores positivos)
PRACTICA 2 Ejercicio 5 a)

funcion objetivo z= 5x1 + 6x2

sujeto a: -2x1 +3x2 = 3

x1 + 2x2 <= 5
6x1 + 7x2 <= 3

b) Preparacion del sistema de ecuaciones equivalente

maximizar z= 5x1 + 6x2 z -5x1 -6x2 = 0

sujeto a -2x1 +3x2 +A1 = 3

x1 + 2x2 + s2 = 5
6x1 + 7x2 + s3 = 3

x1, x2, , A1, s2, s3 >= 0

c) Aplicación del metodo simplex

ingresa
T. Inicial z x1 x2 A1 s2 s3
z 1 -5 -6 0 0 0
A1 0 -2 3 1 0 0
s2 0 1 2 0 1 0
sale s3 0 6 7 0 0 1

-2 0 -1.7142857 -2 0 0 -0.2857143

T. Inicial z x1 x2 A1 s2 s3
z 1 0.14285714 0 0 0 0.85714286
A1 0 -4.5714286 0 1 0 -0.4285714
s2 0 -0.7142857 0 0 1 -0.2857143
x2 0 0.85714286 1 0 0 0.14285714
PRACTICA 2 Ejercicio 5 b) (1(, (2), (4) y (5)

funcion objetivo z= 2x1 + 7x2

sujeto a: -2x1 +3x2 = 3

4x1 + 5x2 >= 2
6x1 +7x2 <= 3
4x1 + 8x2 >= 5

b) Preparacion del sistema de ecuaciones equivalente

maximizar z= 2x1 + 7x2 -100A2 -100A4 z -2x1 -7x2 = 0

sujeto a -2x1 +3x2 +A1 = 3

4x1 + 5x2 - s2 = 2
6x1 + 7x2 +s3 =3
4x1 + 8x2 -s4 = 5

x1, x2, , A1, s2, s3 >= 0

c) Aplicación del metodo simplex

ingresa
T. Inicial z x1 x2 A1 s2 A2
z 1 -2 -7 0 0 100
A1 0 -2 3 1 0 0
sale A2 0 4 5 0 -1 1
s3 0 6 7 0 0 0
A4 0 4 8 0 0 0

iteracion1 z x1 x2 A1 s2 A2
z 1 -402 -807 0 0 100
A1 0 -2 3 1 0 0
A2 0 4 5 0 -1 1
s3 0 6 7 0 0 0
A4 0 4 8 0 0 0

ingresa
iteracion2 z x1 x2 A1 s2 A2
 z 1 -802 -1307 0 100 0
A1 0 -2 3 1 0 0
sale A2 0 4 5 0 -1 1
s3 0 6 7 0 0 0
A4 0 4 8 0 0 0

ingresa
iteracion3 z x1 x2 A1 s2 A2
z 1 243.6 0 0 -161.4 261.4
A1 0 -4.4 0 1 0.6 -0.6
x2 0 0.8 1 0 -0.2 0.2
sale s3 0 0.4 0 0 1.4 -1.4
A4 0 -2.4 0 0 1.6 -1.6

-1.6 0 -0.4571429 0 0 -1.6 1.6

iteracion3 z x1 x2 A1 s2 A2
z 1 289.714286 0 0 0 100
A1 0 0 -4.5714286 0 1 0
x2 0 0.85714286 1 0 0 0
s2 0 0.28571429 0 0 1 -1
A4 0 -2.8571429 0 0 0 0

PRACTICA 2 Ejercicio 5 c)(3), (4) y (5)

funcion objetivo z= 3x1 +6x2

sujeto a: x1 +2x2 <= 5

6x1 +7x2 <= 3
4x1 + 8x2 >= 5

b) Preparacion del sistema de ecuaciones equivalente

maximizar z= 3x1 + 6x2 -10A3 z- 3x1 - 6x2 = 0

sujeto a x1 + 2x2 +s1 = 5

6x1 + 7x2 + s2 = 3
 4x1 +8x2 -1 = 5

x1, x2, s1, s2 >= 0

c) Aplicación del metodo simplex

T. Inicial z x1 x2 s1 s2 s3
z 1 -3 -6 0 0 0
s1 0 1 2 1 0 0
s2 0 6 7 0 1 0
A3 0 4 8 0 0 -1

-10 0 -40 -80 0 0 10

ingresa
iteracion 1 z x1 x2 s1 s2 s3
1 -43 -86 0 0 10
s1 0 1 2 1 0 0
sale s2 0 6 7 0 1 0
A3 0 4 8 0 0 -1

iteracion 2 z x1 x2 s1 s2 s3
1 30.7142857 0 0 12.2857143 10
s1 0 -0.7142857 0 1 -0.2857143 0
x2 0 0.85714286 1 0 0.14285714 0
A3 0 -2.8571429 0 0 -1.1428571 -1

PRACTICA 2 Ejercicio 5 d) (1), (2) y (5)

funcion objetivo z= 4x1 +6x2

sujeto a: -2x1 + 3x2 = 3

4x1 +5x2 >= 10
4x1 + 8x2 >= 5

b) Preparacion del sistema de ecuaciones equivalente

 maximizar z= 4x1 + 6x2 -10A2 -10A3 z- 4x1 - 6x2 = 0

sujeto a -2x1 + 3x2 +A1 = 3

4x1 + 5x2 - s2 = 10
4x1 +8x2 -s3 = 5

x1, x2, s2, s3 >= 0

c) Aplicación del metodo simplex

T. Inicial z x1 x2 A1 s2 A2
z 1 -4 -6 10 0 10
A1 0 -2 3 1 0 0
A2 0 4 5 0 -1 1
A3 0 4 8 0 0 0

-10 1 16 -36 0 0 10

T. Inicial z x1 x2 A1 s2 A2
z 1 16 -36 0 0 10
A1 0 -2 3 1 0 0
A2 0 4 5 0 -1 1
A3 0 4 8 0 0 0

-10 0 -40 -50 0 10 -10

T. Inicial z x1 x2 A1 s2 A2
z 1 -24 -86 0 10 0
A1 0 -2 3 1 0 0
A2 0 4 5 0 -1 1
A3 0 4 8 0 0 0

-10 0 -40 -80 0 0 0

ingresa
T. Inicial z x1 x2 A1 s2 A2
z 1 -64 -166 0 10 0
A1 0 -2 3 1 0 0
A2 0 4 5 0 -1 1
sale A3 0 4 8 0 0 0
 iteracion1 z x1 x2 A1 s2 A2
z 1 19 0 0 10 0
sale A1 0 -3.5 0 1 0 0
A2 0 1.5 0 0 -1 1
x2 0 0.5 1 0 0 0

ingresa
iteracion2 z x1 x2 A1 s2 A2
z 1 -81.333333 0 28.6666667 10 0
s3 0 -9.3333333 0 2.66666667 0 0
sale A2 0 7.33333333 0 -1.6666667 -1 1
x2 0 -0.6666667 1 0.33333333 0 0

0 0.66666667 0 -0.1515152 -0.0909091 0.09090909

ingresa
iteracion3 z x1 x2 A1 s2 A2
z 1 0 0 10.1818182 -1.0909091 11.0909091
s3 0 0 0 0.54545455 -1.2727273 1.27272727
x1 0 1 0 -0.2272727 -0.1363636 0.13636364
x2 0 3.5527E-15 1 0.18181818 -0.0909091 0.09090909

PRACTICA 2 Ejercicio 5 e) (1) y (5)

funcion objetivo z= 3x1 +6x2

sujeto a: -2x1 + 3x2 = 3

4x1 +8x2 >= 5

b) Preparacion del sistema de ecuaciones equivalente

maximizar z= 3x1 + 6x2 +100A1 +100A2 z - 3x1 - 6x2 -100A1 -100A2 = 0

sujeto a -2x1 + 3x2 +A1 = 3

4x1 + 8x2 - s2 + A2 = 5
 x1, x2, s2, >= 0

c) Aplicación del metodo simplex

T. Inicial z x1 x2 A1 s2 A2
z 1 -3 -6 -100 0 -100
A1 0 -2 3 1 0 0
A2 0 4 8 0 -1 1

T. Inicial z x1 x2 A1 s2 A2
1 -203 294 0 0 -100
A1 0 -2 3 1 0 0
A2 0 4 8 0 -1 1

100 0 400 800 0 -100 100

T. Inicial z x1 x2 A1 s2 A2
1 197 1094 0 -100 0
A1 0 -2 3 1 0 0
A2 0 4 8 0 -1 1
resultado
0
3 1
5 2.5
3 0.42857143

-0.85714286

resultado
2.57
1.71
4.14
0.43

x1= 0
x2= 0.43
z= 2.57
s3 s4 A4 resultado
0 0 100 0
0 0 0 3 1
0 0 0 2 0.4
1 0 0 3 0.42857143
0 -1 1 5 0.625

s3 s4 A4 resultado
0 100 0 -500
0 0 0 3
0 0 0 2
1 0 0 3
0 -1 1 5

s3 s4 A4 resultado
 0 100 0 -700
0 0 0 3 1
0 0 0 2 0.4
1 0 0 3 0.42857143
0 -1 1 5 0.625

s3 s4 A4 resultado
0 100 0 -177.2
0 0 0 1.8 3
0 0 0 0.4 -2
1 0 0 0.2 0.14285714
0 -1 1 1.8 1.125

-1.14285714 0 0 -0.2285714

s3 s4 A4 resultado
115.2857143 100 0 -154.14286
0 -0.4285714 0 0
0.142857143 0 0 0.42857143
0.714285714 0 0 0.14285714
-1.14285714 -1 1 1.57142857
A3 resultado
10 0
0 5
0 3
1 5

-10 -50

A3 resultado
0 -50
0 5 2.5
0 3 0.42857143
1 5 0.625

A3 resultado
0 -13.142857
0 4.14285714
0 0.42857143
1 1.57142857
s3 A3 resultado
0 10 0
0 0 3
0 0 10
-1 1 5

0 10 -30

s3 A3 resultado
0 10 -30
0 0 3
0 0 10
-1 1 5

0 0 -100

s3 A3 resultado
0 10 -130
0 0 3
0 0 10
-1 1 5

10 -10 -50

s3 A3 resultado
10 0 -180
0 0 3 1
0 0 10 2
-1 1 5 0.625
ingresa
s3 A3 resultado
-10.75 20.75 -76.25
0.375 -0.375 1.125 3
0.625 -0.625 6.875 11
-0.125 0.125 0.625 -5

s3 A3 resultado
0 10 -44
1 -1 3 -0.3214286
0 0 5 0.68181818
0 0 1 -1.5

0 0 0.45454545

s3 A3 resultado
0 10 11.4545455
1 -1 9.36363636 -7.3571429
0 0 0.68181818 -5
0 0 1.45454545 -16
resultado
0
3
5

resultado
300
3
5

500

resultado
800
3 #DIV/0!
5 -5
PRACTICA 2 EJERCICIO 6

a) Preparacion del sistema de ecuaciones equivalente

maximizar z -2x1 - 4x2 -4x3 +3x4 +100A1 +100A2 = 0

sujeto a x1 + x2 + x3 + A1 = 4
x1 + 4x2 + x4 + A2 = 8

x1, x2, x3, x4 >= 0

b) Aplicación del metodo simplex

T. Inicial x1 x2 X3 X4 A1 A2
z -2 -4 -4 3 10 10
A1 1 1 1 0 1 0
A2 1 4 0 1 0 1

-10 -10 -10 -10 0 -10 0

T. Inicial x1 x2 X3 X4 A1 A2
z -12 -14 -14 3 0 10
A1 1 1 1 0 1 0
A2 1 4 0 1 0 1

1 -54 -14 -7 0 0 -120

INGRESA
ITERACION 1 x1 x2 X3 X4 A1 A2
z -22 -54 -14 -7 0 0
A1 1 1 1 0 1 0
SALE A2 1 4 0 1 0 1

pivote x 54 13.5 54 0 13.5 0 13.5

pivote x -1 -0.25 -1 0 -0.25 0 -0.25

INGRESA
ITERACION 2 x1 x2 X3 X4 A1 A2
z -8.5 0 -14 6.5 0 13.5
SALE A1 0.75 0 1 -0.25 1 -0.25
x2 0.25 1 0 0.25 0 0.25

pivote x 14 10.5 0 14 -3.5 14 -3.5

ITERACION 3 x1 x2 X3 X4 A1 A2
z 2 0 0 3 14 10
X3 0.75 0 1 -0.25 1 -0.25
x2 0.25 1 0 0.25 0 0.25
RESULTADO
0
4
8

-40

RESULTADO
-40
4
8

-80

RESULTADO
-120
4 4
8 2

108
-2

RESULTADO
-12
 2 2
2 #DIV/0!

28

RESULTADO
16
2
2

x2= 2
x3= 2
z= 16
PRACTICA 2 EJERCICIO 7

a) Preparacion del sistema de ecuaciones equivalente

minimizar z=3x1 + 2x2 +3x3 + MA1 + MA2

z - 3x1 -2x2 -3x2- MA1 - MA2 = 0

sujeto a x1 + 4x2 + x3 -s1 + A1 = 7

2x1 + x2 + x4 -s2 + A2= 10

x1, x2, x3, x4, s1, s2 >= 0

b) Aplicación del metodo simplex

M: 100

T. Inicial z x1 x2 X3 x4 s1
z 1 -3 -2 -3 0 0
A1 0 1 4 1 0 -1
A2 0 2 1 0 1 0

T. Inicial 1 z x1 x2 X3 x4 s1
z 1 97 398 97 0 -100
A1 0 1 4 1 0 -1
A2 0 2 1 0 1 0

ingresa
T. Inicial 2 z x1 x2 X3 x4 s1
z 1 297 498 97 100 -100
sale A1 0 1 4 1 0 -1
A2 0 2 1 0 1 0

pivote x -498 0 -124.5 -498 -124.5 0 124.5

pivote x-1 0 -0.25 -1 -0.25 0 0.25

ingresa
iteracion1 z x1 x2 X3 x4 s1
z 1 172.5 0 -27.5 100 24.5
x2 0 0.25 1 0.25 0 -0.25
sale A2 0 1.75 0 -0.25 1 0.25

pivote x 172, 0 -172.5 0 24.6428571 -98.571429 -24.642857

pivote x -0,25 0 -0.25 0 0.03571429 -0.1428571 -0.0357143

ingresa
iteracion2 z x1 x2 X3 x4 s1
z 1 0 0 -2.8571429 1.42857143 -0.1428571
x2 0 0 1 0.28571429 -0.1428571 -0.2857143
sale x1 0 1 0 -0.1428571 0.57142857 0.14285714

0 -2.5 0 0.35714286 -1.4285714 -0.3571429

0 0.25 0 -0.0357143 0.14285714 0.03571429

iteracion2 z x1 x2 X3 x4 s1
z 1 -2.5 0 -2.5 0 -0.5
x2 0 0.25 1 0.25 2.7756E-16 -0.25
x4 0 1.75 0 -0.25 1 0.25
A1 s2 A2 RESULTADO
-100 0 -100 0
1 0 0 7
0 -1 1 10

A1 s2 A2 RESULTADO
0 0 -100 700
1 0 0 7
0 -1 1 10

A1 s2 A2 RESULTADO
0 -100 0 1700
1 0 0 7 1.75
0 -1 1 10 10

-124.5 0 0 -871.5
-0.25 0 0 -1.75

A1 s2 A2 RESULTADO
-124.5 -100 0 828.5
0.25 0 0 1.75 7
 -0.25 -1 1 8.25 4.71428571

24.6428571 98.5714286 -98.571429 -813.21429

0.03571429 0.14285714 -0.1428571 -1.1785714

A1 s2 A2 RESULTADO
-99.857143 -1.4285714 -98.571429 15.2857143
0.28571429 0.14285714 -0.1428571 0.57142857 -4
-0.1428571 -0.5714286 0.57142857 4.71428571 8.25

0.35714286 1.42857143 -1.4285714 -11.785714

-0.0357143 -0.1428571 0.14285714 1.17857143

A1 s2 A2 RESULTADO
-99.5 0 -100 3.5
0.25 -2.7756E-16 2.7756E-16 1.75
-0.25 -1 1 8.25

x1= 0
x2= 1.75
x3= 0
x4= 8.25
z= 3.5
PRACTICA 2 EJERCICIO 8

a) Preparacion del sistema de ecuaciones equivalente

maximizar z -x1 - 5x2 -3x3 + 100A1 + 100A2 = 0

sujeto a x1 + 2x2 + x3 + A1 = 3
2x1 - x2 + A2 = 4

x1, x2, x3 >= 0

b) Aplicación del metodo simplex

T. Inicial z x1 x2 X3 A1 A2
z 1 -1 -5 -3 100 100
A1 0 1 2 1 1 0
A2 0 2 -1 0 0 1

-100 0 -100 -200 -100 -100 0

T. Inicial z x1 x2 X3 A1 A2
z 1 -101 -205 -103 0 100
A1 0 1 2 1 1 0
A2 0 2 -1 0 0 1

-100 0 -200 100 0 0 -100

INGRESA
T. Inicial z x1 x2 X3 A1 A2
z 1 -301 -105 -103 0 0
A1 0 1 2 1 1 0
SALE A2 0 2 -1 0 0 1

pivote x 301 0 301 -150.5 0 0 150.5

pivote x -1 0 -1 0.5 0 0 -0.5

INGRESA
ITERACION 1 z x1 x2 X3 A1 A2
z 1 0 -255.5 -103 0 150.5
SALE A1 0 0 2.5 1 1 -0.5
X1 0 1 -0.5 0 0 0.5

pivote x 255, 0 0 255.5 102.2 102.2 -51.1

pivote x 0,5 0 0 0.5 0.2 0.2 -0.1

INGRESA
ITERACION 2 z x1 x2 X3 A1 A2
z 1 0 0 -0.8 102.2 99.4
SALE X2 0 0 1 0.4 0.4 -0.2
X1 0 1 0 0.2 0.2 0.4

pivote x 0,8 0 0 2 0.8 0.8 -0.4

pivote x -0,2 0 0 -0.5 -0.2 -0.2 0.1

ITERACION 3 z x1 x2 X3 A1 A2
z 1 0 2 2.88658E-15 103 99
X3 0 0 2.5 1 1 -0.5
X1 0 1 -0.5 0 0 0.5
RESULTADO
0
3
4

-300

RESULTADO
-300
3
4

-400

RESULTADO
-700
3 3
4 2

602
-2

RESULTADO
-98
 1 0.4
2 -4

102.2
0.2

RESULTADO
4.2
0.4 1
2.2 11

0.8
-0.2

RESULTADO
5
1
2

x1= 2
x2= 0
x3= 1
z= 5