x=40 x+2y=80 x=20

y=20 3x+2y=160 y=50

Funcion x=80 x+2y=80 x=0
Z=2000X+2000Y y=0 y=0 y=100
Restricciones
X+2Y >= 80 Tabulador
3X+2Y >= 160
5X+2Y >= 200

Punto Coordenada X Coordenada Y Valor de la función

Azul 40 20 120000
Rojo 80 0 160000
Verde 20 50 140000
Negro 0 100 200000
CALZADA CABRIALES FRANCISCO
870551

INVESTIGACIÓN DE OPERACIONES

SEGUNDO EXAMEN PARCIAL

3x+2y=160
5x+2y=200
5x+2y=200
x=0

Minimo
 NECESIDAD DE
MINA A MINA B COMPAÑÍA MINIMA
ALTA 1 2 80
MEDIA 3 2 160
BAJA 5 2 200
DIAS DE
COSTO PROMEDIO $2,000 $2,000 CADA MINA
VARIABLES
X= NUMERO DE DIAS DE TRABAJO PARA LA MINA A
Y= NUMERO DE DIAS DE TRABAJO PARA LA MINA B

FUNCION PARA MINIMIZAR = Z=2000X+2000Y

COSTO MINIMO = $ 120,000.00 DOLARES
RESTRICCIONES

X+2Y 80 >= 80
3X+2Y 160 >= 160
5X+2Y 240 >= 200
X 40 >= 0
Y 20 >= 0
 RESPUESTA

SE DEBE DE TRABAJAR 40 DIAS LA MINA A Y 20 DIAS LA MINA B PARA QUE EL COSTO

ESTO ES QUIVALENTE A $ 120, 000 DOLARES

CALZADA CABRIALES FRANCISCO

X Y

870551
40 20

INVESTIGACIÓN DE OPERACIONES

SEGUNDO EXAMEN PARCIAL

A MINA B PARA QUE EL COSTO DE PRODUCCION SEA EL MINIMO

S FRANCISCO

PERACIONES

N PARCIAL
 Funcion
Z=2000X+2000Y
Z-2000X+2000Y
X+2Y >= 80 X+2Y -S1 +R1 =
3X+2Y >= 160 3X+2Y-S2 +R2 =
5X+2Y >= 200 5X+2Y - S3 +R3 =
X , Y >= 0
Restricciones
FASE 1 Min R0 = R1 + R2 + R3 R0 - R1 - R2 -R3= 0

VARIABLES BASICAS R0 X Y S1
R0 1 0 0 0
R1 0 1 2 -1
R2 0 3 2 0
R3 0 5 2 0

SUMAR LAS TRES FILAS PARA ELIMINAR LOS VALORES N

CALZADA CABRIALES FRANC

870551

INVESTIGACIÓN DE OPERACIO

}
SEGUNDO EXAMEN PARCIA
 80
160 MATRIZ INICIAL
200

0 - R1 - R2 -R3= 0

S2 S3 R1 R2 R3 VALOR
0 0 -1 -1 -1 0
0 0 1 0 0 80
-1 0 0 1 0 160
0 -1 0 0 1 200

ELIMINAR LOS VALORES NEGATIVOS DE R1, R2 Y R3

ITERACIÓN 1
BRIALES FRANCISCO

870551

ÓN DE OPERACIONES

EXAMEN PARCIAL
ITERACIÓN 2

ITERACIÓN 3
EXISTE UNA POSIBLE
SOLUCIÓN PARA EL
PROBLEMA
 X Y
VARIABLES BASICAS X1 X2 S1 S2 S3 R1
R1 1 2 -1 0 0 1
R2 3 2 0 -1 0 0
R3 5 2 0 0 -1 0
Z 9 6 -1 -1 -1 0

R1 1 2 -1 0 0 1

PIV ENT 1 (2/5) 0 0 (- 1/5) 0

NUEV PIV 1 (2/5) 0 0 (- 1/5) 0

NUEVA R1 0 (8/5) -1 0 (1/5) 1

VARIABLES BASICAS X1 X2 S1 S2 S3 R1
R1 0 (8/5) -1 0 (1/5) 1
R2 0 (4/5) 0 -1 (3/5) 0
R3 1 (2/5) 0 0 (- 1/5) 0
Z 0 (12/5) -1 -1 (4/5) 0

R2 3 2 0 -1 0 0

PIV ENT 1 (2/5) 0 0 (- 1/5) 0

NUEV PIV 3 (6/5) 0 0 (-3/5) 0

NUEVA R2 0 (4/5) 0 -1 (3/5) 0

Z 9 6 -1 -1 -1 0

PIV ENT 1 (2/5) 0 0 (- 1/5) 0

NUEV PIV 9 (18/5) 0 0 (-9/5) 0

NUEVA Z 0 (12/5) -1 -1 (4/5) 0

VARIABLES BASICAS X1 X2 S1 S2 S3 R1
R1 0 (8/5) -1 0 (1/5) 1
R2 0 (4/5) 0 -1 (3/5) 0
R3 1 (2/5) 0 0 (- 1/5) 0
Z 0 (12/5) -1 -1 (4/5) 0

VARIABLES BASICAS X1 X2 S1 S2 S3 R1
R1 0 1 (-5/8) 0 (1/8) (5/8)
R2 0 0 (1/2) -1 (1/2) (-1/2)
R3 1 0 (1/4) 0 (-1/4) (-1/4)
Z 0 0 (1/2) -1 (1/2) (-3/2)

R2 0 (4/5) 0 -1 (3/5) 0

PIV ENT 0 1 (-5/8) 0 (1/8) (5/8)

NUEV PIV 0 (4/5) (-1/2) 0 (1/10) (1/2)

NUEVA R2 0 0 (1/2) -1 (1/2) (-1/2)

R3 1 (2/5) 0 0 (- 1/5) 0

PIV ENT 0 1 (-5/8) 0 (1/8) (5/8)

NUEV PIV 0 (2/5) (-1/4) 0 (1/20) (1/4)

NUEVA R3 1 0 (1/4) 0 (-1/4) (-1/4)

Z 0 (12/5) -1 -1 (4/5) 0

PIV ENT 0 1 (-5/8) 0 (1/8) (5/8)

NUEV PIV 0 (12/5) (-3/2) 0 (3/10) (3/2)

NUEVA Z 0 0 (1/2) -1 (1/2) (-3/2)

VARIABLES BASICAS X1 X2 S1 S2 S3 R1
R1 0 1 (-5/8) 0 (1/8) (5/8)
R2 0 0 (1/2) -1 (1/2) (-1/2)
R3 1 0 (1/4) 0 (-1/4) (-1/4)
Z 0 0 (1/2) -1 (1/2) (-3/2)

VARIABLES BASICAS X1 X2 S1 S2 S3 R1
R1 0 1 0 (-5/4) (3/4) 0
R2 0 0 1 -2 1 -1
R3 1 0 0 (1/2) -0.5 0
Z 0 0 0 0 0 -1

R1 0 1 (-5/8) 0 (1/8) (5/8)

PIV ENT 0 0 1 -2 1 -1

NUEV PIV 0 0 (-5/8) (5/4) (-5/8) (5/8)

NUEVA R1 0 1 0 (-5/4) (3/4) 0

R3 1 0 (1/4) 0 (-1/4) (-1/4)

PIV ENT 0 0 1 -2 1 -1

NUEV PIV 0 0 (1/4) (-1/2) (1/4) (-1/4)

NUEVA R3 1 0 0 (1/2) -0.5 0

Z 0 0 (1/2) -1 (1/2) (-3/2)

PIV ENT 0 0 1 -2 1 -1

NUEV PIV 0 0 (1/2) -1 (1/2) (-1/2)

NUEVA Z 0 0 0 0 0 -1

VARIABLES BASICAS X1 X2 S1 S2 S3 R1
R1 0 1 0 (-5/4) (3/4) 0
R2 0 0 1 -2 1 -1
R3 1 0 0 (1/2) -0.5 0
Z 0 0 0 0 0 -1
 X
VARIABLES BASICAS X1
R1 0
R2 R3 VALOR DIVISION R2 0
0 0 80 R3 1
1 0 160 Z 0
0 1 200
0 0 440 Paso 2 retiramos las Variables artificiales (R1,R2,R3) y contin

0 0 80

0 (1/5) 40 VARIABLES BASICAS

R1
0 (1/5) 40 R2
R3
0 (-1/5) 40 Z

R2 R3 VALOR VARIABLES BASICAS

0 (-1/5) 40 R1
1 (-3/5) 40 R2
0 (1/5) 40 R3
0 (-9/5) 80 Z

1 0 160

0 (1/5) 40

0 (3/5) 120

1 (-3/5) 40

0 0 440

0 (1/5) 40

0 (9/5) 360

0 (-9/5) 80

CALZADA CABRIALES
R2 R3 VALOR DIVISION
0 (-1/5) 40 40/(8/5)=25
870551
 CALZADA CABRIALES

1 (-3/5) 40 40/(4/5)=50 870551

0 (1/5) 40 40/(2/5)=100
0 (-9/5) 80

INVESTIGACIÓN DE O
R2 R3 VALOR
0 (1/8) 25 SEGUNDO EXAMEN
1 (-7/10) 20
0 (3/20) 30
0 (-21/10) 20

1 (-3/5) 40

0 (1/8) 25

0 (1/10) 20

1 (-7/10) 20

0 (1/5) 40

0 (1/8) 25

0 (1/20) 10

0 (3/20) 30

0 (-9/5) 80

0 (1/8) 25

0 (3/10) 60

0 (-21/10) 20

R2 R3 VALOR DIVISI+ON
0 (1/8) 25
1 (-7/10) 20 20/(1/2)=10
0 (3/20) 30 30/(1/4)=120
0 (-21/10) 20 20/(1/2)=10

R2 R3 VALOR
(5/4) (-3/4) 50
2 (-7/5) 40
(-1/2) (1/2) 20
-1 (-7/5) 0

0 (1/8) 25

2 (-7/5) 40

(-5/4) (7/8) -25

(5/4) (-3/4) 50

0 (3/20) 30

2 (-7/5) 40

(1/2) (-7/20) 10

(-1/2) (1/2) 20

0 (-21/10) 20

2 (-7/5) 40

1 (-7/10) 20

-1 (-7/5) 0

R2 R3 VALOR
(5/4) (-3/4) 50
2 (-7/5) 40
(-1/2) (1/2) 20
-1 (-7/5) 0
 Y
X2 S1 S2 S3 R1 R2 R3 VALOR
1 0 (-5/4) (3/4) 0 (5/4) (-3/4) 50
0 1 -2 1 -1 2 (-7/5) 40
0 0 (1/2) -0.5 0 (-1/2) (1/2) 20
0 0 0 0 -1 -1 (-7/5) 0

artificiales (R1,R2,R3) y continuamos resolviendo

x1 x2 S1 S2 S3 VALOR
0 1 0 (-5/4) (3/4) 50
0 0 1 -2 1 40
1 0 0 (1/2) (-1/2) 20
0 0 0 -1500 500 14000

x1 x2 S1 S2 S3 SOLUCION
0 1 (-3/4) (1/4) 0 20
0 0 1 -2 1 40
1 0 (1/2) (-1/2) 0 40
0 0 -500 -500 0 12000

Z=2000X+2000Y 120000 = 120000

Z-2000X+2000y COMPROBAMOS
X+2Y >= 80
3X+2Y >= 160 X+2Y -S1 +R1= 80
5X+2Y >= 200 3X+2Y-S2 +R = 160
X , Y >= 0 5X+2Y - S3 + = 200

CHECAMOS LA SOLUCIÓN OPTIMA DE

Z=1200
ZADA CABRIALES FRANCISCO
X1=20
870551 X2=50
S1=40
S2=0
S3=0
 Z=1200
ZADA CABRIALES FRANCISCO
X1=20
870551 X2=50
S1=40
S2=0
S3=0
STIGACIÓN DE OPERACIONES

EGUNDO EXAMEN PARCIAL

 VARIABLES
VARIABLES
X Y S1 S2 S3 R1 R2
40 20 0 0 40 0 0

80
160
200

ÓN OPTIMA DE LAS VARIABLES ES:

Z=120000

X1=20
X2=50
S1=40
S2=0
S3=0
Z=120000

X1=20
X2=50
S1=40
S2=0
S3=0
R3
0
CALZADA CABRIALES FRANCISCO

870551

INVESTIGACIÓN DE OPERACIONES

SEGUNDO EXAMEN PARCIAL

10/07/2021