Ingeniería en Informática

INVESTIGACIÓN DE OPERACIONES
Profesora Karla López

Método de las dos

fases

Daniel Porras
Danieljpb11@Gmail.com
 Ejercicio 1
𝑍𝑚𝑖𝑛 = 2𝑥1 + 3𝑥2

Restricciones.

• 𝑥1 + 4𝑥2 ≥ 8
• 3𝑥1 + 2𝑥2 ≥ 6

𝑥1 , 𝑥2 ≥ 0
Función objetivo según mi Cedula: 𝑍𝑚𝑖𝑛 = 7𝑋1 + 3𝑋2

UNEG > Ingenieria en Informática > > Investigación de Operaciones > > > Profesora Karla López Bello
 Paso 2. Las inecuaciones de
restricciones deben convertirse en
una igualdad.
≥ +R , -S
≤ +S
= +R
• 𝑥1 + 4𝑥2 ≥ 8

𝑥1 + 4𝑥2 + 𝑆1 + 𝑅1 ≥ 8
𝑀𝑖𝑛 𝑟 = 𝑅1 + 𝑅2
𝑟 − 𝑅1 − 𝑅2 = 0

• 3𝑥1 + 2𝑥2 ≥ 6

3𝑥1 + 2𝑥2 + 𝑆2 + 𝑅2 ≥ 6

UNEG > Ingenieria en Informática > > Investigación de Operaciones > > > Profesora Karla López Bello
 Paso 3. Se procede a realizar la
primera fase construyendo la
tabla simplex. Los elementos de R1 y R2 no deben tener
elementos distinto a 0. Por lo que se procede a
• 𝑟 − 𝑅1 − 𝑅2 = 0 llevar a cabo los calculos
• 𝑥1 + 4𝑥2 + 𝑆1 + 𝑅1 ≥ 8
• 3𝑥1 + 2𝑥2 + 𝑆2 + 𝑅2 ≥ 6

Vb x1 x2 S1 S2 R1 R2 bj
R 0 0 0 0 -1 -1 0 R+R1+R2
R1 1 4 -1 0 1 0 8
R2 3 2 0 -1 0 1 6

Vb x1 x2 S1 S2 R1 R2 bj
R 4 6 -1 -1 0 0 14 14/6=2,33
R1 1 4 -1 0 1 0 8 8/4=2
R2 3 2 0 -1 0 1 6 6/2 =3

UNEG > Ingenieria en Informática > > Investigación de Operaciones > > > Profesora Karla López Bello
 Paso 4. Se resuelve la tabla simplex.
I=1
Vb x1 x2 S1 S2 R1 R2 bj
R 4 6 -1 -1 0 0 14 -6*R2+R1
R1 1 4 -1 0 1 0 8 ¼*R2
R2 3 2 0 -1 0 1 6 -2*R2+R1

I=2
Vb X1 x2 S1 S2 R1 R2 bj
R 5/2 0 1/2 -1 -3/2 0 2 2/5/2=0,8 2/5*R3+R1
X2 1/4 1 -1/4 0 1/4 0 2 2/1/4=8 4*R3+R2
R2 5/2 0 1/2 -1 -1/2 1 2 2/5/2 =8 2/5*R3

Resultado
Vb X1 x2 S1 S2 R1 R2 bj
R 0 0 0 0 -1 -1 0
Fin de la fase 1
x2 0 1 3/5 -3/10 3/10 -1/10 9/5 obteniendo el
X1 1 0 1/5 -2/5 -1/5 2/5 4/5 resultado mas
optimo.

UNEG > Ingenieria en Informática > > Investigación de Operaciones > > > Profesora Karla López Bello
 Paso 5. Construcción de la segunda tabla.
Vb X1 x2 S1 S2 R1 R2 bj
R 0 0 0 0 -1 -1 0

Con los resultados de la tabla anterior se procede x2 0 1 3/5 -3/10 3/10 -1/10 9/5

a realizar la segunda fase introduciendo la X1 1 0 1/5 -2/5 -1/5 2/5 4/5

ecuacion objetiva y las obtenidas en la tabla

anteriormente.
𝑍𝑚𝑖𝑛 = 7𝑋1 + 3𝑋2 X1*7 7 0 7/5 -14/5 28/5

Vb x1 x2 S1 S2 bj
+
X2*3 0 3 -9/10 3/10 27/5
Z -7 -3 0 0 0 R1+7*R3+3*R2
X2 0 1 -3/10 1/10 9/5
+
x1 1 0 1/5 -2/5 4/5 Z -7 -3 0 0 0

=
Z 0 0 1/2 -5/2 11

UNEG > Ingenieria en Informática > > Investigación de Operaciones > > > Profesora Karla López Bello
 Paso 5. Resolución de la segunda tabla simplex.

Vb x1 x2 S1 S2 bj
Z 0 0 1/2 -5/2 11 11/1/2=11/2 -1/2*R3+R1
X2 0 1 -3/10 1/10 9/5 3/10*R3+R2
X1 1 0 1/5 -2/5 4/5 4/5/1/5=4/25 5*R3
5*R3

S1*3/10 3/2 0 3/10 -3/5 6/5

Nueva
fila S1*5 5 0 1 -2 4
pivote
S1*-1/3 -5/2 0 -1/2 1 -2

Vb x1 x2 S1 S2 bj
Z -5/2 0 0 -3/2 9 Se obtiene una minimación optima. Solución.
X2 3/2 1 0 -1/2 3
S1 5 0 1 -2 4 Z=9
X2=3
X1=0

UNEG > Ingenieria en Informática > > Investigación de Operaciones > > > Profesora Karla López Bello
 Ejercicio 2
Minimizar

𝑍𝑚𝑖𝑛 = 2𝑥1 + 3𝑥2

Restricciones.

• 3𝑥1 + 𝑥2 = 3
• 4𝑥1 + 3𝑥2 ≥ 6
• 𝑥1 + 2𝑥2 ≤ 6

𝑥1 , 𝑥2 ≥ 0
Función objetivo según mi Cedula: 𝑍𝑚𝑖𝑛 = 7𝑋1 + 3𝑋2

UNEG > Ingenieria en Informática > > Investigación de Operaciones > > > Profesora Karla López Bello
 Paso 2. Las inecuaciones de
restricciones deben convertirse en
una igualdad.
≥ +R , -S
≤ +S
= +R

• 3𝑥1 + 𝑥2 = 3
3𝑥1 + 𝑥2 + 𝑅1 = 3
𝑀𝑖𝑛 𝑟 = 𝑅1 + 𝑅2
𝑟 − 𝑅1 − 𝑅2 = 0
• 4𝑥1 + 3𝑥2 ≥ 6
4𝑥1 + 3𝑥2 − 𝑆1 + 𝑅2 = 6

• 𝑥1 + 2𝑥2 ≤ 6
𝑥1 + 2𝑥2 + 𝑆2 = 6

UNEG > Ingenieria en Informática > > Investigación de Operaciones > > > Profesora Karla López Bello
 Paso 3. Se procede a realizar la
primera fase construyendo la
tabla simplex.
 𝑟 − 𝑅1 − 𝑅2 = 0
 3𝑥1 + 𝑥2 + 𝑅1 = 3
 4𝑥1 + 3𝑥2 − 𝑆1 + 𝑅2 = 6
 𝑥1 + 2𝑥2 + 𝑆2 = 6

Vb x1 x2 S1 S2 R1 R2 bj
Z 0 5/3 -1 0 -7/3 0 2
R1 3 1 0 0 1 0 3
R2 4 3 -1 0 0 1 6
S2 1 2 0 1 0 0 6

I=1
Vb x1 x2 S1 S2 R1 R2 bj

Z 0 5/3 -1 0 -7/3 0 2

X1 1 1/3 0 0 1/3 0 1

R2 0 5/3 -1 0 -4/3 1 2

S2 0 5/3 0 1 -1/3 0 5

UNEG > Ingenieria en Informática > > Investigación de Operaciones > > > Profesora Karla López Bello
 Paso 4. Se resuelve la tabla simplex.
I=2
Vb x1 x2 S1 S2 R1 R2 bj
Z 0 0 0 0 -1 -1 0
X1 1 0 1/5 0 3/5 -1/5 3/5
x2 0 1 -3/5 0 -4/5 3/5 6/5
S2 0 0 1 1 1 -1 3

Fin de la fase 1
obteniendo el
resultado mas
optimo.

UNEG > Ingenieria en Informática > > Investigación de Operaciones > > > Profesora Karla López Bello
 Paso 5. Construcción de la segunda tabla.
Vb x1 x2 S1 S2 R1 R2 bj
Z 0 0 0 0 -1 -1 0
X1 1 0 1/5 0 3/5 -1/5 3/5
Con los resultados de la tabla anterior se procede x2 0 1 -3/5 0 -4/5 3/5 6/5
S2 0 0 1 1 1 -1 3
a realizar la segunda fase introduciendo la
ecuación objetiva y las obtenidas en la tabla
anteriormente.
𝑍𝑚𝑖𝑛 = 7𝑋1 + 3𝑋2
Vb x1 x2 S1 S2 bj

Z 0 0 -2/5 0 39/5

X1 1 0 1/5 0 3/5 Se obtiene una minimación optima. Solución.

x2 0 1 -3/5 0 6/5

S2 0 0 1 1 3
Z=7,8
X2=1,2
X1=0,6

UNEG > Ingenieria en Informática > > Investigación de Operaciones > > > Profesora Karla López Bello
 Paso 5. Resolución de la segunda tabla simplex.

Vb x1 x2 S1 S2 bj
Z 0 0 1/2 -5/2 11 11/1/2=11/2 -1/2*R3+R1
X2 0 1 -3/10 1/10 9/5 3/10*R3+R2
X1 1 0 1/5 -2/5 4/5 4/5/1/5=4/25 5*R3
5*R3

S1*3/10 3/2 0 3/10 -3/5 6/5

Nueva
fila S1*5 5 0 1 -2 4
pivote
S1*-1/3 -5/2 0 -1/2 1 -2

Vb x1 x2 S1 S2 bj
Z -5/2 0 0 -3/2 9 Se obtiene una minimación optima. Solución.
X2 3/2 1 0 -1/2 3
S1 5 0 1 -2 4 Z=9
X2=3
X1=0

UNEG > Ingenieria en Informática > > Investigación de Operaciones > > > Profesora Karla López Bello
Graciasporsutiempo
UNEG
> Ingenieria enInformática
> > Investigación deOperaciones
> > > Método gráfico
> > > > Daniel Porras