PROBLEMAS DE METODOS SIMPLEX

Ejercicio 1

Max 𝑿𝟎 = 𝟐𝑿𝟏 + 𝟗𝑿𝟐

Sujeto a
1. 𝟗𝒙𝟏 + 𝟓𝒙𝟐 ≤ 𝟒
2. 𝟒𝒙𝟏 + 𝟏𝟐𝒙𝟐 ≤ 𝟑
3. 𝑥1 , 𝑥 2 ≥ 0

Solución

Paso 1.
Despejar X0 de la Función Objetivo, me queda:

𝑋0 − 2𝑥1 − 9𝑥2 = 0

Paso 2
Agregar las variables de Holguras (artificiales) S1, y S2, en cada una de las restricciones,
en este caso como son 2 restricciones se le suman 2 variables de Holgura que
llamaremos S1 y S2 en cada una de las restricciones. Cabe señalar que en la primera
restricción S1 va acompañada por un 1 y las demás variables con cero y en la segunda
restricción S2 va acompañada de 1 y las demás cero y así sucesivamente si hubiera
otras restricciones, quedando de la siguiente manera:
𝟗𝒙𝟏 + 𝟓𝒙𝟐 + 𝟏𝒔𝟏 + 𝟎𝒔𝟐 = 𝟒
𝟒𝒙𝟏 + 𝟏𝟐𝒙𝟐 + 𝟎𝒔𝟏 + 𝟏𝒔𝟐 = 𝟑
𝑥1 , 𝑥 2 , 𝑆1 , 𝑆2 ≥ 0

Paso 3
Se debe construir una tabla inicial con los coeficientes de cada una las variables tanto
de la función objetivo como las restricciones, como se muestra en la tabla siguiente:
Tabla Inicial
Variable 𝑥1 𝑥2 𝑠1 𝑠2 Solución
básica LD
X0 -2 -9 0 0 0
𝑠1 9 5 1 0 4
𝑠2 4 12 0 1 3

Paso 4
Determinar la Variable que entra a ser básica
Para determinar la Variable Básica nos vamos a la fila donde está la función objetivo
o X0, tomamos el coeficiente o el número con mayor numero negativo, que en este
caso es 9, el cual se encuentra en la columna donde está la variable X2. Es decir que
X2 es la variable que entra a ser básica.
Variable 𝑥1 𝑥2 𝑠1 𝑠2 Solución
básica LD
X0 -2 -9 0 0 0
𝑠1 9 5 1 0 4
𝑠2 4 12 0 1 3

Paso 5
Determinar la Variable que sale de ser básica, para ello se divide cada valor del lado
derecho (LD) o la solución (solamente de las restricciones) entre cada uno de los
valores de la variable que entra, en este caso de la variable X2, es decir:
4 entre 5 quedando 4/5 y 3 entre 12 quedando 1/4 (simplificando). Una vez que se
divide se toma como la variable que sale el que dé como resultado el menor cociente
entre cada una las divisiones, o sea 4/5 es igual 0.8 y 1/4 es igual a 0.25, si vemos el
menor cociente entre ellos es 0.25, luego vemos en la tabla y donde está la división
de menor cociente está en S2, la cual será la variable que sale. En la tabla se puede
observar
Es decir que la Variable que Entra (VE) es X2 y la Variable que Sale (VS) es S2
VE = X2
VS = S2
El valor donde se encuentre la división del menor cociente se le llama elemento
pivote, en este caso es 1/4 = 0.25
Elemento pivote= 1/4
 Paso 6
Reemplazar la variable que entra a ser básica por la variable que sale, quedando la
tabla así:
Variable 𝑥1 𝑥2 𝑠1 𝑠2 Solución
básica LD
X0 -2 -9 0 0 0
𝑠1 9 5 1 0 4
𝑋2 4 12 0 1 3

Paso 7
Convertir el elemento pivote en 1, para ello dividimos cada valor de la fila 3 entre 12
mediante las siguientes operaciones
4 entre 12 = 4/12 = 1/3
12 entre 12 = 1
0 entre 12 = 0
1 entre 12 = 1/12
3 entre 12 = 3/12 = 1/4
Quedando la tabla así:
Variable 𝑥1 𝑥2 𝑠1 𝑠2 Solución
básica LD
X0 -2 -9 0 0 0
𝑠1 9 5 1 0 4
Multiplicar por -5 𝑋2 1/3 1 0 1/12 1/4

Paso 8
Eliminar o convertir en cero todos los valores que están por encima y por debajo del
elemento pivote (1).
El orden para eliminar es al azar puedes eliminar primero el número 5 y después el
-9, o primero el -9 y después el 5.
En este caso vamos hacerlo primero eliminando el 5 y después el -9:
Para eliminar el 5 que está por encima del elemento pivote, multiplicamos cada uno
de los valores de la fila 3 donde está el elemento pivote por -5 y el resultado se lo
vamos sumando a cada uno de los valores que están por encima de la fila 2, así:
 -5x1/3 = -5/3 + 5 = 10/3
-5x1 = -5 + 5 = 0
-5x0 = 0 + 1 = 1
-5x1/12 = -5/12 + 0 = -5/12
-5x1/3 = -5/3 + 4 =7/3
Quedando la tabla anterior como:
Variable 𝑥1 𝑥2 𝑠1 𝑠2 Solución
básica LD
X0 -2 -9 0 0 0
𝑠1 10/3 0 1 -5/12 7/3
Multiplicar por 9 𝑋2 1/3 1 0 1/12 1/4

Ahora pasamos a eliminar el valor -9 de la fila, para ello multiplicaremos cada uno de
los valores de la fila 3 por 9, y se lo sumamos a cada uno de los valores de la fila 1,
quedando las operaciones y la tabla de la siguiente manera:
9x1/3 = 9/3 -2 = 1
9x1 = 9 – 9 = 0
9x0 = 0 + 0 = 0
9x1/12 = 9/12 + 0 = 9/12
9x1/4 = 9/4 + 0 = 9/4
Quedando la tabla anterior como:
Variable 𝑥1 𝑥2 𝑠1 𝑠2 Solución
básica LD
X0 1 0 0 9/12 9/4
𝑠1 10/3 0 1 -5/12 7/3
𝑋2 1/3 1 0 1/12 1/4

Una vez que se eliminan los valores por encima y por debajo del elemento pivote o
convertimos en cero los que están por encima y por debajo del elemento pivote, es
decir eliminamos el 5 y el -9, verificamos si en la función objetivo o en la fila 3 existen
valores negativos. En el caso que exista algún valor negativo debemos continuar con
la última tabla como desde el principio, es decir determinar cuál es la variable que
entra, cual es la variable que sale, el elemento pivote y eliminar todos los valores por
encima y por debajo del elemento pivote hasta lograr que en la fila 3 no exista valor
negativo. En nuestro caso el ejercicio termina acá porque todos los valores de la
función objetivo son positivos, por lo que terminamos y luego nos toca representar la
solución, la cual es de la siguiente manera:
Solución:
X0 =9/4
X1 = 0
X2 = 1/4
S1 = 7/3
S2 = 0
Estos valores son el resultado de los valores que se encuentran en la columna del
LADO DERECHO.
Para comprobar que estos valores están bien, se realiza de la siguiente forma:
De la función objetivo original

𝑿𝟎 = 𝟐𝑿𝟏 + 𝟗𝑿𝟐
Sustituimos cada uno de los valores obtenidos en la función objetivo y debe dar como
resultado el mismo valor que aparece en X0, de la siguiente manera:
X0 = 2x0 + 9x(1/4)
X0 = 0 + 9/4
X0 = 9/4
Fíjese que este es el mismo valor de X0 de la solución encontrada.