INVESTIGACIÓN DE OPERACIONES

SEMANA 8

INTEGRANTES

Briceño Marquina, Cindy

Hurtado Pérez, Alexander Fortunato
Patricio Medina, Piere Paolo
Robles Bazán, Ronaldo Paul
Yuyarima Rimarachin, Jully Anabel

ASESOR:
Mgtr. Calero Saldaña, Raúl Angel

LIMA – PERÚ

2020-II
EJERCICIO 1
Ø  FORMA CANÓNICA:

MAX Z = 1X1 + 4X2 – 1X3

s.a
R1= X1 + X2 – X3 ≥ 5
R2= X1 + X2 + X3 ≤ 3
R3= X1 – X2 + X3 = 7

-          Condición de No negatividad

X1 ≥ 0
X2 ≥ 0
X3 ≥ 0

Ø  FORMA ESTÁNDAR:

MAX Z = 1X1 + 4X2 – 1X3 + OS1 + OS2 – Ma1 – Ma2

s.a
R1= X1 + X2 – X3 + OS1 – 1S2 + 0a1 + 1a2 = 5
R2= X1 + X2 + X3 + 1S1 + 0S2 + 0a1 + 0a2 = 3
R3= X1 – X2 + X3 + 0S1 + 0S2 + 1a1 + 0a2 = 7

-          Condición de No negatividad:

X1 ≥ 0, X2 ≥ 0, X3 ≥ 0, S1 ≥ 0, S2 ≥ 0, a1 ≥ 0, a2 ≥ 0

ITERACIÓN 0

Cj 1 4 -1 0 0
CB VB X1 X2 X3 S1 S2
F1  -M a2 1 1 -1 0 -1
F2  0  S1  1 1   1  1  0
F3  -M  a1  1  -1  1  0  0
Zj   -2M  0  0  0  M
 Cj - Zj   1+2M  4  -1  0  -M
201 -100
COLUMNA
PIVOTE

ITERACIÓN 0
Elemento Pivote
 Cj 1 4 -1 0 0
CB VB X1 X2 X3 S1 S2
F1  -M a2 1 1 -1 0 -1
F2  0  S1  1 1   1  1  0
F3  -M  a1  1  -1  1  0  0
Zj   -2M  0  0  0  M
 Cj - Zj   1+2M  4  -1  0  -M
COLUMNA
PIVOTE

ITERACIÓN 1

Cj 1 4 -1 0 0
CB VB X1 X2 X3 S1 S2
 -M a2 0 0 -2 -1 -1
1 X1  1 1  1  1  0
 -M  a1 0 -2 0 -1  0
Zj  1 1+2M 1+2M 2M  M
 Cj - Zj  0 3-2M -2-2M -2M  -M

CONCLUSIÓN:
La solución óptima es: Z= 3-6M (modelo arbitrario)
Variables básicas:
X1= 3
a2= 2
a1= 4
Variables NO básicas:
X2, X3, S1, S2 = 0
-H -H
a1 a2 B
0  1 5  5/1=5
FILA
 0  0  3 3/1=3 PIVOTE
 1  0  7 7/1=7
 -M  -M  -12M
 M 1+M Cj -Zj≤ 0 M=100
101
-H -H
a1 a2 B
0  1 5  F2*-1+F1
FILA
 0  0  3 F2
PIVOTE
 1  0  7 F2*-1+F3
 -M  -M  -12M
 M 1+M Cj -Zj≤ 0 M=100

-H -H
a1 a2 B
0  1 2
 0  0  3
 1  0 4
 -M  -M 3-6M
0 0 Cj -Zj≤ 0
2) Max Z= -3x1+2x2
Restricciones :

x1-x2≤4
-x1+x2 =4
x1≥6

Forma Estandar :

Max Z= -3x1+2x2+0s1+0s2-Ma1-Ma2

RESTRICCIONES :

x1-x2+1S1+ 0S2 +0A1+0A2 = 4

-x1+x2+0S1+0S2+1A1+0A2 =4
X1+OS1-1S2+0A1+1A2=6

CONDICIÓN DE NO NEGATIVIDAD

X1≥0
X2≥0
S1≥0
S2≥0
A1≥0
A2≥0

ITERACIÓN O Elemento Pivote

Cj -3 2 0 0 -M
CB VB X1 X2 S1 S2 A1
0 S1 1 -1 1 0 0
-M A1 -1 1 0 0 1
-M A2 1 0 0 -1 0
Zj o -M 0 M -M
Cj-Zj -3 2+M 0 -M 0
ITERACIÓN 1

Cj -3 2 0 0 -M
CB VB X1 X2 S1 S2 A1
0 S1 0 0 1 0 1
2 X2 -1 1 0 0 1
-M A2 1 0 0 -1 0
Zj -2-M 2 0 M 2
Cj-Zj -1+M 0 0 -M -M-2

ITERACIÓN 2

Cj -3 2 0 0 -M
CB VB X1 X2 S1 S2 A1
0 S1 0 0 1 0 1
2 X2 0 1 0 -1 1
-3 X1 1 0 0 -1 0
Zj -3 2 0 1 2
Cj-Zj 0 0 0 -1 -M-2

Ya que todos los Cj-Zj≤0 entonces la tabla es óptima

Z=2
X1=6
X2=10
S1=8
VARIABLES NO BÁSICAS
S2=0
A1=0
A2=0
-M
A2 B
0 4 4/-1=-4
0 4 4/1=-4 (MENOR COEFICIENTE POSITIVO)
1 6 6/0= NO EXISTE
-M -10M
0 CJ-Zj≤0 F2*1+F1
-M
A2 B
0 8 8/0= NO EXISTE
0 4 4/-1=-4
1 6 6/1= 6
-M 8-6M
0 CJ-Zj≤0 F3*1+F2

-M
A2 B
0 8
1 10
1 6
-1 2
-M-1 CJ-Zj≤0
3) Miminizar z=6x1+4x2+2x3
Restricciones :
s.a
6X1 + 2X2 + 6X3 ≥ 6
6X1 + 4X2 = 12
2X1 - 2X2 ≤ 2
x1,x2,x3 ≥0
Forma Estandar :

Min Z= 6x1+4x2+2x3+0s1+0s2-Ma1-Ma

RESTRICCIONES :

6x1+2x2+6x3+1S1+ 0S2 1S3+0A1+0A2+0A3 ≥ 6

6X1+4x2+0S1+0S2+1A1+0A2 =12
2X1++2X2+OS1-1S2+0A1+1A2≤2

CONDICIÓN DE NO NEGATIVIDAD

X1≥0
X2≥0
S1≥0
S2≥0
A1≥0
A2≥0

INTERACION 0
INTERACION 1

INTERACION 2

Ya que todos los Cj-Zj≤0

entonces la tabla es óptima
Z=12
X1=0
X2=3
x3=0
VARIABLES NO BÁSICAS
S2=0
A1=0
A2=0