Instituto Tecnológico de San Juan del Río

Instituto Tecnológico de San Juan del Río

UNIDAD II
Tarea 6 Ejercicios Método dual simplex

Investigación de Operaciones I

P R E S E N T A N:

Iván González Cosme No. de control

18590711

PERIODO: ABR – JUN 2023

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx
 Instituto Tecnológico de San Juan del Río

TENEMOS EL MODELO PRIMAL CON SIMETRIA YA QUE LAS 2

RESTRICCIONES SON <=

PROCEDEMOS A REALIZAR LA DUALIDAD DEL MODELO PRIMAL Y QUEDA

DE LA SIGUIENTE

MANERA:

MIN W= -3Y1+5Y2

Restricciones

-Y1 + 2Y2 ≥ -5

Y1 + 3Y2 ≥ 2

VAMOS A MULTIPLICAR POR -1 TODAS LA ECUACIONES PARA TENER UN

PROBLEMA DE

MAXIMIZACION Y TENER HOLGURAS POSITIVAS. QUEDANDO DE LA

SIGUIENTE MANERA:

MAX Z = 3Y1-5Y2

Restricciones

Y1 - 2Y2 ≤ 5

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx
 Instituto Tecnológico de San Juan del Río

-Y1 - 3Y2 ≤ -2

PROCEDEMOS A REALIZAR LAS DESIGUALDES

Z - 3Y1+5Y2 = 0

Y1 - 2Y2 +S1= 5

-Y1 - 3Y2 +S2= -2

GENERAMOS TABLA

PROCEDEMOS A SELECCIONAR LA FILA CON EL NUMERO MAS NEGATIVO

DE LA COLUMNA DE RESUSLTADOS

PARA SELECCIONAR COLUMNA DIVIDIMOS LA FILA Z ENTRE S2 Y

SELECCIÓNAMOS EL

RESULTADO MAS NEGATIVO EN VALOR ABSOLUTO

-3/-1=3 5/-3= 1.6 SELECCIONAMOS LA COLUMNA Y2

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx
 Instituto Tecnológico de San Juan del Río

CONVERTIMOS EN 1 EL -3

CONVERTIMOS 5 Y -2 EN 0

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx
 Instituto Tecnológico de San Juan del Río

HASTA ESTE PASO TERMINAN LAS ITERACIONES PORQUE EN LA COLUMNA

DE RESULTADOS YA NO TENEMOS NUMEROS NEGATIVOS COMO SE PUEDE
VER EN EL CIRCULO VERDE

Z = -3 1/3

Y1=0

Y2=2/3

COMPROBACION

MAX Z = 3Y1-5Y2

-3 1/3= (3)(0) – (5)(2/3)

-3 1/3=-3 1/3

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx