MÉTODO SIMPLEX.

CASO ESPECIAL: SOLUCIONES NO ACOTADAS.

a) 𝑀𝑎𝑥 𝑍 = 𝑥1 + 𝑥2
−3𝑥1 + 5𝑥2 ≤ 5
2𝑥1 − 3𝑥2 ≥ −3
𝑥1, 𝑥2 ≥ 0

ITERACIÓN INICIAL:

a) Se transforma el modelo general a la forma estándar (todas las restricciones deben

transformarse a las ecuaciones con el término libre no negativo, todas las variables
deben ser no negativas).

𝑀𝑎𝑥 𝑍 = 𝑥1 + 𝑥2

−3𝑥1 + 5𝑥2 + 𝑠1 = 5

−2𝑥1 + 3𝑥2 + 𝑠2 = 3
𝑥1, 𝑥2, 𝑠1, 𝑠2 ≥ 0

b) Se obtiene la solución básica inicial volviendo como variables “no básicas” a las
variables principales del modelo (x1, x2) y obteniendo valores para s1,s2
respectivamente de sus ecuaciones:
𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑛𝑜 𝑏á𝑠𝑖𝑐𝑎𝑠: 𝑥1, 𝑥2 = 0
𝑠1 = 5
𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑏á𝑠𝑖𝑐𝑎𝑠: {
𝑠2 = 3
c) Transformando Z a la forma consistente con las otras ecuaciones se llena la tabla inicial
simplex:
𝑍 − 𝑥1 − 𝑥2 = 0

Básicas x1 x2 s1 s2 Solución Razón

3/5 -1 -1/5 0 -1
Z -1 -1 0 0 0

s1 -3 5 1 0 5 5/5=1
-9/5 3 3/5 0 3
s2 -2 3 0 1 3 3/3=1

d) Iteración 1. Aplicando el criterio de optimalidad para seleccionar la variable entrante y

el criterio de factibilidad para determinar la variable saliente, se definen la columna
pivote, el renglón pivote, el elemento pivote.
Se seleccionan variable entrante y la variable saliente de siguiente manera:
Variable entrante x2 (en la fila de la funcion-objetivo hay dos valores más negativos
iguales (para x1 y x2), pero en caso de x1 no se puede seleccionar la variable saliente
por ausencia de los valores positivos en la columna de esta variable)
 Variable saliente es s1, seleccionando arbitrariamente uno de los razones con el valor
mínimo
e) Se realiza el cálculo de Gauss-Jordan para obtener la nueva solución básica.
La variable x2 sustituye a s1 entre las básicas volviéndola no básica
Nuevo renglón pivote (fila de x2) se calcula dividiendo todos elementos de esta fila
entre el elemento pivote que es 5.
Otras filas se calculan restando de los elementos actuales el elemento correspondiente
del renglón pivote nuevo multiplicado por el elemento de la columna pivote de la fila
en cuestión (los valores a restar están en la esquina derecha superior de las celdas de
la tabla simplex)
Tabla simplex con la nueva solución básica es la siguiente:

Básicas x1 x2 s1 s2 Solución Razón

Z -8/5 0 1/5 0 1

x2 -3/5 1 1/5 0 1

s2 -1/5 0 -3/5 1 0

f) Iteración 2. Aplicando el criterio de optimalidad para seleccionar la variable entrante:

Variable entrante es x1 (con el valor más negativo en la fila de la funcion-objetivo)
Pero no es posible determinar la Variable saliente, por la ausencia de los valores
positivos en la columna de la variable entrante. Esta situación identifica el caso
especial de soluciones no acotadas.

RESULTADO: En el problema se presenta el caso especial de soluciones no acotadas