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
que hice es pasar las
variables
del
lado
izquierdo, con signo
contrario, excepto Z, ya
que ya se encontraba
de lado izquierdo. Por el
otro lado como son tres
variables,
se
le
agregaron tres holguras
representados por la
letra S y se les coloca
de valor cero, ya que

A las restricciones le adicionamos las holguras.

2 x1 2 x 2 x 3 s1 100
x1 2 x 2 5 x 3 s 2 80
10 x1 5 x 2 4 x 3 s 3 300
A cada restriccin le adicione
una holgura representada por
S1, S2 y S3.

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

RE
NG
L
N

X1

X2

X3

S1

S2

S3

-2

-12

-8

100

-2

80

10

300

Si te das cuenta su valor

numrico de Z es 1, de x1 es
-2, de x2 es -12 y as se
realiza con todas. Lo mismo
sucede con las restricciones.

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.

Valor
ms
negativo

RE
NG
L
N

X1

X2

X3

S1

S2

S3

-2

-12

-8

100

-2

80

10

300

Valor
pivote

100 2 = 50

300 5 = 60

Valor
menor

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

RE
NG
L
N

X1

X2

X3

S1

S2

S3

-2

-12

-8

1/2

1/2

50

-2

80

10

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.

RE
NG
L
N

X1

X2

X3

S1

S2

S3

10

-2

600

1/2

1/2

50

-2

80

10

300

Esto es por que en la tabla tenemos un

-12. Para que cuando lo multiplique y
lo sume se haga cero. Es muy
importante que en toda la fila se
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.

RE
NG
L
N

X1

X2

X3

S1

S2

S3

10

-2

600

1/2

1/2

50

180

10

300

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

tabla anterior.

RE
NG
L
N

X1

X2

X3

S1

S2

S3

10

-2

600

1/2

1/2

50

180

3/2

-5/2

50

Es lo mismo pero ahora al que

se manipula es el rengln 2,
recuerda que debemos hacer
cero toda la columna y como
en la tabla tenemos un -2,
aqu se multiplica por 2 para
que sumado obtengas cero. Lo
dems es lo mismo vamos
hacer la b, 2 (50) = 100 y en
la tabla anterior tiene 80, si
las sumo es 180.

Vamos hacer lo mimo ejemplo con s1 si

multiplico por -5 (1/2) = -5 /2 y en la
tabla anterior tenemos 0, por lo tanto
sumado nos da -5/2.

Como hay otro valor negativo en el rengln 0, hay que volver a seleccionar el valor ms negativo.

RE
NG
L
N

X1

X2

X3

S1

S2

S3

10

-2

600

1/2

1/2

50

180

3/2

-5/2

50

Valor
negativo

Valor
pivote

Recuerda que no
debemos
tener
negativos en el
rengln cero, por
lo que debemos de
hacer lo mismo.

50 1/2 = 100
180 6 = 30
50 3/2 = 100/3 = 33.3

Valor
menor

El nuevo valor del pivote es de 6, por lo que hay que dividirlo entre la misma cantidad.

RE
NG
L
N

X1

X2

X3

S1

S2

S3

10

-2

600

1/2

1/2

50

1/2

1/6

1/6

30

3/2

-5/2

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.

REN
GL
N

X1

X2

X3

S1

S2

S3

11

19/3

1/3

660

3/4

5/12

35

1/2

30

17/4

1/6
11/4

1/12
1/6
-1/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