INVESTIGACION DE OPERACIONES

Octavo semestre



Gomez Palacio D.G.O.




TAREA 1 (METODO SIMPLEX).
Maximizar

Restriccin

Con x
1
, x
2
0
--- forma estndar

--- Haciendo cero los coeficientes de holgura de la funcin objetivo

--- Despejando la funcin objetivo

--- Creando la tabla simplex y haciendo prueba de optimizacin

*

z X1 X2 S1 S2 S3 Result.
1 -0.3 -0.9 0 0 0 0
0 1 1 1 0 0 800
0 0.21 -0.3 0 1 0 0
0 0.03 -0.01 0 0 1 0
No es ptima
OER
1
= 0.3R2 + R1; -0.21R2 + R3; -0.3R2 + R4
Z X1 X2 S1 S2 S3 Result.

1 0 -0.6 0.3 0 0 240

240/-0.6=-400
0 1 1 1 0 0 800

0 0 -0.51 -0.21 0 0 -168

-168/-0.51=329.41
0 0 -0.31 -0.3 0 1 -240

-240/-0.32=774.19


OER
3
= R3/-0.51; R3+R2; 0.6R3 + R1; 0.34R3 + R4
Z X1 X2 S1 S2 S3 Result.
1 0 0 0.54 0 0 437.64
0 1 0 0.59 0 0 470.59
0 0 1 0.41 0 0 329.41
0 0 0 -0.17 0 1 -141.17
Es ptima
Sustituir la funcin objetivo de la forma estndar
Z=437.64, X1=470.59, X2=329.41, S1= 0, S2= 0
0.3 (470.59) + 0.9 (329.41) = 437.64
(470.59) + (329.41) = 800
0.21 (470.59) 0.30 (329.41)= 0.0009
0.3 (470.59) 0.01 (329.41) = 10.82
METODO DE GAUSS - JORDAN
1.- X
1
+ 2X
2
= 5
2X
1
- X
2
= 0
1 2 5 OER1= -2R1 + R2 1 2 5
OER
2
= R
2
/ -5
1 2 5
OER
2
= -R
1
+ R
2

1 0 1
0 1 2

0 -5
-
10

0 1 2

0 1 2

X
1
= 1 Comprobacin X
1
+ 2X
2
= 5 5 = 5 por lo tanto OK!
X
2
= 2 (1) + 2(2) = 5
2.- X
1
+ 2X
2
+ 3X
3
= 2
X
2
- 2X
3
= 3
X
1
+ X
2
+ X
3
= 1
1 2 3 2
OER1= -1R1 +
R3 1 2 3 2 OER2= -2R2 + R1 1 0 7 -4 OER = R3/ -4
0 1 -2 3

0 1 -2 3 R2 + R3 0 1 -2 3

1 1 1 1

0 -1 -2 -1

0 0 -4 2

1 0 7 -4 -7R3 + R1 1 0 0 -0.5
0 1 -2 3 2R3 + R2 0 1 0 2
0 0 1 -0.5

0 0 1 -0.5
X
1
= -1/2 X
1
+ 2X
2
+ 3X
3
= 2
X
2
= 2 Comprobacin (-1/2) + 2(2) + 3(-1/2) = 2
X
3
= -1/2 2 = 2 por lo tanto OK!
3.- X
1
+ X
2
= 2
2X
1
+ 4X
2
= 7
1 1 2 OER1= -R1 + R2 1 1 2
OER
2
= R
2
/ 2
1 1 2
OER
2
= -1R2 +
R1 1 0 1/2
2 4 7

0 2 3

0 1

3/2

0 1 3/2

X
1
= , X
2
= 3/2 Comprobacin X
1
+ X
2
= 2 2 = 2 por lo tanto OK!
(1/2) + (3/2) = 2
4.- 2X
2
+ X
3
= 6
X
1
+ X
2
- X
3
= 2
2X
1
+ X
2
+ X
3
= 4
0 2 1 6

1 1 -1 2 -2R1 + R3 1 1 -1 2 R2/ -2
1 1 -1 2

0 2 1 6

0 2 1 6

2 1 1 4

2 1 1 4

0 -1 3 0

1 1 -1 2 -1R2 + R1 1 0 3/2 -1
0 1 -0.5 3 1R2 + R3 0 1 3
0 -1 3 0

0 0
3
1/2 3

R3 / 3 1/2 1 0 -2 -1 3/2R3 +R1 1 0 0 2/7

0 1

1/2 3 -1/2R3 + R2 0 1 0 2 4/7


0 0 1 6/7

0 0 1 6 /7
X
1
= 2/7, X
2
= 2 4/7, X
3
= 6/7
Comprobacin 2(2 4/7) + (6/7) = 6 6 = 6 por lo tanto OK!
5.- X
1
+ 2X
2
+ X
4
= 3
X
2
+ X
3
= 4
X
1
+ 2X
2
+ X
3
+ X
4
= 8
1 2 0 1 3 -R1 + R3 1 2 0 1 3 -2R2 + R1 1 0 -2 1 -5
0 1 1 0 4

0 1 1 0 4

0 1 1 0 4
1 2 1 1 8

0 0 1 0 5

0 0 1 0 5

2R3 + R1 1 0 0 1 5
-R3 + R2 0 1 0 0 -1


0 0 1 0 5
X
1
= 5, X
2
= -1, X
3
= 5, X
4
= 0
Comprobacin 5 -2 + (-1) + (0) = 3
5 -2 + 0 = 3 ; 3 = 3 por lo tanto OK!
6.- X
1
+ X
2
+ X
3
= 4
X
1
+ 2X
2
= 6
1 1 1 4 -R1 + R2 1 1 1 4 -R2 + R1 1 0 0 2
1 2 0 6

0 1 1 2

0 1 1 2
X
1
=2, X
2
= 2, X
3
= 0
Comprobacin X
1
+ X
2
+ X
3
= 4 4 = 4 por lo tanto OK!
2 + 2 +0 = 4
7.- X
1
+X
2
= 1
2X
1
+X
2
= 3
3X
1
+2X
2
= 4
1 1 1 -2R1+ R2 1 1 1 R3 / -1 1 1 1 -R3 +R1 1 0 2
2 1 3 -3R1 + R3 0 -1 1

0 -1 1 -R3 + R2 0 0 2
3 2 4

0 -1 1

0 1 -1

0 1 -1
X
1
= 2, X
2
= -1
Comprobacin X
1
+X
2
= 1 1 = 1 por lo tanto OK!
2 + (-1) = 1

8.- 2X
1
X
2
+ X
3
+ X
4
= 6
X
1
+ X
2
+ X
3
= 4
2 -1 1 1 6


1 1 1 0 4 -2R1 + R2 1 1 1 0 4
1 1 1 0 4

2 -1 1 1 6

0 -3 -1 1 -2

R2 / -3 1 1 1 0 4 -R2 + R1 1 0 2/3 1/3 3 1/3


0 1

1/3 -1/3 -2/3

0 1 1/3 -1/3 2/3
X
1
=

X
3
+

X
4
+ 3

X
3
= X
4
= 0
X
2
=

X
3
-

X
4
+

Comprobacin
2X
1
X
2
+ X
3
+ X
4
= 6 6 = 6 por lo tanto OK!
2(

)
9. - 2X
2
+ X
3
= 4
X
1
+ 2X
2
+ X
3
= 4
X
2
- X
3
= 0
0 2 1 4

1 2 1 4 -2R2 + R1 1 0 3 -4
1 2 1 4

0 2 1 4 -1R2 + R3 0 1 -1 4
0 1 -1 0

0 1 -1 0

0 0 3 -4

R3 / 3 1 0 3 -4 -3R3 + R1 1 0 0 0


0 1 -1 4 -R3 + R2 0 1 0
2
2/3

0 0 1 -4/3

0 0 1 -4/3
X
1
= 0, X
2
= 2 2/3, X
3
= -4/3
Comprobacin X
1
+ 2X
2
+ X
3
= 4
2( 2 2/3 ) + (-4/3) = 4 por lo tanto OK!
4 = 4

10.- X
1
+ X
2
= 2
-X
2
+ 2X
3
= 3
X
2
+ X
3
= 3
1 1 0 2 R2 + R1 1 0 2 5 R2 / -1 1 0 2 5
0 -1 2 3 R2 + R3 0 -1 2 3

0 1 -2 -3
0 1 1 3

0 0 3 6

0 0 3 6

R3 / 3 1 0 2 5 -2R3 + R1 1 0 0 1


0 1 -2 -3 2R3 + R2 0 1

0 1

0 0 1 2

0 0 1 2
X
1
= 1, X
2
= 1, X
3
= 2
Comprobacin X
1
+ X
2
= 2 2 = 2 por lo tanto OK!
1 + 1 = 2














OPTIMIZACION POR EL METODO SIMPLEX

1.- Max. Z = 2x
1
+ 3x
2

Sujeto a ---- Forma estndar
X
1
+ 2x
2
6 z = 2x
1
+ 3x
2
+ s
1
+ s
2

2x
1
+ x
2
8 x
1
+ 2x
2
+ s
1
= 6

X
1
, x
2
, x
3
0 2x
1
+ x
2
+ s
2
= 8
--- Haciendo cero los coeficientes de holgura de la funcin objetivo.
Z = 2x
1
+ 3x
2
+ 0s
1
+ 0s
2

--- Despejando la funcin objetivo.
Z - 2x
1
- 3x
2
- s
1
- s
2
= 0
--- Creando tabla simplex y haciendo prueba de optimiza.
z x1 x2 s1 s2 Result.
1 -2 -3 0 0 0
0 1 1 1 0 6
0 2 1 0 1 8
Por lo tanto no es ptima
OER1 = R2 / 2
z x1 x2 s1 s2 Result.
4 -2 -3 0 0 0
0

1/2 1

1/2 0 3
0 2 1 0 1 8
OER1= 3R2 + R1
-1R2 + R3
z x1 x2 s1 s2 Result.
1 1/2 0
1
1/2 0 9
0 1/2 1 1/2 0 3
0
1
1/2 0 -1/2 1 5
Por lo tanto es ptima z = 9, X
1
= 0, X
2
= 3, S
1
= 0, S
1
= 5
--- Sustitucin la funcin objetivo de la forma estndar.
Z = 2x
1
+ 3x
2
x
1
+2x
2
+ s
1
= 6 2x
1
+ x
2
+ s
2
= 8
9 = 0 + 3(3) 0 + 2(3) + 0 = 6 0 + 3 + 5 = 8
9 = 9 6 = 6 8 = 8
2. - Max Z = 2X
1
X
2
+ X
3

Sujeto a:

--- Forma estndar

--- Haciendo cero el coeficiente de holgura de la funcin objetivo.

--- Despejando la funcin objetivo

--- Creando la tabla simplex

*

z x1 x2 x3 s1 s2 s3 Result.

1 -2 1 -1 0 0 0 0

0 3 1 1 1 0 0 60 60/3 = 20
0 1 -1 1 0 1 0 10 * 10
0 1 1 -1 0 0 1 20

20/1 = 10
Por lo tanto no es ptima


OER1= 2(R3) + R1; -3(R3) + R2; -1(R3) + R4

*

z x1 x2 x3 s1 s2 s3 Result.

1 0 -1 1 0 2 0 20

0 0 4 -2 1 -3 0 30 30/4 = 7.5
0 1 -1 1 0 1 0 10

10/-1 = -10
0 0 2 -2 0 -1 1 10 * 10/2 = 5
Por lo tanto no es ptima
OER2 = 1(R4) + R1; -4(R4) + R2; 1(R4) + R3
z x1 x2 x3 s1 s2 s3 Result.
1 0 0 0 0 1 1/2 0 25
0 0 0 2 1 -1 -2 10
0 1 0 0 0 1/2 15
0 0 1 -1 0 -1/2 1/2 5
Por lo tanto es ptima
--- Sustituyendo la funcin objetivo
Z= 25, X
1
= 15, X
2
= 5, X
3
= 0, S
1
= 10, S
2
= 0, S
3
= 0
Comprobacin
Z= 2X
1
X
2
+ X
3
3X
1
+ X
2
+ X
3
+ S
1
= 60
2(15) 5 = 25 3(15) + 5 + 0 + 10 = 60
X
1
X
2
+ X
3
= 10 X
1
+ X
2
X
3
= 20
15 5 + 0 = 10 15 + 5 + 0 = 20

3. - Max. Z = X
1
+ X
2

Sujeto a 4X
1
+ X
2
100
X
1
+ X
2
80
X
1
40
X
1
, X
2
0


--- Forma estndar

--- Haciendo cero el coeficiente de holgura de la funcin objetivo

--- Despejando la funcin

--- Creando la tabla simplex y optimizando

*

Z X1 X2 S1 S2 S2 Result.

1 -1 -1 0 0 0 0

0 4 1 1 0 0 100 *

100/4=25
0 1 1 0 1 0 80

80/1=80
0 1 0 0 0 1 40

40/1=40
Por lo tanto no es ptima
OER
1
= 1(R2)+R1; -1(R2)+R3; -1(R2) +R4

*

Z X1 X2 S1 S2 S2 Result.

1 0 -3/4 1/4 0 0 25

0 1 1/4 1/4 0 0 25

25/1/4=25
0 0 3/4 -1/4 1 0 55 *

55/3/4=73.3
0 0 -1/4 -1/4 0 1 15

15/-1/4=-60
No es ptima
OER2= (R3)+R1; -1/4 (R3)+R2; (R3)+R4
Z X1 X2 S1 S2 S3 Result.
1 0 0 0 1 0 80
0 1 0 1/3 -1/3 0 6 2/3
0 0 1 -1/3 1 1/3 0 73 1/3
0 0 0 1/3 1/3 1 33 1/3
Es ptima
--- Sustitucin en la funcin objetivo de la forma estndar
Z= 80, X1= 6 2/3, X2= 73 1/3, S1= 0, S2= 0, S3= 33 1/3
--- Comprobacion
Z= X
1
+ X
2
4X
1
+X
2
+S
1
= 0
Z= (6 2/3) + (73 1/3) 4(6 2/3) + (73 1/3) + 0 = 100
Z= 80
X
1
+X
2
+S
2
= 0 X
1
+ S
3
=0
6 2/3 + 73 1/3 + 0 =80 (6 2/3) + (33 1/3) = 40
4. Max

--- Sujeto a:

--- Forma estandar

--- Haciendo cero el coeficiente de holgura de la funcin objetivo

--- Despejando la funcion objetivo

--- Creando la tabla simplex

*

Z X1 X2 X3 S1 S2 S3 Result.

1 -1 -1 -1 0 0 0 0

0 1 2 2 1 0 0 20

0 2 1 1 0 1 0 20 *
0 2 2 2 0 0 1 20
No es ptima
OER1= -1R3 + R1; -1R3 + R2; -2R3 + R4

*

Z X1 X2 X3 S1 S2 S3 Result.

1 0 -1/2 0 0 1/2 0 10

0 0 1 1/2 1 1 -1/2 0 10

0 1 1/2 1 0 1/2 0 10

0 0 1 -1 0 1 1 0 *
No es ptima
OER2 = 1/2R4 + R1; -1 1/2R4 +R2; -1/2R4 + R3

*

Z X1 X2 X3 S1 S2 S3 Result.

1 0 0 1/2 0 1 -1/2 10

0 0 0 2 1/2 1 1 -1 1/2 10

0 1 0 1/2 0 1 -1/2 10

0 0 1 -1 0 -1 1 0 *
No es ptima
OER1= 1/2R4 + R1; 1 1/2R4 + R2; 1/2R4 + R3
Z X1 X2 X3 S1 S2 S3 Result.
1 0 1/2 0 0 1/2 0 10
0 0 1 1/2 1 1/2 1 -1/2 0 10
0 1 1/2 0 0 1/2 0 10
0 0 1 -1 0 -1 1 0
Es ptima
--- Sustitucion de la funcin objetivo de la forma estndar
Z= 10, X
1
= 10, X
2
=0, X
3
=0, S
1
=10, S
2
=0, S
3
=0
Comprobacin

Z= 10

5. Min z= 4x1 x2
Sujeto a:
2x1 + x2 8
x2 5
x1 x2 4
x1 , x2 0
Cambio de variable.
Max zf = -min z
-z = -4x1 + x2
Zf= -z
Max zf = -4x1 + x2
2x1 + x2 8
x2 5
x1 x2 4
Forma estndar
Zf = -4x1 + x2 + S1 + S2 + S3
2x1 + x2 + S1 = 8
X2 + S2 = 5
X1 x2 + S3 = 4
Haciendo 0 los coeficientes de holgura en la funcin estndar.
Zf = -4x1 + x2 +0 S1 + 0S2 + 0S3

Despejando la funcin objetivo.
Zf + 4x1 - x2 -0S1 - 0S2 - 0S3 = 0
Tabla simplex

*
Zf X1 X2 S1 S2 S3 d
1 4 -1 0 0 0 0
0 0 1 1 0 0 8
0 0 1 0 1 0 5 *
0 1 -1 0 0 1 4
La tabla no es ptima por que existen coeficientes negativos en la funcin objetivo.
OER2 R3 + R1
OER2 -1R3 + R2

Zf X1 X2 S1 S2 S3 d
1 4 0 0 1 0 5
0 0 0 1 -1 0 3
0 0 1 0 1 0 5
0 1 0 0 1 1 9

La tabla es ptima por que no existen coeficientes negativos en la funcin objetivo.
Se asignan los valores a las variables.
Zf = 5
X1 = 0
X2 = 5
S1 = 3
S2 = 0
S3 = 9
Comprobacion.
Zf = -4x1 + x2 +0 S1 + 0S2 + 0S3
5 = -4(0) + 5 + 0(3) + 0 + 0(9)
5 = 5
2x1 + x2 + S1 = 8
2(0) + 5 + 3 = 8
8 = 8
6. Min z= -x1 x2
Sujeto a:
X1 - x2 1
X1 + x2 2
X1, x2 0
Cambio de variable.
Max zf = -min z
-z = x1 + x2
Zf= -z
Max zf = x1 + x2
x1 - x2 1
x1 + x2 2
Forma estndar
Zf = x1 + x2 + S1 + S2
x1 - x2 + S1 = 1
x1 + x2 + S2 = 2
Haciendo 0 los coeficientes de holgura en la funcin estndar.
Zf = x1 + x2 + 0S1 + 0S2
Despejando la funcin objetivo.
Zf - x1 - x2 - 0S1 - 0S2 = 0

Tabla simplex
*
Zf X1 X2 S1 S2 d
1 -1 -1 0 0 0
0 1 -1 1 0 1 *
0 1 1 0 1 2

La tabla no es ptima por que existen coeficientes negativos en la funcin objetivo.


-1R2 + R3
*
Zf X1 X2 S1 S2 d
1 0 -2 1 0 1
0 1 -1 1 0 1
0 0 2 -1 1 1 *
La tabla no es ptima por que existen coeficientes negativos en la funcin objetivo.



Zf X1 X2 S1 S2 d
1 0 0 0 3/2
0 1 0 3/2
0 0 1 -

La tabla es ptima por que no existen coeficientes negativos en la funcin objetivo.
Se asignan los valores a las variable.
Zf = 3/2
X1 = 3/2
X2 = 1/2
S1 = 0
S2 = 0
Comprobacin.
x1 - x2 +S1 = 1
3/2 + 0 = 1
1=1
x1 + x2 + S2 = 2
3/2 + = + 0 = 2
2=2

7.- Min z = 2x1 - 5x2
Sujeto a: 3x1 + 8x2 12
2x1 + 3x2 6
X1, x2 0
Forma estndar
Min z = 2x1 - 5x2 + s1 + s2
3x1 + 8x2 + s1 = 12
2x1 + 3x2 + s2 = 6
Haciendo cero el coeficiente de holgura
z = 2x1 - 5x2 +0s1 + 0s2
Despejando ecuacin objetivo
z - 2x1 + 5x2 - 0s1 - 0s2 = 0
Table simplex
*
z x1 x2 s1 s2 Result.
1 -2 5 0 0 0
0 3 8 1 0 12
0 2 3 0 1 6 *
No es optima
OER1= R3/2; OER2 = 2R3 + R1; -5R3 + R2
Z x1 x2 s1 s2 Result.
1 0 8 0 1 6
0 0 3 1/2 1 -3/2 3
0 1 3/2 0 3
Es ptima
Z= 6 X2= 0 S2=0
X1= 3 S1 = 3
Comprobacin
z = 2x1 - 5x2 3x1 + 8x2 + s1 = 12
z = 2(3) - 5(0) 3(3) + 8(0) + 3 =12
z= 6 12 = 12

8.- Min z = -3x1 + 8x2
Sujeto a: 4x1 + 2x2 12
2x1 + 3x2 6
X1, x2 0
Forma estndar
Min z = -3x1 + 8x2 + s1 + s2
4x1 + 2x2 + s1 = 12
2x1 + 3x2 + s2 = 6
Sust. Coef. de holgura
Min z = -3x1 + 8x2 +0s1 + 0s2
Despejando ecuacin objetivo
z + 3x1 - 8x2 - 0s1 - 0s2 = 0
Table simplex
*
Z x1 x2 s1 s2 Result.
1 3 -8 0 0 0
0 4 2 1 0 12
0 1 3 0 1 6 *
No es optima
OER1= R3/3; OER2 = 8R3 + R1; -2R3 + R2
Z x1 x2 s1 s2 Result.
1 8 1/3 0 0 2 2/3 16
0 2 2/3 0 1 -2/3 8
0 2/3 1 0 1/3 2
Es ptima
Z=16 X2= 2 S2=0
X1= 0 S1 = 8
Comprobacin
z = -3x1 + 8x2 4x1 + 2x2 + s1 = 12
z = -3(0) + 8(2) 4(0) + 2(2) + 8 =12
z= 16 12 = 12

METODO DE DOS FASES.

1. -Max z = 3x1 + 2x2 + 3x3
Sujeto a:
2x1 + 2x2 + 6x3 2
3x1 + 4x2 + 2x3 8
X1, x2, x3 0
Por lo tanto existen inecuaciones.
Forma estndar.
Max 3x1 + 2x2 + 3x3+ S1 + S2 = 0
2x1 + 2x2 + 6x3 + S1 = 2
3x1 + 4x2 + 2x3 + S2 = 8
Fase I
Zf1 = -z
Zf1 = - A1 A2
Zf1 + A1 + A2 = 0
2x1 + 2x2 + 6x3 + S1 + A1 = 2
3x1 + 4x2 + 2x3 + S2 + A2 = 8

ZF X1 X2 X3 S1 S2 A1 A2 D
1 0 0 0 0 0 1 1 0
0 2 2 6 1 0 1 0 2
0 3 4 2 0 1 0 1 8

Es optima, pero los valores artificiales son diferentes de cero.
-R2 + R1

*
ZF X1 X2 X3 S1 S2 A1 A2 D
1 -5 -6 -8 -1 -1 0 0 -10
0 2 2 6 1 0 1 0 2 *
0 3 4 2 0 1 0 1 8
La tabla no es ptima por que existen coeficientes negativos en la funcin objetivo.


-2R2 + R3
*
ZF X1 X2 X3 S1 S2 A1 A2 D
1 -7/3 -10/3 0 1/3 -1 4/3 0 -22/3
0 1/3 1/3 1 1/6 0 1/6 0 1/3 *
0 7/3 10/3 0 -1/3 1 -1/3 1 22/3
La tabla no es ptima por que existen coeficientes negativos en la funcin objetivo.


-10/3R2 + R3
*
ZF X1 X2 X3 S1 S2 A1 A2 D
1 1 0 10 2 -1 3 0 -56/9
0 1 1 3 1/2 0 0 1
0 -1 0 -10 -2 1 -2 1 56/9 *
La tabla no es ptima por que existen coeficientes negativos en la funcin objetivo.


ZF X1 X2 X3 S1 S2 A1 A2 D
1 2 1 13 5/2 -1 7/2 0 -47/9
0 1 1 3 1/2 0 0 1
0 -1 0 -10 -2 1 -2 1 56/9
No tiene solucin.

2. - Max z = 2x1 + x2
Sujeto a:
10x1 + 10x2 9
10x1 + 5x2 1
Por lo tanto existen inecuaciones.
Forma estndar.
Max 2x1 + x2+ S1 + S2 = 0
10x1 + 10x2 + S1 =9
10x1 + 5x2 + S2 = 1
Fase I
Zf1 = -z
Zf1 = - A1 A2
Zf1 + A1 + A2 = 0
10x1 + 10x2 + S1 + A1 = 9
10x1 + 5x2 + S2 + A2 = 1



ZF X1 X2 S1 S2 A1 A2 D
1 0 0 0 0 1 1 0
0 10 10 1 0 1 0 9
0 10 5 0 1 0 1 1
Es ptima, pero los valores artificiales son diferentes de cero.
-R2 + R1

ZF X1 X2 S1 S2 A1 A2 D
1 -10 -10 -1 0 0 1 -9
0 10 10 1 0 1 0 9
0 10 5 0 1 0 1 1

La tabla no es ptima por que existen coeficientes negativos en la funcin objetivo.
-1R3 + R1
*
ZF X1 X2 S1 S2 A1 A2 D
1 -10 -10 -1 0 0 1 -10
0 10 10 1 0 1 0 9
0 10 5 0 1 0 1 1 *

La tabla no es ptima por que existen coeficientes negativos en la funcin objetivo.

ZF X1 X2 S1 S2 A1 A2 D
1 -20 -15 -1 -1 0 0 -10
0 10 10 1 0 1 0 9
0 1 5/10 0 1/0 0 1/10 1/10
-10 R3 + R2
ZF X1 X2 S1 S2 A1 A2 D
1 -20 -15 -1 -1 0 0 -10
0 0 5 1 -1 1 -1 8
0 1 5/10 0 1/0 0 1/10 1/10

ZF X1 X2 S1 S2 A1 A2 D
1 0 -5 -1 1 0 2 -8
0 0 5 1 -1 1 -1 8
0 1 5/10 0 1/0 0 1/10 1/10

ZF X1 X2 S1 S2 A1 A2 D
1 0 -5 -1 1 0 2 -8
0 0 5 1 -1 1 -1 8
0 1 1 0 1/5 0 1/5 1/5
-5 R3 + R2
ZF X1 X2 S1 S2 A1 A2 D
1 0 -5 -1 1 0 2 -8
0 0 0 1 -2 1 -2 7
0 1 1 0 1/5 0 1/5 1/5

*
ZF X1 X2 S1 S2 A1 A2 D
1 0 0 -1 2 0 3 -7
0 0 0 1 -2 1 -2 7
0 1 1 0 1/5 0 1/5 1/5 *
La tabla no es ptima por que existen coeficientes negativos en la funcin objetivo.

ZF X1 X2 S1 S2 A1 A2 D
1 0 0 0 0 1 1 0
0 0 0 1 -2 1 -2 7
0 1 1 0 1/5 0 1/5 1/5
Max zf1 = z
Zf1 = 2x1 + x2
Z = 2x1 x2
Z 2x1 x2 = 0
*
Zf1 X1 X2 S1 S2 D
1 -2 -1 0 0 0
0 0 0 1 -2 7
0 1 1 0 1/5 1/5 *

Zf1 X1 X2 S1 S2 D
1 0 1 0 2/5 2/5
0 0 0 1 -2 7
0 1 1 0 1/5 1/5
Se asignan los valores a las variables.
Zf = 2/5
X1 = 1/5
X2 = 0
S1 = 7
S2 = 0
Comprobacin.
z = 2x1 + x2
2/5 = 2(1/2) + 0
2/5 = 2/5
10x1 + 10x2 + S1 =9
10(1/5)+10(0)+ 7 = 9
9 = 9

3.- Minimizar

Sujeto a

Cambio de variable mx (Zf)= - min (z)

mx

---La forma estndar es igual a la original porque no existen inecuaciones
FASE I
MIN

--- Creando la tabla simplex y haciendo prueba de optimizacin
*
Z X1 X2 A1 A2 Result.
1 0 0 -1 -1 0
0 2 3 1 0 36
0 3 6 0 1 60
Comenzando por A1
OER
2
= R2 + R1
*
Z X1 X2 A1 A2 Result.
1 2 3 0 -1 36
0 2 3 1 0 36
0 3 6 0 1 60

OER
2
= R3 + R1
*
Z X1 X2 A1 A2 Result.
1 5 9 0 0 96
0 2 3 1 0 36
0 3 6 0 1 60
*Es optima porque no existen coeficientes negativos en la funcin objetivo.
FASE II
MAX

*
Z X1 X2 Result.
1 -2000 -500 0
0 2 3 36 *
0 3 6 60
*No es optima porque existen coeficientes negativos en la funcin objetivo.


OER
1
R2/2;OER
2
2000R2+R1;-3R2+R3
Z X1 X2 Result.
1 0 5,500 36,000
0 1 3/2 18
0 0 3/2 6
*Es optima porque no existe coeficientes negativos en la funcin objetivo.
COMPROBACIN
Z=36,000 Z= 2000(X1)+500(X2)
X1=18 36,000=2000(18)+ 500(0)
X2=0 36,000= 36,000

4.- Maximizar

Sujeto a

min

---Forma estndar

* variable artificial
MIN

FASE I
--- Creando la tabla simplex y haciendo prueba de optimizacin
*
Z X1 X2 X3 S1 A1 Result.
1 0 0 0 0 1 0
0 3 6 1 1 0 20
0 2 1 2 0 1 15
Comenzando por A1
OER
2
= -(1)R3 + R1

*
Z X1 X2 X3 S1 A1 Result.
1 -2 -1 -2 0 0 -15
0 3 6 1 1 0 20
0 2 1 2 0 1 15
*No es optima porque existen coeficientes negativos en la funcin objetivo.

*
Z X1 X2 X3 S1 A1 Result.
1 0 0 0 0 0 0
0 3 6 1 1 0 20
0 2 1 2 0 1 15
*Es optima porque no existen coeficientes negativos en la funcin objetivo.
FASE II
MAX

Z X1 X2 X3 Result.
1 -6 -4 -4 0
0 3 6 1 20 *
0 2 1 2 15
*
*No es ptima porque existen coeficientes negativos en la funcin objetivo.
OER
1
R2/3;OER
2
6R2+R1; (-2) R2+R3
Z X1 X2 X3 Result.
1 0 14 -2 40
0 1 2 1/3 20/3
0 0 -3 4/3 5/3 *
*
*No es ptima porque existe coeficiente negativo en la funcin objetivo.
OER
1
R3(3/4);OER
2
(-1/3)R3+R2; (2) R3+R1
Z X1 X2 X3 Result.
1 0 19/2 0 25/2
0 1 11/4 0 25/4
0 0 -9/4 1 5/4
*Es optima porque no existe coeficientes negativos en la funcin objetivo.
COMPROBACIN
Z=85/2 Z= 6X1+4(X2)+4(X3)
X1=25/4 85/2=6(25/4)+4(0)+4(5/4)
X2=5/4 (85/2)=(85/2)


5. - Max z = 2x1 + 5x2
Sujeto a:
3x1 + 2x2 8
2x1 + x2 1
x1, x2 0

Forma estndar.
Max 2x1 + 5x2 + S1 + S2 = 0
3x1 + 2x2 + S1 = 8
2x1 + x2 + S2 = 1
Fase I
Zf1 = -z
Zf1 = - A1 A2
Zf1 + A1 + A2 = 0
3x1 + 2x2 + S1 + A1 = 8
2x1 + x2 + S2 + A2 = 1
Zf1 X1 X2 S1 S2 A1 A2 d
1 0 0 0 0 1 1 0
0 3 2 1 0 1 0 8
0 2 1 0 1 0 1 1

Es optima, pero los valores artificiales son diferentes de cero.
-R3 + R1
-R3 + R1
*
Zf1 X1 X2 S1 S2 A1 A2 d
1 -5 -3 -1 -1 0 0 -9
0 3 2 1 0 1 0 8
0 2 1 0 1 0 1 1 *
La tabla no es ptima por que existen coeficientes negativos en la funcin objetivo.


-3R3 + R2
*
Zf1 X1 X2 S1 S2 A1 A2 d
1 0 - -1 3/2 0 5/2 -6.5
0 0 1 -3/2 1 -3/2 6.5 *
0 1 0 0 1/2
La tabla no es ptima por que existen coeficientes negativos en la funcin objetivo.

Zf1 X1 X2 S1 S2 A1 A2 d
1 0 0 0 0 1 3/2 0
0 0 1 -3/2 1 -3/2 6.5
0 1 0 0 1/2
No tiene solucin.

6. - Min z = 3x1 + 2x2 + 3x3
Sujeto a:
X1 + 4x2 + 3x3 7
2x1 + x2 + x2 10

Por lo tanto existen inecuaciones.
Forma estndar.
Mix 3x1 + 2x2 + 3x3+ S1 + S2
x1 + 4x2 + 3x3 + S1 = 7
2x1 + x2 + x2 + S2 = 10
Fase I
Zf1 = -z
Zf1 = - A1 A2
Zf1 + A1 + A2 = 0
x1 + 4x2 + 3x3 + S1 + A1 = 7
2x1 + x2 + x2 + S2 + A2 = 10

ZF X1 X2 X3 X4 S1 S2 A1 A2 D
1 0 0 0 0 0 0 1 1 0
0 1 4 1 0 1 0 1 0 7
0 2 1 0 1 0 1 0 1 10
Es ptima, pero los valores artificiales son diferentes de cero.
*
ZF X1 X2 X3 X4 S1 S2 A1 A2 D
1 -3 -5 -1 -1 -1 -1 0 0 -17
0 1 4 1 0 1 0 1 0 7 *
0 2 1 0 1 0 1 0 1 10

La tabla no es ptima por que existen coeficientes negativos en la funcin objetivo.
*
ZF X1 X2 X3 X4 S1 S2 A1 A2 D
1 -7/4 0 -1 -1 5/4 0 -41/4
0 4 0 0 0 7/4
0 7/4 0 -1/4 1 -1/4 1 -1/4 1 3 *

ZF X1 X2 X3 X4 S1 S2 A1 A2 D
1 0 0 0 0 0 0 1 1 -21/4
0 0 4 2/7 -1/7 2/7 -1/7 2/7 -1/7 37/28
0 1 0 -1/7 4/7 -1/7 4/7 -1/7 4/7 12/7
No tiene solucin, el valor de zf1 0
Max zf1 = z
Zf1 = 3x1 + 2x2 + 3x3
Zf1 - 3x1 - 2x2 - 3x3 = 0
*
ZF X1 X2 X3 X4 S1 S2 D
1 -3 -2 -3 0 0 0 0
0 0 4 2/7 -1/7 2/7 -1/7 1 9/28
0 1 0 -1/7 4/7 -1/7 4/7 1 5/7 *
*
ZF X1 X2 X3 X4 S1 S2 D
1 0 -2 -3 3/7 12/7 -3/7 12/7 36/7
0 0 4 2/7 -1/7 2/7 -1/7 1 9/28 *
0 1 0 -1/7 4/7 -1/7 4/7 1 5/7

ZF X1 X2 X3 X4 S1 S2 D
1 0 46 0 0 3 0 15 6/7
0 0 14 1 -1/2 1 -1/2 4 5/8
0 1 2 0 0 19/8 *
Es optima.
Se asignan valores a las variables.
Z1 = 15 6/7
X1 = 19/8
X2 = 0
X3 = 4 5/8
X4 = 0
S1 = 0
S2= 0

Comprobacin
Z = 3x1 + 2x2 + 3x3
15 6/7 = 3(29/8) + 2(0) + 3 (4 5/8)
15 6/7 = 15 6/7

7.- Maximizar

Sujeto a

---La forma estndar es igual a la original porque no existen inecuaciones
FASE I
MIN

MAX

--- Creando la tabla simplex y haciendo prueba de optimizacin
*
Z X1 X2 X3 A1 A2 Result.
1 0 0 0 1 1 0
0 1 2 1 1 0 3
0 2 -1 0 0 1 4
Comenzando por A1

OER
2
= -R2 + R1
*
Z X1 X2 X3 A1 A2 Result.
1 -1 -2 -1 0 1 -3
0 1 2 1 1 0 3
0 2 -1 0 0 1 4

OER
2
= -(1)R3 + R1
*
Z X1 X2 X3 A1 A2 Result.
1 -3 -1 -1 0 0 -7
0 1 2 1 1 0 3
0 2 -1 0 0 1 4 *
*No es optima porque existen coeficientes negativos en la funcin objetivo.
OER
1
= R3/2; OER
2
-R3+R2; 3R3 + R1
*
Z X1 X2 X3 A1 A2 Result.
1 0 -5/2 -1 0 3/2 -1
0 0 3/2 1 1 -1/2 1 *
0 1 -1/2 0 0 1/2 2
*No es optima porque existen coeficientes negativos en la funcin objetivo.
OER
1
= R2(2/3); OER
2
R2(5/2)+R1; (1/2 )R2 + R3
Z X1 X2 X3 A1 A2 Result.
1 0 0 2/3 5/3 2/3 2/3
0 0 1 2/3 2/3 -1/3 2/3
0 1 0 1/2 1/2 1/3 7/3
*Es optima porque no existen coeficientes negativos en la funcin objetivo.

FASE II
MAX

Z X1 X2 X3 Result.
1 -1 -5 -3 0
0 0 1 2/3 2/3 *
0 1 0 1/2 7/3
*
*No es ptima porque existen coeficientes negativos en la funcin objetivo.
OER
2
R2(5)+R1
Z X1 X2 X3 Result.
1 -1 0 1/3 10/3
0 0 1 2/3 2/3
0 1 0 1/2 7/3 *
*
*No es ptima porque existe coeficiente negativo en la funcin objetivo.
OER
2
R3+R1
Z X1 X2 X3 Result.
1 0 0 23/6 17/3
0 0 1 2/3 2/3
0 1 0 1/2 7/3
*Es ptima porque no existe coeficientes negativos en la funcin objetivo.
COMPROBACIN
Z=17/3 Z= X1+5(X2)+3(X3)
X1=7/3 17/3=(7/3)+5(2/3)+3(0)
X2=2/3 (17/3)=(17/3)

8.- Minimizar

Sujeto a

Cambio de variable mx (Zf)= - min (z)

mx

---La forma estndar es igual a la original porque no existen inecuaciones
FASE I
MIN

--- Creando la tabla simplex y haciendo prueba de optimizacin
*
Z X1 X2 X3 A1 A2 A3 Result.
1 0 0 0 -1 -1 -1 0
0 5 -6 2 1 0 0 5
0 -1 3 5 0 1 0 8
0 2 5 -4 0 0 1 4
Comenzando por A1
OER
2
= R2 + R1
*
Z X1 X2 X3 A1 A2 A3 Result.
1 5 -6 2 0 -1 -1 5
0 5 -6 2 1 0 0 5
0 -1 3 5 0 1 0 8
0 2 5 -4 0 0 1 4

OER
2
= R3 + R1
*
Z X1 X2 X3 A1 A2 A3 Result.
1 4 -3 7 0 0 -1 13
0 5 -6 2 1 0 0 5
0 -1 3 5 0 1 0 8
0 2 5 -4 0 0 1 4
*No es ptima porque existen coeficientes negativos en la funcin objetivo.
OER
2
= R4 + R1
*
Z X1 X2 X3 A1 A2 A3 Result.
1 6 2 3 0 0 0 17
0 5 -6 2 1 0 0 5
0 -1 3 5 0 1 0 8
0 2 5 -4 0 0 1 4
*Es optima porque no existen coeficientes negativos en la funcin objetivo.

FASE II
MAX

*
Z X1 X2 X3 Result.
1 -2 4 -3 0
0 5 -6 2 5
0 -1 3 5 8 *
0 2 5 -4 4
*No es ptima porque existen coeficientes negativos en la funcin objetivo.
OER
1
R3/5;OER
2
-2R3+R2;3R3+R1;4R3+R4
Z X1 X2 X3 Result.
1 -13/5 29/5 0 24/5
0 27/5 -36/5 0 9/5 *
0 -1/5 3/5 1 8/5
0 6/5 37/5 0 53/5
*
*No es ptima porque existe coeficiente negativo en la funcin objetivo.
OER
1
(5/27)R2;OER
2
(13/5)R2+R1;(1/5)R2+R3;(-6/5)R2+R3
Z X1 X2 X3 Result.
1 0 7/3 0 17/3
0 1 -4/3 0 1/3
0 0 13/15 1 5/3
0 0 29/5 0 10
*Es optima porque no existe coeficientes negativos en la funcin objetivo.
COMPROBACIN
Z=17/3 Z= 2(X1)-4(X2)+3(X3)
X1=1/3 17/3=2(1/3)-4(0)+3(5/3)
X2=5/3 (17/3)=(17/3)

METODO DEL URS

1. Max

Sujeto a.

Forma estndar.

Despejamos la funcin objetivo.

Tabla simplex.
1 -2 -3 3 -5 0 0 0
0 -6 7 -7 -9 1 0 4
0 1 1 -1 4 0 1 10

1 -2 -3 3 -5 0 0 0
0 -6 7 -7 -9 1 0 4
0 1/4 1/4 -1/4 1 0 1/4 5/2

1 -2 -3 3 -5 0 0 0
0 -15/4 37/4 -37/4 0 1 9/4 53/2
0 1/4 -1/4 1 0 1/4 5/2

1 -3/14 -7/4 7/4 0 0 5/4 25/2
0 -15/4 37/4 -37/4 0 1 9/4 53/2 *
0 1/4 -1/4 1 0 1/4 5/2

1 -3/4 -7/4 7/4 0 0 5/4 25/2
0 -15/37 1 -1 0 4/37 9/37 102/37
0 1/4 -1/4 1 0 1/4 5/2

1 -54/37 0 0 0 7/37 62/37 648/37
0 -15/4 1 -1 0 4/37 9/37 106/37
0 1/4 -1/4 1 0 1/4 5/2

1 -54/37 0 0 0 7/37 62/37 648/37
0 -15/37 1 -1 0 4/37 9/37 106/37
0 13/37 0 0 1 -1/37 7/37 66/37 *

1 -54/37 0 0 0 7/37 62/37 648/37
0 -15/37 1 -1 0 4/37 9/37 106/37
0 1 0 0 37/13 -1/13 7/13 66/13

1 0 0 0 54/13 1/3 32/13 324/13
0 -15/37 1 -1 0 4/37 9/37 106/37
0 1 0 0 37/13 -1/13 7/13 66/13

1 0 0 0 54/13 1/3 32/13 324/13
0 0 1 -1 15/13 1/13 6/13 64/13
0 1 0 0 37/13 -1/13 7/13 66/13

Comprobacin

) (

) (

) (

) (

)

2. Max

Sujeto a.

Forma estndar.

Despejamos la funcin objetivo.

Tabla simplex.
1 -1 -3 3 0 0 0
0 1 1 -1 1 0 2
0 -1 1 -1 0 1 4

1 2 0 0 3 0 6
0 1 1 -1 1 0 2
0 -1 1 -1 0 1 4

1 2 0 0 3 0 6
0 1 1 -1 1 0 2
0 -2 0 0 -1 1 2

Comprobacin.

3. Max

Sujeto a.

Forma estndar.

Despejamos la funcin objetivo.

Tabla simplex.
1 -2 -3 3 2 -2 1 1 0
0 4 -1 1 -5 5 1 0 10
0 2 3 -3 2 -2 0 1 12

1 0 0 0 4 -4 1 2 12
0 4 2/3 0 0 -4 1/3 4 1/3 1 1/3 14
0 2/3 1 -1 2/3 -2/3 0 1/3 4

1 4 4/13 0 0 0 0 1 12/13 2 4/13 24
12/13
0 1 1/13 0 0 -1 1 3/13 1/13 3 3/13
0 1 5/13 1 -1 0 0 0 5/13 6 2/13


Comprobacin.

) (

)

4. Max

Sujeto a.

Forma estndar.

Despejamos la funcin objetivo.

Tabla simplex.
1 -2 -1 1 0 0 0
0 3 1 -1 1 0 6
0 1 1 -1 0 1 4

1 0 -1/3 1/3 2/3 0 4
0 1 1/3 -1/3 1/3 0 2
0 0 2/3 -2/3 -1/3 1 2

1 0 0 0 1/2 1/2 5
0 1 0 0 1/2 -1/2 11
0 0 1 -1 -1/2 3/2 3



Comprobacin.