Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Diop U1 Ea Alag
Diop U1 Ea Alag
UNADM
MATRICULA: ES1421001992
Ejercicio 1
1.- 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.
Pasar restricciones a forma estándar agregando según sea el caso variable de holgura y artificial, y
la función objetivo se iguala a Zero por lo tanto queda de la siguiente manera
PRIMERA TABLA
BASE X1 X2 X3 S1 R1 R1 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
Debemos volver Zero 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 R1 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
Realizamos las mismas operaciones, solo que ahora con los renglones 1 y 3 para obtener nuestra
función objetivo para la siguiente tabla.
BASE X1 X2 X3 S1 R1 R1 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
R1 1 -2 1 -1 1 0 20 20
R2 2 4 1 0 0 1 50 25
Volvemos Zero los valores de columna pivote, para esto empezamos multiplicando por 3M+2
3 de febrero de 2020
Con los resultados anteriores obtendremos la siguiente tabla en la cual X 2 entra y R2 sale.
BASE X1 X2 X3 S1 R1 R1 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
2 (R3) + (R2)
Con los resultados de las operaciones anteriores se obtienen datos para realizar las siguientes
tablas:
BASE X1 X2 X3 S1 R1 R1 Sol
Z 0 0 -1.08 0.25 M-0.25 1.08 51.25
BASE X1 X2 X3 S1 R1 R1 Sol
Z 2.83 0 0 -1.17 M+1.17 M+1.83 115
BASE X1 X2 X3 S1 R1 R1 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
3 de febrero de 2020
3.-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 MINIMIZAR
BASE X1 X2 X3 S1 R1 R1 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
3 de febrero de 2020
Z + [1*R1+1*R2]
BASE X1 X2 X3 S1 R1 R1 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 Zero los valores de la columna pivote debemos realizar la siguiente operación
NZ = R1 * -3 + Z
NR2 = R1 * -2 + R2
BASE X1 X2 X3 S1 R1 R1 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
Variable de entrada X2
Variable de salida R2
Para convertir celda pivote a 1 lo multiplicaremos por 1/8. Además convertiremos a Zero los
números 8 y -2 de nuestra columna pivote mediante las siguientes operaciones.
NZ = R2 * -8 + Z
NX1 = R2 * 2 + X1
BASE X1 X2 X3 S1 R1 R1 Sol
Z 0 0 0 0 -1 -1 0
X1 1 0 ¾ -1/2 ½ ¼ 45/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
Usando el método para maximizar una función objetivo obtenemos que la variable de entrada
seria X2 y la de salida x2, realizando la siguiente operación obtendremos la tabla
NZ = R3 * 5 + Z
BASE X1 X2 X3 S1 Sol
X2 0 1 -1/8 ¼ 5/4
Pivote * 4/3
NZ = X1 * 29/8 + Z
NX2 = X1 * 1/8 + X2
BASE X1 X2 X3 S1 Sol
X2 1/6 1 0 1/6 5
3 de febrero de 2020
Así tenemos que la variable que entra es S1 y la que sale es X2.
Pivote *6
NZ = Z + X2 * 7/6
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
SOLUCION ÓPTIMA
7.- 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?
RESPUESTA:
En los pasos 2 y 6 serán factibles solo para el problema real y tan solo el paso 4 será factible para
un 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.
3 de febrero de 2020
3 de febrero de 2020
Ejercicio 2
1.- Utiliza el método de la gran M para aplicar el método simplex paso a paso a fin de resolver el
problema.
3 de febrero de 2020
Pasar restricciones a forma estándar agregando según sea el caso variable de holgura y artificial, y
la función objetivo se iguala a Zero por lo tanto queda de la siguiente manera
BASE X1 X2 X3 S1 R1 R1 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
NZ = Z + [M + R1 + M * R2]
BASE X1 X2 X3 S1 R1 R1 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
Pivote * 1/3
NZ = pivote * 4-8M + Z
NR2 = pivote * -5 + R2
BAS X1 X2 X3 S1 R1 R1 Sol
E
Z -1/3-1/3M - 0 -M 4/3-8/3M 0 8-110M
2/3+4/3M
3 de febrero de 2020
X3 2/3 1/3 1 0 1/3 0 2
R2 -1/3 4/3 0 -1 -5/3 1 110
De nueva cuenta tenemos que la variable de entrada será X 2 y en la de salida tomaremos R2.
Pivote * 3
BASE X1 X2 X3 S1 R1 R1 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.
2.- Emplea el método de las dos fases para aplicar el método simplex paso a paso y resolver el
problema.
FASE 1 MINIMIZAR
3 de febrero de 2020
BASE X1 X2 X3 S1 R1 R1 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
Para obtener la nueva función objetivo y la siguiente tabla realizamos la siguiente operación
Z + [1 * R1 +9 1 * R2]
BASE X1 X2 X3 S1 R1 R1 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
Pivote * 1/3
NZ = Z + PIVOTE * -8
NR2 = R2 + PIVOTE * -5
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
Y al realizar las siguientes operaciones obtendremos la tabla final, que alberga un resultado.
NZ = Z + pivote * -4/3
BASE X1 X2 X3 S1 R1 R1 Sol
3 de febrero de 2020
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.
3.- 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?
RESPUESTA:
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.
4.- 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.
3 de febrero de 2020