Está en la página 1de 2

Nombre: Wilson Guerrero

Opt Z = 18x1 + 3.5x2 + + 16x3

1er Paso:

Todas las inecuaciones brindadas por el ejercicio se convierten en ecuaciones agregando variables
de holguras o excedentes:

2x1 + x2 + 2x3 – W + S1 = 7

3x1 + 2x2 + 2.5x3 – W + S2 = 10

x1 + 0.5x2 – W + S3 = 5

0.5x1 + 0.5x2 + 0.4x3 – W + S4 = 5

2do Paso:

Teniendo en cuenta la ecuación Opt, tenemos lo siguiente:

Z = 18x1 + 3.5x2 + + 16x3 + W

Basic X1+ X2+ X3+ W S1 S2 S3 Solución = R


Z 18 3.5 16 1 0 0 0 0
S1 2 1 2 -1 1 0 0 7
S2 3 2 2.5 -1 0 1 0 10
S2 1 0.5 0 -1 0 1 0 5
S4 0.5 0.5 0.4 -1 0 0 1 5
Columna y fila pivote

3er Paso:

Ahora, se puede concluir que la variable saliente es S1 ya que tiene la proporción más pequeña.
Dividimos la fila 1 entre 2. F1 = F2/2

Basic X1+ X2+ X3+ W S1 S2 S3 Solución = R


Z 18 3.5 16 1 0 0 0 0
X1+ 1 0.5 1 -0.5 0.5 0 0 3.5
S2 1 0.5 0 -1 0 1 0 5
S3 0.5 0.5 0.4 -1 0 0 1 5
Total

Por otro lado, se debe buscar los ceros debajo de la fila pivote. Para eso tenemos las siguientes
operaciones:

F1 = F1 + 18F2
F3 = F3 – F2

Columna y fila pivote

Posteriormente, se debe buscar los ceros debajo de la fila pivote. Para eso tenemos las siguientes
operaciones:

F1 = F1 + 15F3/2

F2 = F2 + 5F3/2

Basic X1+ X2+ X3+ W S1 S2 S3 Solución = R

Z 0 5.5 -5.5 0 5.25 7.5 0 74.2

X1+ 1 0.5 1 -2.5 0.5 0 0 3.5

W 0 0 -1 1 -0.5 1 0 1.5

S3 0 0.25 -0.1 -0.15 -0.25 0 1 3.25

Basic X1+ X2+ X3+ W S1 S2 S3 Solución = R

Z 0 5.5 -5.5 0 5.25 7.5 0 74.2

X1+ 1 0.5 1 -2.5 0.5 0 0 3.5

W 0 0 -1 1 -0.5 1 0 1.5

S3 0 0.25 -0.25 0 -0.32 0.15 1 3.47

Basic X1+ X2+ X3+ W S1 S2 S3 Solución = R

Z 0 5.5 2 7.5 9 0 0 63

X1+ 1 0.5 1 -0.5 0.5 0 0 3.5

S2 0 0 -1 1 -0.5 1 0 1.5

S3 0 0.25 -0.1 -0.15 -0.25 0 1 3.25

También podría gustarte