Universidad Autnoma

de Nuevo Len

Facultad de Ingeniera Mecnica y

Elctrica

Materia: Investigacin de
Operaciones

Tema: Mtodo de la M

M.C Aracely Silva Garza

Nombre: Patricia Valenzuela Lpez

Matrcula: 1635279 Hora: V3

San Nicols de los Garza, Nuevo Len

Zmax= 3xi + 2x2 + 4x3 + 0S1 + MA1 + OS2 + 0S3
1. 2xi + 2x2 + 3x3 - S1 + A1 + 0 + 0 = 15
2. 2xi + 3x2 + x3 + 0 + 0 + S2 + 0 = 12
3. xi + x2 + 2x3 + 0 + 0 + 0 + S3 = 20
Xi 0

3 2 4 0 M 0 O
X1 X2 X3 S1 A1 S2 S3
MA1 15 2 2 3 -1 1 0 0
0S2 12 2 3 1 0 0 1 0
0S3 20 1 1 2 0 0 0 1
2M - 3 2M - 2 3M - 4 -M 0 0 0

3 2 4 0 M 0 0
X1 X2 X3 S1 A1 S2 S3
4X3 5 2/3 2/3 1 -1/3 -1/3 0 0
0S2 7 4/3 7/3 0 1/3 -1/3 1 0
0S3 10 -1/3 -1/3 0 2/3 -2/3 0 1
-1/3 2/3 0 -4/3 4/3 - M 0 0

3 2 4 0 M 0 0
X1 X2 X3 S1 A1 S2 S3
4X3 10 1 0 0 0
0S2 12 1 5/2 0 0 0 1 -
0S1 15 -1/2 -1/2 0 1 -1 0 3/2
-1 0 0 0 -M 0 2

3 2 4 0 M 0 0
X1 X2 X3 S1 A1 S2 S3
4X3 28/3 0 -1/3 1 0 0 -1/3 2/3
3X1 4/3 1 5/3 0 0 0 2/3 -1/3
0S1 0 1/3 0 1 -1 1/3 4/3
0 5/3 0 0 -M 2/3 5/3

Conclusin
Vender 4/3 de producto de X1 28/3 de X3 y nada de X2 para obtener una utilidad de 14/3

Zmas = 60x1 + 50x2

x1 + 2x2 40
 2x1 + 3 x2 6
2x1 + x2 40
3x1 + 2x2 6

Zmas = 60x1 + 50x2 + 0S1 + 0S2 + MA2 + 0S3 + 0S4 + MA4

x1 + 2x2 + S1 + 0 + 0 + 0 + 0 + 0 = 40
2x1 + 3 x2 + 0 S2 + A2 + 0 + 0 + 0 = 6
2x1 + x2 + 0 + 0 + 0 + S3 + 0 + 0 = 40
3x1 + 2x2 + 0 + 0 + 0 + 0 S4 + A4 = 6

Primera tabla

Columna azul:

1. [(0 1) + ( 2) + (0 2) + ( 3) 60] = 5 60
60 50 0 0 M 0 0 M

x1 x2 S1 S2 A2 S3 S4 A4

0 S1 40 1 2 1 0 0 0 0 0

M A2 6 2 3 0 -1 1 0 0 0

0 S3 40 2 1 0 0 0 1 0 0

M A4 6 3 2 0 0 0 0 -1 1

5M - 60 5M - 50 0 -M 0 0 -M 0

2. [(0 1) + ( 2) + (0 2) + ( 3) 50] = 5 50
3. [(0 1) + ( 0) + (0 0) + ( 0) 0] = 0
4. [(0 0) + ( 1) + (0 0) + ( 0) 0] =
5. [(0 0) + ( 1) + (0 0) + ( 0) ] = 0
6. [(0 0) + ( 0) + (0 1) + ( 0) 0] = 0
7. [(0 0) + ( 0) + (0 0) + ( 1) 0] =
 8. [(0 0) + ( 0) + (0 0) + ( 1) ] = 0

Ahora para seleccionar la fila correspondiente

40 6 40 6
=1 = 3 = 20 =2
1 2 2 3

Segunda tabla

Cuarta columna:
3 2 0 0 0 0 1 1 1 1
=1 = 3 =0 =0 =0 =0 = =
3 3 3 3 3 3 3 3 3 3
60 50 0 0 M 0 0 M

x1 x2 S1 S2 A2 S3 S4 A4

0 S1 38 0 4 1 0 0 0 1 1
3 3 3

M A2 2 0 5 0 -1 1 0 2 2
3 3 3

0 S3 36 0 1 0 0 0 1 2 2
3 3 3

60 X1 2 1 2 0 0 0 0 1 1
3 3 3

0 5 0 -M 0 0 2 5
3 3 3
10 20 + 20

Primera columna:
(2 3) (1 2) 4 (1 3) (1 0) (0 3) (1 0) (0 3) (1 0)
= =1 =0 =0
3 3 3 3 3
 (0 3) (1 0) (0 3) (1 1) 1 (0 3) (1 1) 1
=0 = =
3 3 3 3 3

Segunda columna:
(3 3) (2 2) 5 (0 3) (2 0) (1 3) (2 0) (1 3) (2 0)
= =0 = 1 =1
3 2 3 3 3

(0 3) (2 0) (0 3) (2 1) 2 (0 3) (2 1) 2
= 0 = =
3 3 3 3 3

Tercera columna:
(1 3) (2 2) 2 (0 3) (2 0) (0 3) (2 0) (0 3) (2 0)
= =0 =0 =0
3 3 3 3 3

(1 3) (2 0) (0 3) (2 1) 1 (0 3) (2 1) 1
= 0 = =
3 3 3 3 3

Fila por fuera:

(40 3) (6 1) (6 3) (6 2) (40 3) (6 2) 6
= 38 =2 = 36 =2
3 3 3 3

Columna azul:
1. [(0 0) + ( 0) + (0 0) + (60 1) 60] = 0
2. [(0 4/3) + ( 5/3) + (0 1/3) + (60 2/3) 50] = 5/3 10
3. [(0 1) + ( 0) + (0 0) + (60 0) 0] = 0
4. [(0 0) + ( 1) + (0 0) + (60 0) 0] =
5. [(0 0) + ( 1) + (0 0) + (60 0) ] = 0
6. [(0 0) + ( 0) + (0 1) + (60 0) 60] = 0
2
7. [(0 1/3) + ( 2/3) + (0 2/3) + (60 1/3) 0] = 3 20
5
8. [(0 1/3) + ( 2/3) + (0 2/3) + (60 1/3) ] = + 20
3

Ahora para seleccionar la fila correspondiente

 38 3 36 2
= 114 = 3 = 54 =
1/3 2/3 2/3 1/3

Tercera tabla

Segunda columna:
0 5/3 5 0 1 3 1 3 0 2/3
=1 = =0 = = =0 = 1
2/3 2/3 2 2/3 2/3 2 2/3 2 2/3 2/3

60 50 0 0 M 0 0 M

x1 x2 S1 S2 A2 S3 S4 A4

0 S1 37 0 1 1 1 12 0 0 0
2 2

0 S4 3 0 5 0 3 3 0 1 -1
2 2 2

0 S3 34 0 -2 0 1 -1 1 0 0

60 X1 3 1 3 0 1 1 0 0 0
2 2 2

0 40 0 -30 30 - M 0 0 -M

Primera columna:
2 1 4 2 5 1 2 1 2 1
(0 ) (0 ) ( )( ) (1 ) (0 ) (0 ) (1 ) 1
3 3 =0 3 3 3 3 = 4/3 3 3 =1 3 3 =
2/3 2/3 2 2 2
3 3

2 1 2 1 2 1
(0 3) (1 3) 1 (0 3) (0 1/3) 1 (3 3) (3 2/3)
= = =0
2 2 2/3 3 2/3
3

Tercera columna:
 2 2 1 2 5 2 2 2 2 2
(0 ) (0 ) ( ) ( ) (0 ) (0 ) (0 ) (1 )
3 3 =0 3 3 3 3 = 2 3 3 =0 3 3 =1
2/3 2/3 2 2
3 3

2 2 2 2 2 2 2 2
(0 3) (1 3) (1 3) (0 3) ( 3 3) ( 3 3)
= 1 =1 =0
2 2/3 2/3
3

Cuarta columna:
2 1 2 2 5 1 2 1 2 1
(1 ) (0 ) ( )( ) (0 ) (0 ) (0 ) (1 )
3 3 =0 3 3 3 3 = 2 3 3 =0 3 3 = 1
2/3 2/3 2 2 2
3 3
2 1 2 1 1 2 2 1
(0 ) (1 ) (0 ) (0 ) ( )( )
3 3 =1 3 3 =0 3 3 3 3 =0
2 2 2/3 2/3
3

Fila por fuera:

1 2 2 1
(38 2/3) (2 ) 2 (36 3) (2 3) (2 2/3) (2 )
3 = 37 =3 = 34 3 =3
2/3 2/3 2/3 2/3

Columna azul:
1. [(0 0) + (0 0) + (0 0) + (60 1) 60] = 0
2. [(0 1/2) + (0 5/2) + (0 2) + (60 3/2) 50] = 40
3. [(0 1) + (0 0) + (0 0) + (60 0) 0] = 0
4. [(0 1/2) + (0 3/2) + (0 1) + (60 1/2) 0] = 30
5. [(0 1/2) + (0 3/2) + (0 1) + (60 1/2) ] = 30
6. [(0 0) + (0 0) + (0 1) + (60 0) 0] = 0
7. [(0 0) + (0 1) + (0 ) + (60 0) 0] = 0
8. [(0 0) + (0 1) + (0 0) + (60 0) ] =

Ahora para seleccionar la fila correspondiente

37 3 34 3
= 74 = = 34 =
1/2 3/2 1 1/2
 Cuarta tabla

Tercera columna:
0 2 0 1 1 0 0
=0 = 2 =0 = 1 = 1 =0 =0
1 1 1 1 1 1 1

Primera columna:

60 50 0 0 M 0 0 M

x1 x2 S1 S2 A2 S3 S4 A4

0 S1 20 0 3 1 0 0 0 0 0
2

0 S4 54 0 1 0 0 0 0 1 -1
2

0 S2 34 0 2 0 1 -1 -1 0 0

60 X1 20 1 1 0 0 0 0 0 0
2

0 -20 0 -M 0 0 0 -M

1 1 1 1 1 1
(0 1) (0 ) (2 1) (2 2) 3 (1 1) (0 ) ( 2 1) (1 2)
2 =0 = 2 =1 =0
1 1 2 1 1

1 1 1
(0 1) (1 ) 1 (0 1) (0 ) (0 1) (0 )
2 = 2 =0 2 =0
1 2 1 1
Segunda columna:
3 5 3 3 3 3
(0 1) (0 (2 1) (2 2 ) 1 (0 1) (0
2 )=0 = 2 )=0 (2 1) (1 2 )
=0
1 1 2 1 1
 3 3 3
(0 1) (1
2 )=3 (1 1) (0 )
2 =1
(1 1) (0 )
2 = 1
1 2 1 1

Cuarta columna:
1 3 1 1 1 1
(1 1) (0 ) (2 1) (2 2 ) 1 (0 1) (0
2 =1 = 2 )=0 (2 1) (1 2 )
= 1
1 1 2 1 1

1 1 1
(0 1) (1 ) (0 1) (0 ) (0 1) (0 )
2 =1 2 =0 2 =0
1 1 1

Fila por fuera:

1 3 1
(37 1) (34 ) (3 1) (34 (3 1) (34 )
2 = 20 2 ) = 54 34
= 34 2 = 20
1 1 1 1

Columna azul:
1. [(0 0) + (0 0) + (0 0) + (60 1) 60] = 0
2. [(0 3/2) + (0 1/2) + (0 2) + (60 1/2) 50] = 20
3. [(0 1) + (0 0) + (0 0) + (60 0) 0] = 0
4. [(0 0) + (0 0) + (0 1) + (60 0) 0] = 0
5. [(0 0) + (0 0) + (0 1) + (60 0) ] =
6. [(0 1/2) + (0 3/2) + (0 1) + (60 1/2) 0] = 30
7. [(0 0) + (0 1) + (0 ) + (60 0) 0] = 0
8. [(0 0) + (0 1) + (0 0) + (60 0) ] =
 Quinta tabla
60 50 0 0 M 0 0 M

x1 x2 S1 S2 A2 S3 S4 A4

50 X2 40 0 1 2 0 0 0 0 0
3 3

0 S4 182 0 0 1 0 0 0 1 -1
3 3

0 S2 182 0 0 4 1 -1 -1 0 0
3 3

60 X1 40 1 0 1 0 0 0 0 0
3 3

0 0 20 0 -M 0 0 -M

Primera columna:
0 1 2 0 0 1/2 1 0 0
=1 = =0 =0 = =0 =0
3/2 3/2 3 3/2 3/2 3/2 3 3/2 3/2

Segunda columna:
3 1 3 1 3 1 3 1
(0 ) (0 ) (0 ) (1 ) (0 ) (0 ) (0 ) (0 )
2 2 =0 2 2 =1 2 2 =0 2 2 =0
3/2 3/2 3 3/2 3/2

3 1 1 3 1 3 1
(0 2) ( 2 2 ) 4 (1 2) (0 2) (1 2) (0 2)
= =1 = 1
3/2 3 3/2 3/2

Tercera columna:
3 3 3 3
(0 2) (0 2) (0 2) (1 2) 4 (1 2) (0 2) (1 2) (0 2)
=0 = =1 = 1
3/2 3/2 3 3/2 3/2
 3 1 3 3
(1 2) ( 2 2) 1 (0 2) (0 2) (0 2) (0 2)
= =0 =0
3/2 3 3/2 3/2

Cuarta columna:
3 1 3 1 3 1 3 1
(1 2) (0 2) (0 2) (1 2) 1 (0 2) (0 2) (0 2) (0 2)
=1 = =0 =0
3/2 3/2 3 3/2 3/2

3 1 1 3 1 3 1
(0 ) ( ) (0 ) (0 ) (0 ) (0 )
2 2 2 =1 2 2 =0 2 2 =0
3/2 3/2 3/2

Fila por fuera:

3 1 3 3 1
20 40 (54 ) (20 ) 182 (34 ) (20 2) 182 (20 ) (20 ) 40
= 2 2 = 2 = 2 2 =
3/2 3 3/2 3 3/2 3 3/2 3

Columna azul:
1. [(50 0) + (0 0) + (0 0) + (60 1) 60] = 0
2. [(50 1) + (0 0) + (0 0) + (60 0) 50] = 0
3. [(50 2/3) + (0 1/3) + (0 4/3) + (60 1/3) 0] = 40/3
4. [(50 0) + (0 0) + (0 1) + (60 0) 0] = 0
5. [(50 0) + (0 0) + (0 1) + (60 0) ] =
6. [(50 1/3) + (0 4/3) + (0 1/3) + (60 1) 0] = 130/3
7. [(50 0) + (0 1) + (0 ) + (60 0) 0] = 0
8. [(50 0) + (0 1) + (0 0) + (60 0) ] =

40 40
= (60 ) + (50 ) = 1466.6666
3 3

Conclusin: Se necesita vender 40/3 del producto X1 a $60 y 40/3 del producto X2 a $50 para
generar una utilidad de $1466.66666