Tecnológico Nacional de México

Campus Querétaro
Presenta(n):

Nombre Numero de Control

Ortiz Lugo Heriberto 19141083

Estudiante(s) de la carrera(s):

Ingeniería Industrial

Inscrito en:

Materia Grupo
Investigación de Operaciones 1 4A

Docente:

Maribel Ocampo Casados

Trabajo:

Método de las 2 Fases

Fecha de entrega:

Santiago de Querétaro a 27 de Octubre 2021

Ejercicio 1:
MODELO
MINIMIZAR Z = 0.4X1 + 0.5 X2

S.A
0.3X1 + 0.1X2 ≤ 2.7
0.1X1 + 0.5X2 = 6
0.6X1 + 0.4X2 ≥ 6
RESTRICCIONES DE NO NEGATIVIDAD
X1 , X2 ≥ 0

PASO 1: AGREGAR VARIABLES DE HOLGURA O ARTIFICIALES SEGÚN EL CASO. EN FUNCIÓN Z SOLO TOMAMOS LAS
VARIABLES ARTIFICIALES.
0.3X1 + 0.1X2 + X3 = 2.7
0.1X1 + 0.5X2 + AX1 = 6
0.6X1 + 0.4X2 - X4 + AX2 = 6
MINIMIZAR Z = XA1 + XA2 = 0
DESPEJANDO -AX1 - AX2 + Z = 0

PASO 2: ELIMINAR VARIABLES ARTIFICIALES DE LAS RESTRICCIONES DONDE SE ENCUENTRAN

1 0.5X + 0.5X2 + AX1 = 6
2 0.6X1 + 0.4X2 - X4 + AX2= 6

EC1 - EC2
0.5X1 + 0.5X2 + AX1 = 6
0.6X1 + 0.4X2 - X4 + AX2=6
1.1X1 + 0.9 X2 - X4 + Z =12 NUEVA FUNCIÓN OBJETIVO
FASE 1: RESOLVER POR MÉTODO SIMPLEX TIENE QUE DAR CERO LA SOLUCIÓN OPTIMA
BASE X1 X2 X3 X4 XA1 XA2 b
XA1 0.5 0 0 1 0 0 6 12
XA2 0.6 0.4 0 -1 0 1 6 10
X3 0.3 0.1 1 0 0 0 2.7 9
Z 1.1 0.9 0 -1 0 0 12
columna pivote

BASE X1 X2 X3 X4 XA1 XA2 b 27

X1 1 0.33333333 3.33333333 0 0 0 9 4.5
XA1 0 0.33333333 -1.66666667 0 1 0 1.5 3
XA2 0 0.2 -2 -1 0 1 0.6
Z 0 0.53333333 -3.66666667 -1 0 0 2.1
columna pivote
1.2
BASE X1 X2 X3 X4 XA1 XA2 b -0.3
X1 1 0 6.66666667 1.66666667 0 -1.66666667 8 0.3
X2 0 1 -10 -5 0 5 3
XA1 0 0 1.66666667 1.66666667 1 -1.66666667 0.5
Z 0 0 1.66666667 1.66666667 0 -2.66666667 0.5
columna pivote

BASE X1 X2 X3 X4 XA1 XA2 b

X1 1 0 0 -5 -4 5 6
X2 0 1 0 5 6 -5 6
X3 0 0 1 1 0.6 -1 0.3
Z 0 0 0 0 -1 -1 0
 FASE 2: TOMAMOS LA TABLA ANTERIOR DE FASE1 CON LA SOLUCIÓN ÓPTIMA EN F (0) PERO EN ESTAFASE
TRABAJAMOS CONVARIABLES REALES, POR LO TANTO, ELIMINAREMOS LAS VARIABLES
ARTIFICIALES Y APLICAREMOS MÉTODO SIMPLEX

RESOLVEMOS FUNCIÓN OBJETIVO

MINIMIZAR Z = 0.4X1 + 0.5 X2
S.A
1 X3 + X4 = 0.3
2 X1 - 5X4 =6
3 X2 + 5X4 = 6

DESPEJAMOS X1 Y X2 DE LAS RESTRICCIONES 2 Y 3

X1 = 6 + 5X4
X2 = 6 - 5X4

SUST. LOS DESPEJES EN LA FUNCIÓN OBJETIVO

MINIMIZAR Z = 0.4(6 + 5X4) + 0.5(6 - 5X4)
=54 - 0.5X4
0.5X4 + Z = 5.4 NUEVA FUNCIÓN OBJETIVO

BASE X1 X2 X3 X4 b
X1 1 0 0 -5 6
X2 0 1 0 5 6
X3 0 0 1 1 0.3
Z 0.4 0.5 0 0.5 0

BASE X1 X2 X3 X4 b
X1 1 0 5 0 7.5
X2 0 1 -5 0 4.5
X4 0 0 1 1 0.3
Z 0 0 -0.5 0 5.25
Ejercicio 2:
MODELO
Z = 4X1 + X2

S.A 3X1 + X2 = 3
4X1 + 3X2 ≥ 6
X1 + 2X2 ≤ 4
X1, X2 ≥ 0

PASO 1
3X1+X2 +XA1 = 3
4X1 +3X2 -X3 +XA2 = 6
X1 +2X2 +X4 = 4
MINIMIZANDO Z = 4X1 + X2 +XA1 +XA2=0
DESPEJANDO Z - 4X1 - X2 - XA1 - XA2 = 0

3X1+X2 +XA1 = 3
3X1+X2 +XA1 = 3 4X1 +3X2 -X3 +XA2 = 6
4X1 +3X2 -X3 +XA2 = 6 X1 +2X2 +X4 = 4
Z - 4X1 - X2 - XA1 - XA2 = 0 3X1 + 3X2 -X3 = 9

Ec. de Z 3X1 + 3X2 -X3 = 9

FASE 1
BASE X1 X2 X3 X4 XA1 XA2 b
XA1 3 1 0 0 1 0 3 3
XA2 4 3 -1 0 0 1 6 2
X4 1 2 0 1 0 0 4 2
Z 3 3 -1 0 0 0 9

BASE X1 X2 X3 X4 XA1 XA2 b

X2 1.333333333 1 -0.3333333 0 0 0.333333333 2 1.5
XA1 1.666666667 0 0.33333333 0 1 -0.333333333 1 0.6
X4 -1.666666667 0 0.66666667 1 0 -0.666666667 0 0
Z -1 0 0 0 0 -1 3

BASE X1 X2 X3 X4 XA1 XA2 b

X1 1 0 0.2 0 0.6 -0.2 0.6 3
X2 0 1 -0.6 0 -0.8 0.6 1.2 -2
X4 0 0 1 1 1 -1 1 1
Z 0 0 0.2 0 0.6 -1.2 3.6
FASE 2
BASE X1 X2 X3 X4 XA1 XA2 b
X1 1 0 0 -0.2 0.4 0 0.4
X2 0 1 0 0.6 -0.2 0 1.8
X3 0 0 1 1 1 -1 1
Z 0 0 0 -0.2 0.4 -1 3.4
FASE 2
MINIMIZAR Z = 4X1 + X2

X1 + 0.2X3 = 0.6
X2 - 0.6X3 =1.2
X3 + X4 =1
DESPEJANDO X1 Y X2 DE LA EC 1 Y 2
X1 = 0.6 - 0.2X3
X2 = 1.2 + 0.6X3
SUST LOS DESPEJES EN LA FUN OBJETIVO
Z = 4( 0.6 - 0.2X3) + 1.2 + 0.6X3
Z= 2.4 - 0.8X3 + 1.2 + 0.6X3
Z = 3.6 - 0.2X3
0.2X3 + Z = 3.06

BASE X1 X2 X3 X4 b
X1 1 0 0.2 0 0.6
X2 0 1 -0.6 0 1.2
X4 0 0 1 1 1
Z 0 0 0.2 0 3.6
FASE 2
BASE X1 X2 X3 X4 b
X1 1 0 0 -0.2 0.4
X2 0 1 0 0.6 1.8
X3 0 0 1 1 1
Z 0 0 0 -0.2 3.4