I).

- Resuelve los siguientes ejercicios

Ejercicio 1
Considera el siguiente problema.

Maximizar Z = 2X1 + 5X2 + 3X3

Sujeto a: X1 - 2X2 + X3 ≥ 20
2X1 + 4X2 + X3 = 50
y
X1, X2, X3 ≥ 0

- Utiliza el método de la gran M y construye la primera tabla simplex

completa para el método simplex e identifica la solución BF inicial (artificial)
correspondiente. También identifica la variable básica entrante inicial y la
variable básica que sale.
Se pasan las restricciones a forma estándar agregando según sea el caso variable
de holgura y artificial, y la función objetivo se iguala a “0” por lo tanto queda de la
siguiente manera:
−2𝑥1 − 5𝑥2 − 3𝑥3 + 𝑀𝑅1 + 𝑀𝑅2 = 0 Función objetivo = 𝑍

𝑥1 − 2𝑥2 + 𝑥3 − 𝑆1 + 𝑅1 = 20 Restricción 1 = 𝑅1
2𝑥1 + 4𝑥2 + 𝑥3 + 𝑅2 = 50 Restricción 2 = 𝑅2

Primera tabla

BASE X1 X2 X3 S1 R1 R2 Sol
Renglón 1 Z -2 -5 -3 0 M M 0
Renglón 2 R1 1 -2 1 -1 1 0 20
Renglón 3 R2 2 4 1 0 0 1 50

Con la primera tabla se obtiene la primera solución básica de inicio siendo esta la
siguiente:
 𝑍=0
𝑅1 = 20
𝑅2 = 50

Debemos volver “0” las M de nuestra función objetivo, multiplicando por –M los
valores del Renglón 2 al resultado le sumamos el valor del Renglón 1 y de estas
operaciones obtenemos los valores de nuestra función objetivo para obtener la
siguiente tabla.

BASE X1 X2 X3 S1 R1 R2 Sol
Renglón 1 Z -M-2 2M-5 -M-3 M 0 M -20M

Renglón 2 R1 1 -2 1 -1 1 0 20
Renglón 3 R2 2 4 1 0 0 1 50

De la misma forma se realizan las operaciones solo que ahora involucramos al

Renglón 1 y 3 para obtener nuestra función objetivo para la siguiente tabla.

BASE X1 X2 X3 S1 R1 R2 Sol

Renglón 1 Z -3M-2 -2M-5 -2M-3 M 0 0 -70M

Renglón 2 R1 1 -2 1 -1 1 0 20
Renglón 3 R2 2 4 1 0 0 1 50
La variable de entrada será 𝑋1 y tomaremos la variable de salida 𝑅1 que contiene
un pivote = 1

BASE X1 X2 X3 S1 R1 R2 Sol Razón

Z -3M-2 -2M-5 -2M-3 M 0 0

R1 1 -2 1 -1 1 0 20 20
R2 2 4 1 0 0 1 50 25

Volvemos “0” los valores de columna pivote, para esto empezamos multiplicando
por 3𝑀 + 2
3𝑀 + 2 (1) = 3𝑀 + 2 + (−3𝑀 − 2) = 0
3𝑀 + 2 (−2) = −6𝑀 − 4 + (−2𝑀 − 5) = −8𝑀 − 9
3𝑀 + 2 (1) = 3𝑀 + 2 + (−2𝑀 − 3) = 𝑀−1
3𝑀 + 2(−1) = −3𝑀 − 2 + (𝑀) = −2𝑀 − 2
3𝑀 + 2(1) = 3𝑀 + 2 + (0) = 3𝑀 + 2
3𝑀 + 2(0) = 0 + (0) = 0
3𝑀 + 2 (20) = 60𝑀 + 40 + (−70𝑀) = −10𝑀 + 40

Enseguida multiplicamos −2 para continuar, volviendo “0” en columna pivote.

1(−2) = −2 + 2 = 0
−2(−2) = 4 + 4 = 8
1(−2) = −2 + 1 = −1
−1(−2) = 2 + 0 = 2
1(−2) = −2 + 0 = −2
0(−2) = 0 + 1 = 1
20(−2) = −40 + 50 = 10

De estos resultados obtendremos la siguiente tabla en la cual 𝑥2 entra y 𝑅2 sale,

con pivote número 8
 BASE X1 X2 X3 S1 R1 R2 Sol
Z 0 -8M-9 M-1 -2M-2 3M+2 0 -10M+40

X1 1 -2 1 -1 1 0 20
R2 0 8 -1 2 -2 1 10

Se multiplica el renglón pivote por 1⁄8 para hacerlo 1, se realiza la operación

8𝑀 + 9 ∗ 𝑅3 + 𝑅1
8𝑀 + 9(0) = 0 + 0 = 0
8𝑀 + 9(1) = 8𝑀 + 9 + (−8𝑀 − 9) = 0
8𝑀 + 9(−.12) = −𝑀 − 1.08 + (𝑀 − 1) = −2.08
8𝑀 + 9(.25) = 2𝑀 + 2.25 + (−2𝑀 − 2) = 0.25
8𝑀 + 9(−.25) = 2𝑀 − 2.25 + (3𝑀 + 2) = 𝑀 − .25
8𝑀 + 9(.12) = .96𝑀 + 1.08 + (0) = 0.96𝑀 + 1.08
8𝑀 + 9(1.25) = 10𝑀 + 1.25 + (−10𝑀 + 40) = 51.25

Ahora se realiza la siguiente operación: 2 ∗ 𝑅3 + 𝑅2

2(0) = 0 + 1 = 1
2(1) = 2 + (−2) = 0
2(−.12) = −.24 + 1 = .75
2(.25) = .5 + (−1) = −.5
2(−.25) = −.5 + 1 = .5
2(.12) = .24 + 0 = .25
2(1.25) = 2.5 + 20 = 22.5

Con los resultados se obtienen las siguientes tablas, entra 𝑋3 y sale 𝑋1

BASE X1 X2 X3 S1 R1 R2 Sol
 Z 0 0 -1.08 0.25 M-0.25 1.08 51.25
X1 1 0 0.75 -0.5 0.5 0.25 22.5
X2 0 1 -0.12 0.25 -0.25 0.13 1.25

BASE X1 X2 X3 S1 R1 R2 Sol
Z 2.83 0 0 -1.17 M+1.17 M+1.83 115

X3 1.33 0 1 -0.67 0.67 0.33 30

X2 0 1 -0.12 0.25 -0.25 0.12 5

BASE X1 X2 X3 S1 R1 R2 Sol
Z 4 7 0 0 M M+3 150
X3 2 4 1 0 0 1 50
S1 1 6 0 1 -1 1 30

La solución óptima mediante el método de la gran M es:

𝑍 = 150 𝑋1 = 0 𝑋2 = 0 𝑋3 = 50

- Utiliza el método de las dos fases para construir la primera tabla simplex
completa para la fase 1 e identifica la solución BF inicial (artificial)
correspondiente. También identifica la variable básica entrante inicial y la
variable básica que sale.
FASE 1
Nueva función objetivo:
𝑍 = 𝑅1 + 𝑅2
Sujeto a 𝑥1 − 2𝑥2 + 𝑥3 ≥ 20
2𝑥1 + 4𝑥2 + 𝑥3 = 50
Y 𝑥1 , 𝑥2 , 𝑥3 ≥ 0
BASE X1 X2 X3 S1 R1 R2 Sol
Z 0 0 0 0 -1 -1 0
R1 1 -2 1 -1 1 0 20

R2 2 4 1 0 0 1 50

Realizamos la siguiente operación para obtener el nuevo valor de nuestra función

objetivo
𝑍 + [1 ∗ 𝑅1 + 1 ∗ 𝑅2 ]
Obtenemos la siguiente tabla, donde la variable de entrada es 𝑋1 y la variable de
salida es 𝑋1:
BASE X1 X2 X3 S1 R1 R2 Sol
Z 3 2 2 -1 0 0 70
R1 1 -2 1 -1 1 0 20
R2 2 4 1 0 0 1 50

Para convertir a “0” los valores de la columna pivote debemos realizar las
siguientes operaciones
𝑁𝑍 = 𝑅1 ∗ −3 + 𝑍
𝑁𝑅1 = 𝑅1 ∗ −2 + 𝑅2
Obtenemos la siguiente tabla donde nuestra columna pivote es 𝑋2 por lo que 𝑋2
será la variable de entrada y 𝑅2 la variable de salida.
BASE X1 X2 X3 S1 R1 R2 Sol
Z 0 8 -1 2 -3 0 10
X1 1 -2 1 -1 1 0 20
R2 0 8 -1 2 -2 1 10

Para convertir celda pivote a 1 lo multiplicaremos por 1⁄8. Además convertiremos

a “0” los números 8 y −2 de nuestra columna pivote mediante las siguientes
operaciones.
𝑁𝑍 = 𝑅2 ∗ −8 + 𝑍
𝑁𝑋1 = 𝑅2 ∗ 2 + 𝑋1
 BASE X1 X2 X3 S1 R1 R2 Sol
Z 0 0 0 0 -1 -1 0
X1 1 0 ¾ -1/2 ½ ¼ 45/2
X2 0 1 -1/8 ¼ -1/4 1/8 5/4
En este resultado se observa la inexistencia de variables artificiales y nuestra
solución se refleja en “0” por lo que damos por terminado la fase 1 y de esta
manera nuestra BF inicial seria este resultado (tabla).

FASE 2
Utilizaremos la solución factible de nuestra primera fase con la función objetivo
original, en donde se eliminaran las columnas que hayan albergado a las variables
artificiales y nuestra tabla quedaría como sigue.
BASE X1 X2 X3 S1 Sol
Z 0 0 0 0 0
X1 1 0 ¾ -1/2 45/2
X2 0 1 -1/8 ¼ 5/4
Usamos el método acostumbrado para maximizar una función objetivo y
obtenemos que la variable de entrada seria 𝑋2 y la variable de salida 𝑋2.

Realizando la siguiente operación

𝑁𝑍 = 𝑅3 ∗ 5 + 𝑍
Y obtendremos la tabla
BASE X1 X2 X3 S1 Sol
Z -2 0 -29/8 5/4 25/4
X1 1 0 ¾ -1/2 45/2
X2 0 1 -1/8 ¼ 5/4
Donde la variable de entrada es 𝑋3 y la variable de salida es 𝑋1

Mediante las siguientes operaciones

𝑃𝑖𝑣𝑜𝑡𝑒 ∗ 4/3
𝑁𝑍 = 𝑋1 ∗ 29/8 + 𝑍
𝑁𝑋2 = 𝑥1 ∗ 1/8 + 𝑋2
Obtendremos la siguiente tabla.
BASE X1 X2 X3 S1 Sol
Z 17/6 0 0 -7/6 115
X3 4/3 0 1 -2/3 30
X2 1/6 1 0 1/6 5
Así tenemos que la variable que entra es 𝑆1 y la que sale es 𝑋2.

Mediante las siguientes operaciones

𝑃𝑖𝑣𝑜𝑡𝑒 ∗ 6
𝑁𝑍 = 𝑍 + 𝑋2 ∗ 7/6
𝑁𝑋3 = 𝑋3 + 𝑋2 ∗ 2/3

Obtendremos la siguiente tabla

BASE X1 X2 X3 S1 Sol
Z 4 7/6 0 0 150
X3 2 2/3 1 0 50
S2 1 1 0 1 30
Ya que no contamos con valores negativos en nuestra función objetivo terminan
las iteraciones y obtenemos como resultado
Solución óptima:
𝑍 = 150 𝑥1 = 0 𝑥2 = 0 𝑥3 = 50

- Compara la secuencia de soluciones BF que obtuvo en el paso 2 con los

pasos 4 y 6. Contesta la pregunta.
¿Cuáles de estas soluciones son factibles sólo para el problema artificial
obtenido al introducir las variables artificiales y cuáles son factibles para el
problema real?
Las soluciones de los pasos 2 y 6 son factibles solamente para el problema real
mientras que el del paso 4 solo es factible para el problema artificial.
8.-Utiliza un paquete de software basado en el método simplex para
comparar sus resultados con los hechos a mano. En el contenido de la
unidad 1 y en la bibliografía encontrarás sugerencias de sitios en Internet
para usar dicho software.

Capturas de pantalla de la solución del problema con un software en línea.

Ejercicio 2
Considera el siguiente problema.

Minimizar Z = 3X1 + 2X2 + 4X3

Sujeto a: 2X1 + X2 + 3X3 = 60

3X1 + 3X2 + 5X3 ≥ 120
y
X1, X2, X3 ≥ 0

- Utiliza el método de la gran M para aplicar el método simplex paso a paso a

fin de resolver el problema.
Se pasan las restricciones a forma estándar agregando según sea el caso variable
de holgura y artificial, y la función objetivo se iguala a “0” por lo tanto queda de la
siguiente manera
𝑍 − 3𝑥1 − 2𝑥2 − 4𝑥3 − 𝑀𝑅1 − 𝑀𝑅2 = 0 Funcion objetivo = 𝑍
2𝑥1 + 𝑥2 + 3𝑥3 + 𝑅1 = 6 Restricción1 = 𝑅1
3𝑥1 + 3𝑥2 + 5𝑥 − 𝑆1 + 𝑅2 = 120 Restricción2 = 𝑅2

Primera tabla
BASE X1 X2 X3 S1 R1 R2 Sol
Renglón 1 Z -3 -2 -4 0 -M -M 0
Renglón 2 R1 2 1 3 0 1 0 6

Renglón 3 R2 3 3 5 -1 0 1 120

Donde podemos apreciar la primera solución básica de inicio

𝑍=0
𝑅1 = 6
𝑅2 = 120

Hacemos la operación:
𝑁𝑍 = 𝑍 + [ 𝑀 𝑥 𝑅1 + 𝑀 𝑥 𝑅2 ]
Y obtenemos la siguiente tabla
BASE X1 X2 X3 S1 R1 R2 Sol
Z -3+5M -2+4M -4+8M -M 0 0 126M

R1 2 1 3 0 1 0 6
R2 3 3 5 -1 0 1 120
La variable de entrada es 𝑋3 y la que sale es 𝑅1
Esta es la solución BF de inicio

Realizamos la siguiente operación

𝑃𝑖𝑣𝑜𝑡𝑒 ∗ 1/3
𝑁𝑍 = 𝑝𝑖𝑣𝑜𝑡𝑒 ∗ 4 − 8𝑀 + 𝑍
 𝑁𝑅2 = 𝑝𝑖𝑣𝑜𝑡𝑒 ∗ −5 + 𝑅2

Y obtenemos la siguiente tabla

BASE X1 X2 X3 S1 R1 R2 Sol
Z -1/3-1/3M -2/3+4/3M 0 -M 4/3-8/3M 0 8-110M
X3 2/3 1/3 1 0 1/3 0 2
R2 -1/3 4/3 0 -1 -5/3 1 110
Aquí tenemos que la variable de entrada es 𝑋2 y la variable de salida es 𝑅2
Mediante las siguientes operaciones
𝑃𝑖𝑣𝑜𝑡𝑒 ∗ 3
𝑁𝑍 = 𝑍 + 𝑃𝑖𝑣𝑜𝑡𝑒 ∗ 2/3 – 4/3𝑀
𝑁𝑅2 = 𝑅2 – 𝑝𝑖𝑣𝑜𝑡𝑒 ∗ −4/3

Obtenemos la siguiente tabla

BASE X1 X2 X3 S1 R1 R2 Sol
Z 1-3M 0 2-4M -M 2-32/9M 0 12-118M

X2 2 1 3 0 1 0 6
R2 -3 0 -4 -1 -3 1 102
Al observar los resultados en la tabla nos damos cuenta que ya no queda ningún
resultado positivo que pudiera servir como variable entrante y aún queda un
numero positivo en la solución por lo que se toma por determinar que el problema
no tiene solución.

- Emplea el método de las dos fases para aplicar el método simplex paso a
paso y resolver el problema.
𝑍 = 𝑅1 + 𝑅2 Nueva función objetivo
2𝑥1 + 𝑥2 + 3𝑥3 + 𝑅1 = 6 Restricción1 = 𝑅1
3𝑥1 + 3𝑥2 + 5𝑥 − 𝑆1 + 𝑅2 = 120 Restricción2= 𝑅2
Primera tabla
 BASE X1 X2 X3 S1 R1 R2 Sol
Z 0 0 0 0 -1 -1 0
R1 2 1 3 0 1 0 6
R2 3 3 5 -1 0 1 120

Realizamos la siguiente operación para obtener el valor de Z

𝑍 + [1 ∗ 𝑅1 + 9 1 ∗ 𝑅2]
Y obtenemos la siguiente tabla
BASE X1 X2 X3 S1 R1 R2 Sol
Z 5 4 8 -1 0 0 126
R1 2 1 3 0 1 0 6
R2 3 3 5 -1 0 1 120
En función de estos resultados nuestra variable de entrada es 𝑋3 y la variable de
salida es 𝑅1
Realizamos la siguiente operación
𝑃𝑖𝑣𝑜𝑡𝑒 ∗ 1/3
𝑁𝑍 = 𝑍 + 𝑃𝑖𝑣𝑜𝑡𝑒 ∗ −8
𝑁𝑅2 = 𝑅2 + 𝑃𝑖𝑣𝑜𝑡𝑒 ∗ −5
Y obtenemos la siguiente tabla
BASE X1 X2 X3 S1 R1 R1 Sol
Z -1/3 4/3 0 -1 -8/3 0 280/3
X3 2/3 1/3 1 0 1/3 0 2
R2 1/3 4/3 0 -1 -5/3 1 -1200
Aquí tenemos que la variable que entra es 𝑋2 y la variable que sale es 𝑋3
Al realizar las siguientes operaciones
𝑁𝑍 = 𝑍 + 𝑝𝑖𝑣𝑜𝑡𝑒 ∗ −4/3
𝑁𝑅2 = 𝑅2 + 𝑝𝑖𝑣𝑜𝑡𝑒 ∗ −4/3
Obtendremos la tabla final, que alberga un resultado
BASE X1 X2 X3 S1 R1 R1 Sol
Z -3 0 -4 -1 -4 0 356/3
X2 2 1 3 0 1 0 6
R2 -3 0 -4 -1 -3 1 -1208
Debido a que el valor mínimo de nuestra suma es positivo esta ecuación no tiene
solución factible.
- Compara la serie de soluciones BF de los pasos 1 y 2. Contesta la
pregunta. ¿Cuáles de esta soluciones son factibles sólo para el problema
artificial que se obtuvo al introducir las variables artificiales y cuáles son
factibles para el problema real?
Paso 1: Factibilidad para el problema real
Paso 2: En la fase primaria solo resulto factible para una solución artificial,
mientras que en la fase 2 si se refleja como factible para un problema real.

- Utiliza un paquete de software basado en el método simplex para comparar

sus resultados con los hechos a mano. En el contenido de la unidad 1 y en la
bibliografía encontrarás sugerencias de sitios en Internet para usar dicho
software.
Capturas de pantalla de la solución del problema mediante un software online