EJEMPLO METODO SIMPLEX PRIMAL PARA UNA MAXIMIZACION - TAREA 1

El problema como modelo de programación lineal:

Función objetivo:

Sujeto a:

Forma estándar del método simplex primal:

Función objetivo:

Sujeto a:

Tabla inicial:

Condición de optimidad: la variable entrante (VE) es la variable no ba

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -250000 -280000 -260000 0 0
S1 0 10 7 6 1 0
S2 0 8 5 4 0 1
S3 0 5 9 6 0 0
VE
Eliminación de Gauss Jordan: convertir la columna de la variable entrante en un vector identida

1. Ecuación pivote:
nueva ecuación pivote = ecuación pivote / elemento pivote
2. Las demás ecuaciones, incluyendo Z:
nueva ecuación = [nueva ecuación pivote * ( - coeficiente de la columna de la var

Iteración 1:

VARIABLES VARIABLES NO BASICAS

NO BASICAS Z X1 X2 X3 S1 S2
Z 1 -94444.4444 0 -73333.3333 0 0
S1 0 6.11111111 0 1.33333333 1 0
S2 0 5.22222222 0 0.66666667 0 1
 X2 0 0.55555556 1 0.66666667 0 0
VE
Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 -52727.2727 15454.5455 0
X1 0 1 0 0.21818182 0.16363636 0
S2 0 0 0 -0.47272727 -0.85454545 1
X2 0 0 1 0.54545455 -0.09090909 0
VE
Iteración 3:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 0 96666.6667 0 6666.66667 0
X1 0 1 -0.4 0 0.2 0
S2 0 0 0.86666667 0 -0.93333333 1
X3 0 0 1.83333333 1 -0.16666667 0
ante (VE) es la variable no basica más negativa

Condición de factibilidad: la variable saliente (VS) es la variable básica con la razon

SOLUCION
S3
0 0
0 500
0 600
1 400

trante en un vector identidad

nte de la columna de la variable entrante)] + ecuación anterior

SOLUCION
S3
31111.1111 12444444.4
-0.77777778 188.888889
-0.55555556 377.777778
Arrastrar a derecha y a izquierda para:
2. nueva ecuación = (E49*-$E$30)+E30
2. nueva ecuación = (E49*-$E$31)+E31
2. nueva ecuación = (E49*-$E$32)+E32
0.11111111 44.4444444 1. nueva ecuación pivote = E33/$E$33

SOLUCION
S3 Arrastrar a derecha y a izquierda para:
19090.9091 15363636.4 2. nueva ecuación = (D56*-$D$46)+D46
-0.12727273 30.9090909 1. nueva ecuación pivote = D47/$D$47
0.10909091 216.363636 2. nueva ecuación = (D56*-$D$48)+D48
0.18181818 27.2727273 2. nueva ecuación = (D56*-$D$49)+D49

SOLUCION
S3 Arrastrar a derecha y a izquierda para:
36666.6667 18000000 2. nueva ecuación = (F67*-$F$55)+F55
-0.2 20 2. nueva ecuación = F67*-$F$56)+F56
0.26666667 240 2. nueva ecuación = (F67*-$F$57)+F57
0.33333333 50 1. nueva ecuación piviote = F58/$F$58
ente (VS) es la variable básica con la razon más pequeña con denominador estrictamente positivo en dirección de la variable entrante

Razón
razón = J31/E31 71.42857143
razón = J32/E32 120
razón = J33/E33 44.44444444 VS elemento pivote, ecuación pivote

Razón
razón = J47/D47 30.90909091 VS elemento pivote, ecuación pivote
razón = J48/D48 72.34042553
razón = J49/D49 80

Razón
razón = J56/F56 141.6666667
razón = J57/F57 -457.692308
razón = J58/F58 50 VS elemento pivote, ecuación pivote

Condición de optimidad: la solución óptima se alcanza cuando todas las variables no básicas son no ne
dirección de la variable entrante
las variables no básicas son no negativas