Instituto Tecnológico de San Juan del Río

Instituto Tecnológico de San Juan del Río

UNIDAD 2

Ejercicios con variables artificiales

Investigación de Operaciones I

PRESENTAN:

Nombre completo No. de control

Jiovanny Arturo Hernández Javier 20590203

PERIODO: ABR – JUN 2022

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx
 Instituto Tecnológico de San Juan del Río

1. Resuelve el siguiente modelo matemático por ambos métodos de variables

artificiales:

Función objetivo

𝑀𝑖𝑛 𝑍 = 0.4𝑋1 + 0.5𝑋2

Restricciones:

0.3𝑋1 + 0.1𝑋2 ≤ 2.7

0.5𝑋1 + 0.5𝑋2 = 6
0.6𝑋1 + 0.4𝑋2 ≥ 6
𝑋1, 𝑋2 ≥ 0

Función objetivo
2 1
Maximizar Z= +
5 x1 2 x 2

Restricciones:
3 1 27
+ ≤
10 x 1 10 x 2 10

1 1
+ =6
2 x 1 2 x2

3 2
+ ≥6
5 x1 5 x2

x1 , x2 ≥ 0

Función objetivo:

2 1
Maximizar Z= + +0 s1 +0 s2−M A 1−M A 2
5 x1 2 x 2

Restricciones:
3 1 27
+ +1 S 1+ 0 S 2+ 0 A 1+ 0 A 2=
10 x 1 10 x 2 10

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx
 Instituto Tecnológico de San Juan del Río

1 1
+ +0 s 1+ 0 s 2+ 1 A1 +0 A2 =6
2 x 1 2 x2

3 2
+ +0 s1−1 s 2 +0 A 1 +1 A 2=6
5 x1 5 x2

x 1 , x 2 . s1 , s 2 , r 1 ,r 2 ≥ 0

Tabla Cj 2/5 1/2 0 0 -M -M  

Cb Base X1 X2 S1 S2 A1 A2 R
0 S1 3/10 1/10 1 0 0 0 27/10
-M A1 1/2 1/2 0 0 1 0 6
-M A2 3/5 2/5 0 -1 0 1 6
-11/10 -9/10M
  Z 0 M 0 0 -12M
M -2/5 -1/2

Tabla Cj 2/5 1/2 0 0 -M -M  

Cb Base X1 X2 S1 S2 A1 A2 R
2/5 X1 1 1/3 10/3 0 0 0 9
-M A1 0 1/3 -5/3 0 1 0 3/2
-M A2 0 1/5 -2 -1 0 1 3/5
-8/15 M 11/3M+4/ -21/10M +
  Z 0 M 0 0
-11/30 3 18/5

Tabla Cj 2/5 1/2 0 0 -M -M  

Cb Base X1 X2 S1 S2 A1 A2 R
2/5 X1 1 0 20/3 5/3 0 -5/3 8
-M A1 0 0 5/3 5/3 1 -5/3 1/2
1/2 A2 0 1 -10 -5 0 5 3
-5/3M – 8/3M+11/ -1/2M +
  Z 0 0 -5/3M-7/3 0
11/6 6 47/10

Tabla Cj 2/5 1/2 0 0 -M -M  

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx
 Instituto Tecnológico de San Juan del Río

Cb Base X1 X2 S1 S2 A1 A2 R
2/5 X1 1 0 0 -5 -4 5 6
0 S1 0 0 1 1 3/5 -1 3/10
1/2 X2 0 1 0 5 6 -5 6

  Z 0 0 0 1/2 M+7/5 M – 1/2 27/5

Maximizar Z=27 /5

3
x 1=6 , x 2=6 , s 1= , s =0 , A1=0 , A 2=0
10 2

2. Resuelve el siguiente modelo matemático por ambos métodos de variables artificiales:

Función objetivo
𝑀𝑎𝑥 𝑍 = 20𝑋1 + 10𝑋2
Restricciones:
5𝑋1 + 𝑋2 ≥ 6
2𝑋1 + 2𝑋2 ≥ 8
𝑋1, 𝑋2 ≥ 0

Función objetivo:

Maximizar Z=20 x 1 +10 x 2 +0 s1 +0 s2−M A 1−M A 2

Restricciones:
5 x 1+1 x 2−1 s 1+ 0 s2 +1 A 1 +0 A 2=6

2 x1 +2 x 2+ 0 s1 −1 s2 +0 A1 +1 A 2=8

x 1 , x 2 , s1 , s 2 , A1 , A 2 ≥ 0

Tabla Cj 20 10 0 0 -M -M  
Cb Base X1 X2 S1 S2 A1 A2 R
Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx
 Instituto Tecnológico de San Juan del Río

20 X1 1 1/5 -1/5 0 1/5 0 6/5

-M A2 0 8/5 2/5 -1 -2/5 1 28/5
-28/5M +
  Z 0 -8/5M -6 -2/5M -4 M 7/5M + 4 0
24

Tabla Cj 20 10 0 0 -M -M  
Cb Base X1 X2 S1 S2 A1 A2 R
20 X1 1 1/5 -1/5 0 1/5 0 6/5
-M A2 0 8/5 2/5 -1 -2/5 1 28/5
-28/5M +
  Z 0 -8/5M -6 -2/5M -4 M 7/5M + 4 0
24
Tabla Cj 20 10 0 0 -M -M  
Cb Base X1 X2 S1 S2 A1 A2 R
20 X1 1 0 -¼ 1/8 ¼ -1/8 ½
10 X2 0 1 ¼ -5/8 -1/4 5/8 7/2
Z 0 0 -5/2 -15/4 M+5/2 M+15/4 45

Tabla Cj 20 10 0 0 -M -M  
Cb Base X1 X2 S1 S2 A1 A2 R
0 S2 8 0 -2 1 2 -1 4
10 X2 5 1 -1 0 1 0 6
Z 30 0 -10 0 M+10 M 60

El problema tiene soluciones ilimitadas

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx