ACTIVIDAD 3.

SOLUCIN A
PROBLEMAS POR LOS
MTODOS GRFICOS Y SIMPLEX
MTODO SIMPLEX
M.A. ROMN HUMBERTO GARMA MANZANILLA
UNIVERSIDAD ABIERTA Y
A DISTANCIA DE MXICO (UNADM)
MTODO SIMPLEX

Z 2 x1 12 x 2 8 x 3 Funcin Objetivo

2 x1 2 x 2 x 3 100
x1 2 x 2 5 x 3 80 Restricciones
10 x1 5 x 2 4 x 3 300

x1 , x 2 0 No negatividad
 CMO REALIZARLO?
Igualamos la funcin objetivo a cero y adicionamos sus
holguras:

Z 2 x1 12 x 2 8 x3 0 s1 0 s 2 0 s 3 0

Si te das cuenta lo nico A las restricciones le adicionamos las holguras.

que hice es pasar las
variables del lado
izquierdo, con signo
2 x1 2 x 2 x 3 s1 100
contrario, excepto Z, ya x1 2 x 2 5 x 3 s 2 80
que ya se encontraba
10 x1 5 x 2 4 x 3 s 3 300
de lado izquierdo. Por el
otro lado como son tres
variables, se le
A cada restriccin le adicione
agregaron tres holguras
una holgura representada por
representados por la
S1, S2 y S3.
letra S y se les coloca
de valor cero, ya que
 Colocamos los valores constantes dentro de una tabla:
Para el llenado de la tabla, solo se colocan los valores
numricos por ejemplo, para el rengln 0, son los valores
de
Z 2 x1 12 x 2 8 x 3 0 s1 0 s 2 0 s 3 0

Si te das cuenta su valor

Z X1 X2 X3 S1 S2 S3 B
numrico de Z es 1, de x1 es
RE 0 1 -2 -12 -8 0 0 0 0 -2, de x2 es -12 y as se
NG 1 0 2 2 1 1 0 0 100
realiza con todas. Lo mismo
L sucede con las restricciones.
2 0 1 -2 5 0 1 0 80
N 3 0 10 5 4 0 0 1 300
 Ahora lo importante es el rengln cero, ya que no puede haber valores negativos en est,
por lo que debemos tomar exclusivamente el valor ms negativo y por eso se considera el
-12 y se selecciona toda la columna. A partir de ah para los siguientes renglones, se divide
los valores de la columna b entre los valores de la columna amarilla. Si te das cuenta, no
realice 80 entre -2, por que solo se aplica con valores positivos. Ahora hay que seleccionar
el valor ms pequeo de los resultados obtenidos, en este caso por eso se selecciona toda
la fila azul. La interseccin de la columna amarilla y la fila azul, es el pivote.

Z X1 X2 X3 S1 S2 S3 B

RE 0 1 -2 -12 -8 0 0 0 0

NG 1 0 2 2 1 1 0 0 100 100 2 = 50

L
Valor 2 0 1 -2 5 0 1 0 80
N
ms 3 0 10 5 4 0 0 1 300 300 5 = 60

negativo Valor
menor
Valor
pivote
El valor del pivote es 2, por lo que hay que dividirlo entre la misma.

Esto quiere decir que siempre los pivotes

hay que convertirlos a 1, como tenemos de
cantidad 2 para este caso, hay que dividirlo
entre 2, pero toda la fila en donde est el
pivote. Ejemplo: de Z 0/2 = 0, de x1 2/2 =
1, de S1 es uno entre 2 = , de b 100/2 = 50

Z X1 X2 X3 S1 S2 S3 B

RE 0 1 -2 -12 -8 0 0 0 0

NG 1 0 1 1 1/2 1/2 0 0 50

L 2 0 1 -2 5 0 1 0 80
N
3 0 10 5 4 0 0 1 300
 Que es lo importante ahora, que la columna en donde est el pivote se haga
cero.

( 1 ) Multiplicar por (12) el rengln 1 y sumarle el rengln 0 de la tabla anterior.

Z X1 X2 X3 S1 S2 S3 B

Esto es por que en la tabla tenemos un

RE 0 1 10 0 -2 6 0 0 600
-12. Para que cuando lo multiplique y
NG 1 0 1 1 1/2 1/2 0 0 50
lo sume se haga cero. Es muy
L 2 0 1 -2 5 0 1 0 80 importante que en toda la fila se
N 3 0 10 5 4 0 0 1 300
multiplique por este 12 y que al
sumarlas obtengas los nuevos
resultados de la tabla. Ejemplo vamos
a ver X3, recuerda que es multiplicar
por 12 y como tiene , este te da 6
pero en la tabla tienes un -8, as que 6
- 8 = -2 que es el nuevo resultado de
la tabla 2 y as se hace con todos.
 ( 2 ) Multiplicar por (2) el rengln 1 y sumarle el rengln 2 de la tabla anterior.

Es lo mismo pero ahora al que

Z X1 X2 X3 S1 S2 S3 B
se manipula es el rengln 2,
recuerda que debemos hacer
RE 0 1 10 0 -2 6 0 0 600
cero toda la columna y como
NG 1 0 1 1 1/2 1/2 0 0 50 en la tabla tenemos un -2,
L aqu se multiplica por 2 para
2 0 3 0 6 1 1 0 180
que sumado obtengas cero. Lo
N dems es lo mismo vamos
3 0 10 5 4 0 0 1 300
hacer la b, 2 (50) = 100 y en
la tabla anterior tiene 80, si
las sumo es 180.

( 3 ) Multiplicar por (-5) el rengln 1 y sumarle el rengln 3 de la

tabla anterior. Vamos hacer lo mimo ejemplo con s1 si
multiplico por -5 (1/2) = -5 /2 y en la
Z X1 X2 X3 S1 S2 S3 B tabla anterior tenemos 0, por lo tanto
sumado nos da -5/2.
RE 0 1 10 0 -2 6 0 0 600

NG 1 0 1 1 1/2 1/2 0 0 50

L 2 0 3 0 6 1 1 0 180
N 3 0 5 0 3/2 -5/2 0 1 50
 Como hay otro valor negativo en el rengln 0, hay que volver a seleccionar el valor ms negativo.

Z X1 X2 X3 S1 S2 S3 B
Recuerda que no
RE 0 1 10 0 -2 6 0 0 600 debemos tener
NG 1 0 1 1 1/2 1/2 0 0 50 50 1/2 = 100 negativos en el
rengln cero, por
L 2 0 3 0 6 1 1 0 180 180 6 = 30
lo que debemos de
N 50 3/2 = 100/3 = 33.3 hacer lo mismo.
3 0 5 0 3/2 -5/2 0 1 50

Valor Valor Valor

negativo pivote menor

El nuevo valor del pivote es de 6, por lo que hay que dividirlo entre la misma cantidad.
Z X1 X2 X3 S1 S2 S3 B

RE 0 1 10 0 -2 6 0 0 600

NG 1 0 1 1 1/2 1/2 0 0 50

L 2 0 1/2 0 1 1/6 1/6 0 30

N 3 0 5 0 3/2 -5/2 0 1 50
 ( 1 ) Multiplicar por (2) el rengln 2 y sumarle el rengln 0 de la tabla anterior.
( 2 ) Multiplicar por (-1/2) el rengln 2 y sumarle el rengln 1 de la tabla anterior.
( 3 ) Muliplicar por (-3/2) el rengln 2 y sumarle el rengln 3 de la tabla anterior.

Z X1 X2 X3 S1 S2 S3 B

REN 0 1 11 0 0 19/3 1/3 0 660

GL -
1 0 3/4 1 0 5/12 0 35
N 1/12
2 0 1/2 0 1 1/6 1/6 0 30
-
3 0 17/4 0 0 -1/4 1 5
11/4

De aqu podemos decir que:

Z = 660 X1 = 0 X2 = 35 X3 = 30 S1 = 0 S2 = 0 S3 = 5
 Gracias!
Mi correo institucional:
dl13gamr0125@unadmexico.mx
Correo personal:
rhgarma@yahoo.com.mx
Blackboard IM