SOLUCIÓN DE EJERCICIOS UTILIXZANDO METODO SIMPLEX Y SIMPLEX DUAL

PRESENTADO POR
LINA MARIA PEÑA AMEZQUITA - FICHA (52256)
WILMAR FELIPE RINCON CASTAÑEDA - FICHA (52256)
LAURA DANIELA RONCANCIO HERNANDEZ - FICHA (52256)

GRUPO AA

PROFESORA
JENNY ANDREA MONROY MENDOZA

MATERIA
INVESTIGACION DE OPERACIONES

CORPORACIÓN UNIFICADA NACIONAL DE EDUCACIÓN SUPERIOR – CUN

INGENIERÍA DE SISTEMAS
BOGOTÁ D.C
2023
EJERCICIO 1 Wilmar
EJERCICIO 2 Lina
EJERCICIO 3 Laura
EJERCICIO 4 Wilmar
EJERCICIO 5 SIMPLEX Wilmar
EJERCICIO 6 SIMPLEX Wilmar
EJERCICIO 7 SIMPLEX Lina
EJERCICIO 8 DUAL Laura
EJERCICIO 9 DUAL Wilmar
EJERCICIO 10 DUAL Wilmar
 "Minimizar z = 1.1𝑥1 + 1.2𝑥2 + 0s1 + 0s2 +
"5. Maximizar 𝑧 = −1.1𝑥1 -1.2𝑥2 sujeto a: " 0s3 "
"𝑥1 + 𝑥2 ≤ 5 " "sujeto a: "
"2𝑥1 +3𝑥2 ≤ 14 " "𝑥1 + x2 + s1 = 5"
"4𝑥1 +3𝑥2 ≤ 18" "2𝑥1 + 3𝑥2 + s2 = 14 "
" 𝑥 ≥ 0" 4"𝑥1 + 3𝑥2 + s3 = 18"
" 𝑥1,𝑥2,s1,s2,s3 = 0"

MAX Cj 1.1 1.2 0

XB CB b X1 X2 S1
S1 0 5 1 1 1
S2 0 14 2 3 0
S3 0 18 4 3 0
Zj 0 -1.1 -1.2 0
V. Entrada

Cj 1.1 1.2 0
XB CB b X1 X2 S1
S1 0 -2 0 -0.5 1
N.F.P X1 1.1 7 1 1.5 0
S3 0 -10 0 -3 0
Zj 7.7 0 0.45 0
V. Entrada

Cj 1.1 1.2 0
XB CB b X1 X2 S1
N.F.P X2 1.2 4 0 1 -2
X1 1.1 1 1 0 3
S3 0 2 0 0 -6
Zj 5.9 0 0 0.9

Solucion optima X1 1 X2 4

MAX "𝑧 = 1.1(1) + 1.2(4)"

"𝑧 = 5,9"

MIN "𝑧 = -1.1(1) - 1.2(4)"

"𝑧 = -5,9"
1.1𝑥1 + 1.2𝑥2 + 0s1 + 0s2 +

= 5"
+ s2 = 14 "
"𝑥1 + 3𝑥2 + s3 = 18"
0"

0 0
S2 S3 X1/b
0 0 0.20000
1 0 0.14286 V. Salida
0 1 0.22222
0 0

0 0
S2 S3 X2/b
-0.5 0 0.25000 V. Salida
0.5 0
-2 1 0.30000
0.55 0

0 0
S2 S3
1 0
-1 0
1 1
0.1 0

Z 5.9 MAX
Z -5.9 MIN
 Cj
XB CB b X1 X2 S1 S2
S1
S2
S3
Zj

Cj
XB CB b X1 X2 S1 S2
S1
X2
S3
Zj

Cj
XB CB b X1 X2 S1 S2
X1
X2
S3
Zj
S3

S3
fila actual - fila pivote(1/3)
fila pivote actual/ elemento pivote
fila actual - fila pivote
fila actual -(-6/5)*fila pivote

S3
fila actual/Elemento pivote
fila actual-(2/3)*fila pivote
fila actual - 2*fila pivote
fila actual -(-3/10)*fila pivote
 "7. Maximizar 𝑧 = −1.1𝑥1 − 1.2𝑥2 sujeto a:: " " Minimizar z = 1.1𝑥1 + 1.2𝑥2 + 0s1 + 0s2 +
"𝑥1 + 𝑥2 ≤ 5 " 0s3 "
"2𝑥1 +3𝑥2 ≤ 14 " "sujeto a: "
"4𝑥1 +3𝑥2 ≤ 18" "𝑥1 + x2 + s1 = 5"
" 𝑥 ≥ 0" "2𝑥1 + 3𝑥2 + s2 = 14 "
4"𝑥1 + 3𝑥2 + s3 = 18
" 𝑥1,𝑥2,s1,s2,s3 = 0"

MIN Cj 1.1 1.2 0

XB CB b X1 X2 S1
S1 0 5 1 1 1
S2 0 14 2 3 0
S3 0 18 4 3 0
Zj 0 -1.1 -1.2 0
V. Entrada

Cj 1.1 1.2 0
XB CB b X1 X2 S1
S1 0 0.3333333 0.3333333 0 1
N.F.P X2 1.2 4.6666667 0.6666667 1 0
S3 0 4 2 0 0
Zj 5.6 -0.3 0 0
V. Entrada

Cj 1.1 1.2 0
XB CB b X1 X2 S1
N.F.P X1 1.1 1 1 0 3
X2 1.2 4 0 1 -2
S3 0 2 0 0 -6
Zj 5.9 0 0 0.9

Solucion optima X1 1 X2 4

MAX "𝑧 = 1.1(1) + 1.2(4)"

"𝑧 = 5,9"

MIN "𝑧 = −1.1(1) − 1.2(4)"

"𝑧 = −5,9"
= 1.1𝑥1 + 1.2𝑥2 + 0s1 + 0s2 +

= 5"
+ s2 = 14 "
4"𝑥1 + 3𝑥2 + s3 = 18"
= 0"

0 0
S2 S3 X2/b
0 0 0.20000
1 0 0.21429 V. Salida
0 1 0.16667
0 0

0 0
S2 S3 X1/b
-0.333333 0 1.00000 V. Salida
0.3333333 0
-1 1 0.50000
0.4 0

0 0
S2 S3
-1 0
1 0
1 1
0.1 0

Z 5.9 MAX
Z -5.9 MIN
"7. Maximizar 𝑧 = −1.1𝑥1 − 1.2𝑥2 sujeto a:: " " Minimizar z = 1.1𝑥1 + 1.2𝑥2 + 0s1 + 0s2 +
"𝑥1 + 𝑥2 ≤ 5 " 0s3 "
"2𝑥1 +3𝑥2 ≤ 14 " "sujeto a: "
"4𝑥1 +3𝑥2 ≤ 18" "𝑥1 + x2 + s1 = 5"
" 𝑥 ≥ 0" "2𝑥1 + 3𝑥2 + s2 = 14 "
4"𝑥1 + 3𝑥2 + s3 = 18"
" 𝑥1,𝑥2,s1,s2,s3 = 0"

Cj
XB CB b X1 X2 S1 S2
S1
S2
S3
Zj

Cj
XB CB b X1 X2 S1 S2
S1
X2
S3
Zj

Cj
XB CB b X1 X2 S1 S2
X1
X2
S3
Zj
𝑥2 + 0s1 + 0s2 +

5"
14 "
+ s3 = 18"

S3

S3
fila actual - fila pivote(1/3)
fila pivote actual/ elemento pivote
fila actual - fila pivote
fila actual -(-6/5)*fila pivote

S3
fila actual/Elemento pivote
fila actual-(2/3)*fila pivote
fila actual - 2*fila pivote
fila actual -(-3/10)*fila pivote
 FO Cj
XB CB b X1 X2 S1
A1
A2
Zj
Cj – Z j

FO Cj
XB CB b X1 X2 S1
A1
X2
Zj
Cj – Z j

FO Cj
XB CB b X1 X2 S1
X1
X2
Zj
Cj – Z j

FASE II

FO Cj
XB CB b X1 X2 S1
X1 X1
X2
Zj
Cj – Z j
S2 A1 A2

SUMA X1+X2 POR C OLUMNA

RESTA FO-Zj

S2 A1 A2

S2 A1 A2

S2
 FO Cj
XB CB b X1 X2 S1
A1
A2
Zj
Cj – Z j

FO Cj
XB CB b X1 X2 S1
A1
X2
Zj
Cj – Z j

FO Cj
XB CB b X1 X2 S1
X1
X2
Zj
Cj – Z j

FASE II

FO Cj
XB CB b X1 X2 S1
X1 X1
X2
Zj
Cj – Z j
S2 A1 A2

SUMA X1+X2 POR C OLUMNA

RESTA FO-Zj

S2 A1 A2

S2 A1 A2

S2
 FO Cj
XB CB b X1 X2 S1
A1
A2
Zj
Cj – Z j

FO Cj
XB CB b X1 X2 S1
A1
X2
Zj
Cj – Z j

FO Cj
XB CB b X1 X2 S1
X1
X2
Zj
Cj – Z j

FASE II

FO Cj
XB CB b X1 X2 S1
X1 X1
X2
Zj
Cj – Z j
S2 A1 A2

SUMA X1+X2 POR C OLUMNA

RESTA FO-Zj

S2 A1 A2

S2 A1 A2

S2
 Cj 1.1 1.2 0 0
XB CB b X1 X2 S1 S2
S1 0 5 1 1 1 0
S2 0 14 2 3 0 1
S3 0 18 4 3 0 0
Zj 0 -1.1 -1.2 0 0

Cj 1.1 1.2 0 0
XB CB b X1 X2 S1 S2
S1 0.0 0.3 0.3 0.0 1.0 -0.3
X2 1.2 4.7 0.7 1 0 0
S3 0 4 2 0 0 -1
Zj 5.6 -0.3 0 0 0.4

Cj 1.1 1.2 0 0
XB CB b X1 X2 S1 S2
X1 1.1 1.0 1.0 0.0 3.0 -1.0
X2 1.2 4.0 0.0 1.0 -2.0 1.0
S3 -2.2 2.0 0.0 0.0 -6.0 1.0
Zj 5.9 0 0 0.9 0.1
 0
S3
0
0
1
0

0
S3
0.0 fila actual - fila pivote(1/3)
0 fila pivote actual/ elemento pivote
1 fila actual - fila pivote
0 fila actual -(-6/5)*fila pivote

0
S3
0.0 fila actual/Elemento pivote
0.0 fila actual-(2/3)*fila pivote
1.0 fila actual - 2*fila pivote
0 fila actual -(-3/10)*fila pivote
 FO Cj 0 0 0
XB CB b X1 X2 S1
A1 1 100 1 0.8 -1
A2 1 200 1 2 0
Zj 2 2.8 -1
Cj – Z j -2 -2.8 1

FO Cj 0 0 0
XB CB b X1 X2 S1
A1 1 20 0.6 0 -1
X2 0 100 0.5 1 0
Zj 0.6 0 -1
Cj – Z j -0.6 0 1

FO Cj 0 0 0
XB CB b X1 X2 S1
X1 0 33.3 1.0 0.0 -1.7
X2 0 83.3 0.0 1.0 0.8
Zj 0.0 0.0 0.0
Cj – Z j 0.0 0 0

FASE II

FO Cj 80 124 0
XB CB b X1 X2 S1
X1 X1 33.3 1.0 0.0 -1.7
X2 124 83.3 0.0 1.0 0.8
Zj 80.0 124.0 -30.0
Cj – Z j 0.0 0 30
 0 1 1
S2 A1 A2
0 1 0 125
-1 0 1 100
-1 1 1 SUMA X1+X2 POR C OLUMNA
1 0 0 RESTA FO-Zj

0 1 1
S2 A1 A2
0.4 1 -0.4 85
-0.5 0 0.5 50
0.4 1 -0.4
-0.4 0 1.4

0 1 1
S2 A1 A2
0.7 1.7 -0.7 141.7
-0.8 -0.8 0.8 -20.8
0.0 0.0 0.0
0 1 1

0
S2
0.7
-0.8
-50.0
50