Metodo

Siplex
Inves0gacin de operaciones

Problema de maximizacin
l El gerente de la Relojera la Torre desea conocer la ganancia

mxima que se puede obtener de la produccin y venta de dos

clases de relojes econmicos digitales de pulsera. La ganancia
que se ob0ene por la produccin y venta de un reloj de hombre
es de $4 y de $6 para un reloj de mujer. La empresa cuenta con
120 horas semanales para la produccin de los relojes y 100
horas para la inspeccin y empaque de estos. La fabricacin de
un reloj de hombre requiere 2 horas de produccin y 2 horas
de inspeccin y empaque. Mientras que un reloj de mujer
requiere 4 horas de produccin y 3 horas de inspeccin y
empaque.

Datos
l

Se debe maximizar

Z= 4x1+6x2

Sujeto a las siguientes restricciones:

2x1+4x2<=120 (horas de produccin)

2x1+3x2<=100 (horas de inspeccin y empaque)

X1+x2>=0

Que es lo que sabemos hacer hasta ahora

Preliminares del mtodo simplex

l

Tiene como punto de par0da el origen (0,0).

Para poder conver0r las desigualdades en igualdades es necesario echar

mano de algo que se llama variables de holgura.

Por cada restriccin podemos tener una variable de holgura.

Las variables de holgura representan los recursos no u0lizados o disponibles

Reescribiendo las ecuaciones

l

4x1+6x2+0S1+0S2

2x1+4x2+1S1+0S2=120

2x1+3x2+0S1+1Ss=100

X1,X2, S1,Ss>=0

Nos quedamos con los coecientes

X1 X2 S1 S2 T
2 6 0 0 0
2 4 1 0 120
2 3 0 1 100

Ra:o

Seleccionar la Columna Pivote

l

Ayuda a poder encontrar un valor ms cercano la solucin.

Se selecciona eligiendo el valor mas posi0vo que tenemos en nuestra matriz

En este ejercicio el valor mas posi0vo se encuentra en X2

X1 X2 S1 S2 T
2 6 0 0 0
2 4 1 0 120
2 3 0 1 100

Ra:o

Seleccionar rengln pivote

l

Para obtener el regln pivote es necesario dividir el valor de T entre los

coecientes de nuestra columna pivote eso no regresara un ra0o

El Ra0o ms pequeo nos indicara que rengln ser el rengln pivote

esto nos ayudar a encontrar el nmero interseccin.

X1 X2 S1 S2 T

Ra:o

Renglon

R1

120 30

R2

100 33.33

R3

Deben hacer el numero interseccin = Uno

X X S S T
1

Renglon Operacin

4 6 0 0 0

R1

2 4 1 0 120 R2

R2/4

2 3 0 1 100 R3
X1
4

X S1

S T

6 0

0 0

1/2 1 1/4 0 30
2

3 0

Renglon Operacin
R1
R2

1 100 R3

R2/4

Hacer cero los elementos arriba y debajo

del numero interseccin
X1
4

X S1

S T

6 0

0 0

1/2 1 1/4 0 30
2

3 0

Renglon Operacin
R1

-6R2+R1

R2

R2/4

1 100 R3

-3r2+R1
X1

X S1

S2 T

Renglon Operacin

0 -3/2 0 -180 R1

-6R2+R1

1/2 1 1/4 0 30

R2

R2/4

1/2 0 -3/4 1 10

R3

-3r2+R1

Solucin?

Necesitamos ser mas exactos

l

El siguiente paso es repe0r lo mismo que se realizo anterior mente

Seleccionar la columna con el valor ms grande

Seleccionar el ra0o ms pequeo

X1

X S1

S2 T

Renglon Ra:o

0 -3/2 0 -180 R1

1/2 1 1/4 0 30

R2

60

1/2 0 -3/4 1 10

R3

20

conver0r el numero interseccin en 1

X1

X S1

S2 T

Renglon Operacin

0 -3/2 0 -180 R1

1/2 1 1/4 0 30

R2

1/2 0 -3/4 1 10

R3

R3/2
X1

X S1

S2 T

Renglon Operacin

0 -3/2 0 -180 R1

1/2 1 1/4 0 30

R2

R3

0 -3/2 2 20

R3*2

Hacer cero los elementos arriba y debajo

del numero interseccin
X1

X S1

S2 T

Renglon Operacin

0 -3/2 0 -180 R1

1/2R3-R1

1/2 1 1/4 0 30

R2

-1/2R3+R2

R3

R3*2

0 -3/2 2 20

X1

X2 S1

S2 T

Renglon Operacin

0 0

2 200 R1

1/2R3-R1

1 1

-1 20

R2

-1/2R3+R2

0 -3/2 2 20

R3

R3*2

Encontramos la solucin
l

4(20)+6(20)=200

Si lo hizo con z- 4x1-6x2=0

La dar lo mismo solo rescriba la ecuacin

4x1+6x2=Z

Z= 200

Problemas singular

Es singular por que solo 0ene una posible solucin que de resolverlo
mediante el mtodo graco se ve claramente que la regin fac0ble se
reduce a un solo punto

Con esto puede ver la ventajas y desventajas de ambos mtodos.